skip to main content
10.1145/3615888.3627812acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Exploring The Use of OpenStreetMap Data (OSM) and GPS Traces for Validating Driving Routes and Identifying Prohibited Maneuvers in Direction Services

Published: 20 November 2023 Publication History

Abstract

As people increasingly adopt a more flexible and mobile way of living, map applications and navigation services have gained increasingly in importance. In order for these services to be useful to their users, their providers need to ensure and maintain a high quality in terms of accuracy and reliability. Keeping track of the service quality is essential, especially in a dynamic domain like this, where the underlying road network data might change from one day to the next due for instance to temporal road closures or turn restrictions. Although the changes might be small and local, they can still have a big impact on the routing quality of direction services. The focus of this study lies on providing the means to avoid such high-impact scenarios in a cost-efficient manner. In particular, we focus on the legality aspect of routes that reflects the degree of prohibited by law maneuvers within a suggested route. First, we define a set of appropriate sample-based metrics to help us track a route's legality. Then, we introduce an automated pipeline based on OSM data and GPS traces that is able to support and reduce the load of our human judges to identify illegal maneuvers in a sample of candidate routes. Finally, we evaluate our pipeline using a random sample of 1,306 US routes while a local map data provider as well as human judgement via visual inspection serve as our ground truth. Our results show that our method is able to sufficiently cover most of the route sections in our candidate route samples and identify 90% of all illegal maneuvers while reducing the load of manual human judgement by 86%.

References

[1]
Ayush Bandil, Vaishali Girdhar, Hieu Chau, Mohamed Ali, Abdeltawab Hendawi, Harsh Govind, Peiwei Cao, and Ashley Song. 2021. GeoDart: A System for Discovering Maps Discrepancies. In 2021 IEEE 37th International Conference on Data Engineering (ICDE). IEEE, 2535--2546.
[2]
Ayush Bandil, Vaishali Girdhar, Kivanc Dincer, Harsh Govind, Peiwei Cao, Ashley Song, and Mohamed Ali. 2020. An interactive system to compare, explore and identify discrepancies across map providers. In Proceedings of the 28th International Conference on Advances in Geographic Information Systems. 425--428.
[3]
Favyen Bastani, Songtao He, Satvat Jagwani, Edward Park, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, Sam Madden, and Mohammad Amin Sadeghi. 2021. Inferring and improving street maps with data-driven automation. Commun. ACM 64, 11 (2021), 109--117.
[4]
James Biagioni and Jakob Eriksson. 2012. Inferring road maps from GPS traces: Survey and comparative evaluation. Transportation Research Board, 91st Annual 2291 (2012), 61--71.
[5]
Lili Cao and John Krumm. 2009. From GPS traces to a routable road map. In Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. 3--12.
[6]
Alexandros Efentakis, Sotiris Brakatsoulas, Nikos Grivas, and Dieter Pfoser. 2014. Crowdsourcing turning restrictions for OpenStreetMap. In EDBT/ICDT Workshops. 355--362.
[7]
Alireza Fathi and John Krumm. 2010. Detecting road intersections from GPS traces. In Geographic Information Science: 6th International Conference, GIScience 2010, Zurich, Switzerland, September 14-17, 2010. Proceedings 6. Springer, 56--69.
[8]
Andrew J Flanagin and Miriam J Metzger. 2008. The credibility of volunteered geographic information. GeoJournal 72 (2008), 137--148.
[9]
Michael F Goodchild. 2007. Citizens as sensors: the world of volunteered geography. GeoJournal 69 (2007), 211--221.
[10]
Anita Graser, Markus Straub, and Melitta Dragaschnig. 2015. Is OSM good enough for vehicle routing? A study comparing street networks in Vienna. Progress in Location-Based Services 2014 (2015), 3--17.
[11]
Antonios Karatzoglou. 2022. Applying network kernel density estimation (NKDE) and temporal network kernel estimation (TNKDE) for generating safer routes. In Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science. 1--10.
[12]
Xuemei Liu, James Biagioni, Jakob Eriksson, Yin Wang, George Forman, and Yanmin Zhu. 2012. Mining large-scale, sparse GPS traces for map inference: comparison of approaches. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. 669--677.
[13]
Paul Newson and John Krumm. 2009. Hidden Markov map matching through noise and sparseness. In Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. 336--343.
[14]
Seth Rogers, Pat Langley, and Christopher Wilson. 1999. Mining GPS data to augment road models. In Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining. 104--113.
[15]
Martin Schmidl, Gerhard Navratil, and Ioannis Giannopoulos. 2021. An Approach to Assess the Effect of Currentness of Spatial Data on Routing Quality. AGILE: GIScience Series 2 (2021), 13.
[16]
Stefan Schroedl, Kiri Wagstaff, Seth Rogers, Pat Langley, and Christopher Wilson. 2004. Mining GPS traces for map refinement. Data mining and knowledge Discovery 9 (2004), 59--87.
[17]
Mohamad Tavakoli et al. 1982. Building and Road Extraction from Aerial Photographs. IEEE Transactions on Systems, Man, and Cybernetics 12, 1 (1982), 84--91.
[18]
Yin Wang, Xuemei Liu, Hong Wei, George Forman, Chao Chen, and Yanmin Zhu. 2013. Crowdatlas: Self-updating maps for cloud and personal use. In Proceeding of the 11th annual international conference on Mobile systems, applications, and services. 27--40.
[19]
Yifang Yin, Jagannadan Varadarajan, Guanfeng Wang, Xueou Wang, Dhruva Sahrawat, Roger Zimmermann, and See-Kiong Ng. 2020. A multi-task learning framework for road attribute updating via joint analysis of map data and GPS traces. In Proceedings of The Web Conference 2020. 2662--2668.
[20]
Lijuan Zhang, Frank Thiemann, and Monika Sester. 2010. Integration of GPS traces with road map. In Proceedings of the Third International Workshop on Computational Transportation Science. 17--22.
[21]
Yanmin Zhu, Yin Wang, George Forman, and Hong Wei. 2015. Mining large-scale GPS streams for connectivity refinement of road maps. Comput. J. 58, 9 (2015), 2109--2119.

Index Terms

  1. Exploring The Use of OpenStreetMap Data (OSM) and GPS Traces for Validating Driving Routes and Identifying Prohibited Maneuvers in Direction Services

            Recommendations

            Comments

            Information & Contributors

            Information

            Published In

            cover image ACM Conferences
            GeoIndustry '23: Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Spatial Big Data and AI for Industrial Applications
            November 2023
            59 pages
            ISBN:9798400703508
            DOI:10.1145/3615888
            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

            Sponsors

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            Published: 20 November 2023

            Permissions

            Request permissions for this article.

            Check for updates

            Author Tags

            1. Direction services
            2. GPS traces
            3. Map inference
            4. Map services
            5. Navigability
            6. OSM
            7. One-Way restrictions
            8. Routing
            9. Turn restrictions

            Qualifiers

            • Research-article
            • Research
            • Refereed limited

            Conference

            SIGSPATIAL '23
            Sponsor:

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • 0
              Total Citations
            • 56
              Total Downloads
            • Downloads (Last 12 months)30
            • Downloads (Last 6 weeks)2
            Reflects downloads up to 14 Jan 2025

            Other Metrics

            Citations

            View Options

            Login options

            View options

            PDF

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            Media

            Figures

            Other

            Tables

            Share

            Share

            Share this Publication link

            Share on social media