-
题名应用网络流模型解决航班衔接问题
被引量：11
- 1
-
-
作者
孙宏
-
机构
西南交通大学交通运输学院
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2002年第2期223-226,共4页
-
基金
中国民航科研基金资助项目 (2 0 0 0 - 18)
-
文摘
针对单枢纽机场航线结构的特点 ,以所需飞机数最少为目标 ,提出了一种描述航班衔接问题的图论模型及优化算法。首先将航班衔接问题转化为航班节的衔接问题 ,并建立一个描述航班节衔接问题的二部图 ,将航班衔接问题转化为二部图的最大匹配问题 ,然后由二部图生成一个具有单源汇网络特征的辅助图 ,利用Ford Fulkerson算法求该网络的最大流 ,进而得到二部图的最大匹配 ,从而得到了一个需用飞机数最少的航班节衔接方案 ,为利用计算机自动编制并优化航班衔接方案提供了一种可行方法。并且通过调整过站时间上限 ,可以得出不同的航班衔接方案 ,为制订生产计划提供了必要的灵活性。
-
关键词
航班衔接
单枢纽航线结构
二部图
最大匹配
Ford-Fulkerson算法
网络流模型
图论模型
-
Keywords
modelling
flight connecting
single hub and spoke flight network
maximum matching of bipartite graph
Ford Fulkerson algorithm
-
分类号
F560.3
[经济管理—产业经济]
-
