Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation

Lingkun Wu, Xiaokui Xiao, Dingxiong Deng +3

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…