2026-07-21T21:11:59Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:5459 2024-03-06T10:29:48Z ddc:004 open_access

Towards Realistic Pedestrian Route Planning Andreev, Simeon Dibbelt, Julian Nöllenburg, Martin Pajor, Thomas Wagner, Dorothea pedestrian routing realistic model shortest paths speed-up technique Pedestrian routing has its specific set of challenges, which are often neglected by state-of-the-art route planners. For instance, the lack of detailed sidewalk data and the inability to traverse plazas and parks in a natural way often leads to unappealing and suboptimal routes. In this work, we first propose to augment the network by generating sidewalks based on the street geometry and adding edges for routing over plazas and squares. Using this and further information, our query algorithm seamlessly handles node-to-node queries and queries whose origin or destination is an arbitrary location on a plaza or inside a park. Our experiments show that we are able to compute appealing pedestrian routes at negligible overhead over standard routing algorithms. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Simeon Andreev and Julian Dibbelt and Martin Nöllenburg and Thomas Pajor and Dorothea Wagner 2015 Is Part Of OASIcs, Volume 48, 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2015.1 urn:nbn:de:0030-drops-54592 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2015.1 eng https://creativecommons.org/licenses/by/3.0/legalcode