-
题名应用网络流模型解决航班衔接问题
被引量：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
[经济管理—产业经济]
-
-
题名航空公司飞机排班问题的排序模型及算法
被引量：23
- 2
-
-
作者
孙宏
杜文
-
机构
西南交通大学交通运输学院
-
出处
《系统工程理论方法应用》
2002年第3期244-247,共4页
-
基金
中国民航科研基金资助 (2 0 0 0 -18)
-
文摘
针对国内航空公司运营管理的特点 ,提出了描述单枢纽航线结构下飞机排班问题的排序模型及算法。首先通过引入航班节概念 ,将飞机对航班的安排问题转化为飞机对航班节的安排问题 ,并运用固定工件排序理论建立起描述该问题的数学模型 ,然后根据“先到先服务”的规则并通过引入航班节标号函数和飞机标号函数设计了一种标号算法 ,该算法的计算复杂性为 O( mn)。
-
关键词
航空公司
飞机排班
排序模型
算法
单枢纽航线结构
航班节
固定工件排序问题
-
Keywords
aircraft dispatching problem
single hub and spoke network
flight pairing
fixed job scheduling model
labeling algorithm
-
分类号
F560.6
[经济管理—产业经济]
-
