Destination signs in OpenStreetMap – Quality assessment and instrumentation for routing

Abstract

In this paper we investigate the mapping quality of destination signs in OpenStreetMap and show how this data can be instrumented for route planning purposes. Our proposed algorithm provides concise driving directions as well as faster query times compared to an ordinary Dijkstra computation. To deal with still prevalent problems of data quality and coverage, we also propose en route a scheme to extrapolate destination sign information from the data present in OpenStreetMap. Our algorithms are accompanied by experimental results on the full road network of Germany.