A Learning-based Method for Computing Shortest Path Distances on Road Networks

Shuai Huang,Yong Wang,Tianyu Zhao,Guoliang Li

DOI: https://doi.org/10.1109/ICDE51399.2021.00038

2021-01-01

Abstract:Computing the shortest path distances between two vertices on road networks is a core operation in many real-world applications, e.g., finding the closest taxi/hotel. However existing techniques have several limitations. First, traditional Dijkstra-based methods have long latency and cannot meet the high-performance requirement. Second, existing indexing-based methods either involve huge index siz...