Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

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 Statistics - number of accesses to the document
Author:Adam Schienle
Editor:Natalia Kliewer, Jan Fabian Ehmke, Ralf Borndörfer
Document Type:In Proceedings
Parent Title (German):Operations Research Proceedings 2017
Place of publication:Cham
Contributing Corporation:Gesellschaft für Operations Research (GOR)
Year of first publication:2018
Page Number:8
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.