| Citation: | ZHANG J F，YOU L B，ZHOU M，et al. Multi-objective arrival sequencing and scheduling based on point merge system[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（1）：66-73 （in Chinese） doi: 10.13700/j.bh.1001-5965.2021.0199
|
Increasing traffic demand and the saturated terminal airspace call for safer flight performance and more efficient control performance. Therefore, this paper focuses on the multi-objective arrival sequencing and scheduling based on point merge system (PMS). Firstly, the four-dimensional trajectory prediction model was developed to predict future trajectories since trajectory prediction played a critical role in arrival sequencing and scheduling. Secondly, the PMS-based multi-objective arrival sequencing model was put forward while taking both the PMS operation modes and different stakeholders appeals into account. Moreover, the multi-objective imperialist competition algorithm (ICA) was proposed based on a non-dominated sorting strategy for solving such a problem. Finally, the data from the Monte Carlo simulation and actual operating of Changsha Huanghua International Airport were used for validation. The results indicated that the proposed method was effective and efficient. On the one hand, the proposed multi-objective ICA did well in practical application, making decision support for controllers. On the other hand, the proposed method could reduce the total delay time, total flight time, and maximum flight time by 70.8%, 13.2%, and 11.8%, compared with the actual operation, with relatively conservative safety separations.
| [1] |
WILDE J D. Implementing point merge system based arrival management [D]. Delft: Delft University of Technology, 2018: 23-30.
|
| [2] |
LIANG M, DELAHAYE D, MARECHAL P. Conflict-free arrival and departure trajectory planning for parallel runway with advanced point-merge system[J]. Transportation Research Part C:Emerging Technologies, 2018, 95: 207-227. doi: 10.1016/j.trc.2018.07.006
|
| [3] |
LIANG M, DELAHAYE D, MARÉCHAL P. Integrated sequencing and merging aircraft to parallel runways with automated conflict resolution and advanced avionics capabilities[J]. Transportation Research Part C:Emerging Technologies, 2017, 85: 268-291. doi: 10.1016/j.trc.2017.09.012
|
| [4] |
HONG Y, LEE S, LEE K, et al. Optimal scheduling algorithm for air traffic point merge system using MILP[C]//Advances in Aerospace Guidance, Navigation and Control. Berlin: Springer, 2017: 407-420.
|
| [5] |
HONG Y, CHOI B, LEE K, et al. Dynamic robust sequencing and scheduling under uncertainty for the point merge system in terminal airspace[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(9): 2933-2943.
|
| [6] |
亓尧, 王瑛, 梁颖, 等. 不确定容量下时隙分配问题两阶段规划模型[J]. 北京航空航天大学学报, 2019, 45(9): 1747-1756. doi: 10.13700/j.bh.1001-5965.2018.0757
QI X, WANG Y, LIANG Y, et al. Two-stage programming model for time slot allocation problem under uncertain capacity[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(9): 1747-1756(in Chinese). doi: 10.13700/j.bh.1001-5965.2018.0757
|
| [7] |
YOU L B, ZHANG J F, YANG C W, et al. Heuristic algorithm for aircraft arrival scheduling based on a point merge system[C]//The 20th COTA International Conference of Transportation Professionals. Reston: American Society of Civil Engineers, 2020: 125-138.
|
| [8] |
HONG Y, CHO N, KIM Y. Multi-objective optimization for aircraft arrival sequencing and scheduling[J]. Journal of Air Transportation, 2017, 25(4): 115-121. doi: 10.2514/1.D0085
|
| [9] |
ZHANG J F, ZHAO P L, ZHANG Y, et al. Criteria selection and multi-objective optimization of aircraft landing problem[J]. Journal of Air Transport Management, 2020, 82: 101734. doi: 10.1016/j.jairtraman.2019.101734
|
| [10] |
ZHANG J F, ZHAO P L, YANG C W, et al. A new meta-heuristic approach for aircraft landing problem[J]. Transactions of Nanjing University of Aeronautics and Astronautics, 2020, 37(2): 197-208.
|
| [11] |
李琦, 甘旭升, 孙静娟, 等. 军航无人机与民航航班侧向碰撞风险评估研究[J]. 北京航空航天大学学报, 2021, 47(4): 724-730.
LI Q, GAN X S, SUN J J, et al. Study on lateral collision risk assessment between military uav and civil aviation flight [J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(4): 724-730(in Chinese).
|
| [12] |
ZHANG J F, LIU J, HU R, et al. Online four dimensional trajectory prediction method based on aircraft intent updating[J]. Aerospace Science and Technology, 2018, 77: 774-787. doi: 10.1016/j.ast.2018.03.037
|
| [13] |
张军峰, 游录宝, 杨春苇, 等. 基于多目标帝国竞争算法的进场排序与调度[J]. 航空学报, 2021, 42(2): 324439.
ZHANG J F, YOU L B, YANG C W, et al. Arrival sequencing and scheduling based on multi-objective imperialist competitive algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42(2): 324439 (in Chinese).
|
| [14] |
HOSSEINIA S, KHALED A. A survey on the imperialist competitive algorithm metaheuristic: Implementation in engineering domain and directions for future research[J]. Applied Soft Computing, 2014, 24: 1078-1094. doi: 10.1016/j.asoc.2014.08.024
|
| [15] |
JUNG S, HONG S, LEE K. A data-driven air traffic sequencing model based on pairwise preference learning[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 20(3): 803-816.
|
Figures(10) / Tables(4)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
