TY - CONF A1 - Schienle, Adam A2 - Kliewer, Natalia A2 - Ehmke, Jan Fabian A2 - Borndörfer, Ralf T1 - Solving the Time-Dependent Shortest Path Problem Using Super-Optimal Wind T2 - Operations Research Proceedings 2017 N2 - 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. Y1 - 2018 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/6763 PB - Springer CY - Cham ER -