• Title/Summary/Keyword: discrete models

Search Result 626, Processing Time 0.03 seconds

Development of More Realistic Overtaking Behavior Model in CA-Based Two-Lane Highway Environment (CA 2차로 도로 차량모형의 보다 현실적인 추월행태 개발)

  • Yoon, Byoung Jo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.6
    • /
    • pp.2473-2481
    • /
    • 2013
  • The two characteristics of two-lane-and-two-way traffic flow are platoon and overtaking triggered by low-speed vehicle. It is crucial to develop a robust model which simultaneously generates the behaviors of platoon by low-speed vehicle and overtaking using opposite lane. Hence, a microscopic two-lane and two-way vehicle model was introduced (B. Yoon, 2011), which is based on CA (Cellular Automata) which is one of discrete time-space models, in Korea. While the model very reasonably explains the behaviour of overtaking low-speed vehicle in stable traffic flow below critical density, it has shortcomings to the overtaking process in unstable traffic flow above the critical density. Therefore, the objective of this study is to develope a vehicle model to more realistically explain overtaking process in unstable traffic flow state based on the model developed in the previous study. The experimental results revealed that the car-following model robustly generates the various macroscopic relationships of traffic flow generating stop-and-go traffic flow and the overtaking model reasonably explains the behaviors of overtaking under the conditions of both opposite traffic flow and stochastic parameter to consider overtaking in unstable traffic flow state. The vehicle model presented in this study can be expected to be utilized for the analysis of two-lane-and-two-way traffic flows more realistically than before.

Graph Cut-based Automatic Color Image Segmentation using Mean Shift Analysis (Mean Shift 분석을 이용한 그래프 컷 기반의 자동 칼라 영상 분할)

  • Park, An-Jin;Kim, Jung-Whan;Jung, Kee-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.11
    • /
    • pp.936-946
    • /
    • 2009
  • A graph cuts method has recently attracted a lot of attentions for image segmentation, as it can globally minimize energy functions composed of data term that reflects how each pixel fits into prior information for each class and smoothness term that penalizes discontinuities between neighboring pixels. In previous approaches to graph cuts-based automatic image segmentation, GMM(Gaussian mixture models) is generally used, and means and covariance matrixes calculated by EM algorithm were used as prior information for each cluster. However, it is practicable only for clusters with a hyper-spherical or hyper-ellipsoidal shape, as the cluster was represented based on the covariance matrix centered on the mean. For arbitrary-shaped clusters, this paper proposes graph cuts-based image segmentation using mean shift analysis. As a prior information to estimate the data term, we use the set of mean trajectories toward each mode from initial means randomly selected in $L^*u^*{\upsilon}^*$ color space. Since the mean shift procedure requires many computational times, we transform features in continuous feature space into 3D discrete grid, and use 3D kernel based on the first moment in the grid, which are needed to move the means to modes. In the experiments, we investigate the problems of mean shift-based and normalized cuts-based image segmentation methods that are recently popular methods, and the proposed method showed better performance than previous two methods and graph cuts-based automatic image segmentation using GMM on Berkeley segmentation dataset.

A Simulation Model for the Intermittent Hydrologic Process(I) - Alternate Renewal Process (ARP) and Continuous Probability Distribution - (간헐(間歇) 수문과정(水文過程)의 모의발생(模擬發生) 모형(模型)(I) - 교대재생과정(交代再生過程)(ARP)과 연속확률분포(連續確率分布) -)

  • Lee, Jae Joon;Lee, Jung Sik
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.3
    • /
    • pp.509-521
    • /
    • 1994
  • This study is an effort to develop computer simulation model that produce precipitation patterns from stochastic model. A stochastic model is formulated for the process of daily precipitation with considering the sequences of wet and dry days and the precipitation amounts on wet days. This study consists of 2 papers and the process of precipitation occurrence is modelled by an alternate renewal process (ARP) in paper (I). In the ARP model for the precipitation occurrence, four discrete distributions, used to fit the wet and dry spells, were as follows; truncated binomial distribution (TBD), truncated Poisson distribution (TPD), truncated negative binomial distribution (TNBD), logarithmic series distribution (LSD). In companion paper (II) the process of occurrence is developed by Markov chain. The amounts of precipitation, given that precipitation has occurred, are described by a Gamma. Pearson Type-III, Extremal Type-III, and 3 parameter Weibull distribution. Daily precipitation series model consists of two models, A-Wand A-G model, by combining the process of precipitation occurrence and a continuous probability distribution on the precipitation of wet days. To evaluate the performance of the simulation model, output from the model was compared with historical data of 7 stations in the Nakdong and Seomjin river basin. The results of paper (1) show that it is possible to design a model for the synthetic generation of IX)int precipitation patterns.

  • PDF

Prediction of Leachate Migration from Waste Disposal Site to Underground LPG Storage Facility and Review of Contamination Control Method by Numerical Simulations (수치모의를 통한 지하 LPG 저장시설에 인접한 폐기물매립지에서의 침출수이동 예측 및 제어공법 검토)

  • 한일영;서일원;오경택
    • Journal of the Korean Society of Groundwater Environment
    • /
    • v.3 no.2
    • /
    • pp.51-59
    • /
    • 1996
  • In case waste disposal site is to be constructed close to the underground facilities such as LPG storage cavern which is completely maintained by groundwater pressure, it is generally requested that the possibility on leachate contamination of cavern area be reviewed and the countermeasure, if it is estimated cavern area is severely affected by leachate, be taken into consideration. Prediction was performed and leachate control plan was made using by analytical and the numerical analysis on the leachate migration which is likely to happen at the area between the proposed waste disposal site and the underground LPG storage cavern located at the U petrochemical complex. Analytical solutions were obtained by the conservative mass advection-diffusion equation and the effect of advection and dispersion factor on the leachate migration was reviewed through peclet number calculation and the functional relationship between the factors and leachate transport velocity was established, which leads to enable us to predict the leachate transport velocity without difficulties when different parameters (factors) are used for analytical solution. Numerical solutions were obtained by FEM using AQUA2D which is for the simulation of groundwater flow and contaminant transport. 3-D discrete fracture models were simulated and fracture flow analysis was performed and feasibility study on the water-curtain system was conducted through the fracture connectivity analysis in rock mass. As results of those analyses, it was interpreted that the leachate would trespass on the LPG storage cavern area in 30 years from the proposed wate disposal site and the vertical water-curtain system was effective mathod for the prevention of leachate's migration further into the cavern area.

  • PDF

Performance Analysis of a Statistical Packet Voice/Data Multiplexer (통계적 패킷 음성 / 데이터 다중화기의 성능 해석)

  • 신병철;은종관
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.3
    • /
    • pp.179-196
    • /
    • 1986
  • In this paper, the peformance of a statistical packet voice/data multiplexer is studied. In ths study we assume that in the packet voice/data multiplexer two separate finite queues are used for voice and data traffics, and that voice traffic gets priority over data. For the performance analysis we divide the output link of the multiplexer into a sequence of time slots. The voice signal is modeled as an (M+1) - state Markov process, M being the packet generation period in slots. As for the data traffic, it is modeled by a simple Poisson process. In our discrete time domain analysis, the queueing behavior of voice traffic is little affected by the data traffic since voice signal has priority over data. Therefore, we first analyze the queueing behavior of voice traffic, and then using the result, we study the queueing behavior of data traffic. For the packet voice multiplexer, both inpur state and voice buffer occupancy are formulated by a two-dimensional Markov chain. For the integrated voice/data multiplexer we use a three-dimensional Markov chain that represents the input voice state and the buffer occupancies of voice and data. With these models, the numerical results for the performance have been obtained by the Gauss-Seidel iteration method. The analytical results have been verified by computer simylation. From the results we have found that there exist tradeoffs among the number of voice users, output link capacity, voic queue size and overflow probability for the voice traffic, and also exist tradeoffs among traffic load, data queue size and oveflow probability for the data traffic. Also, there exists a tradeoff between the performance of voice and data traffics for given inpur traffics and link capacity. In addition, it has been found that the average queueing delay of data traffic is longer than the maximum buffer size, when the gain of time assignment speech interpolation(TASI) is more than two and the number of voice users is small.

  • PDF

A study on the action mechanism of internal pressures in straight-cone steel cooling tower under two-way coupling between wind and rain

  • Ke, S.T.;Du, L.Y.;Ge, Y.J.;Yang, Q.;Wang, H.;Tamura, Y.
    • Wind and Structures
    • /
    • v.27 no.1
    • /
    • pp.11-27
    • /
    • 2018
  • The straight-cone steel cooling tower is a novel type of structure, which has a distinct aerodynamic distribution on the internal surface of the tower cylinder compared with conventional hyperbolic concrete cooling towers. Especially in the extreme weather conditions of strong wind and heavy rain, heavy rain also has a direct impact on aerodynamic force on the internal surface and changes the turbulence effect of pulsating wind, but existing studies mainly focus on the impact effect brought by wind-driven rain to structure surface. In addition, for the indirect air cooled cooling tower, different additional ventilation rate of shutters produces a considerable interference to air movement inside the tower and also to the action mechanism of loads. To solve the problem, a straight-cone steel cooling towerstanding 189 m high and currently being constructed is taken as the research object in this study. The algorithm for two-way coupling between wind and rain is adopted. Simulation of wind field and raindrops is performed with continuous phase and discrete phase models, respectively, under the general principles of computational fluid dynamics (CFD). Firstly, the rule of influence of 9 combinations of wind sped and rainfall intensity on flow field mechanism, the volume of wind-driven rain, additional action force of raindrops and equivalent internal pressure coefficient of the tower cylinder is analyzed. On this basis, the internal pressures of the cooling tower under the most unfavorable working condition are compared between four ventilation rates of shutters (0%, 15%, 30% and 100%). The results show that the 3D effect of equivalent internal pressure coefficient is the most significant when considering two-way coupling between wind and rain. Additional load imposed by raindrops on the internal surface of the tower accounts for an extremely small proportion of total wind load, the maximum being only 0.245%. This occurs under the combination of 20 m/s wind velocity and 200 mm/h rainfall intensity. Ventilation rate of shutters not only changes the air movement inside the tower, but also affects the accumulated amount and distribution of raindrops on the internal surface.

A study on the connected-digit recognition using MLP-VQ and Weighted DHMM (MLP-VQ와 가중 DHMM을 이용한 연결 숫자음 인식에 관한 연구)

  • Chung, Kwang-Woo;Hong, Kwang-Seok
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.8
    • /
    • pp.96-105
    • /
    • 1998
  • The aim of this paper is to propose the method of WDHMM(Weighted DHMM), using the MLP-VQ for the improvement of speaker-independent connect-digit recognition system. MLP neural-network output distribution shows a probability distribution that presents the degree of similarity between each pattern by the non-linear mapping among the input patterns and learning patterns. MLP-VQ is proposed in this paper. It generates codewords by using the output node index which can reach the highest level within MLP neural-network output distribution. Different from the old VQ, the true characteristics of this new MLP-VQ lie in that the degree of similarity between present input patterns and each learned class pattern could be reflected for the recognition model. WDHMM is also proposed. It can use the MLP neural-network output distribution as the way of weighing the symbol generation probability of DHMMs. This newly-suggested method could shorten the time of HMM parameter estimation and recognition. The reason is that it is not necessary to regard symbol generation probability as multi-dimensional normal distribution, as opposed to the old SCHMM. This could also improve the recognition ability by 14.7% higher than DHMM, owing to the increase of small caculation amount. Because it can reflect phone class relations to the recognition model. The result of my research shows that speaker-independent connected-digit recognition, using MLP-VQ and WDHMM, is 84.22%.

  • PDF

Optimal Design of Branched Water Supply System with GIS (GIS를 이용한 분기형 관로의 최적설계)

  • Kim, Joong-Hoon;Yeon, Sang-Ho;Geem, Zong-Woo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.4 no.2 s.8
    • /
    • pp.55-61
    • /
    • 1996
  • The objective of this paper is to show an optimal design model for branched water supply system which also can find the optimal location of pumping stations using linear programming. GIS is utilized in this model to better handle the data and the results front the optimization. The developed model considers hydraulic influences of some appurtenances such as supply tunnels and a filtration plant The model also considers tunnel construction cost which should be treated differently from pipe construction cost Different from other models presently available, the model guarantees a nonnegative pressure at every junction node in the system. The objective function includes annual operation cost (electricity rate) ill addition to initial construction cost, thus producing a more reasonable decision. The model selects the optimal diameter not in the form of continuous number but in the form of commercial discrete diameter (pipe size) using the pipe lengths as decision variables instead of pipe diameters. The model not only determines the optimal pumping head for each pumping station but also finds the optimal location and number of pumping stations. GIS is used to handle hydraulic and budgetary data automatically and to visualize the results for the of optimal design of the system. The model has been applied to an existing water supply system. 'The results show that the optimization model with the aid of GIS is helpful in the decision-nulling process for the design of more economical systems, and can be dot into practice successfully.

  • PDF

Applicability of Particle Crushing Model by Using PFC (PFC를 이용한 입자 파쇄 모델의 적용성 연구)

  • Jeong, Sun-Ah;Kim, Eun-Kyung;Lee, Seok-Won
    • Journal of the Korean Geosynthetics Society
    • /
    • v.9 no.1
    • /
    • pp.47-57
    • /
    • 2010
  • Granular soils having a large particle size have been used as a filling material in the construction of foundation, harbor, dam, and so on. Consequently, the shear behavior of this granular soil plays a key role in respect of stability of structures. For example, soil particle crushing occurring at the interface between structure and soil and/or within soil mass can cause a disturbance of ground characteristics and consequently induce issues in respect of stability of structures. In order to investigate the shear behavior according to an existence and nonexistence of particle crushing, numerical analyses were conducted by using the DEM (Discrete Element Method)-based software program PFC2D (Particle Flow Code). By dividing soil particle bonding model into crushing model and noncrushing model, total four particle bonding models were simulated and their results were compared. Noncrushing model included one ball model and clump model, and crushing model included cluster model and Lobo-crushing model. The combinations of soil particle followed the research results of Lobo-Guerrero and Vallejo (2005) which were composed of eight circles. The results showed that the friction angle was in order of clump model > cluster model > one ball model. The particle bonding model compared to one ball model and noncrushing model compared to crushing model showed higher shear strength. It was also concluded that the model suggested by Lobo-Guerrero and Vallejo (2005) is not appropriate to simulate the soil particle crushing.

  • PDF

Development of a 2 Dimensional Numerical Landscape Evolution Model on a Geological Time Scale (2차원 지질시간 규모 수치지형발달모형의 개발)

  • Byun, Jong-Min;Kim, Jong-Wook
    • Journal of the Korean Geographical Society
    • /
    • v.46 no.6
    • /
    • pp.673-692
    • /
    • 2011
  • Advances in computer technology have enabled us to develop and use numerical landscape evolution models (NLEMs) for exploring the dynamics of geomorphic system from a variety of viewpoints which previously could have not been taken. However, as of yet there have been no trials using or developing NLEMs in Korea. The purpose of this research is to develop a 2 dimensional NLEM on a geological time scale and evaluate its usefulness. The newly developed NLEM (ND-NLEM) treats bedrock weathering as one of the major geomorphic processes and attempts to simulate the thickness of soil. As such it is possible to model the weathering-limited as well as the transport-limited environment on hillslopes. Moreover the ND-NLEM includes not only slow and continuous mass transport like soil creep, but also rapid and discrete mass transport like landslides. Bedrock incision is simulated in the ND-NLEM where fluvial transport capacity is large enough to move all channel bed loads, such that ND-NLEM can model the detachment-limited environment. Furthermore the ND-NLEM adopts the D-infinity algorithm when routing flows in the model domain, so it reduces distortion due to the use of the steepest descent slope flow direction algorithm. In the experiments to evaluate the usefulness of the ND-NLEM, characteristics of the channel network observed from the model results were similar to those of the case study area for comparison, and the hypsometry curve log during the experiment showed rational evidence of landscape evolution. Therefore, the ND-NLEM is shown to be useful for simulating landscape evolution on a geological time scale.