• 제목/요약/키워드: Cellular Automata모형

검색결과 33건 처리시간 0.031초

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

  • 이송희;최현진;우현아;김민영;이은형;김상현;노성진
    • 한국수자원학회논문집
    • /
    • 제57권3호
    • /
    • pp.165-179
    • /
    • 2024
  • 도시 지역의 홍수 위험을 완화하고 지속 가능한 수자원을 관리하기 위해서는 도시 홍수와 물순환의 연계 해석이 필수적이다. 본 연구는 간단한 전환 규칙을 통해 침수의 시공간적 변화를 모의하는 셀룰러 오토마타 기법을 이용하여 고해상도 도시침수 및 물순환 해석 모형 CAW (Cellular Automata-based integrated Water cycle model)를 개발하고, 그 적용성을 평가하였다. 개발된 모형을 미국 포틀랜드 도심지 유역에 적용하고, 물리 기반 모형 및 기존 셀룰러 오토마타 기반 모형의 침수 해석 결과와 비교하여 도시침수 재현의 적절성을 평가하였다. 연구 결과, 침수 검증 대상 지점에 대한 CAW 모형의 최대 침수심 분포는 확산파 방정식을 모사하는 WCA2D (Weighted Cellular Automata 2 Dimension) 모형과 평균오차 값이 1.3 cm로 유사하게 모의되었고, 이진 패턴 유사도 검증에서 HR 0.91, FAR 0.02, CSI 0.90으로 비교적 높은 유사성을 나타내며 모형의 침수 해석 적용성을 검증하였다. 또한, 토지피복 및 토양 조건이 침수, 침투에 미치는 영향을 시험 평가한 결과, 불투수율이 41% 더 높은 지역에서의 침투와 최대 침수심이 각각 54%(4.16 mm/m2) 감소 및 10%(2.19 mm/m2) 증가하였다. CAW 모형을 이용하여 도시 유역의 다양한 토지피복 및 토양 특성을 고려한 고해상도 물순환 및 도시침수 연계 모의 해석이 가능할 것으로 기대된다.

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

  • 천승훈;노정현
    • 대한교통학회지
    • /
    • 제19권6호
    • /
    • pp.219-227
    • /
    • 2001
  • 본 연구에서는 CA(Cellular Automata)규칙을 이용하여, 돌발상황의 영향을 분석할 수 있는 시뮬레이션 모형을 구축하고, 실시간 자료인 VDS 자료와 현장측정 자료를 이용하여 시뮬레이션 모형을 검증하였다. 이렇게 구축된 시뮬레이션 모형을 이용하여, 고속도로상에서 돌발상황이 발생하였을 때의 영향을 분석하였다. 그 결과는 5% 신뢰구간에서 통계적으로 유의함으로 나타났다. 돌발상황의 영향을 분석하기 위해서 돌발상황의 지속시간과 교통량의 변화에 따른 돌발상황의 유형을 분류하였고, 각각의 돌발상황 유형에 따른 영향을 분석하였다. 이때 돌발상황에 의한 영향은 구간 통행시간의 변화와 혼잡 지체시간의 변화를 통해서 분석하였다. 결과에 따르면, 교통량이 적을 때는 교통류가 돌발상황에 의해서 거의 영향을 받지 않았고, 교통량이 증가함에 따라, 돌발상황에 의한 영향이 점점 더 커지는 것으로 나타났다. 또한, 교통량이 2000대/시를 넘어설 때는 돌발상황이 발생하지 않더라도, 교통량의 증가에 따라 혼잡지체가 자연스럽게 발생하는 것으로 나타났고, 돌발상황이 45분 동안 계속될 경우에는 약 425∼722대·시의 지체가 발생하였다.

  • PDF

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

  • 조중래;고승영;김진구;김채만
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.133-144
    • /
    • 2001
  • 본 연구에서는 대규모 네트워크에 적용 가능한 미시적 교통류 시뮬레이션 모형을 개발하였다. 본 연구는 대규모 가로망에 대한 미시적 교통류 시뮬레이션 시스템개발의 첫 번째 단계로, 연속류 구간을 중심으로 우리나라의 가로망 구조, 차량 주행행태에 적합한 미시적 교통류 시뮬레이션 모형개발에 초점을 두었다. 차량 전이 모형으로는 Cellular Automata 모형(CA모형)을 기반으로 하였으며, 기존의 CA모형 중 교통공학적 측면에서 문제가 있다고 판단되는 부분에 대해서는 새로운 모형을 개발하거나 수정하여 적용하였다. 개발된 모형의 모의실험을 통해 기존의 거시적 교통류 시뮬레이션 모형에서 설명할 수 없었던 여러 교통현상(합류, 차로축소, 분류등으로 유발되는 교통현상)을 설명할 수 있는 것으로 확인되었고, 또한 본 모형은 우리나라의 가로망구조에 기반을 두고 개발되었기 때문에 기존에 외국에서 개발된 미시적 시뮬레이션 모형이 표현하지 못했던 가로망에 대한 교통류 시뮬레이션이 가능한 것으로 나타났다.

  • PDF

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

  • 고길곤
    • 한국시스템다이내믹스학회:학술대회논문집
    • /
    • 한국시스템다이내믹스학회 1999년도 창립학술대회발표논문집
    • /
    • 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)

  • 김일권;권혁수
    • 한국지리정보학회지
    • /
    • 제21권4호
    • /
    • pp.202-217
    • /
    • 2018
  • 인간 활동에 의한 도시의 토지이용변화는 도시의 공간구조와 생태계에 영향을 미친다. 토지이용변화 패턴을 파악하고 미래의 토지이용변화를 모의하는 것은 지속가능한 도시 관리를 위해 필요하지만, 토지이용변화의 불확실성과 복잡성으로 인해서 이를 효과적으로 모의하기 어렵다. 셀룰러오토마타 모형은 도시토지이용변화에 널리 사용되는 모형으로, 격자기반의 변화를 모의한다. 하지만, 격자기반의 모의는 실제 토지이용변화 특성을 반영하기 어렵고, 토지이용의 파편화가 나타나는 한계가 있다. 이러한 문제를 보완하기 위해 제작된 객체기반 셀룰러오토마타모형은 토지패치 객체별 변화를 모의한다. 본 연구는 하남시를 대상으로 객체기반 토지이용변화 모형을 제작하여 미래의 토지이용변화를 모의하였다. 제작된 모형의 정확도를 평가하는 성능지수는 24.1%로 평가되었다. 기준시나리오를 적용한 2038년의 토지이용변화 모의결과, 시가지는 16.4% 감소한 반면, 농경지는 9.0% 증가하였고, 초지는 19.3% 증가하였다. 개발시나리오의 경우 시가지는 22.4% 증가하였고, 농경지는 26.1% 감소한 반면, 산림과 초지는 큰 변화가 나타나지 않았다. 보전시나리오의 경우 시가지는 29.5%, 농경지는 8.8%감소하였고, 산림과 초지는 각각 6%, 42.8% 증가하였다. 본 모형은 실제 도시 토지이용변화를 효과적으로 모의하여 공간계획을 위한 의사결정지원도구로 사용될 수 있다.

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

  • 윤병조
    • 대한토목학회논문집
    • /
    • 제29권3D호
    • /
    • pp.329-334
    • /
    • 2009
  • 차량들의 차량추종과 차로변경에 행태에 의해 차량 교통류는 다양한 형태를 보이게 되며, 차로변경의 행태에 따라 차로이용률은 매우 다양하게 나타난다. 따라서 미시적 차량 모의실험을 이용하여 다양한 교통류를 설명하기 위해서는 차량추종과 더불어 다양한 차로이용 행태를 구현하는 차로변경 모형이 필수적이다. 국내의 경우 차량추종모형에 대한 연구는 보고되고 있으나 차로변경모형에 대한 연구는 미흡한 실정이다. 따라서 본 연구에서는 대규모 고속도로망 모의실험에 적합한 CA(Cellular Automata)모형을 기반으로 미시적 2차로 차로변경모형을 개발하였다. 개발된 모형을 기존의 CA 차량추종모형과 결합하여 모의실험을 수행한 결과, 다양한 차로이용률 행태를 설명하는 것으로 분석되었다. 개발된 차로변경모형은 보다 다양한 고속도로 교통류의 모의실험에 활용될 것으로 기대된다.

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

  • 최현진;이송희;우현아;노성진
    • 대한토목학회논문집
    • /
    • 제43권5호
    • /
    • pp.587-599
    • /
    • 2023
  • 기후변화로 인해 전 세계 주요 도시에서 홍수의 빈도와 위험성이 증가함에 따라, 도시 침수에 대비한 선제적 대응을 위해 넓은 공간 영역에서 고해상도 2차원 침수 정보를 신속하고 정확하게 해석할 수 있는 모의 기술의 중요성이 대두되고 있다. 기존의 천수 방정식(shallow water equations)에 기반한 물리적 해석 방법은 고해상도 침수 예측을 위해 많은 컴퓨터 자원과 계산 시간이 소요되는 한계가 있다. 본 연구는 전환 규칙과 가중치 기반 시스템을 사용하여 침수의 시공간 변화를 모의하는 셀룰러 오토마타(cellular automata) 기반 2차원 침수 해석 모형 Weighted Cellular Automata 2D (WCA2D)의 이론적 배경을 고찰하고, 부산 온천천 유역의 침수 사상 모의를 통해 재현하여 국내 도시 유역에 대한 적용성을 검토하였다. 또한, Open Computing Language (OpenCL)와 Open Multi-Processing (OpenMP)과 같은 병렬계산(parallel computing)기술을 적용한 버전을 순차계산(sequential computing)결과와 비교하여 연산성능을 평가 하였다. 연구결과, WCA2D 모형에 의한 최대 침수심 분포는 과거침수 피해지도와 유사하게 모의되어, 복잡한 지형특성을 가지는 도시유역 침수의 시공간적 변화를 해석하기에 적절함을 확인하였다. 또한,병렬 계산 적용시 순차 계산 버전에 비해 OpenCL과 OpenMP는 약8배~14배, 5배~6배 연산 효율이 향상되어 효율적인 도시 침수 모의가 가능하였다.

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

  • 최현진;노성진;이은형;김상현
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • 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