Is OSM Good Enough for Vehicle Routing? A Study Comparing Street Networks in Vienna
As a result of OpenStreetMap’s (OSM) openness and wide availability, there is increasing interest in using OSM street network data in routing applications. But due to the heterogeneous nature of Volunteered Geographic Information (VGI) in general and OSM in particular, there is no universally valid answer to questions about the quality of these data sources. 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 using OSM rather than proprietary street networks in vehicle routing applications. We propose a method to evaluate the quality of street networks for vehicle routing purposes which compares relevant street network features as well as computed route lengths and geometries using the Hausdorff distance. The results of our case study comparing OSM and the official Austrian reference graph in the city of Vienna show close agreement of one-way street and turn restriction information. Comparisons of 99,000 route pairs with an average length of 6,812 m show promising results for vehicle routing applications with OSM, especially for route length computation where we found median absolute length differences of 1.0 %.
KeywordsOpenStreetMap (OSM) Volunteered geographic information (VGI) Quality assessment Routing Street networks
This work is funded by the Austrian Climate and Energy Fund within the “Electric Mobility flagship Projects” program (project “emporA 2”) and the KLIEN initiative of the Austrian bmvit (project no. 839,478 “Crossing Borders”).
- Ather A (2009) A Quality Analysis of OpenStreetMap Data. Master’s thesis, University College LondonGoogle Scholar
- Ciepluch B, Mooney P, Jacob R, Zheng J, Winstanely AC (2011) Assessing the quality of open spatial data for mobile location-based services research and applications. Arch Photogrammetry, Cartography Remote Sens 22:105–116Google Scholar
- Geofabrik (2013) http://www.geofabrik.de/data/download.html. Accessed 19 March 2013
- Graser A, Straub M, Dragaschnig M (2014) Towards an open source analysis toolbox for street network comparison: indicators, tools and results of a comparison of OSM and the official Austrian reference graph. Transactions in GIS 18:510–526. doi: 10.1111/tgis.12061
- Hausdorff F (1914) Grundzüge der MengenlehreGoogle Scholar
- Ludwig I, Voss A, Krause-Traudes M (2011) A Comparison of the Street Networks of Navteq and OSM in Germany. Springer, Advancing Geoinformation Science for a Changing World, pp 65–84Google Scholar
- Neis P (2012) Distribution of Active Users in OpenStreetMap – Oct-Nov 2012. http://neis-one.org/2012/11/active-users-osm-nov12/. Accessed 11 May 2014
- Thaller D (2009) Die Open-Source-Plattform ”OpenStreetMap”, eine Konkurrenz für Geodatenhersteller?. Master’s thesis, Universität Wien. Fakultät für Geowissenschaften, Geographie und AstronomieGoogle Scholar
- OSM Wiki (2014) Research. http://wiki.openstreetmap.org/w/index.php?title=Research&oldid=995511. Accessed 10 May 2014
- Zielstra D, Hochmair H H (2012) Comparison of Shortest Path Lengths for Pedestrian Routing in Street Networks Using Free and Proprietary Data. Proceedings of Transportation Research Board–Annual Meeting, Washington, DC, USA, 22–26 January 2012Google Scholar
- Zielstra D, Zipf A (2010) A Comparative Study of Proprietary Geodata and Volunteered Geographic Information for Germany. AGILE 2010. Guimaraes, PortugalGoogle Scholar