Solving the Time-Dependent Shortest Path Problem Using Super-Optimal Wind

  • Planning efficient routes fast becomes ever more important, especially in the context of aircraft trajectories. As time-dependent wind conditions factor into the shortest path query, we use an artificial wind vector called Super-Optimal Wind as a means of creating a suitable potential function for the A* algorithm, thus speeding up the query. We assess the quality of Super-Optimal Wind both theoretically and computationally, and use Super-Optimal Wind in a real-world instance.

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Adam Schienle
Editor:Natalia Kliewer, Jan Fabian Ehmke, Ralf Borndörfer
Document Type:In Proceedings
Parent Title (German):Operations Research Proceedings 2017
Publisher:Springer
Place of publication:Cham
Contributing Corporation:Gesellschaft für Operations Research (GOR)
Year of first publication:2018
Pagenumber:8