도시 교통 흐름을 위한 동적 경로 선택 2차원 셀룰러 오토마톤 모델

초록

본 논문은 Biham‑Middleton‑Levine(BML) 교통 모델을 확장하여 거주지와 직장 사이의 동적 경로 선택을 구현한다. 단일·이중 직장 시나리오를 각각 네 가지 도시 성장 모드에 적용해 속도‑밀도 그래프, 도착 시간 분포, 목적지 도착률, 수렴 시간 등을 분석하고, 연속적인 이동‑정체 전이를 보이는 임계 밀도를 유한‑크기 스케일링으로 추정한다. 결과는 도시 면적, 직장 면적, 레이아웃이 교통 통계에 미치는 영향을 정량화한다.

상세 분석

이 연구는 기존 BML 모델이 단순히 격자상의 차량이 동서남북으로 직진·우회전만 하는 정적 흐름을 가정한 점을 보완한다. 저자들은 각 차량에 ‘거주지’와 ‘직장’이라는 두 개의 목적지를 부여하고, 매 타임스텝마다 현재 위치와 목적지 사이의 최단 경로(Manhattan 거리)를 재계산한다. 이를 통해 차량은 교통 상황에 따라 경로를 실시간으로 바꾸며, 실제 도시에서 흔히 관찰되는 ‘우회’ 현상을 모사한다. 모델은 2차원 격자(크기 L×L) 위에 N개의 차량을 무작위 초기 배치하고, 각 차량은 출발점(거주지)과 도착점(직장)을 사전에 지정한다. 차량은 격자 셀을 하나씩 이동하면서 충돌을 피하기 위해 앞 셀이 비어 있으면 전진하고, 그렇지 않으면 정지한다. 직장이 하나인 경우와 두 개인 경우를 구분하여, 직장 수가 늘어날 때 전체 흐름이 어떻게 변하는지를 네 가지 도시 성장 모드(균등 확장, 중심 집중, 외곽 확산, 혼합)와 결합해 실험한다.

주요 관측 지표는 평균 속도 ⟨v⟩(이동 차량 비율), 도착 시간 확률분포 P(t), 목적지 도착률 A(전체 차량 중 목적지에 도달한 비율), 그리고 시스템이 정착 상태에 도달하는 수렴 시간 τ이다. 속도‑밀도 그래프에서 저자들은 저밀도 구간에서 ⟨v⟩≈1(거의 자유 흐름)이다가 특정 임계 밀도 ρc를 중심으로 급격히 감소하는 전이 구간을 확인한다. 이 전이는 연속적인 2차 상전이로 해석되며, ρc는 도시 면적, 직장 면적, 그리고 직장 배치(단일 vs. 이중)에 따라 달라진다. 특히, 직장이 두 개일 경우 ρc가 상승해 더 높은 차량 밀도에서도 흐름이 유지되는 것이 관찰된다.

유한‑크기 스케일링 분석에서는 ⟨v⟩∝(ρc−ρ)β 형태의 임계 지수를 추정하고, 시스템 크기 L에 대한 스케일링 함수 f(L^{1/ν}(ρc−ρ))를 도출한다. 실험 결과 β≈0.5, ν≈1.0 정도의 값이 얻어져, 기존 BML 모델과 유사하지만 동적 경로 선택이 포함되면서 임계 현상이 약간 완화되는 것을 보여준다. 또한, 직장 면적이 클수록(즉, 도착지 셀 수가 많을수록) 차량이 목적지에 도달할 확률이 높아져 전체 흐름이 개선된다.

도시 레이아웃 측면에서는, 직장이 격자 중심에 집중된 경우와 외곽에 분산된 경우를 비교했을 때, 전자는 초기 흐름은 좋지만 고밀도에서 급격한 정체가 발생하고, 후자는 전이 구간이 넓어 보다 완만한 흐름 저하를 보인다. 이는 실제 도시 설계 시 직장·산업지구를 어떻게 배치하느냐가 교통 혼잡 완화에 중요한 설계 변수임을 시사한다.

결론적으로, 본 논문은 BML 모델에 동적 라우팅 메커니즘을 도입함으로써 도시 교통의 복합성을 보다 현실적으로 재현하고, 직장 수·배치·면적이 교통 정체에 미치는 정량적 영향을 최초로 체계화하였다. 이러한 결과는 교통 정책 입안자와 도시 계획가가 인프라 배치와 출퇴근 패턴을 설계할 때 유용한 이론적 근거를 제공한다.