Is OSM Good Enough for Vehicle Routing? A Study Comparing Street Networks in Vienna

Chapter

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 %.

Keywords

OpenStreetMap (OSM) Volunteered geographic information (VGI) Quality assessment Routing Street networks 

References

  1. Ather A (2009) A Quality Analysis of OpenStreetMap Data. Master’s thesis, University College LondonGoogle Scholar
  2. 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
  3. Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269–271CrossRefGoogle Scholar
  4. Geofabrik (2013) http://www.geofabrik.de/data/download.html. Accessed 19 March 2013
  5. 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
  6. 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 CrossRefGoogle Scholar
  7. Hausdorff F (1914) Grundzüge der MengenlehreGoogle Scholar
  8. 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–498CrossRefGoogle Scholar
  9. 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
  10. 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
  11. 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 CrossRefGoogle Scholar
  12. 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
  13. OSM Wiki (2014) Research. http://wiki.openstreetmap.org/w/index.php?title=Research&oldid=995511. Accessed 10 May 2014
  14. 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
  15. Zielstra D, Zipf A (2010) A Comparative Study of Proprietary Geodata and Volunteered Geographic Information for Germany. AGILE 2010. Guimaraes, PortugalGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Anita Graser
    • 1
  • Markus Straub
    • 1
  • Melitta Dragaschnig
    • 1
  1. 1.Dynamic Transportation Systems, Mobility DepartmentAIT Austrian Institute of TechnologyViennaAustria

Personalised recommendations