QARTA: An ML-based System for Accurate Map Services
Mashaal Musleh, Sofiane Abbar, Rade Stanojevic, Mohamed F. Mokbel
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext bb7b2eba-6b57-47e6-8bf2-c3391066798fCited by top-tier papers3
- KAMEL: A Scalable BERT-based System for Trajectory ImputationMashaal Musleh, Mohamed F. MokbelVLDB 2024 · 22 citations
- Automatic Road Extraction with Multi-Source Data Revisited: Completeness, Smoothness and DiscriminationHaitao Yuan, Sai Wang, Zhifeng Bao, Shangguang WangVLDB 2023 · 13 citations
- KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data AnalysisYoussef Hussein, Mohamed F. MokbelVLDB 2026
Builds on6
- Learning to Generate Maps from TrajectoriesSijie Ruan, Cheng Long, Jie Bao, Chunyang Li et al.AAAI 2020 · 85 citations
- Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical GuaranteesDian Ouyang, Long Yuan, Lu Qin, Lijun Chang et al.VLDB 2020 · 79 citations
- Fast Query Decomposition for Batch Shortest Path Processing in Road NetworksLei Li, Mengxuan Zhang, Wen Hua, Xiaofang ZhouICDE 2020 · 61 citations
- Anytime Stochastic Routing with Hybrid LearningSimon Aagaard Pedersen, Bin Yang, Christian S. JensenVLDB 2020 · 52 citations
- Distributed Processing of k Shortest Path Queries over Dynamic Road NetworksZiqiang Yu, Xiaohui Yu, Nick Koudas, Yang Liu et al.SIGMOD 2020 · 36 citations
Related papers
- ANTIGONE: Accurate Navigation Path Caching in Dynamic Road Networks leveraging Route APIsXiaojing Yu, Xiang-Yang Li, Jing Zhao, Guobin Shen et al.INFOCOM 2022 · 4 citations
- Urban Map Inference by Pervasive Vehicular Sensing Systems with Complementary MobilityZhihan Fang, Guang Wang, Xiaoyang Xie, Fan Zhang et al.UbiComp 2021 · 14 citations
- ROI-demand Traffic Prediction: A Pre-train, Query and Fine-tune FrameworkYue Cui, Shuhao Li, Wenjin Deng, Zhaokun Zhang et al.ICDE 2023 · 10 citations
- A Learning-based Method for Computing Shortest Path Distances on Road NetworksShuai Huang, Yong Wang, Tianyu Zhao, Guoliang LiICDE 2021 · 24 citations
- Incremental Spatio-Temporal Graph Learning for Online Query-POI MatchingZixuan Yuan, Hao Liu, Junming Liu, Yanchi Liu et al.WWW 2021 · 19 citations
