도시 교통 흐름을 이중 그래프 시각으로 해석하기

초록

본 논문에서는 도로를 노드, 교차로를 링크로 매핑한 이중 그래프 형태의 도시 교통망을 제안한다. 제안 모델은 네트워크 상 차량의 경로 탐색과 도로를 따라 이동하는 차량의 움직임을 동시에 고려한다. 도로 용량과 교차로에서의 차량 전환 능력은 모델에 자연스럽게 포함된다. 시스템 전체 용량은 자유 흐름에서 혼잡으로 전이되는 위상 전이 현상으로 정량화할 수 있다. 시뮬레이션 결과, 시스템 용량은 교통망의 위상 구조에 크게 좌우됨을 확인하였다. 일반적으로 계획된 격자형 네트워크는 성장하는 스케일‑프리 네트워크보다 더 많은 차량을 수용할 수 있으며, 전체 용량도 현저히 크다.

상세 요약

이 논문은 기존의 교통망 모델이 주로 ‘프라임 그래프(road‑centric)’ 형태, 즉 교차로를 정점으로 하고 도로를 연결선으로 표현하는 방식에 머물러 있었던 점을 비판한다. 저자들은 도로 자체를 정점으로 전환하고 교차로를 링크로 보는 ‘이중 그래프(dual graph)’ 접근법을 채택함으로써, 도로별 용량과 전환 제한을 보다 직관적으로 모델링할 수 있게 했다. 이는 실제 도시 교통에서 도로의 물리적 폭·차선 수·신호 체계 등이 차량 흐름에 미치는 영향을 정량화하는 데 유리하다.

모델은 두 가지 동역학을 동시에 구현한다. 첫 번째는 차량이 현재 위치한 도로(노드)에서 인접 도로(연결된 노드)로 이동할 때 선택하는 경로 탐색 메커니즘이다. 여기서는 일반적인 최단경로 혹은 확률적 라우팅 규칙을 적용할 수 있으며, 이는 네트워크 전반의 부하 분산에 직접적인 영향을 미친다. 두 번째는 도로 내부에서 차량이 실제로 이동하는 과정으로, 도로 용량(C)과 차량 흐름 속도(v)를 고려한 ‘셀룰러 자동화’ 혹은 ‘입출력 큐’ 모델이 사용된다. 특히 교차로(링크)에서의 전환 능력(T)은 차량이 한 도로에서 다른 도로로 바꾸는 데 필요한 시간·공간을 제한하는 파라미터로, 교차로 신호 주기·우선순위·물리적 폭 등을 반영한다.

시뮬레이션에서는 전체 차량 수 N을 서서히 증가시키면서 시스템이 자유 흐름(free flow) 상태에서 급격히 혼잡(congestion) 상태로 전이하는 임계점 N_c를 측정한다. 이 전이는 전통적인 ‘퍼콜레이션(percolation)’ 혹은 ‘임계 현상(critical phenomenon)’과 유사하게 나타나며, N_c는 네트워크 위상에 따라 크게 달라진다. 격자형(regular grid) 네트워크는 평균 경로 길이가 짧고, 각 도로가 비슷한 정도의 연결성을 가지므로 부하가 고르게 분산된다. 반면 스케일‑프리(network)에서는 소수의 ‘허브 도로’가 과도하게 집중되어, 이 허브가 포화되면 전체 흐름이 급격히 붕괴한다. 결과적으로 격자형 구조는 N_c가 크게 나타나며, 스케일‑프리 구조는 상대적으로 낮은 N_c를 보인다.

이러한 발견은 도시 교통 설계에 실질적인 시사점을 제공한다. 첫째, 도로망을 설계할 때 단순히 연결성을 늘리는 것이 아니라, 각 도로의 용량과 교차로 전환 능력을 균형 있게 배분해야 함을 강조한다. 둘째, 급격한 성장에 따라 스케일‑프리 형태로 변형되는 기존 도시 구조는 교통 혼잡에 취약하므로, 의도적인 ‘그리드화(gridification)’ 또는 ‘핵심 도로 분산화’를 통해 네트워크 위상을 재조정하는 것이 필요하다. 셋째, 정책 입안자는 시뮬레이션 기반의 위상 분석을 활용해 특정 구간의 용량 증설이나 신호 체계 개선이 전체 시스템 용량에 미치는 영향을 사전에 예측할 수 있다.