-
题名基于BP方程算法的多机型机组恢复时空网络模型
被引量:4
- 1
-
-
作者
张青
马永秀
杨正全
陈增强
-
机构
中国民航大学理学院
南开大学计算机与控制工程学院
-
出处
《中国民航大学学报》
CAS
2017年第5期30-35,共6页
-
基金
国家自然科学基金项目(6157399)
天津市自然科学基金项目(14JCYBJC18700)
中央高校基本科研业务费专项(3122015C025)
-
文摘
航空公司工作中的一个重要部分就是不正常机组排班恢复,为减少机组排班不正常对航班运行计划的影响,以航空公司资源浪费最小为优化目标,在分析不正常机组排班要满足的客观约束条件下,建立了多机型不正常机组排班恢复的时空网络数学模型,并针对国内某航空公司的实际运营数据运用该模型进行实例分析,利用最小顶点覆盖(MDS)和BP方程法求解。结果表明:用MDS和BP方程法不仅加速了机组排班恢复的时间,更增加了机组排班恢复的鲁棒性。该方法利用完全相关结构,当遇到某些突发情况时,机组排班能自动随之调整,操作起来方法简便,适用面广,并且系统性强,便于普及和推广。
-
关键词
BP方程
最小顶点覆盖
机组排班恢复
能量函数
时空网络模型
-
Keywords
BP equation algorithm
minimum vertex cover
aircrew scheduling recovery
energy function
time-spacenetwork model
-
分类号
TP272
[自动化与计算机技术—检测技术与自动化装置]
-