도시 교통망의 이중 그래프 활용: 무작위 보행으로 보는 균형 흐름

초록

결정론적 균형 흐름을 교통망에서 분석하기 위해서는 네트워크의 이중 그래프 표현 위에 정의된 마르코프 과정이 유용하다. 지속적인 이동 양상은 도시 공간 네트워크를 가로지르는 그래프의 자동동형군 중 일부에 의해 생성되며, 이는 자연스럽게 무작위 보행으로 해석된다. 무작위 보행은 그래프의 모든 정점에 절대적인 점수를 부여하고, 공간 구문을 유클리드 공간에 내재시킨다.

상세 요약

이 논문은 전통적인 1차 그래프(정점 = 교차점, 간선 = 도로) 대신 이중 그래프(정점 = 도로 구간, 간선 = 교차점)를 사용함으로써 교통 흐름을 새로운 수학적 틀에 매핑한다는 점에서 혁신적이다. 이중 그래프는 원래의 물리적 네트워크에서 ‘길’ 자체를 정점으로 전환함으로써, 각 정점이 실제 이동량을 직접적으로 나타내는 양을 갖게 만든다. 이러한 변환은 마르코프 전이 행렬을 정의하고, 그 고유값·고유벡터를 통해 네트워크 전역의 균형 흐름을 정량화할 수 있게 한다.

특히 저자는 자동동형군(automorphisms) 중에서 ‘지속적 이동 패턴’을 생성하는 부분집합을 식별한다. 자동동형군은 그래프의 구조적 대칭을 보존하는 변환군이며, 이 중에서 무작위 보행(random walk)과 동형인 변환은 실제 차량·보행자 흐름이 시간에 따라 일정하게 유지되는 ‘정상 상태(equilibrium)’를 모델링한다. 무작위 보행은 각 정점에 ‘방문 확률(steady‑state probability)’을 할당하고, 이는 곧 해당 도로 구간의 상대적 중요도 혹은 교통량을 의미한다.

이러한 확률값은 유클리드 공간에 내재화될 수 있다. 즉, 각 정점을 고차원 벡터로 매핑함으로써 거리·각도와 같은 기하학적 개념을 도입하고, 두 정점 사이의 코사인 유사도는 실제 이동 경로의 상관성을 반영한다. 결과적으로 공간 구문(space syntax) 이론에서 강조하는 ‘시각·접근성’과 같은 정성적 개념이, 무작위 보행 기반의 정량적 점수와 유클리드 임베딩을 통해 객관적인 수치로 전환된다.

실제 도시 사례에 적용했을 때, 이 방법은 전통적인 교통량 조사보다 적은 데이터로도 주요 흐름을 정확히 포착한다는 장점을 보인다. 또한, 네트워크의 취약점(예: 특정 도로 구간의 과부하)이나 개선점(예: 새로운 연결 추가)의 효과를 시뮬레이션할 때, 전이 행렬의 작은 변동이 전체 균형 상태에 미치는 영향을 선형대수학적으로 분석할 수 있다. 따라서 정책 입안자와 도시 설계자는 이 모델을 활용해 비용 효율적인 교통 개선 방안을 도출할 수 있다.

요약하면, 이중 그래프와 마르코프 무작위 보행을 결합한 접근법은 교통망의 구조적 특성과 동적 흐름을 동시에 포착하는 통합 프레임워크를 제공한다. 이는 기존의 그래프 이론·공간 구문 연구를 넘어, 실제 도시 운영에 적용 가능한 정량적 도구로서의 가능성을 크게 확장한다.