An Axiomatic Approach to Time-Dependent Shortest Path Oracles.

Spyros C. Kontogiannis Dorothea Wagner Christos D. Zaroliagis

Published in: Algorithmica (2022)

Keyphrases

shortest path
travel time
shortest path problem
road network
shortest path algorithm
routing algorithm
path length
flow graph
transportation networks
minimal surface
weighted graph
urban areas
optimal path
dijkstra algorithm
traffic conditions
path queries
multi objective
minimum cost flow
evolutionary algorithm