Multi-objective routing and scheduling.pdf (1.1 MB)
Download file

Multi-objective routing and scheduling for airport ground movement

Download (1.1 MB)
journal contribution
posted on 06.07.2021, 09:51 by M Weiszer, EK Burke, J Chen
Recent research on airport ground movement introduced an Active Routing framework to support multi-objective trajectory-based operations. This results in edges in the airport taxiway graph having multiple costs such as taxi time, fuel consumption and emissions. In such a graph, multiple edges exist between two nodes reflecting different trade-offs among the multiple costs. Aircraft will have to choose the most efficient edge from multiple edges in order to traverse from one node to another respecting various operational constraints. In this paper, we introduce a multi-objective routing and scheduling algorithm based on the enumerative approach that can be used to solve such a multi-objective multi-graph problem. Results using the proposed algorithm for a range of international airports are presented. Compared with other routing and scheduling algorithms, the proposed algorithm can find a representative set of optimal or near optimal solutions in a single run when the sequence of aircraft is fixed. In order to accelerate the search, heuristic functions and a preference-based approach are introduced. We analyse the performance of different approaches and discuss how the structure of the multi-graph affects computational complexity and quality of solutions.

Funding

This work is supported in part by the Engineering and Physical Sciences Research Council (EP/N029496/1, EP/N029496/2,EP/N029356/1, EP/N029577/1, EP/N029577/2).

History

Citation

Transportation Research Part C 119 (2020) 102734

Author affiliation

University of Leicester

Version

VoR (Version of Record)

Published in

Transportation Research Part C: Emerging Technologies

Volume

119

Publisher

Elsevier

issn

0968-090X

Acceptance date

23/07/2020

Copyright date

2020

Available date

06/07/2021

Language

en