单架飞机受干扰后飞机路径恢复最优化研究

发布时间：2018-01-20 02:32

本文关键词： 最优化航班调整二分搜索匹配算法单架飞机　出处：《运筹与管理》2016年04期 　论文类型：期刊论文

【摘要】：本文基于现实情况中航空公司调整航班的一些原则,提出单架飞机受短时间干扰后的航班调整问题,把最大航班延误时间最小化作为问题的目标,以航班在时间和空间上的衔接作为约束,建立数学模型,并根据问题的一些特点,分析出在受干扰飞机所在机场进行调整就能得到最优解,然后设计了二分搜索匹配算法,并证明该算法能够找到最优解,最后通过案例验证了算法的有效性。
[Abstract]:Based on some principles of airline flight adjustment in reality, this paper puts forward the problem of flight adjustment after a single aircraft is disturbed by a short period of time, and minimizes the maximum flight delay time as the goal of the problem. Taking the connection of flight time and space as the constraint, the mathematical model is established, and according to some characteristics of the problem, the optimal solution can be obtained by adjusting the airport where the aircraft is disturbed. Then the binary search matching algorithm is designed, and it is proved that the algorithm can find the optimal solution. Finally, the effectiveness of the algorithm is verified by a case study.
【作者单位】：哈尔滨工程大学经济管理学院;中国科学院科技政策与管理科学研究所;
【基金】：国家自然科学基金资助项目(71101034) 国家软科学资助项目(2013GXS4D113) 中国科学院科技政策与管理科学研究所重大研究任务项目(Y201181z01) 中国博士后基金项目(2016M590276) 黑龙江省自然科学基金项目(QC2016095) 黑龙江省博士后基金项目(LBH-Z15047) 中央高校基本业务专项基金项目(HEUCF150903)
【分类号】：V352
【正文快照】： 0引言在航空公司的日常运行中,经常由于飞机维修或者机组等其他原因导致飞机在机场不能按照原计划起飞,进而影响到航班的正常运营。如果飞机只是受到短时间的干扰,不需要取消航班就能使得航班计划在当天恢复正常,那么运行控制中心的主要目的就是如何通过飞机交换、航班延误等

【相似文献】