Finding Top-k Shortest Paths with Diversity.

Huiping Liu Cheqing Jin Bin Yang Aoying Zhou

Published in: ICDE (2018)

Keyphrases

shortest path
shortest path algorithm
road network
shortest path problem
weighted graph
routing algorithm
finding the shortest path
geodesic distance
flow graph
minimum cost flow
travel time
query processing
path length
strongly connected components
optimal path