Efficient Estimation of Time-Dependent Shortest Paths Based on Shortcuts.

Linbo Liao Shipeng Yang Yongxuan Lai Wenhua Zeng Fan Yang Min Jiang

Published in: ICA3PP (2) (2021)

Keyphrases

shortest path
travel time
road network
shortest path algorithm
shortest path problem
routing algorithm
finding the shortest path
social networks
objective function
path planning
complex networks
weighted graph
flow graph