Combining Road Network Data from OpenStreetMap with an Authoritative Database
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 145, Issue 2
Abstract
Computer modeling of road networks requires a detailed and up-to-date data set. This paper proposes a method of combining authoritative databases with the OpenStreetMap (OSM) system. The complete route is established by finding paths in the graph constructed from partial data obtained from OSM. In order to correlate data from both sources, a method of coordinate conversion is proposed. The algorithm queries road data from OSM and provides a means of locating any point on the route in both data sets. A method of calculating the distance of any route point from the origin, and conversion between the distance and geographic coordinates, is described. Next, the location of any route point in the authoritative database is converted to the calculated route distance, which establishes a relation between the two data sources. Additionally, a method of estimating road curvature is proposed. The algorithm was validated in series of experiments. The proposed algorithm may be beneficial for researchers who collect data sets needed for computer simulations, e.g., for evaluation of optimal speed limits, and it shows the usefulness of OSM in transportation-related research.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Map data copyrighted by OpenStreetMap contributors were used for analysis in addition to the maps included in this paper.
Acknowledgments
Research was subsidized by the Polish National Centre for Research and Development and the General Directorate of Public Roads and Motorways within Grant No. OT4-4B/AGH-PG-WSTKT.
References
Alarabi, L., A. Eldawy, R. Alghamdi, and M. F. Mokbel. 2014. “TAREEG: A MapReduce-based system for extracting spatial data from OpenStreetMap.” In Proc., 22nd ACM SIGSPATIAL Int. Conf. on Advances in Geographic Information Systems, 83–92. New York: Association for Computing Machinery.
Ballatore, A., M. Bertolotto, and D. C. Wilson. 2013. “Geographic knowledge extraction and semantic similarity in OpenStreetMap.” Knowl. Inf. Syst. 37 (1): 61–81. https://doi.org/10.1007/s10115-012-0571-0.
Barron, C., P. Neis, and A. Zipf. 2014. “A comprehensive framework for intrinsic OpenStreetMap quality analysis.” Trans. GIS 18 (6): 877–895. https://doi.org/10.1111/tgis.12073.
Brent, R. P. 1973. “An algorithm with guaranteed convergence for finding a zero of a function.” Chap. 4 in Algorithms for minimization without derivatives. Englewood Cliffs, NJ: Prentice Hall.
Brovelli, M. A., M. Minghini, M. Molinari, and P. Mooney. 2017. “Towards an automated comparison of OpenStreetMap with authoritative road datasets.” Trans. GIS 21 (2): 191–206. https://doi.org/10.1111/tgis.12182.
Bullock, R. 2006. “Least-squares circle fit.” Accessed April 20, 2018. https://www.dtcenter.org/met/users/docs/write_ups/circle_fit.pdf.
Chen, B., W. Sun, and A. Vodacek. 2014. “Improving image-based characterization of road junctions, widths, and connectivity by leveraging OpenStreetMap vector map.” In Proc., 2014 IEEE Int. Geoscience and Remote Sensing Symp. (IGARSS). Piscataway, NJ: IEEE.
Ciepluch, B., R. Jacob, P. Mooney, and A. C. Winstanley. 2010. “Comparison of the accuracy of OpenStreetMap for Ireland with Google Maps and Bing Maps.” In Proc., 9th Int. Symp. Spatial Accuracy Assessment in Natural Resources and Environmental Sciences, 337–340. Leicester, UK: Univ. of Leicester.
Corcoran, P., P. Mooneyb, and M. Bertolottoa. 2013. “Analysing the growth of OpenStreetMap networks.” Spatial Stat. 3: 21–32. https://doi.org/10.1016/j.spasta.2013.01.002.
Fan, H., B. Yang, A. Zipf, and A. Rousell. 2016. “A polygon-based approach for matching OpenStreetMap road networks with regional transit authority data.” Int. J. Geog. Inf. Sci. 30 (4): 748–764. https://doi.org/10.1080/13658816.2015.1100732.
Farr, T. G., et al. 2007. “The shuttle radar topography mission.” Rev. Geophys. 45 (2): 1–33. https://doi.org/10.1029/2005RG000183.
GDDKiA (General Director for National Roads and Motorways). n.d. “Bank Danych Drogowych” [Road bank database]. [In Polish.] Accessed April 20, 2018. https://www.gddkia.gov.pl/pl/995/bank-danych-drogowych.
GDDKiA (General Director for National Roads and Motorways). 2012. “Instrukcja ustalania i prowadzenia kilometrażu dróg. Zarządzenie nr 18” [Road mileage determination instructions]. [In Polish.] Accessed April 20, 2018. https://www.gddkia.gov.pl/userfiles/articles/z/zarzadzenia-generalnego-dyrektor_10385/Zarzadzenie%20nr%2018%20prowadzenie%20kilometraza%20drog.pdf.
Gil, J. 2015. “Building a multimodal urban network model using OpenStreetMap data for the analysis of sustainable accessibility.” In OpenStreetMap in GIScience: Lecture notes in geoinformation and cartography, edited by J. J. Arsanjani, A. Zipf, P. Mooney, and M. Helbich, 229–251. Cham, Switzerland: Springer.
Girres, J.-F., and G. Touya. 2010. “Quality assessment of the French OpenStreetMap dataset.” Trans. GIS 14 (4): 435–459. https://doi.org/10.1111/j.1467-9671.2010.01203.x.
Hagberg, A. A., D. A. Schult, and P. J. Swart. 2008. “Exploring network structure, dynamics, and function using NetworkX.” In Proc., 7th Python in Science Conf. (SciPy2008), 11–15. Austin, TX: Enthought.
Haklay, M. 2010. “How good is volunteered geographical information? A comparative study of OpenStreetMap and ordnance survey datasets.” Environ. Plann. B: Urban Anal. City Sci. 37 (4): 682–703. https://doi.org/10.1068/b35097.
Huber, S., and C. Rust. 2016. “Osrmtime: Calculate travel time and distance with OpenStreetMap data using the Open Source Routing Machine (OSRM).” Stata J. 16 (2): 416–423. https://doi.org/10.2139/ssrn.2691551.
Jilani, M., P. Corcoran, and M. Bertolotto. 2013. “Multi-granular street network representation towards quality assessment of OpenStreetMap data.” In Proc., 6th ACM SIGSPATIAL Int. Workshop on Computational Transportation Science, 19. New York: Association for Computing Machinery.
Jilani, M., P. Corcoran, and M. Bertolotto. 2014. “Automated highway tag assessment of OpenStreetMap road networks.” In Proc., 22nd ACM SIGSPATIAL Int. Conf. on Advances in Geographic Information Systems, 449–452. New York: Association for Computing Machinery.
Li, Q., H. Fan, X. Luan, B. Yang, and L. Liu. 2014. “Polygon-based approach for extracting multilane roads from OpenStreetMap urban road networks.” Int. J. Geog. Inf. Sci. 28 (11): 2200–2219. https://doi.org/10.1080/13658816.2014.915401.
Long, Y., and X. Liu. 2016. “Automated identification and characterization of parcels (AICP) with OpenStreetMap and points of interest.” Environ. Plann. B: Urban Anal. City Sci. 43 (2): 341–360. https://doi.org/10.1177/0265813515604767.
Mooney, P., P. Corcoran, and A. C. Winstanley. 2010. “Towards quality metrics for OpenStreetMap.” In Proc., 18th ACM SIGSPATIAL Int. Conf. on Advances in Geographic Information Systems, 514–517. New York: Association for Computing Machinery.
Neis, P., D. Zielstra, and A. Zipf. 2012. “The street network evolution of crowdsourced maps: OpenStreetMap in Germany 2007–2011.” Future Internet 4 (1): 1–21. https://doi.org/10.3390/fi4010001.
Olbricht, R. 2015. “Data retrieval for small spatial regions in OpenStreetMap.” In OpenStreetMap in GIScience: Lecture notes in geoinformation and cartography, edited by J. J. Arsanjani, A. Zipf, P. Mooney, and M. Helbich, 101–122. Cham, Switzerland: Springer.
OSM (OpenStreetMap) Contributors. n.d. “Pikietaż w bazie OpenStreetMap” [Milestones in OpenStreetMap]. [In Polish.] Accessed April 20, 2018. https://osmapa.pl/konkursy/pikietaz/.
OSM (OpenStreetMap) Contributors. n.d. “Planet OSM.” Accessed April 20, 2018. https://planet.openstreetmap.org.
Over, M., A. Schilling, S. Neubauer, and A. Zipf. 2010. “Generating web-based 3D city models from OpenStreetMap: The current situation in Germany.” Comput. Environ. Urban Syst. 34 (6): 496–507. https://doi.org/10.1016/j.compenvurbsys.2010.05.001.
Rahmig, C., and A. Simon. 2014. “Extracting topology and geometry information from OpenStreetMap data for digital maps for railway applications.” In Proc., 10th ITS European Congress. Brussels, Belgium: Ertico—ITS Europe.
Schelhorn, S. J., B. Herfort, R. Leiner, and A. Zipf. 2014. “Identifying elements at risk from OpenStreetMap: The case of flooding.” In Proc., 11th Int. Conf. Information Systems for Crisis Response and Management ISCRAM 2014. State College, PA: Pennsylvania State Univ.
Schellekensa, J., R. J. Brolsmaa, R. J. Dahma, G. V. Donchytsa, and H. C. Winsemiusa. 2014. “Rapid setup of hydrological and hydraulic models using OpenStreetMap and the SRTM derived digital elevation model.” Environ. Modell. Software 61: 98–105. https://doi.org/10.1016/j.envsoft.2014.07.006.
Sedgewick, R., and K. Wayne. 2011. Algorithms. 4th ed. Boston: Addison-Wesley.
Sinnott, R. W. 1984. “Virtues of the haversine.” Sky Telesc. 68 (2): 159.
Snyder, J. P. 1987. Map projections: A working manual. US Geological Survey Professional Paper 1395. Washington, DC: USGS.
Vincenty, T. 1975. “Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations.” Surv. Rev. 23 (176): 88–93. https://doi.org/10.1179/sre.1975.23.176.88.
Zilske, M., A. Neumann, and K. Nagel. 2011. “OpenStreetMap for traffic simulation.” In Proc., 1st European State of the Map Conf., 126–134. Sutton Coldfield, UK: OpenStreetMap Foundation.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 145 • Issue 2 • February 2019
Copyright
©2018 American Society of Civil Engineers.
History
Received: Dec 27, 2017
Accepted: Aug 13, 2018
Published online: Nov 29, 2018
Published in print: Feb 1, 2019
Discussion open until: Apr 29, 2019
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.