보행자 미시시뮬레이션에 차량용 경로배정 기법 적용하기

초록

본 논문은 도로 교통에서 사용되는 사용자 균형(UE) 배정 방법을 보행자 미시시뮬레이션에 적용하는 방안을 제시한다. 무수히 많은 보행 경로를 대표적인 소수의 루트로 축소하고, 각 루트에 중간 목적지를 설정해 기존의 최단거리 지향 보행 모델이 detour를 자연스럽게 따르도록 설계한다. 전환 구간에서 인위적 궤적 왜곡이 발생하지 않도록 하는 것이 핵심이다.

상세 분석

이 연구는 보행자 흐름을 시간 최소화라는 비용 함수에 기반해 최적화하려는 시도를 통해, 기존 교통공학에서 널리 활용되는 사용자 균형(UE) 배정 이론을 보행자 시뮬레이션에 이식한다는 점에서 혁신적이다. 보행자는 차량과 달리 자유로운 연속 공간을 이동하므로 가능한 경로의 수가 무한에 가깝다. 따라서 저자는 “대표 루트 집합”을 정의하고, 이 집합을 구성할 때 두 가지 원칙을 적용한다. 첫째, 각 루트는 출발지와 목적지 사이의 주요 장애물·통로 구조를 반영해 의미 있게 구분되어야 한다. 둘째, 최단거리 루트를 제외한 모든 루트는 의도적인 우회(detour) 경로이며, 이는 중간 목적지(intermediate destination)를 삽입해 구간별로 최단거리 방향을 따르게 함으로써 구현된다. 중간 목적지는 보행자가 해당 구간을 통과할 때 경로 전환이 부드럽게 이루어지도록 설계되며, 이는 보행자 동역학 모델이 “가장 가까운 목표점으로 이동”하는 기본 메커니즘을 그대로 활용한다. 중요한 기술적 과제는 전환점에서 궤적이 급격히 변하거나 비현실적인 회전이 발생하지 않도록 하는 것이다. 이를 위해 저자는 중간 목적지의 위치와 형태를 기하학적으로 최적화하고, 각 구간의 입·출구가 연속적인 접선을 이루도록 보장한다. 또한, 루트 선택 확률을 업데이트하는 교통 할당 알고리즘을 보행자 시뮬레이션 루프에 통합해, 반복적인 시뮬레이션을 통해 사용자 균형에 수렴하도록 설계하였다. 결과적으로, 이 방법은 기존의 “최단거리만 따르는” 보행자 모델이 시간 비용을 고려한 경로 선택을 수행하도록 확장하면서도, 모델의 계산 효율성과 구현 용이성을 유지한다는 장점을 제공한다.