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%.
- 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.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarDigital Library
- Alexandros Efentakis, Sotiris Brakatsoulas, Nikos Grivas, and Dieter Pfoser. 2014. Crowdsourcing turning restrictions for OpenStreetMap.. In EDBT/ICDT Workshops. 355--362.Google Scholar
- 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.Google ScholarCross Ref
- Andrew J Flanagin and Miriam J Metzger. 2008. The credibility of volunteered geographic information. GeoJournal 72 (2008), 137--148.Google ScholarCross Ref
- Michael F Goodchild. 2007. Citizens as sensors: the world of volunteered geography. GeoJournal 69 (2007), 211--221.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- Mohamad Tavakoli et al. 1982. Building and Road Extraction from Aerial Photographs. IEEE Transactions on Systems, Man, and Cybernetics 12, 1 (1982), 84--91.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google ScholarCross Ref
Index Terms
- Exploring The Use of OpenStreetMap Data (OSM) and GPS Traces for Validating Driving Routes and Identifying Prohibited Maneuvers in Direction Services
Recommendations
Inferring road maps from sparsely sampled GPS traces
We propose a novel segmentation-and-grouping framework for road map inference from sparsely sampled GPS traces. First, we extend Density-Based Spatial Clustering of Application with Noise with an orientation constraint to partition the entire point set ...
Network-wide prediction of BGP routes
This paper presents provably correct algorithms for computing the outcome of the BGP route-selection process for each router in a network, without simulating the complex details of BGP message passing. The algorithms require only static inputs that can ...
Traffic Routes for Emergency Services
EUROSIM '13: Proceedings of the 2013 8th EUROSIM Congress on Modelling and SimulationOne of the key functions related to traffic optimization and control in Insigma is computing routes for emergency services. In Poland, due to its special status, a privileged car behaves in a substantially different way than a plain car. As a result, "...
Comments