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.
| 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 |
| Page Number: | 8 |
