• Title/Summary/Keyword: cellular automata model

Search Result 91, Processing Time 0.027 seconds

Predicting Land Use Change Affected by Population Growth by Integrating Logistic Regression, Markov Chain and Cellular Automata Models

  • Nguyen, Van Trung;Le, Thi Thu Ha;La, Phu Hien
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.4
    • /
    • pp.221-230
    • /
    • 2017
  • Demographic change was considered to be the most major driver of land use change although there were several interacting factors involved, especially in the developing countries. This paper presents an approach to predict the future land use change using a hybrid model. A hybrid model consisting of logistic regression model, Markov chain (MC), and cellular automata (CA) was designed to improve the performance of the standard logistic regression model. Experiment was conducted in Giao Thuy district, Nam Dinh Province, Vietnam. Demography and socio-economic variables dealing with urban sprawl were used to create a probability surface of spatio-temporal states of built-up land use for the years 2009, 2019, and 2029. The predicted land use maps for the years 2019 and 2029 show substantial urban development in the area, much of which are located in areas sensitive to source protections. It also showed that aquacultural land changes substantially in areas where are in the vicinity of estuary or near the sea dike. There was considerable variation between the communes; notably, communes with higher household density and higher proportion of people in working age have larger increases in aquacultural areas. The results of the analysis can provide valuable information for local planners and policy makers, assisting their efforts in constructing alternative sustainable urban development schemes and environmental management strategies.

Research about Urban Growth Model's Automation (도시성장모형의 시뮬레이션 자동화에 관한 연구)

  • Yun, Jeong-Mi;Park, Jeong-Wo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.11 no.1
    • /
    • pp.1-9
    • /
    • 2008
  • Recently, various researches have been studied on the predict method of land change according to its development. The Cellular Automata(CA) is one of the most popular methods in the urban growth modeling. The basis principle of CA is to repeat operations, which convert the current cell into new cell state by the transaction rule. It will minimize the loss of data by using Fuzzy-AHP and it can lead the flexible urban growth modeling. However, AHP would have a disadvantage to repeat the procedure of the collecting intentions until it derives the weight. Also, it is necessary for the simulation of CA to repeat the operations and the test of data accuracy should be accompanied. The purpose of this study is to predict the Busan city growth model and analyze it according to the automated test method by applying CA as well as Fuzzy-AHP. This study shall improve the difficulties caused by complexity and repetitiveness in the urban grow modeling. The practical modeling could be derived from the verification, and the derived modules could be applied to the similar case studies.

  • PDF

An Indoor Pedestrian Simulation Model Incorporating the Visibility (가시성을 고려한 3차원 실내 보행자 시뮬레이션 모델)

  • Kwak, Su-Yeong;Nam, Hyun-Woo;Jun, Chul-Min
    • Spatial Information Research
    • /
    • v.18 no.5
    • /
    • pp.133-142
    • /
    • 2010
  • Many pedestrian or fire evacuation models have been studied last decades for modeling evacuation behaviors or analysing building structures under emergency situations. However, currently developed models do not consider the differences of visibility of pedestrians by obstacles such as furniture, wall, etc. The visibility of pedestrians is considered one of the important factors that affect the evacuation behavior, leading to making simulation results more realistic. In order to incorporate pedestrian's visibility into evacuation simulation, we should be able to give different walking speeds according to differences of visibility. We improved the existing floor field model based on cellular automata in order to implement the visibility. Using the space syntax theory, we showed how we split the indoor spaces depending on the different visibilities created by different levels of structural depths. Then, we improved the algorithm such that pedestrians have different speeds instead of simultaneous movement to other cells. Also, in order for developing a real time simulation system integrated w ith indoor sensors later, we present a process to build a 3D simulator using a spatial DBMS. The proposed algorithm is tested using a campus building.

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.

Three-dimensional Computational Modeling and Simulation of Intergranular Corrosion Propagation of Stainless Steel

  • Igarashi, T.;Komatsu, A.;Motooka, T.;Ueno, F.;Yamamoto, M.
    • Corrosion Science and Technology
    • /
    • v.20 no.3
    • /
    • pp.105-111
    • /
    • 2021
  • In oxidizing nitric acid solutions, stainless steel undergoes intergranular corrosion accompanied by grain dropping and changes in the corrosion rate. For the safe operation of reprocessing plants, this mechanism should be understood. In this study, we constructed a three-dimensional computational model using a cellular automata method to simulate the intergranular corrosion propagation of stainless steel. The computational model was constructed of three types of cells: grain (bulk), grain boundary (GB), and solution cells. Model simulations verified the relationship between surface roughness during corrosion and dispersion of the dissolution rate of the GB. The relationship was investigated by simulation applying a constant dissolution rate and a distributed dissolution rate of the GB cells. The distribution of the dissolution rate of the GB cells was derived from the intergranular corrosion depth obtained by corrosion tests. The constant dissolution rate of the GB was derived from the average dissolution rate. Surface roughness calculated by the distributed dissolution rates of the GBs of the model was greater than the constant dissolution rates of the GBs. The cross-sectional images obtained were comparable to the corrosion test results. These results indicate that the surface roughness during corrosion is associated with the distribution of the corrosion rate.

A Study on the Urban Growth Forecasting for the Seoul Metropolitan Area (서울대도시지역 도시성장 예측에 관한 연구)

  • 강영옥;박수홍
    • Journal of the Korean Geographical Society
    • /
    • v.35 no.4
    • /
    • pp.621-639
    • /
    • 2000
  • 도시는 산업혁명 이후 급속히 발달하기 시작한 인간의 대표적인 정주공간으로, 산업활동의 집중, 도시로의 인구유입으로 공간적인 범위가 확대되어 가고 있다. 급속한 도시성장은 환경을 악화시키고 있으며, 이에 따른 온실효과, 대기오염의 증가 등은 심각한 도시문제로 떠오르고 있다. 지속 가능한 도시성장을 위해 도시가 어떻게 성장해 왔는가를 분석하고, 향후의 도시성장을 예측하며, 이에 대한 적절한 대안을 모색하는 것은 도시관리를 위해 매우 중요한 문제이다. 본 연구에서는 서울대도시지역을 대상으로 1957년부터 1997년까지의 도시성장에 관한 자료를 구축하고, 셀룰라 오토마타(Cellular Automata) 개념에 기초하고 있는 도시성장모델(UGM)을 이용하여 1998년부터 2050년까지의 서울대도시지역의 도시성장을 예측하였다.

  • PDF

A Study on the Analysis of NCW (Network Centric Warfare) Combat Effectiveness Using Cellular Automata Simulation (세포 자동차 시뮬레이션을 이용한 네트워크 중심전 전투효과도 평가 연구)

  • Chung Sung-jin;Cho Sung-jin;Hong Sung-Pil
    • Korean Management Science Review
    • /
    • v.22 no.2
    • /
    • pp.135-145
    • /
    • 2005
  • The recent notion of Network Centric Warfare (NCW) emphasizes the ability to distribute the right information at the right time to maximize the combat effectiveness. Accordingly, in the modern combat system, the importance of non-physical elements, such as a communication system, is increasing. However, an NCW-support communication network system is expensive. Therefore, it is essential to develop a proper combat system evaluation method to establish an efficient NCW-support combat system. Traditionally, combat system effectiveness is measured in terms of physical elements such as men and fire power, Obviously, such method is hardly applicable to a modern combat system. To overcome this difficulty, we propose an evaluation model based on CA (Cellular Automata) simulation. A set of preliminary combat simulations show that CA simulation may be promising in evaluating non-physical element of a modern combat system.

Development of Two-lane Highway Vehicle Model Based on Discrete Time and Space (이산적 시공간 기반 2차로 도로 차량모형 개발)

  • Yoon, Byoung Jo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.6D
    • /
    • pp.785-791
    • /
    • 2011
  • Two-lane and two-way traffic flow shows various dynamic relationships according to the behaviors of low-speed vehicle and overtaking. And it is essential to develop a vehicle model which simultaneously explains the behaviors of low-speed vehicle and overtaking using opposite lane in order to microscopically analyze various two-lane and two-way traffic flows by traffic flow simulation. In Korea, some studies for car-following and lane-changing models for freeway or signalized road have been reported, but few researches for the development of vehicle model for two-lane and two-way highway have been done. Hence, a microscopic two-lane and two-way vehicle model was, in this study, developed with the consideration of overtaking process and is based on CA (Cellular Automata) which is one of discrete time-space models. The developed model is parallel combined with an adjusted CA car-following model and an overtaking model. The results of experimental simulation showed that the car-following model explained the various macroscopic relationships of traffic flow and overtaking model reasonably generated the various behaviors of macroscopic traffic flows under the conditions of both opposite traffic flow and stochastic parameter to consider overtaking. The vehicle model presented in this study is expected to be used for the simulation of more various two-lane, two-way traffic flows.

Developing a Cellular Automata-based Pedestrian Model Incorporating Physical Characteristics of Pedestrians (보행자의 물리적 특성을 반영한 CA기반 보행모델)

  • Nam, Hyunwoo;Kwak, Suyeong;Jun, Chulmin
    • Spatial Information Research
    • /
    • v.22 no.2
    • /
    • pp.53-62
    • /
    • 2014
  • The floor field model is the micro pedestrian model based on a cellular automata for modeling pedestrian movement in the interior space using the static and dynamic floor field. It regards a form of pedestrian as square but the actual pedestrian's shape and size are similar to ellipsoid or rectangle. Because of this, we are difficult to give a rotation effect to pedestrians and there is a limit to reflect an impact of clogging and jamming. Also, this model is not able to reflect an impact of a posture and visibility effectively in the pedestrian movement. In this study, we suggest the improved pedestrian model incorporating the actual shape and size of pedestrian. The pedestrian's shape is defined not square but rectangle which is close to the actual body size of Korean. Also, we define the model which is able to represent the impact of clogging and jamming between pedestrians by adding the pedestrian's posture. We develop the simulator for testing the suggested model and study the difference between two models by comparing a number of effects. As a result, we could confirm solving the problem with dynamic value in the existed model and reflecting the panic effect in evacuation situation.

GIS-based Fire Evacuation Simulation using CA Model (CA 모델을 이용한 GIS 기반 화재 대피 시뮬레이션)

  • Park, In-Hye;Jun, Chul-Min;Lee, Ji-Yeong
    • Spatial Information Research
    • /
    • v.16 no.2
    • /
    • pp.157-171
    • /
    • 2008
  • With emerging technologies on wireless networks and mobile computing environment, a number of researches have been carried out for ubiquitous computing. An important functional requirement of ubiquitous computing is to handle location data with ease. With the increase of accidents in large complex buildings. move attention is being paid to indoor spaces and evacuation. However, most currently used evacuation-related applications are simulation based on hypothetical data. Also, since they use non-georeferenced CAD data, it is not easy to integrate them with indoor positioning devices. With the recent progress of indoor positioning systems, the simulators can be enhanced to real-time evacuation systems. As a preliminary stage to make such systems possible, this study proposes using a georeferenced data and evacuation simulation. This study used GIS data and Cellular Automata theory an the algorithm for the movement of the evacuee.

  • PDF