Shortest path reoptimization vs resolution from scratch: a computational comparison.

Paola Festa Serena Fugaro Francesca Guerriero

Published in: Optim. Methods Softw. (2022)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
routing algorithm
weighted graph
flow graph
optimal path
path length
high resolution
travel time
geodesic distance
path selection
dijkstra algorithm
minimum cost flow
finding the shortest path
path queries
multi objective