Multi-objective routing and scheduling for airport ground movement

Michal Weiszer, Edmund K. Burke and Jun Chen 2020. Multi-objective routing and scheduling for airport ground movement. Transportation Research Part C: Emerging Technologies. 119 102734. https://doi.org/10.1016/j.trc.2020.102734

TitleMulti-objective routing and scheduling for airport ground movement
TypeJournal article
AuthorsMichal Weiszer, Edmund K. Burke and Jun Chen
Abstract

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.

Article number102734
JournalTransportation Research Part C: Emerging Technologies
Journal citation119
ISSN0968-090X
1879-2359
Year2020
PublisherElsevier
Publisher's version
License
CC BY 4.0
File Access Level
Open (open metadata and files)
Digital Object Identifier (DOI)https://doi.org/10.1016/j.trc.2020.102734
Web address (URL)https://doi.org/10.1016/j.trc.2020.102734
Publication dates
PublishedOct 2020

Related outputs

Open-Source Tools for Air Traffic Management Modelling and Research Workshop
Delgado, L., Gurtner, G., Bolic, T., Weiszer, M. and Cook, A.J. 2024. Open-Source Tools for Air Traffic Management Modelling and Research Workshop.

Evaluation of passenger connections in air-rail multimodal operations
Weiszer, M., Delgado, L. and Gurtner, G. 2024. Evaluation of passenger connections in air-rail multimodal operations. 14th SESAR Innovation Days. Rome, Italy 12 - 15 Nov 2024 SESAR. https://doi.org/10.34737/wxx30

Multimodal air-rail simulation model for evaluation of tactical disruptions
Weiszer, M., Delgado, L. and Gurtner, G. 2024. Multimodal air-rail simulation model for evaluation of tactical disruptions. 27th World Conference of the Air Transport Research Society (ATRS). Lisbon 01 - 05 Jul 2024 ATRS.

Extracting Multi-objective Multigraph Features for the Shortest Path Cost Prediction: Statistics-based or Learning-based?
Songwei Liu, Xinwei Wang, Michal Weiszer and Jun Chen 2024. Extracting Multi-objective Multigraph Features for the Shortest Path Cost Prediction: Statistics-based or Learning-based? Green Energy and Intelligent Transportation. 3 (1) 100129. https://doi.org/10.1016/j.geits.2023.100129

Mercury - An open-source platform for the evaluation of air transport mobility - presentation
Delgado, L., Gurtner, G., Weiszer, M., Bolic, T. and Cook, A.J. 2023. Mercury - An open-source platform for the evaluation of air transport mobility - presentation. 13th SESAR Innovation Days. Seville, Spain 27 - 30 Nov 2023 SESAR.

Mercury - An open pax & flight simulator
Delgado, L., Gurtner, G., Weiszer, M. and Bolic, T. 2023. Mercury - An open pax & flight simulator. 13th SESAR Innovation Days. Seville, Spain 27 - 30 Nov 2023 SESAR.

Mercury: an open source platform for the evaluation of air transport mobility
Delgado, L., Gurtner, G., Weiszer, M., Bolic, T. and Cook, A.J. 2023. Mercury: an open source platform for the evaluation of air transport mobility. 13th SESAR Innovation Days. Seville, Spain 27 - 30 Nov 2023 SESAR. https://doi.org/10.61009/SID.2023.1.36

Routing and Scheduling in Multigraphs with Time Constraints -A Memetic Approach for Airport Ground Movement
Lilla Beke, Lourdes Uribe, Adriana Lara, Carlos A. Coello Coello, Michal Weiszer, Edmund K. Burke and Jun Chen 2023. Routing and Scheduling in Multigraphs with Time Constraints -A Memetic Approach for Airport Ground Movement. IEEE Transactions on Evolutionary Computation. 28 (2), pp. 474 - 488. https://doi.org/10.1109/tevc.2023.3262743

A chance-constrained programming model for airport ground movement optimisation with taxi time uncertainties
Xinwei Wang, Alexander E.I. Brownlee, Michal Weiszer, John R. Woodward, Mahdi Mahfouf and Jun Chen 2021. A chance-constrained programming model for airport ground movement optimisation with taxi time uncertainties. Transportation Research Part C: Emerging Technologies. 132 103382. https://doi.org/10.1016/j.trc.2021.103382

An online speed profile generation approach for efficient airport ground movement
Tianci Zhang, Meng Ding, Hongfu Zuo, Jun Chen, Michal Weiszer, Xiaoyan Qian and Edmund K. Burke 2018. An online speed profile generation approach for efficient airport ground movement. Transportation Research Part C: Emerging Technologies. 93, pp. 256-272. https://doi.org/10.1016/j.trc.2018.05.030

Preference-based evolutionary algorithm for airport surface operations
Michal Weiszer, Jun Chen, Paul Stewart and Xuejun Zhang 2018. Preference-based evolutionary algorithm for airport surface operations. Transportation Research Part C: Emerging Technologies. 91, pp. 296-316. https://doi.org/10.1016/j.trc.2018.04.008

Permalink - https://westminsterresearch.westminster.ac.uk/item/w415v/multi-objective-routing-and-scheduling-for-airport-ground-movement


Share this

Usage statistics

61 total views
46 total downloads
These values cover views and downloads from WestminsterResearch and are for the period from September 2nd 2018, when this repository was created.