An Improved Algorithm to Enhance the Utilization of Shortest Path Caches.

Xiaohua Li Shimeng Wang Bin Wang Xiaochun Yang Ge Yu

Published in: IEEE WISA (2013)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
routing algorithm
shortest distance
weighted graph
path selection
optimal path
path length
geodesic distance
flow graph
travel time
strongly connected components
finding the shortest path
path queries
distance transformation
steiner tree