A comparative study of OpenStreetMap and the official Austrian reference graph for vehicle routing

Description

Vehicle routing is one of the main areas of application for street network graphs. With the advances of OpenStreetMap (OSM), interest in using OSM in routing applications is growing but, at the same time, there are concerns about the quality of OSM and Volunteered Geographic Information (VGI) in general. In this paper, we address the lack of systematic analyses of the quality of the OSM street network for vehicle routing and the effects of switching vehicle routing applications to OSM. We propose a method to compare the quality of street networks for vehicle routing purposes which compares street network features as well as resulting route lengths and geometries using Hausdorff distance. Our comparisons of OSM and the official Austrian reference graph "Graph Integration Platform" (GIP) in the city of Vienna show close agreement of one-way street and turn restriction information. Further comparisons based on 99,000 OSM and GIP route pairs show promising results for vehicle routing applications especially for route length computation.

Period	23 Aug 2013 → 24 Aug 2013
Event title	ICA Workshop on Street Networks and Transport in conjunction with the 26th International Cartographic Conference
Event type	Other
Degree of Recognition	International