Transactions of Nanjing University of Aeronautics & Astronautics
Collaborative Conflict-Free 4D Trajectory Planning Based on Multi-objective Hybrid-Metaheuristic Optimization Algorithm
- Article
- Figures
- Metrics
- Preview PDF
- Reference
- Related
- Cited by
- Materials
Abstract:
To facilitate collaborative decision making in future air traffic management systems under the trajectory based operation framework， a collaborative conflict-free four-dimensional （4D） trajectory planning method is proposed. Firstly， a multi-objective integer linear optimization model is developed to improve flight efficiency and inter-airline equity under conflict-free constraint. Secondly， a Gini coefficient-based metric is formulated to quantify the inter-airline equity of operation cost allocation. Thirdly， to improve the problem-solving efficiency， a grid-based conflict detection method is employed to accelerate conflict detection and a multi-objective hybrid-metaheuristic optimization algorithm （MHMOA） is designed to approximate the optimal non-dominated solutions by combining the simulated annealing （SA） and hill-climbing local search algorithms. Finally， the optimization results of the MHMOA， SA and two conventional multi-objective optimization algorithms are compared and analyzed using the actual flight plan and route network data. The results indicate that MHMOA can obtain higher-quality non-dominated solutions with lower delays， flight level shifts and better equity than other three algorithms， and outperform in terms of three multi-objective optimization performance metrics. The obtained solution can provide more detailed decision support for air traffic managers.
Keywords:
Project Supported:
This work was supported by the National Key R&D Program of China （No.2022YFB4300905）， the National Natural Science Foundation of China （No.61903187）， the Natural Science Foundation of Jiangsu Province （No.BK20190414）.
Clc Number:
V355.1
Mobile website
