• Journal of Korean Society for Geospatial Information Science
• /
• v.20 no.2
• /
• pp.23-29
• /
• 2012

Existing pedestrian and evacuation models generally seek to find locally optimal solutions for the shortest or the least time paths to exits from individual locations considering pedestrian's characteristics (eg. speed, direction, sex, age, weight and size). These models are not designed to produce globally optimal solutions that reduce the total evacuation time of the entire pedestrians in a building when all of them evacuate at the same time. In this study, we suggest a globally optimal model for indoor pedestrian evacuation to minimize the total evacuation time of occupants in a building considering different distributions of them. We used the genetic algorithm, one of meta-heuristic techniques because minimizing the total evacuation time can not be easily solved by polynomial expressions. We found near-optimal evacuation path and time by expressing varying pedestrians distributions using chromosomes and repeatedly filtering solutions. In order to express and experiment our suggested algorithm, we used CA(cellular automata)-based simulator and applied to different indoor distributions and presented the results.

• Journal of Korean Society for Geospatial Information Science
• /
• v.17 no.1
• /
• pp.157-166
• /
• 2009

There is a growing interest in ubiquitous-related research and applications. Among them, GPS-based LBS have been developed and used actively. Recently, with the increase of large size buildings and disastrous events, indoor spaces are getting attention and related research activities are being carried out. Core technologies regarding indoor applications may include 3D indoor data modeling and localization sensor techniques that can integrate with indoor data. However, these technologies have not been standardized and established enough to be applied to indoor implementation. Thus, in this paper, we propose a method to build a relatively simple 3D indoor data modeling technique that can be applied to indoor location based applications. The proposed model takes the form of 2D-based multi-layered structure and has capability for 2D and 3D visualization. We tested three prototype applications using the proposed model; CA(cellular automata)-based 3D evacuation simulation, network-based routing, and indoor moving objects tracking using a stereo camera.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.13 no.2
• /
• pp.29-40
• /
• 2010

Car simulation by TRANSIMS is able to rapidly analyze the broad area based on CA(Cellular Automata) theory, which is the great advantage compared to other existing programs. As the source code of TRANSIMS is open, it may be modified by incorporating the network and traffic characteristics. This study uses the traffic thematic map built in the Korean National Traffic DB(KTDB) center among input date used for building network data of TRANSIMS. However, because the traffic thematic map is not composed as the type required by TRANSIMS, it was corrected and complemented to build a network, and the traffic volume at arterial roads and the traffic volume at each direction of the intersection was calculated through simulation for the area of Suseong-Gu, Daegu Metro. This was compared to the actual traffic volume. As a result of the simulation, it shows error from 14% to 42% at intersection, and from 3% to 8% at arterial roads. This result is very satisfactory because the entire traffic volume of Daegu Metro was not considered, and the tendency of drivers avoiding path due to construction on certain section, the status of road surface and chronic congestion was not reflected.

• 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.

• Journal of the Korean Geographical Society
• /
• v.52 no.1
• /
• pp.123-141
• /
• 2017

This study predicted urban green spaces for 2020 based on two scenarios keeping or freeing the green-belt in the Daegu metropolitan city using a hybrid Cellular Automata(CA)-Markov model and analyzed the spatial dynamics of urban green spaces between 2009 and 2020 using a land cover change detection technique and spatial metrics. Markov chain analysis was employed to derive the transition probability for projecting land cover change into the future for 2020 based on two land cover maps in 1998 and 2009 provided by the Ministry of Environment. Multi-criteria evaluation(MCE) was adopted to develop seven suitability maps which were empirically derived in relation to the six restriction factors underlying the land cover change between the years 1998 and 2009. A hybrid CA-Markov model was then implemented to predict the land cover change over an 11 year period to 2020 based on two scenarios keeping or freeing the green-belt. The projected land cover for 2009 was cross-validated with the actual land cover in 2009 using Kappa statistics. Results show that urban green spaces will be remarkably fragmented in the suburban areas such as Dalseong-gun, Seongseo, Ansim and Chilgok in the year 2020 if the Daegu metropolitan city keeps its urbanization at current pace and in case of keeping the green-belt. In case of freeing the green-belt, urban green spaces will be fragmented on the fringes of the green-belt. It is thus required to monitor urban green spaces systematically considering the spatial change patterns identified by this study for sustainably managing them in the Daegu metropolitan city in the near future.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.49 no.6
• /
• pp.105-114
• /
• 2007

This study is to predict the spatial expansion of urban areas by applying CA(Cellular Automata)-Markov technique considering MCE(multi-criteria evaluation) and MOLA(multi-objective land allocation) of factor analysis. For the 10 administration districts$(3677.3km^2)$ including the whole Anseong-cheon watershed, the past six temporal land use data(1973, 1981, 1985, 1990, 1994, 2000) from Landsat satellite images were prepared. During this period, the urban area increased $233.71km^2$. Using the 36 indices composed of topological characteristics, population and land use change, the final factor map of MOLA was produced through 5 maps of MCE. Using 1990 and 1994 land use data, the 2000 predicted urban area of CA-Markov with factor map showed 0.06% improvement of absolute error comparing with that of CA-Markov without factor map. By the CA-Markov technique considering factor map, the 2030 and 2060 urban area increased $58.94km^2(0.78%)\;and\;60.14km^2(0.81%)$ respectively comparing with 2000 urban area$(313.19km^2)$. The 2030 and 2060 paddy area decreased $93.28km^2(2.54%)\;and\;93.65km^2(2.55%)$ respectively comparing with 2000 paddy area$(1383.23km^2)$.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.14 no.1
• /
• pp.235-242
• /
• 2019

Self-reciprocal polynomials over finite fields are useful in several applications, including reversible codes with read-backward properties. This paper is a study on 90/150 CA with characteristic polynomials of maximal weight polynomials, which is one of the self-reciprocal polynomials. In this paper, we propose a decision method for determining the existence of 90/150 MWCA corresponding to the maximum weight polynomial of degree 2n using n-cell 90/150 CA with transition rule <$100{\cdots}0$>. The proposed method is verified through experiments.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.275-277
• /
• 2003

본 논문에서는 GF(2$^{m}$ )상에서 비트 직렬 Linear Feedback Shift Register (LFSR) 구조와 비트 병렬 셀룰라 오토마타(Cellular Automata, CA)구조를 혼합한 새로운 하이브리드(Hybrid) 형식의 A$B^2$곱셈기를 제안한다. 본 논문에서 제안한 곱셈기는 제곱연산을 위해 구조적으로 가장 간단한 비트 직렬 구조를 이용하고, 곱셈연산을 위해 시간 지연이 적은 비트 병렬 구조를 이용한다. 제안된 구조는 LFSR의 구조적인 특징과 Periodic Boundary CA (PBCA)의 특성, 그리고 All One Polynomial (AOP)의 특성을 조화시킴으로써 기존의 구조에 비하여 정규성을 높이고 지연 시간을 줄일 수 있는 구조이다. 제안된 곱셈기는 공개키 암호화의 핵심이 되는 지수기의 구현을 위한 효율적인 기본구조로 사용될 것으로 기대된다.

• Journal of Korean Society of Rural Planning
• /
• v.10 no.4 s.25
• /
• pp.9-18
• /
• 2004

The purpose or this study is to simulate spatially the urban expansion phenomena with a cellular automata (CA) technique using GIS. A study area, Suwon city, was selected for test of model verification and application with the classified land-use maps of three data years: 1986, 1996, and 2000. The urbanized potential maps were generated with seven criteria of one geographic factor (slope of land), and six accessibility factors (time distances from city, national road, Seoul, station, and built-up boundary), considering their weighting values, which were optimized by WSM (weighted scenario method for intensity order) combined a ranking method and a AHP technique. The optimized weighting values at the urban expansion between 1986 and 1996 were applied to verify the CA model for the other expansion between 1996 and 2000. The results of model application showed that urban sprawl phenomena of the urban expansion toward rural area can be simulated spatially and temporally with several boundary conditions considering various scenarios for the criteria and parameters of the model. Ultimately, this study can contribute to reference data for land-use planning of urban fringe areas.

• Journal of Korean Society of Rural Planning
• /
• v.14 no.2
• /
• pp.55-64
• /
• 2008

This study aims to analyze the sensitivity of WSM(weighted scenario method)-AHP method according to variation of nonlinear exponent for accessibility criteria, which are used to make urbanization potential maps with the optimal weighting value for multiple criteria in grid-based GIS technique. Besides this study tried to develop WSM-AHP2 which is simplified by using rank of the potential value for each scenario. The two methods were applied to the test area, Suwon city located south area of Seoul, with time series land-use maps of 1986 and 1996. The evaluation system of urbanization potential have 7 criteria including 6 accessibility criteria. The results of WSM-AHP2, the optimal weighting values and their corresponding potential maps, have almost similar with those of WSM-AHP. In the application of CA(cellular automata) model for expansion of urbanized area using the three potential maps by WSM-AHP, WSM-AHP2, and specialists's AHP evaluation, it also showed that the accuracy of simulation for actual urban area is the highest in the potential map of WSM-AHP, followed by WSM-AHP2 and specialists's AHP evaluation. From the results of this study, WSM-AHP and simplified WSM-AHP2 will be used to generate the optimal potential maps for land-use planning in urban fringe area.