Abstract
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 %.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ather A (2009) A Quality Analysis of OpenStreetMap Data. Master’s thesis, University College London
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–116
Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269–271
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
Haklay M (2010) How good is volunteered geographical information? A comparative study of OpenStreetMap and Ordnance Survey datasets. Environ Plan 37(4):682–703. doi:10.1068/b35097
Hausdorff F (1914) Grundzüge der Mengenlehre
Koukoletsos T, Haklay M, Ellul C (2012) Assessing Data Completeness of VGI through an Automated Matching Procedure for Linear Data. Trans GIS 16(4):477–498
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–84
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
Neis P, Zielstra D, Zipf A (2012) The Street Network Evolution of Crowsourced Maps: OpenStreetMap in Germany 2007-2011. Future Internet 4:1–21. doi:10.3390/fi4010001
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 Astronomie
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 2012
Zielstra D, Zipf A (2010) A Comparative Study of Proprietary Geodata and Volunteered Geographic Information for Germany. AGILE 2010. Guimaraes, Portugal
Acknowledgements
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”).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Graser, A., Straub, M., Dragaschnig, M. (2015). Is OSM Good Enough for Vehicle Routing? A Study Comparing Street Networks in Vienna. In: Gartner, G., Huang, H. (eds) Progress in Location-Based Services 2014. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-11879-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-11879-6_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11878-9
Online ISBN: 978-3-319-11879-6
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)