• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

应用网络流模型解决航班衔接问题

孙宏

孙宏. 应用网络流模型解决航班衔接问题[J]. 西南交通大学学报, 2002, 15(2): 223-226.
引用本文: 孙宏. 应用网络流模型解决航班衔接问题[J]. 西南交通大学学报, 2002, 15(2): 223-226.
SUNHong. Solving Flight Conflict Problem with Network Flow Model[J]. Journal of Southwest Jiaotong University, 2002, 15(2): 223-226.
Citation: SUNHong. Solving Flight Conflict Problem with Network Flow Model[J]. Journal of Southwest Jiaotong University, 2002, 15(2): 223-226.

应用网络流模型解决航班衔接问题

Solving Flight Conflict Problem with Network Flow Model

  • 摘要: 针对单枢纽机场航线结构的特点,以所需飞机数最少为目标,提出了一种描述航班衔接问题的图论模型 及优化算法。首先将航班衔接问题转化为航班节的衔接问题,并建立一个描述航班节衔接问题的二部图,将航 班衔接问题转化为二部图的最大匹配问题,然后由二部图生成一个具有单源汇网络特征的辅助图,利用Ford- Fulkerson算法求该网络的最大流,进而得到二部图的最大匹配,从而得到了一个需用飞机数最少的航班节衔接 方案,为利用计算机自动编制并优化航班衔接方案提供了一种可行方法。并且通过调整过站时间上限,可以得 出不同的航班衔接方案,为制订生产计划提供了必要的灵活性。

     

  • 加载中
计量
  • 文章访问数:  1345
  • HTML全文浏览量:  62
  • PDF下载量:  192
  • 被引次数: 0
出版历程
  • 刊出日期:  2002-04-25

目录

    /

    返回文章
    返回