| Citation: | WANG Lili, LIN Yongya. Aircraft Sequencing Modeling and Algorithm for Shared Waypoints in Airport Group[J]. Journal of Transport Information and Safety, 2021, 39(5): 93-99,136. doi: 10.3963/j.jssn.1674-4861.2021.05.012
|
Congestion often occurs on shared waypoints due to shared airspace resources in airport group and compli⁃ cated operation coupling. The work studies sequencing optimization of the shared waypoint in the airport group to alle⁃ viate the problems of airspace congestion and flight delays. Aiming at the operating characteristics of a shared way⁃ point, penalty factors are adopted to minimize the total delay time cost as the optimization goal, and a model is devel⁃ oped to optimize aircraft sequencing on the shared waypoints in the airport group. Based on the principles of sliding time window algorithm and particle swarm optimization algorithm, a TW-PSO combined optimization algorithm is pro⁃ posed to solve the model. The aircrafts of the Beijing-Tianjin-Hebei airport group passing the shared waypoints are se⁃ lected for a simulation. The results show that the total delay time cost of the TW-PSO combined optimization algorithm in peak hours compared with the FCFS algorithm, sliding time window algorithm, and particle swarm optimization algo⁃ rithm, reduced by 216, 212, and 161 min, respectively. Therefore, in terms of algorithm performance, it has the advan⁃ tages of fewer iterations and better optimization outcomes than classic algorithms, which can alleviate flight delays and improve the coordinated operation of the airport group.
| [1] |
FAYE A. Solving the aircraft landing problem with time dis-cretization approach[J]. European Journal of Operational Research, 2015, 242(3): 1028-1038. doi: 10.1016/j.ejor.2014.10.064
|
| [2] |
SALEHIPOUR A. An algorithm for single and multiple-runway aircraft landing problem[J]. Mathematics and Computers in Simulation(MATCOM), 2020(175): 179-191. http://www.sciencedirect.com/science/article/pii/S037847541930309X
|
| [3] |
崔昳昕, 康道驰. 单跑道进离场航班强化学习排序模型研究[J]. 航空计算技术, 2019, 49(2): 50-53. doi: 10.3969/j.issn.1671-654X.2019.02.013
CUI Yixin, KANG Daochi. Reinforcement learning model of aircraft sequencing problem on a single runway[J]. Aeronautical Computing Technique, 2019, 49(2): 50-53. (in Chinese) doi: 10.3969/j.issn.1671-654X.2019.02.013
|
| [4] |
张兆宁, 刘珂璇. 基于跑道运行类别的航班优化排序方法[J]. 重庆交通大学学报(自然科学版), 2020, 39(5): 32-37. doi: 10.3969/j.issn.1674-0696.2020.05.06
ZHANG Zhaoning, LIU Kexuan. Aircraft sequencing optimization method based on runway operation category[J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(5): 32-37. (in Chinese) doi: 10.3969/j.issn.1674-0696.2020.05.06
|
| [5] |
刘继新, 江灏, 董欣放, 等. 基于空中交通密度的进场航班动态协同排序方法[J]. 航空学报, 2020, 41(7): 285-300. https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB202007025.htm
LIU Jixin, JIANG Hao, DONG Xinfang, et al. Dynamic collaborative sequencing method for arrival flights based on air traffic density[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(7): 285-300. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB202007025.htm
|
| [6] |
邱梦雅, 乐美龙, 胡钰明. 机场终端区进场航班优化排序研究[J]. 航空计算技术, 2021, 51(3): 45-49. doi: 10.3969/j.issn.1671-654X.2021.03.011
QIU Mengya, LE Meilong, HU Yuming. Research on optimal sequencing of incoming flights in airport terminal area[J]. Aeronautical Computing Technique, 2021, 51(3): 45-49(in Chinese) doi: 10.3969/j.issn.1671-654X.2021.03.011
|
| [7] |
SARAF A, CLARKE J P, MCLAIN E. Discussion and comparison of metroplex-wide arrival scheduling algorithms[C]. 10th AIAA Aviation Technology, Integration and Operations (ATIO)Conference, Fort Worth, Texas: AIAA, 2010.
|
| [8] |
WIELAND F, TYAGI A, KUMAR V. Metrosim: A metroplex-wide route planning and airport scheduling tool[C]. 14th AIAA Aviation Technology, Integration and Operations (ATIO)Conference, Atlanta: AIAA, 2014.
|
| [9] |
CAPPS A, KISTLER M, ENGELLAND S. Design characteristics of a terminal departure scheduler[C]. 14th AIAA Aviation Technology, Integration and Operations (ATIO)Conference, Atlanta: AIAA, 2014.
|
| [10] |
黄吉波. 珠三角终端区进离场航班协同排序方法研究[D]. 南京: 南京航空航天大学, 2015.
HUANG Jibo. Research on coordinated sequencing for arrival and departure in the Pearl River Delta metropolitan areas[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2015. (in Chinese)
|
| [11] |
王莉莉, 张潇潇. 多机场协同决策进离场航班排序模型及算法研究[J]. 飞行力学, 2016, 34(1): 90-94. https://www.cnki.com.cn/Article/CJFDTOTAL-FHLX201601021.htm
WANG Lili, ZHANG Xiaoxiao. Modeling and algorithm of arrival and departing aircraft sequencing in multi-airport terminal area collaborative decision[J]. Flight Dynamics, 2016, 34(1): 90-94. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-FHLX201601021.htm
|
| [12] |
陆嘉旻. 多机场终端区进场航班排序方法研究[J]. 科技创新导报, 2016, 13(9): 21-22. https://www.cnki.com.cn/Article/CJFDTOTAL-ZXDB201609013.htm
LU Jiamin. Research on arrival aircraft sequencing method in multi-airport terminal area[J]. Science and Technology Innovation Herald, 2016, 13(9): 21-22. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZXDB201609013.htm
|
| [13] |
张军峰, 葛腾腾, 郑志祥. 多机场终端区进离场航班协同排序研究[J]. 交通运输系统工程与信息, 2017, 17(2): 197-204. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201702029.htm
ZHANG Junfeng, GE Tengteng, ZHENG Zhixiang. Collaborative arrival and departure sequencing for multi-airport terminal area[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(2): 197-204. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201702029.htm
|
| [14] |
王湛, 吴艺. 基于FS-MOPSO的多机场终端区协同航班调度策略[J]. 西南交通大学学报, 2017, 52(1): 179-185. doi: 10.3969/j.issn.0258-2724.2017.01.025
WANG Zhan, WU Yi. Collaborative aircrafts scheduling strategy in metroplex terminal area based on FS-MOPSO[J]. Journal of Southwest Jiaotong University, 2017, 52(1): 179-185. (in Chinese) doi: 10.3969/j.issn.0258-2724.2017.01.025
|
| [15] |
胡京. 多机场动态地面等待策略的研究[D]. 南京: 南京航空航天大学, 2018.
HU Jing. The research on dynamic multi-airport ground holding policies[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2018. (in Chinese)
|
| [16] |
黄吉波. 基于延误分配的多机场终端区航班排序模型[J]. 指挥信息系统与技术, 2019, 10(1): 37-42. https://www.cnki.com.cn/Article/CJFDTOTAL-ZHXT201901007.htm
HUANG Jibo. Flight sequencing model for multi-airport terminal area based on delay allocation[J]. Command Information System and Technology, 2019, 10 (1): 37-42. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZHXT201901007.htm
|
| [17] |
张建学. 基于多机场终端区进场航班排序研究[J]. 电子测试, 2019, (14) : 124-125+94. doi: 10.3969/j.issn.1000-8519.2019.14.049
ZHANG Jianxue. Research on the arrival flight sorting based on multi-airport terminal area[J]. Electronic Test, 2019, (14): 124-125+94. (in Chinese) doi: 10.3969/j.issn.1000-8519.2019.14.049
|
| [18] |
张颖, 胡明华, 谢华. 航路流量间隔限制及排序策略一体化决策模型及算法[J]. 系统工程理论与实践, 2013, 33(9): 2430-2436. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201309030.htm
ZHANG Ying, HU Minghua, XIE Hua. Integrative decision making model and solution algorithm for enroute flow spacing restriction and sequencing strategy[J]. Systems Engineering Theory & Practice, 2013, 33 (9): 2430-2436. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201309030.htm
|
| [19] |
赵嶷飞, 王惠斌. 汇聚航路航班排序的遗传算法研究[J]. 中国科技纵横, 2015, (8): 42-43+45. doi: 10.3969/j.issn.1671-2064.2015.08.032
ZHAO Yifei, WANG Huibin. Study on genetic algorithm of convergent route flight sequencing[J]. China Science & Technology Overview, 2015, (8): 42-43+45. (in Chinese) doi: 10.3969/j.issn.1671-2064.2015.08.032
|
| [20] |
杜实, 李希璐. 基于交通波模型的交叉点航班排序研究[J]. 航空计算术, 2017, 47 (3): 66-69. https://www.cnki.com.cn/Article/CJFDTOTAL-HKJJ201703016.htm
DU Shi, LI Xilu. Research on air traffic sequence of intersection flight based on traffic wave model[J]. Aeronautical Computing Technique, 2017, 47 (3): 66-69. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HKJJ201703016.htm
|
Figures(2) / Tables(2)
DownLoad:
