Combining Road Network Data from OpenStreetMap with an Authoritative Database - Publication - Bridge of Knowledge

Search

Combining Road Network Data from OpenStreetMap with an Authoritative Database

Abstract

Computer modeling of road networks requires detailed and up-to-date dataset. This paper proposes a method of combining authoritative databases with 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 means of locating any point on the route in both datasets. 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 is validated in series of experiments. The proposed algorithm may be beneficial for researchers who collect datasets needed for computer simulations, e.g. for evaluation of optimal speed limits, and it shows usefulness of OSM in transportation related research.

Citations

  • 2

    CrossRef

  • 0

    Web of Science

  • 3

    Scopus

Cite as

Full text

download paper
downloaded 566 times
Publication version
Accepted or Published Version
License
Copyright (2018 American Society of Civil Engineers)

Keywords

Details

Category:
Articles
Type:
artykuły w czasopismach
Published in:
Journal of Transportation Engineering, Part A: Systems no. 145, edition 2, pages 1 - 10,
ISSN: 2473-2907
Language:
English
Publication year:
2019
Bibliographic description:
Szwoch G.: Combining Road Network Data from OpenStreetMap with an Authoritative Database// Journal of Transportation Engineering, Part A: Systems -Vol. 145,iss. 2 (2019), s.1-10
DOI:
Digital Object Identifier (open in new tab) 10.1061/jtepbs.0000215
Bibliography: test
  1. Alarabi, L., Eldawy, A., Alghamdi, R., and Mokbel, M. F. (2014). "TAREEG: a MapReduce- 529 based system for extracting spatial data from OpenStreetMap." Proc. 22nd ACM 530 open in new tab
  2. SIGSPATIAL Int. Conf. Advances in Geographic Information Systems, ACM, New York, 83- 531 92. open in new tab
  3. Ballatore, A., Bertolotto, M., and Wilson, D. C. (2013). "Geographic knowledge extraction 533 and semantic similarity in OpenStreetMap." Knowledge & Information Systems, 37(1), 61-81. open in new tab
  4. Barron, C., Neis, P., and Zipf, A. (2014). "A comprehensive framework for intrinsic 535 open in new tab
  5. OpenStreetMap quality analysis." Trans. in GIS, 18(6), 877-895. open in new tab
  6. BDD -Bank Danych Drogowych [Road Bank Database] (2018). open in new tab
  7. <https://www.gddkia.gov.pl/pl/995/bank-danych-drogowych> (In Polish, Apr. 20, 2018). open in new tab
  8. Brent, R. P. (1973). "An algorithm with guaranteed convergence for finding a zero of a 539 function." Algorithms for minimization without derivatives, Chapter 4. Prentice-Hall, 540 open in new tab
  9. Brovelli, M. A., Minghini, M., Molinari, M., and Mooney, P. (2017). "Towards an automated 542 comparison of OpenStreetMap with authoritative road datasets." Trans. in GIS, 21(2), 191- 543 206. open in new tab
  10. Bullock, R. (2006). "Least-Squares Circle Fit."
  11. Chen, B., Sun, W., and Vodacek, A. (2014). "Improving image-based characterization of road 547 junctions, widths, and connectivity by leveraging OpenStreetMap vector map." 2014 IEEE 548
  12. Int. Geoscience and Remote Sensing Symp. (IGARSS), IEEE, Piscataway, doi: 549 10.1109/IGARSS.2014.6947608. open in new tab
  13. Ciepluch, B., Jacob, R., Mooney, P., and Winstanley, A.C. (2010). "Comparison of the 551 accuracy of OpenStreetMap for Ireland with Google Maps and Bing Maps." Proc., 9th Int. open in new tab
  14. Symp. Spatial Accuracy Assessment in Natural Resuorces and Enviromental Sciences, Univ. 553 of Leicester, Leicester, 337. open in new tab
  15. Corcorana, P., Mooneyb, P., and Bertolottoa, M. (2013). "Analysing the growth of 555 OpenStreetMap networks." Spatial Statistics, 3, 21-32. open in new tab
  16. Fan, H., Yang, B., Zipf,, A., and Rousell, A. (2016). "A polygon-based approach for matching 557 open in new tab
  17. OpenStreetMap road networks with regional transit authority data." Int. J. Geographical 558 Information Science, 30(4), 748-764. open in new tab
  18. Farr, T. G., Rosen, P. A., Caro, E., Crippen, R., Duren, R., Hensley, S., Kobrick, M., Paller, 560 open in new tab
  19. M., Rodriguez, E., Roth, L., Shaffer, S., Shimada, J., Umlaud, J., Werner, M., Oskin, M., 561
  20. Burbank, D., and Alsdorf, D. (2007). "The Shuttle Radar Topography Mission." Reviews of 562
  21. Geophysics, 45(2), doi:10.1029/2005RG000183. open in new tab
  22. GDDKiA (General Director for National Roads and Motorways) (2012) "Instrukcja ustalania 564 open in new tab
  23. i prowadzenia kilometrażu dróg. Zarządzenie nr 18. [Road mileage determination 565 instructions]." https://www.gddkia.gov.pl/pl/1641/Rok-2012 (in Polish, Apr. 20, 2018). open in new tab
  24. Gil, J. (2015). "Building a multimodal urban network model using OpenStreetMap data for 567 the analysis of sustainable accessibility." In: Arsanjani, J. J., Zipf, A., Mooney, P., and 568 open in new tab
  25. Helbich, M. (eds.), OpenStreetMap in GIScience, Lecture Notes in Geoinformation and 569 open in new tab
  26. Cartography, Springer, Cham, 229-251.
  27. Girres, J.-F., and Touya, G. (2010). "Quality assessment of the French OpenStreetMap 571 dataset." Trans. in GIS, 14(4), 435-459. open in new tab
  28. Hagberg, A. A., Schult, D. A., Swart, P. J. (2008). "Exploring network structure, dynamics, 573 and function using NetworkX." Proc. 7th Python in Science Conference (SciPy2008), 574
  29. Enthought, Austin, TX, 11-15.
  30. Haklay, M. (2010). "How good is volunteered geographical information? A comparative 576 study of OpenStreetMap and ordnance survey datasets." Environment and Planning B: Urban 577 open in new tab
  31. Analytics and City Science, 37, 682-703. open in new tab
  32. Huber, S., and Rust, C. (2016), "Osrmtime: calculate travel time and distance with 579 open in new tab
  33. OpenStreetMap data using the Open Source Routing Machine (OSRM)." The Stata Journal, 580 16(2), 416-423. open in new tab
  34. Jilani, M., Corcoran, P., and Bertolotto, M. (2013). "Multi-granular street network 582 representation towards quality assessment of OpenStreetMap data." Proc., 6th ACM 583 open in new tab
  35. SIGSPATIAL Int. Workshop on Computational Transportation Science, ACM, New York, 19. open in new tab
  36. Jilani, M., Corcoran, P., and Bertolotto, M. (2014). "Automated highway tag assessment of 585 open in new tab
  37. OpenStreetMap road networks." Proc., 22nd ACM SIGSPATIAL Int. Conf. Advances in 586 open in new tab
  38. Geographic Information Systems, ACM, New York, 449-452. open in new tab
  39. Li, Q., Fan, H., Luan, X., Yang, B., and Liu, L. (2014). "Polygon-based approach for 588 extracting multilane roads from OpenStreetMap urban road networks." Int. J. Geographical 589 Information Science, 28(11), 2200-2219. open in new tab
  40. Long, Y., and Liu, X. (2016). "Automated identification and characterization of parcels 591 (AICP) with OpenStreetMap and Points of Interest." Environment and Planning B: Urban 592
  41. Analytics and City Science, 43(2), 341-360. open in new tab
  42. Mooney, P., Corcoran, P., and Winstanley, A. C. (2010). "Towards quality metrics for 594 open in new tab
  43. OpenStreetMap." Proc., 18th SIGSPATIAL International Conference on Advances in 595
  44. Geographic Information Systems, ACM, New York, 514-517. open in new tab
  45. Neis, P., Zielstra, D., and Zipf, A. (2011). "The street network evolution of crowdsourced 597 maps: OpenStreetMap in Germany 2007-2011." Future Internet, 4(1), 1-21. open in new tab
  46. Olbricht, R. (2015). "Data retrieval for small spatial regions in OpenStreetMap." In: 599 open in new tab
  47. Arsanjani, J. J., Zipf, A., Mooney, P. and Helbich, M. (eds.), OpenStreetMap in GIScience, 600 open in new tab
  48. Lecture Notes in Geoinformation and Cartography, Springer, Cham, 101-122. open in new tab
  49. OpenStreetMap (OSM) contributors (2018). "Planet dump retrieved from open in new tab
  50. OpenStretMap Wiki (2018). "Elements." <http://wiki.openstreetmap.org/wiki/Elements> 604 (Apr. 20, 2018). open in new tab
  51. Osmapa.pl: "Pikietaż w bazie OpenStreetMap [Milestones in OpenStreetMap]" (2018).
  52. Over, M., Schilling, A., Neubauer, S., and Zipf, A. (2010). "Generating web-based 3D City 608 open in new tab
  53. Models from OpenStreetMap: The current situation in Germany." Computers, Environment 609 and Urban Systems, 34(6), 496-507. open in new tab
  54. Rahmig, C., and Simon, A. (2014). "Extracting topology and geometry information from 611
  55. OpenStreetMap data for digital maps for railway applications." 10th ITS European Congress, 612 open in new tab
  56. Ertico -ITS Europe, Brussels.
  57. Schelhorn, S. J., Herfort, B., Leiner, R., and Zipf, A. (2014). "Identifying elements at risk 614 from OpenStreetMap: the case of flooding." 11th Int. Conf. Information Systems for Crisis 615 Response and Management ISCRAM 2014, Pennsylvania State Univ. open in new tab
  58. Schellekensa, J., Brolsmaa, R. J., Dahma, R. J., Donchytsa, G. V., and Winsemiusa, H.C. 617 (2014). "Rapid setup of hydrological and hydraulic models using OpenStreetMap and the 618 open in new tab
  59. SRTM derived digital elevation model." Environmental Modelling & Software, 61, 98-105. open in new tab
  60. Sedgewick, R., and Wayne, K. (2011). Algorithms, 4th ed. Addison-Wesley, Boston, MA.
  61. Sinnott, R. W. (1984). "Virtues of the haversine." Sky and Telescope, 68(2), 159. open in new tab
  62. Snyder, J. P.. (1987) "Map projections -a working manual." U.S. Geological Survey 622 open in new tab
  63. Professional Paper 1395. United States Government Printing Office, Washington, D.C.. open in new tab
  64. Vincenty, T. (1975). "Direct and inverse solutions of geodesics on the ellipsoid with 624 application of nested equations." Survey Review, 23(176), 88-93. open in new tab
  65. Zilske, M., Neumann, A., and Nagel, K. (2011). "OpenStreetMap for traffic simulation." 626
  66. Proc. 1st European State of the Map Conf.,, OpenStreetMap Foundation, Sutton Coldfield, 627 126-134. open in new tab
Sources of funding:
  • Projekt InPreDo, nr umowy OT4- 4B/AGH-PG-WSTKT
Verified by:
Gdańsk University of Technology

seen 204 times

Recommended for you

Meta Tags