基于时空网络的飞机路线恢复优化模型

详细信息    查看全文 | 推荐本文 |

英文篇名：Optimization of Flight Recovery Model Based on Time-band Network 作者：戴福青 ; 王楠 英文作者：DAI Fu-qing;WANG Nan;College of Air Traffic Management,Civil Aviation University of China; 关键词：航班延误 ; 飞机路线恢复 ; 时空网络 ; 恢复成本 ; 偏好模型 英文关键词：flight delays;;recovery of aircraft routes;;time-band network;;cost of recovery;;preference mode 中文刊名：HKJJ 英文刊名：Aeronautical Computing Technique 机构：中国民航大学空中交通管理学院; 出版日期：2019-03-25 出版单位：航空计算技术 年：2019 期：v.49;No.209 基金：国家自然科学基金项目资助(61571441);; 国家重点研发计划项目资助(2016YFB0502405);; 国家重点实验室开放基金项目资助(SKLATM201705);; 中央高校基本科研业务经费专项资金项目资助(3122014D036,3122015C024,ZXH2012M002,3122018D027) 语种：中文; 页：HKJJ201902001 页数：6 CN：02 ISSN：61-1276/TP 分类号：5-9+14

摘要

为降低不确定因素对航班计划的影响,减少航空公司因航班延误造成的损失,在基于原始时空网络模型的基础上,综合考虑机场关闭、飞机故障等不确定性因素,通过构造机场节点和时间节点的二维平面时空网络图,建立以航空公司恢复成本最小为目标函数,以飞机流平衡等为约束条件的数学模型,求解得到了航空公司损失最小的飞机路线恢复方案。得出方案的恢复成本与直接取消航班相比降低了39.23%,与历史方法相比降低了7.12%,考虑运营成本时,对比历史方法总成本降低了3%。
        In order to reduce the impact of uncertain factors on flight plans,reduce the loss caused by flight delays.In this paper,the author based on the original time-band network,on the basis of comprehensive consideration of uncertainty factors such as airports,aircraft fault,by constructing airport and time nodes two-dimensional plane time-space network diagram,set up at the airline recovery cost minimum as objective function,such as jet flow balance as constraint conditions,the mathematical model for the airline lost the smallest aircraft route recovery program.It is concluded that the recovery cost of the scheme is reduced by 39.23% compared with the direct flight cancellation,7.12% compared with the historical method,and 3% compared with the total cost of the historical method when considering the operation cost.

引文

[1] 中国民用航空局.2017年民航行业发展统计公报[R].北京:中国民用航空局,2018.
    [2] 武勇彦,鱼海洋,胡华清.中国航班轮档时间延误损失研究[J].中国民航大学学报,2017,35(4):58-61.
    [3] 赵秀丽,朱金福,郭梅.航空公司不正常航班机组恢复模型和算法研究[J].交通科学与工程,2010,26(4):76-79.
    [4] 王莹,朱金福.基于Danzig- Wolfe算法的不正常航班旅客流恢复问题[J].武汉理工大学学报(信息与管理工程版),2013,35(4):551-554,579.
    [5] 朱博,朱金福,高强.飞机和机组一体化恢复的约束规划模型[J].交通运输工程学报,2013,13(1):77-83.
    [6] 姜茂,韩晓龙.基于航班延误的飞机和乘客恢复模型[J].华中师范大学学报(自然科学版),2015,49(6):876-882.
    [7] 朱博,朱金福,吴薇薇.飞机路线恢复问题的两阶段随机规划方法研究[J].武汉理工大学学报(信息与管理工程版),2016,38(5):591-596,601.
    [8] 唐小卫,高强,朱金福.不正常航班恢复模型的贪婪模拟退火算法研究[J].预测,2010,29(1):66-70.
    [9] 朱金福.航空运输规划[M].西安:西北工业大学社出版社,2010.
    [10] 乐美龙,王婷婷,吴聪聪.多机型不正常航班恢复的时空网络模型[J].四川大学学报(自然科学版),2013,50(3):477-483.