Heuristic Algorithm for Aircraft Arrival Scheduling Based on a Point Merge System

被引：0
|
作者：
You, Lubao [1 ]
Zhang, Junfeng [1 ]
Yang, Chunwei [1 ]
Hu, Rong [1 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Coll Civil Aviat, Nanjing, Peoples R China
来源：
CICTP 2020: TRANSPORTATION EVOLUTION IMPACTING FUTURE MOBILITY | 2020年
基金：
中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
TU [建筑科学];
学科分类号：
0813 ;
摘要：
The point merge system (PMS) aims to solve the sequencing and scheduling problem for inbound aircraft traffic, which is currently handled by controllers. This study proposes a modeling method and a heuristic algorithm for handling arrival sequencing and the scheduling problem by taking advantage of the unique structure of the PMS. First, we introduced the structure and operational mode of the PMS. Second, the PMS based arrival sequencing and scheduling model was constructed considering the operational constraints (like safety separation and time windows) and objective functions (maximize capacity enhancement). Third, a heuristic algorithm (adaptive genetic algorithm based on elite strategy) was proposed to solve such a problem. Finally, the inbound traffic of Changsha Huanghua International Airport was used to validate the algorithm.
引用
收藏
页码：125 / 138
页数：14
相关论文
共 50 条
  • [1] Multi-objective arrival sequencing and scheduling based on point merge system
    Zhang, Junfeng
    You, Lubao
    Zhou, Ming
    Yang, Chunwei
    Kang, Bo
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2023, 49 (01): : 66 - 73
  • [2] Optimal and Practical Aircraft Sequencing and Scheduling for Point Merge System
    Hong, Youkyung
    Choi, Byunghun
    Lee, Somang
    Lee, Keumjin
    Kim, Youdan
    [J]. IFAC PAPERSONLINE, 2017, 50 (01): : 14644 - 14649
  • [3] Study on Arrival Aircraft Sequencing Based on Optimization of Point Merge Procedure
    Tian, Yong
    Xu, Can
    Sun, Mengyuan
    Li, Chao
    Sun, Ruofei
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021
  • [4] Aircraft Category Based Genetic Algorithm for Aircraft Arrival Sequencing and Scheduling
    Meng Xiangwei
    Zhang Ping
    Li Chunjin
    [J]. PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 5188 - 5193
  • [5] Aircraft dynamic scheduling algorithm research based on heuristic column generation algorithm
    Fang Jie
    Xia Hong-shan
    [J]. INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 2364 - 2368
  • [6] A Novel Heuristic Algorithm Based on Divide-and-Merge Strategy for Single Machine Scheduling
    Yin, Hong Li
    Yue, Zhi Xia
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2013, : 31 - 36
  • [7] A new standard instrument arrival: the point merge system
    Meric, Ozlem Sahin
    Usanmaz, Oznur
    [J]. AIRCRAFT ENGINEERING AND AEROSPACE TECHNOLOGY, 2013, 85 (02): : 136 - 143
  • [8] Arrival and Departure Collaborative Sequencing under Point Merge System
    Yang, Aiwen
    Zeng, Weili
    Jiang, Siyi
    Ding, Cong
    [J]. CICTP 2021: ADVANCED TRANSPORTATION, ENHANCED CONNECTION, 2021, : 77 - 86
  • [9] An Efficient Approximation Algorithm for Aircraft Arrival Sequencing and Scheduling Problem
    Ma, Weimin
    Xu, Bo
    Liu, Ming
    Huang, Hui
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [10] Optimal scheduling algorithm in point merge system including holding pattern based on mixed-integer linear programming
    Lee, Somang
    Hong, Youkyung
    Kim, Youdan
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2020, 234 (10) : 1638 - 1647
12345