单架飞机受干扰后飞机路径恢复最优化研究
2016-08-25分类号：V352
【部门】哈尔滨工程大学经济管理学院 中国科学院科技政策与管理科学研究所
【摘要】本文基于现实情况中航空公司调整航班的一些原则，提出单架飞机受短时间干扰后的航班调整问题，把最大航班延误时间最小化作为问题的目标，以航班在时间和空间上的衔接作为约束，建立数学模型，并根据问题的一些特点，分析出在受干扰飞机所在机场进行调整就能得到最优解，然后设计了二分搜索匹配算法，并证明该算法能够找到最优解，最后通过案例验证了算法的有效性。
【关键词】最优化 航班调整 二分搜索匹配算法 单架飞机
【基金】国家自然科学基金资助项目(71101034); 国家软科学资助项目(2013GXS4D113); 中国科学院科技政策与管理科学研究所重大研究任务项目(Y201181z01); 中国博士后基金项目(2016M590276); 黑龙江省自然科学基金项目(QC2016095); 黑龙江省博士后基金项目(LBH-z15047); 中央高校基本业务专项基金项目(HEUCF150903)
【所属期刊栏目】运筹与管理
文献传递
