最小费用最大流模型在航班衔接问题中的应用

• 作者: 孙宏 徐杰 杜文
• 来源期刊: 南京航空航天大学学报
• 学科: 交通运输
• 关键词: 航班衔接 单枢纽航线网络 航班节 最小费用最大流 网络流模型
• 年，卷（期）: 2001,（5）
• 页码范围: 478-481
• 页数: 4页
• 分类号: U294.1
• 字数: 2851字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2001.05.017

摘要

针对单枢纽航线网络的特点.以所需飞机数最少,航班在枢纽机场的过站衔接最紧凑为目标,提出了描述航班衔接问题的最小费用最大流网络模型:首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港、离港时刻为结点,建立了一个描述航班节衔接问题的单源汇网络,从而将航班衔接问题转化为该单源汇网络的最小费用最大流问题.利用dijkstra算法求该网络的最小费用最大流进而得到了一个需用飞机数最少.且过站衔接最紧凑的航班节衔接方案,为利用计算机自动编制并优化航班衔接方案提供了一种可行方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜文	西南交通大学交通运输学院	150	3699	33.0	56.0
2	孙宏	西南交通大学交通运输学院	9	324	7.0	9.0
3	徐杰	西南交通大学交通运输学院	14	479	9.0	14.0