6763 2018 eng 8 conferenceobject Springer Cham Gesellschaft für Operations Research (GOR) 0 -- -- -- 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. Operations Research Proceedings 2017 yes Adam Schienle Adam Schienle Natalia Kliewer Jan Fabian Ehmke Ralf Borndörfer Mathematical Optimization LHS-ATN MODAL-RailLab MODAL-Gesamt Applied Optimization