• Title/Summary/Keyword: Cellular Automata모형

Search Result 33, Processing Time 0.027 seconds

Development and application of cellular automata-based urban inundation and water cycle model CAW (셀룰러 오토마타 기반 도시침수 및 물순환 해석 모형 CAW의 개발 및 적용)

  • Lee, Songhee;Choi, Hyeonjin;Woo, Hyuna;Kim, Minyoung;Lee, Eunhyung;Kim, Sanghyun;Noh, Seong Jin
    • Journal of Korea Water Resources Association
    • /
    • v.57 no.3
    • /
    • pp.165-179
    • /
    • 2024
  • It is crucial to have a comprehensive understanding of inundation and water cycle in urban areas for mitigating flood risks and sustainable water resources management. In this study, we developed a Cellular Automata-based integrated Water cycle model (CAW). A comparative analysis with physics-based and conventional cellular automata-based models was performed in an urban watershed in Portland, USA, to evaluate the adequacy of spatiotemporal inundation simulation in the context of a high-resolution setup. A high similarity was found in the maximum inundation maps by CAW and Weighted Cellular Automata 2 Dimension (WCA2D) model presumably due to the same diffuse wave assumption, showing an average Root-Mean-Square-Error (RMSE) value of 1.3 cm and high scores of binary pattern indices (HR 0.91, FAR 0.02, CSI 0.90). Furthermore, through multiple simulation experiments estimating the effects of land cover and soil conditions on inundation and infiltration, as the impermeability rate increased by 41%, the infiltration decreased by 54% (4.16 mm/m2) while the maximum inundation depth increased by 10% (2.19 mm/m2). It was expected that high-resolution integrated inundation and water cycle analysis considering various land cover and soil conditions in urban areas would be feasible using CAW.

Development of a traffic simulation model analyzing the effects of highway incidents using the CA(Cellular Automata) model (CA(Cellular Automata) 모형을 이용한 고속도로 돌발상황 영향 분석 교통 시뮬레이션 모형 개발)

  • 천승훈;노정현
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.6
    • /
    • pp.219-227
    • /
    • 2001
  • In this study, the simulation was constructed using CA(Cellular Automata) rule to analyze the effect of incidents, which was verified using real-time VDS data and data collected on the field. The study analyzed the effect of incidents on highways by the simulation. The result appears to be statistically available with 5% of significance level. In order to analyze the effect of incident, the study classified time period of incidents and types of incidents in relation with traffic volume. Also, the effect of each type of incidents was analyzed in terms of time difference in sectional travel and delay time. In conclusion, little effect of incidents on traffic flow is noticed with light traffic volume but it becomes serious as the traffic volume increases. In addition, the delay happens to appear without incidents as the traffic volume increases over 2000 veh/hour. Also, when incidents happened during 45 minutes, the delay was about 425-722 veh·hour.

  • PDF

A Traffic Flow Micro-simulation System Using Cellular Automata (CA모형을 이용한 미시적 교통류 시뮬레이션 시스템 개발에 관한 연구)

  • 조중래;고승영;김진구;김채만
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.3
    • /
    • pp.133-144
    • /
    • 2001
  • The purpose of this study is to develop micro simulation model for large-scale network with driver's behavior model. This study is performed for uninterrupted flow road section. And this model is developed to simulate traffic flow of the real network with unique geometric structure. The vehicle transmission and drivers' behavior model based on the exiting Cellular Automata approach.

  • PDF

Agent-based simulation technique for complex adaptive system-Using Cellular Automata simulation for 3 agent Lotka-Voltera modeling (복잡적응시스템(complex adaptive system)을 위한 개체지향 시뮬레이션 기법의 검토: Cellular Automata를 이용한 3개채의 Lotka-Voltera 모델링을 중심으로)

  • 고길곤
    • Proceedings of the Korean System Dynamics Society
    • /
    • 1999.08a
    • /
    • pp.133-157
    • /
    • 1999
  • 시스템 다이나믹스는 전통적인 단선론적 인과론을 극복하고 시스템의 동태적 특성을 파악하는데 상당한 공헌을 하였다. 그러나 이러한 시스템의 특성을 방정식에 의존하는 시뮬레이션 기법(Equation-Based Simulation:EBS)을 이용하여 분석하는 경우 방정식으로 묘사하기 어려운 복잡적응시스템(Complex Adaptive System)에서는 한계를 갖고 있다. 따라서 시스템의 동태적 특성을 좀더 정확히 파악을 하기 위해서는 시스템을 구성하는 개체(agent)들의 행동이 시스템 전체에 미치는 영향들을 모형화 함으로써 파악하는 것이 바람직하다고 할 수 있다. 본 연구는 이러한 개체지향 시뮬레이션(Agent-eased Simulation: ABS)의 기법을 복잡성과학의 패러다임을 소개함으로써 그 중요성을 설명하고자 한다. 특히 카오스 이론으로부터 복잡성과학으로의 발전 과정을 개념을 중심으로 논의함으로서 복잡적응시스템의 이해를 돕고자 한다. 또한 ABS가 실제로 전통적인 EBS가 묘사하는 생태계 시스템의 변화를 잘 묘사할 수 있다는 사실을 보여주기 위하여 3개체가 있는 Lotka-Voltera 모형을 Cellular Automata 라는 ABS에 기반 한 시뮬레이션 기법을 활용하여 그 사용가능성을 제시하고자 한다.

Simulation of land use changes in Hanam city using an object-based cellular automata model (객체기반 셀룰러오토마타 모형을 이용한 하남시 토지이용변화 모의)

  • KIM, Il-Kwon;KWON, Hyuk-Soo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.21 no.4
    • /
    • pp.202-217
    • /
    • 2018
  • Urban land use changes by human activities affect spatial configuration of urban areas and their surrounding ecosystems. Although it is necessary to identify patterns of urban land use changes and to simulate future changes for sustainable urban management, simulation of land use changes is still challenging due to their uncertainty and complexity. Cellular automata model is widely used to simulate urban land use changes based on cell-based approaches. However, cell-based models can not reflect features of actual land use changes and tend to simulate fragmented patterns. To solve these problems, object-based cellular automata models are developed, which simulate land use changes by land patches. This study simulate future land use changes in Hanam city using an object-based cellular automata model. Figure of merit of the model is 24.1%, which assess accuracy of the simulation results. When a baseline scenario was applied, urban decreased by 16.4% while agriculture land increased by 9.0% and grass increased by 19.3% in a simulation result of 2038 years. In an urban development scenario, urban increased by 22.4% and agriculture land decreased by 26.1% while forest and grass did not have significant changes. In a natural conservation scenario, urban decreased by 29.5% and agriculture land decreased by 8.8% while each forest and grass increased by 6% and 42.8%. The model can be useful to simulate realistic urban land use change effectively, and then, applied as a decision support tool for spatial planning.

Development of Lane-changing Model for Two-Lane Freeway Traffic Based on CA (Cellular Automata 기반 2차로 고속도로 차로변경모형 개발)

  • Yoon, Byoung Jo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.3D
    • /
    • pp.329-334
    • /
    • 2009
  • The various behaviors of vehicular traffic flow are generated through both car-following and lane-changing behaviors of vehicles. Especially lane-usage varies by lane-changing behaviors. In the area of microscopic vehicle simulation, a lane-changing model connected to a car-following model parallel is essential to generate both various traffic flows relationships and laneusages. In Korea, some studies on car-following models have been reported, but few studies for lane-changing models stay in the beginning stage. In this paper, a two-lane changing model for the simulation modeling of large freeway network is introduced. The lane-changing model is developed based on CA (Cellular Automata) model. The developed model is parallel combined with an existing CA car-following model and tested on a closed link system. The results of simulation show that the developed model generates the various behaviors of lane usage, which existing CA lane-changing models could not generate. The presented model is expected to be used for the simulation of more various freeway traffic flows.

High-resolution Urban Flood Modeling using Cellular Automata-based WCA2D in the Oncheon-cheon Catchment in Busan, South Korea (셀룰러 오토마타 기반 WCA2D 모형을 이용한 부산 온천천 유역 고해상도 도시 침수 해석)

  • Choi, Hyeonjin;Lee, Songhee;Woo, Hyuna;Noh, Seong Jin
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.43 no.5
    • /
    • pp.587-599
    • /
    • 2023
  • As climate change increasesthe frequency and risk of flooding in major cities around theworld, the importance ofsimulation technology that can quickly and accurately analyze high-resolution 2D flooding information in large-scale areasis emerging. The physically-based approaches based on the Shallow Water Equations (SWE) often requires huge computer resources hindering high-resolution flood prediction. This study investigated the theoretical background of Weighted Cellular Automata 2D (WCA2D), which simulates spatio-temporal changes offlooding using transition rules and weight-based system, and assessed feasibility to simulate pluvial flooding in the urbancatchment, theOncheon-cheon catchmentinBusan, SouthKorea.Inaddition,the computation performancewas compared by applying versions using OpenComputing Language (OpenCL) andOpenMulti-Processing (OpenMP) parallel computing techniques. Simulationresultsshowed that the maximuminundation depthmap by theWCA2Dmodel cansimilarly reproduce historical inundation maps. Also, it can precisely simulate spatio-temporal changes of flooding extent in the urban catchment with complex topographic characteristics. For computation efficiency, parallel computing schemes, theOpenCLandOpenMP, improved the computation by about 8~14 and 5~6 folds respectively, compared to the sequential computation.

Development of a cellular automata-based water cycle and inundation analysis technology (셀룰러 오토마타 기반 물순환 및 침수 해석 기반 기술 개발)

  • Choi, Hyeon Jin;Noh, Seong Jin;Lee, Eun Hyung;Kim, Sang Hyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.436-436
    • /
    • 2022
  • 셀룰러 오토마타(Cellular Automata; CA)는 격자(cell)에 대해 사전 정의된 규칙을 바탕으로 이웃 격자 간 상호작용을 해석하여 복잡한 동력학적 현상을 효과적으로 재현할 수 있는 이산형(discrete) 모의 기법이다. CA 기법은 격자 구조에 수치표고 자료 및 토양수분 정보 등을 직접 매칭 후 상호관계를 해석하기 때문에 공간정보를 최대한 활용하여 불균질성을 나타내는 것이 가능하다. 따라서, 도시 유출해석에 있어서 높은 정확도와 빠른 계산속도를 기대할 수 있다. 본 연구에서는 CA 기반 고해상도 물순환·침수 연계 해석 framework 개발 방향 및 CA 기반 prototype 모형의 사면유출 적용 사례를 소개한다. 개발 중인 CA 모형에서는 격자별 침수 깊이, 침투, 토양수분 저류, 지표 유출 등의 물순환 요소를 모의할 수 있다. 기존의 집중형(lumped) 모형은 지표-지표하 유출에 대한 routing algorithm이 없고 각 셀의 물수지 모형 내 파라미터가 많은 단점이 있다. 따라서 개발 중인 CA 모형에서는 cell state 내 fast reservoir와 slow reservoir를 통해 지표-지표하 상태를 구현하고 단순화된 물수지 모형 및 흐름 방향 알고리즘을 적용함으로써 실제 현장에서 발생하는 다중 피크 형태의 지표 유출을 모사한다. 최적의 지표수 흐름 방향 알고리즘 선정을 위해 3개의 다중 흐름 방향 알고리즘(D4, D8, 4+4N)을 정량적으로 비교·분석한다. 이번 발표에서는 CA 모형을 소규모 산지 사면과 도심지 등 다양한 규모의 테스트베드에 적용하여 모형의 장단점을 평가한다.

  • PDF