Navigation instructions in pre- and on-trip routing services are usually based on street names and types, distances, and turn directions. However, in digital street graphs it is common that street names for separately mapped pedestrian and cycle links are missing. This leads to unsatisfactory instructions containing “unknown road” records. Often, these unnamed links run parallel to a named road, and it would be beneficial to use this information to generate instructions similar to “follow the sidewalk along Street A”, whereby “Street A” has to be determined by an algorithm. This paper introduces the Unnamed Link Naming Problem (ULNP) and presents a new approach to automatically extract suitable names to describe separately mapped pedestrian and cycle links. The approach has been tested using OpenStreetMap data and manually generated ground truth data for the second district of the city of Vienna, Austria. Results show that our best method achieves 90.7% correct matches in this challenging setting.
Autor / Author: | Graser, Anita; Straub, Markus |
Institution / Institution: | AIT Austrian Institute of Technology GmbH, Vienna, Austria; AIT Austrian Institute of Technology GmbH, Vienna, Austria |
Seitenzahl / Pages: | 11 |
Sprache / Language: | Englisch |
Veröffentlichung / Publication: | GI_Forum - Journal for Geographic Information Science, 1-2015 |
Tagung / Conference: | GI_Forum 2015 – Symposium and Exhibit GIScience & Technology/Learning with GI |
Veranstaltungsort, -datum / Venue, Date: | Salzburg, Austria 07-07-15 - 10-07-15 |
Schlüsselwörter (de): | |
Keywords (en): | Navigation, cycling, walking |
Paper review type: | Full Paper Review |
DOI: |
Diese Website nutzt Cookies, um ihre Dienste anbieten zu können und Zugriffe zu analysieren. Dabei ist uns der Datenschutz sehr wichtig.
Legen Sie hier Ihre Cookie-Einstellungen fest. Sie können Sie jederzeit auf der Seite Cookie-Informationen ändern.