A Universal Scheme for Partitioned Dynamic Shortest Path Index.

Mengxuan Zhang Xinjie Zhou Lei Li Ziyi Liu Goce Trajcevski Yan Huang Xiaofang Zhou

Published in: CoRR (2023)

Keyphrases

shortest path
path queries
shortest path problem
road network
path length
shortest path algorithm
dijkstra algorithm
routing algorithm
weighted graph
optimal path
travel time
dynamic environments
flow graph
geodesic distance
shortest distance
finding the shortest path
steiner tree