<  Back to the Polytechnique Montréal portal

Public transit route mapping for large-scale multimodal networks

Flavio Poletti, Patrick M. Bösch, Francesco Ciari and Kay W. Axhausen

Article (2017)

Open Acess document in PolyPublie and at official publisher
Open Access to the full text of this document
Published Version
Terms of Use: Creative Commons Attribution
Download (598kB)
Show abstract
Hide abstract


For the simulation of public transport, next to a schedule, knowledge of the public transport routes is required. While the schedules are becoming available, the precise network routes often remain unknown and must be reconstructed. For large-scale networks, however, a manual reconstruction becomes unfeasible. This paper presents a route reconstruction algorithm, which requires only the sequence and positions of the public transport stops and the street network. It uses an abstract graph to calculate the least-cost path from a route's first to its last stop, with the constraint that the path must contain a so-called link candidate for every stop of the route's stop sequence. The proposed algorithm is implemented explicitly for large-scale, real life networks. The algorithm is able to handle multiple lines and modes, to combine them at the same stop location (e.g., train and bus lines coming together at a train station), to automatically reconstruct missing links in the network, and to provide intelligent and efficient feedback if apparent errors occur. GPS or OSM tracks of the lines can be used to improve results, if available. The open-source algorithm has been tested for Zurich for mapping accuracy. In summary, the new algorithm and its MATSim-based implementation is a powerful, tested tool to reconstruct public transport network routes for large-scale systems.

Uncontrolled Keywords

mapping; map-matching; public transit; transit routes

Subjects: 1000 Civil engineering > 1003 Transportation engineering
Department: Department of Civil, Geological and Mining Engineering
Funders: Swiss National Science Foundation
Grant number: 200021_159234
PolyPublie URL: https://publications.polymtl.ca/5091/
Journal Title: International Journal of Geo-Information (vol. 6, no. 9)
Publisher: MDPI
DOI: 10.3390/ijgi6090268
Official URL: https://doi.org/10.3390/ijgi6090268
Date Deposited: 23 Feb 2023 15:44
Last Modified: 11 Apr 2024 00:05
Cite in APA 7: Poletti, F., Bösch, P. M., Ciari, F., & Axhausen, K. W. (2017). Public transit route mapping for large-scale multimodal networks. International Journal of Geo-Information, 6(9). https://doi.org/10.3390/ijgi6090268


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only

View Item View Item