Two techniques for fast computation of constrained shortest paths.

Shigang Chen Meongchul Song Sartaj Sahni

Published in: IEEE/ACM Trans. Netw. (2008)

Keyphrases

shortest path
spatial networks
road network
shortest path problem
shortest path algorithm
finding the shortest path
routing algorithm
weighted graph
optimal path
path length
betweenness centrality
k nearest neighbor
travel time
flow graph
minimal surface
minimum length