Shortest path and distance queries on road networks : an experimental evaluation

• Main Authors: Wu, Lingkun, Xiao, Xiaokui, Deng, Dingxiong, Cong, Gao, Zhou, Shuigeng, Zhu, Andy Diwen
• Other Authors: School of Computer Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/98726; http://hdl.handle.net/10220/13439; http://dl.acm.org/citation.cfm?id=2140438
• Institution: Nanyang Technological University

Computing the shortest path between two given locations in a road network is an important problem that finds applications in various map services and commercial navigation products. The state-of-the-art solutions for the problem can be divided into two categories: spatial-coherence-based methods and...