[논문 리뷰] Building the road network for city-scale active transport simulation models

Afshin Jafari, Alan Both외 3명|arXiv (Cornell University)|2021. 04. 07.

Urban Transport and Accessibility참고 문헌 44인용 수 31

한 줄 요약

이 논문은 도시 규모의 보행 및 자전거 이동 시뮬레이션을 위한 민첩하고 오픈소스인 알고리즘을 제시한다. 이 알고리즘은 정확성과 성능을 균형 있게 유지하면서도 세부적인 보행자 및 자전거 인프라를 포착하면서도 복잡한 기하학적 구조를 단순화함으로써 OpenStreetMap (OSM) 데이터에서 도시 규모의 도로망을 생성한다. 이 방법은 전체 OSM 변환과 유사한 라우팅 정확도를 달성하지만, 이중 이상 빠른 속도로 작동하여 도시 시뮬레이션에서 보행 및 자전거 이동을 모델링하기 위한 효율적이고 확장 가능한 솔루션을 제공한다.

ABSTRACT

In this paper, we introduce and test our algorithm to create a road network representation for city-scale active transportation simulation models. The algorithm relies on open and universal data to ensure applicability for different cities around the world. In addition to the major roads, their geometries and the road attributes typically used in transport modelling (e.g., speed limit, number of lanes, permitted travel modes), the algorithm also captures minor roads usually favoured by pedestrians and cyclists, along with road attributes such as bicycle-specific infrastructure, traffic signals, and road gradient. Furthermore, it simplifies the network's complex geometries and merges parallel roads if applicable to make it suitable for large-scale simulations. To examine the utility and performance of the algorithm, we used it to create a network representation for Greater Melbourne, Australia and compared the output with a network created using an existing transport simulation toolkit along with another network from an existing city-scale transport model from the Victorian government. Through simulation experiments with these networks, we illustrated that our algorithm achieves a very good balance between simulation accuracy and run-time. For routed trips on our network for walking and cycling it is of comparable accuracy to the common network conversion tools in terms of travel distances of the shortest paths while being more than two times faster when used for simulating different sample sizes. Therefore, our algorithm offers a flexible solution for building accurate and efficient road networks for city-scale active transport models for different cities around the world.

연구 동기 및 목표

• 보행자 및 자전거 이동 방식을 지원하는 시뮬레이션 준비가 된 도로망을 OSM 데이터에서 일반 목적의 오픈소스 알고리즘으로 개발하기.
• 도시 규모의 이동 시뮬레이션에서 보행 및 자전거 이동을 위한 세부 정보가 풍부하면서도 계산 효율성이 높은 도로망 표현 방식의 부족을 해결하기.
• 활성 이동 모델링의 정확성을 위해 필요한 네트워크의 세부 정보와 시뮬레이션 실행 시간을 빠르게 하기 위한 단순화 사이의 균형을 맞추기.
• 오픈소스이며 보편적인 OSM 데이터와 구성 가능한 매개변수에 의존함으로써 다양한 도시에 적용 가능한 도구를 제공하기.
• 기존 네트워크(전체 OSM 변환 및 주요 도로 전용 네트워크 포함)와의 정확성 및 성능을 평가하기

제안 방법

• 지역 지침과 OSM TagInfo를 기반으로 한 맥락에 맞는 태그 필터를 사용하여 OSM에서 도로망 기하학 및 속성(예: 최속도, 차선 수, 자전거 인프라, 경사도)을 추출한다.
• 라우터 및 교차로와 같은 복잡한 기하학적 구조를 노드 수를 줄여 단순화하며, 세부 정보와 성능 간의 균형을 제어하기 위해 구성 가능한 최소 연결 길이(기본값 20m)를 사용한다.
• 경사도 기반 라우팅을 지원하기 위해 고도 데이터를 통합하여 자전거 주행 행동 모델링에 더 세밀한 지원을 제공한다.
• 다중 모odal 이동 경로 모델링을 지원하기 위해 대중교통 인프라를 네트워크에 통합한다.
• 모든 노드가 접근 가능하도록 보장하기 위해 네트워크 정리 단계를 거쳐 출력물을 시뮬레이션 준비 상태로 만든다.
• 알고리즘은 R로 구현되었으며, SQL 및 Bash 스크립트를 보조로 사용하며, GitHub에서 공개적으로 이용 가능하다.

실험 결과

연구 질문

• RQ1 보행 및 자전거 이동에 대해, 우리의 네트워크에서 최단 거리 경로의 정확도가 전체 OSM 변환과 주요 도로 전용 네트워크와 비교하여 어떻게 되는가?
• RQ2 다양한 샘플 크기에서, 우리의 네트워크의 시뮬레이션 실행 시간이 기존의 네트워크 표현 방식과 비교하여 어떻게 되는가?
• RQ3 네트워크 단순화가 계산 효율성을 향상시키는 데 기여하면서도 활성 이동 시뮬레이션의 정확성에 어떤 영향을 미치는가?
• RQ4 알고리즘이 과도한 시뮬레이션 오버헤드 없이도 활성 이동 모델링에 필요한 충분한 세부 정보를 유지하는 균형 잡힌 네트워크를 생성할 수 있는가?

주요 결과

• 알고리즘으로 생성된 네트워크(SON)는 전체 OSM 변환(MGN)과 유사한 최단 거리 정확도를 확보하였으며, 모든 이동 방식에서 평균 이동 거리 편차가 10% 미만이었다.
• 시뮬레이션된 여정에서 SON은 다양한 샘플 크기에서 MGN보다 두 배 이상 빠른 속도를 보였으며, 시뮬레이션 실행 시간 효율성에 크게 기여했다.
• 주요 도로 전용 네트워크(IVN)는 MGN보다 약 4배 빠르지만, 보행 및 자전거 이동 경로 거리에서 상당한 편차(10% 초과)를 보이며 활성 이동 모드의 정확도가 떨어졌다.
• SON은 정확성과 성능 사이의 균형 잡힌 트레이드오프를 제공하여, 활성 이동 모델링에서 IVN(정확성 측면에서)과 MGN(속도 측면에서)을 모두 능가하는 성능을 보였다.
• 알고리즘의 유연성 덕분에 사용자가 단순화 매개변수(예: 최소 연결 길이)를 조정하여 특정 요구사항(예: 높은 정확도 또는 더 빠른 시뮬레이션)에 맞게 네트워크를 최적화할 수 있다.
• 오픈소스이자 보편적인 OSM 데이터에 의존함으로써 알고리즘이 다양한 도시에 강력한 적용 가능성을 보였지만, 지역 간 태그 일관성 문제로 인해 완전 자동화에는 여전히 도전 과제가 남아 있다.