基于改进匈牙利算法的机场航班时刻优化研究

基于改进匈牙利算法的机场航班时刻优化研究

论文摘要

航班时刻是我国治理航班延误、管理空中交通流量最为重要的基础数据之一。针对我国枢纽机场运营高峰时段时刻资源紧张、超负荷运行、放行顺序不合理等情况,分析机场航班运行规律和存在问题,在保证正班航班运输需求的基础上提出基于历史数据的航班时刻优化模型,并改进匈牙利算法求解,以达到航空公司申请时刻调整量和航班地面等待时间整体最小的目标。结合杭州萧山国际机场历史运行数据,验证了航班时刻优化模型的可行性和适用性,对减少地面延误、提高放行正常率、增加机场容量具有重要作用。

论文目录

  • 0 引言
  • 1 基于历史数据的机场航班时刻优化模型
  •   1.1 相关概念
  •     1) 航班时刻
  •     2) 机场时刻容量
  •     3) 机场走廊口
  •     4) 航班过站时间
  •   1.2 模型的假设
  •   1.3 模型的构建
  • 2 改进匈牙利算法
  •   2.1 经典匈牙利算法
  •   2.2 算法改进的基本思路
  •   2.3 改进算法的求解步骤
  • 3 实证研究
  •   3.1 数据预处理
  •   3.2 优化结果分析
  •   3.3 参数灵敏度分析
  •     3.3.1 时刻最大调整量灵敏度分析
  •     3.3.2 机场容量灵敏度分析
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 胡明华,裔田园,任禹蒙

    关键词: 航班时刻,历史数据,优化模型,匈牙利算法

    来源: 计算机应用研究 2019年07期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑

    专业: 航空航天科学与工程,计算机软件及计算机应用

    单位: 南京航空航天大学民航学院

    基金: 国家自然科学基金资助项目(61573181,71301074)

    分类号: V35;TP301.6

    DOI: 10.19734/j.issn.1001-3695.2018.01.0073

    页码: 2040-2043+2048

    总页数: 5

    文件大小: 814K

    下载量: 467

    相关论文文献

    • [1].浅议国内外航班时刻的法律属性[J]. 法制博览 2018(27)
    • [2].基于补偿机制的航班时刻优化模型[J]. 江苏航空 2017(02)
    • [3].浅析我国行政发展中存在的问题及解决策略——以华东地区机场航班时刻审批现状为例[J]. 科技视界 2017(19)
    • [4].民航局关于印发《民航航班时刻管理办法》的通知[J]. 中华人民共和国国务院公报 2018(19)
    • [5].航班时刻的国外镜鉴[J]. 中国新闻周刊 2010(25)
    • [6].4月起航班时刻管理办法实施[J]. 广东交通 2018(02)
    • [7].考虑容量不确定性的航班时刻优化模型研究[J]. 哈尔滨商业大学学报(自然科学版) 2020(01)
    • [8].航班时刻拍卖究竟难在哪[J]. 中国拍卖 2018(05)
    • [9].航班时刻资源的优化与管理[J]. 中国民用航空 2013(06)
    • [10].航班时刻资源配置的机制分析——基于利益相关者行为的视角[J]. 管理学刊 2012(03)
    • [11].机场航班时刻容量评估的管理体制探讨[J]. 中国民用航空 2010(09)
    • [12].美国航班时刻抽签分配机制研究及启示[J]. 交通企业管理 2008(06)
    • [13].我国航班时刻管理机制及其改革方案研究[J]. 中国民用航空 2008(10)
    • [14].联盟国际航线航班时刻优化研究[J]. 武汉理工大学学报(交通科学与工程版) 2020(05)
    • [15].基于市场需求的航班时刻优化方法[J]. 民航学报 2019(01)
    • [16].民航局启动航班时刻资源市场配置改革试点工作[J]. 空运商务 2015(12)
    • [17].我国航班时刻资源的分布研究[J]. 交通运输工程与信息学报 2013(03)
    • [18].基于深化民航改革背景下的航班时刻资源配置探讨[J]. 民航管理 2016(10)
    • [19].美国航班时刻管理的体制与实践[J]. 中国民用航空 2008(04)
    • [20].航班时刻资源优化配置与延误水平评估[J]. 河南科技大学学报(自然科学版) 2016(03)
    • [21].在国家战略的指引下推动航班时刻资源实现更优化配置[J]. 空运商务 2016(04)
    • [22].航班时刻资源的市场化配置理论研究[J]. 经济问题探索 2009(05)
    • [23].基于机场放行能力的离场航班时刻优化[J]. 中国科技信息 2020(07)
    • [24].南京禄口机场航班时刻优化分析[J]. 民航管理 2019(11)
    • [25].我国航班时刻二级市场拍卖制度顶层设计探索——基于美国“盲人市场”实证之航司间均衡博弈模型分析[J]. 科技经济导刊 2019(04)
    • [26].基于航班特性的机场航班时刻优化问题研究[J]. 航空计算技术 2019(05)
    • [27].民航华北地区航班时刻管理系统启用[J]. 中国民用航空 2012(04)
    • [28].国外航班时刻分配与管理机制研究及对我国的启示[J]. 交通企业管理 2008(02)
    • [29].白云机场9组航班时刻公开拍卖[J]. 广东交通 2015(06)
    • [30].基于可接受调整量水平的航班时刻优化研究[J]. 武汉理工大学学报(交通科学与工程版) 2019(04)

    标签:;  ;  ;  ;  

    基于改进匈牙利算法的机场航班时刻优化研究
    下载Doc文档

    猜你喜欢