• Title/Summary/Keyword: cellular automata model

Search Result 91, Processing Time 0.029 seconds

A Study on Providing Real-Time Route Guidance Information by Variable Massage Signs with Driver Behavior (운전자 행태를 고려한 VMS의 실시간 경로안내 정보제공에 관한 연구)

  • Lee, Chang-U;Jeong, Jin-Hyeok
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.7 s.93
    • /
    • pp.65-79
    • /
    • 2006
  • The ATIS(Advance Traveler Information System), as one part of ITS, is a system aiming to disperse traffic volume on transportation networks by providing traffic information to transportation users on pre-trip and en-route trips. One of tools in ATIS is usage of VMS(Variable Message Signs). It provides to the drivers with direct information about state of processing direction. which is considered as the most effective method in ATIS. The purposes of providing VMS information are classified two categories. One is to provide simple information to drivers for their convenience. The other is to manage traffic demand to improve transportation network performance. However, for more effective and reliable VMS information, several strategies should be taken into account. The main VMS management strategy is "Traffic Diversion Strategy for minimum delay" when traffic congestion or incident are occurred. For effective operation. firstly. reasonable diversion traffic volume is determined by network traffic condition Secondly, it is necessary to make providing information strategy which reflects driver response behavior for controling diversion traffic volume. This paper focuses on the providing real-time route guidance information by VMS when congestion is occurred by the incidents. This sturdy estimates time-dependent system optimal diversion rate that inflects travel time and queue lengths using traffic flow simulation model on base Cellular Automata. In addition, route choice behavior models are developed using binary logit model for traffic information variable by traffic system controller. Finally, this study provides time-dependent VMS massage contents and degree of providing information in order to optimize the traffic flow.

A Land Use Planning Model for Supporting Improvement of Rural Villages(II) - Application of Model using GIS and Aerophoto - (농촌마을 개발계획 지원을 위한 토지 이용계획 모형 (II) - GIS와 항공사진을 이용한 모형의 적용 -)

  • 김대식;정하우
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.44 no.5
    • /
    • pp.67-78
    • /
    • 2002
  • The purpose of this study is to apply land use planning model (LUPM) to a test village. The LUPM was tested to Uhang village, Ucheon-myeon, Gangwon-do, and its parameters calibrated by land use data from 1973 to 1980. When two test cases were considered of its extended built areas of 10,600㎡ from 1980 to 1985 and 51,300㎡ from 1985 to 1992, there was good similarities between simulated and observed results with R$^2$ being more than 0.95. Land use transfer patterns to residential use could be very similarly simulated from LUPM when comparing the observed patterns, so, LUPM can be applied to the comprehensive simulation of land use change due to the village growth.

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.

A Study on the Urban Growth Patterns Focusing on Regional Characteristics (지역적 특성을 고려한 도시 성장 패턴에 관한 연구)

  • Yun, Jeong-Mi;Lee, Sung-Ho
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.9 no.1
    • /
    • pp.116-126
    • /
    • 2006
  • The purpose of this study is to analyze the growing course of Busan, Gimhae and Jinhae and further find patterns of the urban growth. This study shows that patterns of the urban growth differ from city to city, being influenced by the city's characteristics. Acknowledging this fact would help the decision maker to determine the developing plan of the urban. The methodology for this study is as follows; Fuzzy set concept is applied to minimize the data loss. At the same time, the AHP is used to give a relative weight to each factor. In order to be able to manage the change based on the dynamic model and time, Cellular Automata is introduced to simulate the growth of urban. The results show that the pattern of Gimhae's and Jinhae's growth is the same, whereas that of Busan is different from them. That is to say, each city has regional characteristics. And the pattern of the urban growth is influenced by the regional conditions of the city.

  • PDF

Synthesis Of Asymmetric One-Dimensional 5-Neighbor Linear MLCA (비대칭 1차원 5-이웃 선형 MLCA의 합성)

  • Choi, Un-Sook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.2
    • /
    • pp.333-342
    • /
    • 2022
  • Cellular Automata (CA) is a discrete and abstract computational model that is being applied in various fields. Applicable as an excellent pseudo-random sequence generator, CA has recently developed into a basic element of cryptographic systems. Several studies on CA-based stream ciphers have been conducted and it has been observed that the encryption strength increases when the radius of a CA's neighbor is increased when appropriate CA rules are used. In this paper, among CAs that can be applied as a one-dimensional pseudo-random number sequence generator (PRNG), one-dimensional 5-neighbor CAs are classified according to the connection state of their neighbors, and the ignition relationship of the characteristic polynomial is obtained. Also this paper propose a synthesis algorithm for an asymmetric 1-D linear 5-neighbor MLCA in which the radius of the neighbor is increased by 2 using the one-dimensional 3-neighbor 90/150 CA state transition matrix.

A study on building evacuation simulation using Floor Field Model (Floor Field Model을 이용한 건축물의 대피시뮬레이션에 대한 연구)

  • Nam, Hyunwoo;Kwak, Suyeong;Jun, Chulmin
    • Journal of the Korea Society for Simulation
    • /
    • v.25 no.2
    • /
    • pp.1-11
    • /
    • 2016
  • The floor field model (hereafter referred to as FFM) is a cellular automata (hereafter referred to as CA)-based walk model used to model pedestrian behavior. Existing studies on FFM conducted experiments with simple structures (that have one room or one obstacle in a room) or relatively complicated structures (that have many rooms). In order to apply the FFM to real buildings, it is necessary to have additional methodologies to process information about the number of rooms, floors, stairs, and exit doors. In particular, it is necessary to process exit doors during this procedure. Exit doors that are recognized by pedestrians are of many types such as exit doors in rooms, stairs connected to corridors, and exit doors in a building. When calculating the static floor field (hereafter referred to as SFF) in the FFM, information about exit doors is needed and simulation results will be different depending on how the SFF is calculated using an exit door among the above-mentioned exit doors. In this study, an XML-format building data model is proposed according to data structures required by the FFM. This study also defines a methodology to process a number of exit doors. Accordingly, this study developed a building data construction and evacuation simulator and simulation experiments were conducted with university campus building.

Development of a Truss Structure Analysis Model based on Cellular Automata and Object-oriented Simulation Environment (셀룰러 오토마타와 객체기반 시뮬레이션 환경에 의한 트러스 구조의 해석모델 개발)

  • Kim, Taegon;Lee, JeongJae;Suh, Kyo
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.56 no.3
    • /
    • pp.1-9
    • /
    • 2014
  • The aim of this study is to develop a simulation model for analyzing 2D truss structure using Generic Agricultural System Simulator (GASS). Although the truss is simple structure, numerical methods based on matrix analysis are cumbersome and complicated. This study suggests simple and convenient methods to remove calculating steps for whole stiffness matrices. The simulation environment based on independency of object-oriented components on GASS consists of component development and component deploy stages. A component for a truss structure is implemented based on equilibrium equations at nodes. The simulator can analyze truss structures through deploying components with attributes and links. The examples using GASS show intuitive graphical results of the movements of truss nodes.

DNA Coding Method for Evolution of Developmental Model (발생모델의 진화를 위한 DNA 코딩방법)

  • 심귀보;이동욱
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.464-467
    • /
    • 1999
  • Rapid progress in the modeling of biological structures and simulation of their development has occurred over the last few years. Cellular automata (CA) and Lindenmayer-system(L-system) are the representative models of development/morphogenesis of multicellular organism. L-system is applied to the visualization of biological plant. Also, CA are applied to the study of artificial life and to the construction of an artificial brain. To design the L-system and CA automatically, we make this model evolve. It is necessary to code the developmental rules for evolution. In this paper, we propose a DNA coding method for evolution the models of development/morphogenesis of biological multicellular organisms. DNA coding has the redundancy and overlapping of gene and is apt for the representation of the rule. In this paper, we propose the DNA coding method of CA and L-system.

  • PDF

Development of a radiological emergency evacuation model using agent-based modeling

  • Hwang, Yujeong;Heo, Gyunyoung
    • Nuclear Engineering and Technology
    • /
    • v.53 no.7
    • /
    • pp.2195-2206
    • /
    • 2021
  • In order to mitigate the damage caused by accidents in nuclear power plants (NPPs), evacuation strategies are usually managed on the basis of off-site effects such as the diffusion of radioactive materials and evacuee traffic simulations. However, the interactive behavior between evacuees and the accident environment has a significant effect on the consequential gap. Agent-based modeling (ABM) is a method that can control and observe such interactions by establishing agents (i.e., the evacuees) and patches (i.e., the accident environments). In this paper, a radiological emergency evacuation model is constructed to realistically check the effectiveness of an evacuation strategy using NetLogo, an ABM toolbox. Geographic layers such as radiation sources, roads, buildings, and shelters were downloaded from an official geographic information system (GIS) of Korea, and were modified into respective patches. The dispersion model adopted from the puff equation was also modified to fit the patches on the geographic layer. The evacuees were defined as vehicle agents and a traffic model was implemented by combining the shortest path search (determined by an A * algorithm) and a traffic flow model incorporated in the Nagel-Schreckenberg cellular automata model. To evaluate the radiological harm to the evacuees due to the spread of radioactive materials, a simple exposure model was established to calculate the overlap fraction between the agents and the dispersion patches. This paper aims to demonstrate that the potential of ABM can handle disaster evacuation strategies more realistically than previous approaches.

A Study on Applying Amphibious Warfare Using EINSTein Model Based on Complexity Theory (복잡계이론 기반하 EINSTein 모형을 이용한 상륙전 적용에 관한 연구)

  • Lee, Sang-Heon
    • Journal of the military operations research society of Korea
    • /
    • v.32 no.2
    • /
    • pp.114-130
    • /
    • 2006
  • This paper deals with complexity theory to describe amphibious warfare situation using EINSTein (Enhanced ISAAC Neural Simulation Tool) simulation model. EINSTein model is an agent-based artificial "laboratory" for exploring self-organized emergent behavior in land combat. Many studies have shown that existing Lanchester equations used in most war simulation models does not describe changes of combat. Future warfare will be information warfare with various weapon system and complex combat units. We have compared and tested combat results with Lanchester models and EINSTein model. Furthermore, the EINSTein model has been applied and analyzed to amphibious warfare model such as amphibious assault and amphibious sudden attack. The results show that the EINSTein model has a possibility to apply and analyze amphibious warfare more properly than Lanchester models.