基于航空公司公平性的航班时刻表优化研究Research on flight schedule optimization based on airline fairness
王倩,翟文鹏
摘要(Abstract):
随着航班时刻需求的增加,迫切需要优化航班时刻表,尤其是优化航空公司在繁忙机场的航班时刻。针对航班计划不合理造成的大面积延误问题,在满足延误水平的基础上,建立基于航空公司公平性的航班时刻优化模型,并设计了基于粒子群算法的布谷鸟搜索算法进行航班时刻表优化。以广州白云国际机场为例进行航班时刻表优化,并应用SIMMOD进行仿真验证。研究结果表明,航班时刻表优化后,航空公司的公平性得到了显著提高,航班平均延误降低了3.1 min,放行正常率提高了11.21%,说明该模型和算法是有效的,为大型机场航班时刻配置和航班保障放行提供了理论支持。
关键词(KeyWords): 航空运输;航班时刻优化;布谷鸟搜索算法;航空公司公平性;航班大面积延误;SIMMOD
基金项目(Foundation): 国家自然科学基金项目资助(61603396;71571182);; 教育部人文社科青年基金资助(14YJC630185);; 中央高校基本科研业务费基金项目(Y17-19)~~
作者(Author): 王倩,翟文鹏
DOI: 10.16652/j.issn.1004-373x.2018.02.002
参考文献(References):
- [1]CZERNY A I,FORSYTH P,GILLEN D,et al.Airport Slots[M].Farnham:Ashgate Publishing,2008.
- [2]BRUECKNER J.Price vs.quantity-based approaches to airport congestion management[J].Journal of public economics,2009,93(5):681-690.
- [3]BASSO L J,ZHANG A.Pricing vs.slot policies when airport profits matter[J].Transportation research part B methodological,2010,44(3):381-391.
- [4]CZERNY A.Airport congestion management under uncertainty[J].Transportation research part B methodological,2010,44(6):371-380.
- [5]刘方勤,胡明华.空域拥挤资源分配的拍卖方法研究和博弈均衡分析(英文)[J].南京航空航天大学学报,2011,28(3):282-293.LIU Fangqin,HU Minghua.Auction method for airspace congesting resource allocation and game equilibrium analysis[J].Journal of Nanjing University of Aeronautics&Astronautics,2011,28(3):282-293.
- [6]SIMAIAKIS L,SANDBERG M,BALAKRISHNAN H.Dynamic control of airport departures:algorithm development and field evaluation[J].IEEE transactions on intelligent transportation systems,2014,15(1):285-295.
- [7]KHADILKAR H,BALAKRISHNAN H.Network congestion control of airport surface operations[J].Journal of guidance control&dynamics,2014,37(3):933-940.
- [8]朱承元,卫宏,刁琳.珠三角地区多机场系统航班时刻的仿真优化[J].计算机工程与应用,2013,49(4):236-239.ZHU Chengyuan,WEI Hong,DIAO Lin.Simulation optimization of flight schedule of multi-airport system in PRD region[J].Computer engineering and applications,2013,49(4):236-239.
- [9]吴刚,夏洪山,高强.机场群运行方式下的航班时刻与频率优化模型[J].交通运输工程学报,2013,13(4):80-86.WU Gang,XIA Hongshan,GAO Qiang.Optimization model of flight time and frequency under the operation mode of multi-airport system[J].Journal of traffic and transportation engineering,2013,13(4):80-86.
- [10]杨新湦,齐莉,翟文鹏.航班时刻资源优化配置与延误水平评估[J].河南科技大学学报(自然科学版),2016(3):19-23.YANG Xinsheng,QI Li,ZHAI Wenpeng.Optimal allocation and delay assessment of flight time resource[J].Journal of Henan University of Science and Technology(Natural science),2016(3):19-23.
- [11]栾晓洁.考虑运输主体公平性的列车运行调整优化模型[D].北京:北京交通大学,2015.LUAN Xiaojie.The optimization model of train operation adjustment considering the fairness of the main transportation[D].Beijing:Beijing Jiaotong University,2015.
- [12]高云龙,闫鹏.基于多种群粒子群算法和布谷鸟搜索的联合寻优算法[J].控制与决策,2016,31(4):601-608.GAO Yunlong,YAN Peng.Unified optimization based on multi-swarm PSO algorithm and cuckoo search[J].Control and decision,2016,31(4):601-608.
- [13]李娜,贺兴时.基于粒子群算法的布谷鸟搜索算法[J].纺织高校基础科学学报,2014,27(3):374-379.LI Na,HE Xingshi.Cuckoo search algorithm based on particle swarm optimization algorithm[J].Basic sciences journal of textile universities,2014,27(3):374-379.
- [14]王莉莉.基于优先级调配的进离场航班序列动态优化[J].飞行力学,2016,34(4):90-94.WANG Lili.Dynamic optimization of arrival and departure flights sequence based on priority allocation[J].Flight dynamics,2016,34(4):90-94.