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.
MetadatenAuthor: | 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 |
---|