• 제목/요약/키워드: Cellular automata model

검색결과 91건 처리시간 0.024초

다양한 연속 교통류 구현을 위한 확률파장전파모형의 개발 (A Study on Stochastic Wave Propagation Model to Generate Various Uninterrupted Traffic Flows)

  • 장현호;백승걸;박재범
    • 대한교통학회지
    • /
    • 제22권4호
    • /
    • pp.147-158
    • /
    • 2004
  • SWP(Stochastic Wave Propagation: 확률파장전파) 모형은 Cellular Automata(CA) 이론을 기반으로한 간략한 차량모형을 이용하여 개별차량의 확률적 형태와 혼잡의 전파를 모사하고, 통계물리학을 기반으로 교통류를 거시적으로 해석한다. SWP모형은 이산적 시공간 구조와 정수형 자료를 이용한 프로그램 지향적 모형구조를 가지며 연산수행속도가 빨라 대규모 가로망의 실시간 시뮬레이션을 가능하게 하였다. 그러나 비현실적인 충돌회피과정으로 인한 자연발생적 혼잡(Spontaneous jam)의 형성 때문에 미시적으로는 혼잡내에서 잠금현상(Lockup)이 발생하여 혼잡내 차량의 저속을 설명할 수 없고, 거시적으로는 혼잡의 밀도와 전파속도를 설명하기 어렵다는 한계를 가지고 있다. 본 연구에서는 비현실적인 차량의 정지과정을 보다 현실적으로 모사하기 위한 정지조작규칙(SMR: Stopping Maneuver Rule)과 혼잡내에서 차량의 낮은 가속을 설명하기 위한 저가속규칙(LAR: Low Acceleration Rule)을 기존의 SWP모형인 NaSch모형에 추가하였다. 이를 통해 미시적으로 보다 현실적인 차량의 정지과정을 모사하면서 혼잡내에서 잠금현상을 방지하고, 거시적으로 혼잡의 밀도와 전파속도를 설명함으로써 보다 다양하게 연속 교통류를 구현하는 모형을 구축하였다.

셀룰러 오토마타 기반 CA-Urban 모형의 개발 및 침수해석 평가: Portland 도심 적용 사례 (Development and evaluation of Cellular Automata based urban inundation model CA-Urban : City of Portland case)

  • 이송희;최현진;우현아;노성진;김상현
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.334-334
    • /
    • 2023
  • 도시침수는 사회 기반시설에 파괴적인 영향을 끼치고, 재산 및 인명 피해의 원인이 되므로, 고해상도 고정확도 예측 정보를 활용한 선제적 대응이 중요하다. 하지만, 기후변화로 인한 강수 강도의 증가, 도시의 확장 및 고밀화 등 토지피복 변화, 홍수방어시설의 노후화 등 여러 요인들의 복합적인 영향으로 인해 도시침수의 정확한 재현 및 예측은 여전히 난제로 남아 있다. 천수 방정식(Shallow Water Equations)을 기반으로 하는 물리과정 모형은 신뢰도 높은 예측 결과를 제공할 수 있지만, Courant-Friedrichs-Lewy 조건 등의 제약으로 인해 대규모 도시 지역의 고해상도 실시간 예측에는 적합하지 않은 한계가 있다. 본 연구에서는 상대적으로 간단한 연산 규칙의 중첩을 통해 복잡계 물리 시스템을 모의하는 셀룰러 오토마타(Cellular Automata; CA) 기술에 기반한 도시침수 해석 모형인 CA-Urban을 개발하고, 미국 Oregon 주 북서쪽에 위치한 Portland시의 도심지역에 대해 침수해석의 적용성을 평가한다. 세부적으로는, 기존 셀룰러 오토마타 기반 침수해석알고리즘의 수치 진동(Oscillation) 문제에 대한 원인을 분석하고, 안정성 향상 방법인 셀 간 최대유량 제한, 가중치 적용 기법, 모형의 계산 효율성 향상을 위한 최적 적응 시간 단계 기법(Adaptive time step)의 적용 결과를 소개한다. 또한, 침투 및 증발산 등 물순환 요소 해석 모듈의 개발 성과 및 방향에 대해서 토의한다.

  • PDF

CA모형을 이용한 단기 구간통행시간 예측에 관한 연구 (A Study on Link Travel Time Prediction by Short Term Simulation Based on CA)

  • 이승재;장현호
    • 대한교통학회지
    • /
    • 제21권1호
    • /
    • pp.91-102
    • /
    • 2003
  • 본 연구는 $\circled1$Cellular Automata(이하 CA)모형을 기반으로 대규모 네트워크에 적용 가능한 보다 현실적인 CA차량모형 구축. $\circled2$구축된 CA차량모형을 이용한 차량 모의실험기의 개발과 개발된 차량 모의실험기를 이용한 단기링크통행시간 예측으로 구성된다. 구축된 CA차량추종모형은 기존의 CA차량추종모형 보다 현실적으로 감속을 통한 정지과정을 설명하면서 거시적 지표인 교통량-밀도-속도관계를 설명하였다. 또한 링크의 유출교통량(Outflow)을 제어하기 위한 차량의 링크전이모형은 기존의 차량 링크전이모형에 비하여 보다 안정된 대기차량을 형성하였다. 단기링크통행시간 예측을 위한 차량모의실험기는 대규모 가로망에 적용이 가능하도록 차량묶음(Packet, 이하차량묶음)방식과 링크기반 모의실험방식으로 컴퓨터의 연산 수행속도 및 메모리를 효율적으로 처리할 수 있었으며, 기존의 시계열자료 예측기법에서 고려할 수 없었던 차량의 행태 및 링크 상에서 발생하는 이동류 과포화, 뒷막힘현상 등의 메커니즘을 고려함으로서 기존 시계열자료 예측기법에 비하여 우수한 예측력을 보였다.

농촌마을 개발계획 지원을 위한 토지 이용계획 모형( I ) - GIS, CA 및 MCE 법을 이용한 모형의 개발 - (A Land Use Planning Model for Supporting Improvement of Rural Villages ( I ) - Development of Model using GIS, CA and MCE -)

  • 정하우;최진용;김대식
    • 한국농공학회지
    • /
    • 제44권4호
    • /
    • pp.85-98
    • /
    • 2002
  • The purpose of this study is to develop a land use planning model (LUPM) which can be applied to development of rural villages considering their spatial expansion. The LUPM finds out and allocates the new built site required for the improvement of existing villages. in the development of LUPM, CA (cellular automata) and land suitability analysis methods were applied combinedly. The model uses basically numerical data of CIS based on grid data. Agglomerated settlement, as a type of village for simulation, was adopted. Probability of land use change for optimizing development area was calculated by the six criteria: slope. drainage characteristic, direction of slope, as absolute suitability of grid itself, distance from road. distance from stream and distance from the village center, as relative probability by neighborhood cells. Weighting values of these criteria were quantified by AHP (analytic hierarchy process) method, which is one of MCE(multi-criteria evaluation) method. The algorithm of the model was verified by three example villages: an isolation village, a village with horizontal road, and a village with nodal point of cross road

실내위치기반서비스를 위한 공간데이터베이스 활용기법 (Using a Spatial Databases for Indoor Location Based Services)

  • 조용주;김혜영;전철민
    • 대한공간정보학회지
    • /
    • 제17권1호
    • /
    • pp.157-166
    • /
    • 2009
  • 최근 유비쿼터스 관련 연구가 활발히 이루어지고 있으며 이를 활용한 응용분야들이 확대되고 있다. 대표적인 응용분야로는 GPS를 이용한 실외측위기술을 기반으로 발전한 위치기반서비스(LBS)가 있으며, 현재 많은 서비스들이 상용화 되어 있다. 최근 들어서는 대규모 실내공간과 실내에서의 사고의 증가와 함께 실내 공간을 대상으로 하는 서비스에 대한 관심이 증가하고 있으며 관련된 연구들이 진행되고 있다. 실내 공간 응용기술의 핵심은 3차원 실내 공간데이터의 모델링 기법과 이와 연동 가능한 센서기술이다. 하지만 아직은 실내위치기반서비스를 위한 측위기술 및 공간데이터에 대한 표준과 활용방안이 미비한 상태이다. 본 연구에서는 실내 위치기반서비스에서 사용 가능한 간단한 3차원 실내 공간 데이터 모델의 구축방법과 이를 활용할 수 있는 방법론을 제시하고자 한다. 본 연구에서 제시하는 모델은 2차원 기반의 multi-layered 구조를 가지며, 2차원 및 3차원으로 가시화가 가능하도록 하였다. 또한 제시한 3차원 실내 공간 모델의 실내 기반 서비스로의 적용을 테스트하기 위하여 CA(cellular automata)기반의 대피 시뮬레이터와 대피 경로 안내 시스템 그리고 실내센서(카메라)와의 연동 등 몇 가지 응용분야에 대한 테스트를 수행하였다.

  • PDF

유체 흐름 안에서 두 종의 생물막 성장 시뮬레이션 모델 (Simulation Model of Dual-Species Biofilm Growth in Hydrodynamic Flow)

  • 전원주;이상희
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.97-105
    • /
    • 2011
  • 하천에서, 생물막은 녹갈색의 얇은 막의 형태로 돌, 식물, 그리고 기타 구조물의 표면에 부착되어 있다. 생물막은 주로 영양물의 순환, 수질정화, 바닥 침전물 제거, 그리고 먹이사슬내의 에너지 흐름에 매우 중요한 역할을 한다. 본 연구에서, 우리는 유체 흐름 안에서, 독소-생산 종과 독소-민감 종의 복합적 생물막을 전산 모사하는 모델을 개발하였다. 유체 흐름으로는 균일한 흐름과 불 균일한 흐름 두 가지를 고려하였다. 균일한 흐름은 확률 프로세스로 구현되었으며, 불 균일한 흐름은 나비어-스톡스 방정식으로 구현되었다. 모델에서, 독소-생산종과 독소-민감종 간의 상호작용을 고려하기 위해, 종 개체의 번식률과 사망률이 고려되어졌다. 우리는 서로 다른 두 유체 흐름 내에서 전산 모사 되어진 생물막의 구조적 형상에 대해서 간략히 논의 하였다.

CA 모델을 활용한 단속류에서의 차량주행 특성 (Vehicle Running Characteristics for Interrupted Traffic Flow by Using Cellular Automata)

  • 정광수;도명식;이종달;이용두
    • 한국ITS학회 논문지
    • /
    • 제11권6호
    • /
    • pp.31-39
    • /
    • 2012
  • 본 연구에서는 기존 기종점 트립 기반 교통시뮬레이션이 가지는 한계를 극복하고 대규모 지역이나 도시를 대상으로 개별 통행주체의 활동기반(activity-based) 모형의 적용가능성을 검증하기 위한 기초 연구로 단속류 가로구간을 대상으로 차량추종모형의 근간이 되는 가 감속 및 차로변경 등의 제어변수를 우리 실정에 맞게 보정(calibration)하는 방안을 제시하였다. 특히, 기존 한 cell의 크기인 7.5m보다는 1.0m가 단속류의 교통특성을 보다 잘 구현함을 확인하였으며 각 차량들에 ID를 부여하여 차량의 거동 특성을 추적하는 기법을 제시하였다. 나아가 차종을 세분화하고 대상구간의 차종비율을 적용시켜 실제 단속류에서의 차량의 주행특성을 분석하였다. 제안한 모델의 검증을 위해 대구시 수성구의 달구벌대로 일부 가로구간을 대상으로 시뮬레이션 한 결과 실제 단속류의 교통특성 구현이 가능함을 확인하였다.

열간 유동응력 예측을 위한 물리식 기반 동적 재결정 모델 (A Physically Based Dynamic Recrystallization Model for Predicting High Temperature Flow Stress)

  • 이호원;강성훈;이영선
    • 소성∙가공
    • /
    • 제22권8호
    • /
    • pp.450-455
    • /
    • 2013
  • In the current study, a new dynamic recrystallization model for predicting high temperature flow stress is developed based on a physical model and the mean field theory. In the model, the grain aggregate is assumed as a representative volume element to describe dynamic recrystallization. The flow stress and microstructure during dynamic recrystallization were calculated using three sub-models for work hardening, for nucleation and for growth. In the case of work hardening, a single parameter dislocation density model was used to calculate change of dislocation density and stress in the grains. For modeling nucleation, the nucleation criterion developed was based on the grain boundary bulge mechanism and a constant nucleation rate was assumed. Conventional rate theory was used for describing growth. The flow stress behavior of pure copper was investigated using the model and compared with experimental findings. Simulated results by cellular automata were used for validating the model.

DEVCS 모델을 사용한 심근 활성화과정의 시뮬레이션 (A Simulation of the Myocardium Activation Process using the Discrete Event Cell Space Model)

  • 김광년;정동근;김기련;최병철;이정태;전계록
    • 한국시뮬레이션학회논문지
    • /
    • 제13권4호
    • /
    • pp.1-16
    • /
    • 2004
  • The modelling and simulation of the activation process for the heart system is meaningful to understand special excitatory and conductive system in the heart and to study cardiac functions because the heart activation conducts through this system. This thesis proposes two dimensional cellular automaton(CA) model for the activation process of the myocardium and conducted simulation by means of discrete time and discrete event algorithm. In the model, cells are classified into anatomically similar characteristic parts of the heart and each of cells has a set of cells with preassigned properties. Each cell in this model has state variables to represent the state of the cell and has some state transition rules to change values of state variables executed by state transition function. The state transition rule is simple as follows. First, the myocardium cell at rest stay in passive state. Second, if any one of neighborhood cell in the myocardium cell is active state then the state is change from passive to active state. Third, if cell's state is an active then automatically go to the refractory state after activation phase. Four, if cell's state is refractory then automatically go to the passive state after refractory phase. These state transition is processed repeatedly in all cells through the termination of simulation.

  • PDF

건물내 전체 인원분포를 고려한 실내 보행자 최적 대피모형 (An Optimal Model for Indoor Pedestrian Evacuation considering the Entire Distribution of Building Pedestrians)

  • 곽수영;남현우;전철민
    • 대한공간정보학회지
    • /
    • 제20권2호
    • /
    • pp.23-29
    • /
    • 2012
  • 일반적인 실내 보행자 대피모형 및 대피시뮬레이터는 보행자 특성(예, 이동속도, 방향, 기동성, 성별, 나이, 몸무게, 신체사이즈 등)을 고려하여 개개인이 출구까지 대피할 때의 최단거리나 최소시간, 즉, 국지적(local)인 해를 구한다. 따라서 이러한 모델을 이용해서는 대상 공간 전체(예, 건물 전체)의 재실자들이 모두 대피한다고 할 때, 전체 대피시간을 줄이는 전역적인 최적해를 얻기 힘들다. 본 연구는 건물내의 전체 인원분포를 고려하여 건물 내 재실자들의 총 대피시간을 최소화할 수 있는 전역적인 실내 보행자 최적 대피모형을 제시하고자 한다. 총 대피시간을 줄이는 전역적인 최적해는 다항식으로 찾기 힘든 문제로, 본 연구에서는 메타 휴리스틱기법 중 유전자 알고리즘을 이용하였다. 다양한 분포 상황을 염색체로 표현하고 해를 반복적 필터링하여 최적에 가까운 대피경로 및 대피시간을 산출하였다. 설계된 알고리즘을 표현하고 실험하기 위해서 CA(cellular automata) 기반의 대피 시뮬레이터를 이용하였으며, 다양한 실내 인원분포에 적용하여 그 결과를 제시하였다.