Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice

Andy Diwen Zhu, Hui Ma, Xiaokui Xiao +3

Given two locations $s$ and $t$ in a road network, a distance query returns the minimum network distance from $s$ to $t$, while a shortest path query computes the actual route that…