Affiliation:
1. University of Minnesota
2. Hamad Bin Khalifa University, Doha, Qatar
Abstract
Maps services are ubiquitous in widely used applications including navigation systems, ride sharing, and items/food delivery. Though there are plenty of efforts to support such services through designing more efficient algorithms, we believe that efficiency is no longer a bottleneck to these services. Instead, it is the accuracy of the underlying road network and query result. This paper presents QARTA; an open-source full-fledged system for highly accurate and scalable map services. QARTA employs machine learning techniques to construct its own highly accurate map, not only in terms of map topology but more importantly, in terms of edge weights. QARTA also employs machine learning techniques to calibrate its query answers based on contextual information, including transportation modality, location, and time of day/week. QARTA is currently deployed in all Taxis and the third largest food delivery company in the State of Qatar, replacing the commercial map service that was in use, and responding in real-time to hundreds of thousands of daily API calls. Experimental evaluation of QARTA shows its comparable or higher accuracy than commercial services.
Subject
General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development
Cited by
12 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Let's Speak Trajectories: A Vision to Use NLP Models for Trajectory Analysis Tasks;ACM Transactions on Spatial Algorithms and Systems;2024-06-30
2. Mobility Data Science: Perspectives and Challenges;ACM Transactions on Spatial Algorithms and Systems;2024-06-30
3. SmallMap: Low-cost Community Road Map Sensing with Uncertain Delivery Behavior;Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies;2024-05-13
4. GTI: A Scalable Graph-based Trajectory Imputation;Proceedings of the 31st ACM International Conference on Advances in Geographic Information Systems;2023-11-13
5. Kamel: A Scalable BERT-Based System for Trajectory Imputation;Proceedings of the VLDB Endowment;2023-11