• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:张 宁.航线网络规划中的时刻配置优化方法[J].软件工程,2023,26(2):28-32.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
航线网络规划中的时刻配置优化方法
张 宁
(厦门航空有限公司,福建 厦门 361006)
zhangning@xiamenair.com
摘 要: 时刻和航权资源是航空公司的重要资源,其中繁忙机场的时刻和航权资源最为宝贵,属于需要重点优化的部分。针对繁忙机场航线网络优化的问题,提出了一种基于0—1整数规划的时刻配置优化算法。该算法可以量化繁忙机场时刻价值,运用运筹优化理论,搭建0—1整数规划模型,优化繁忙机场航线网络布局。以境内最繁忙的11 个机场为优化机场或固定机场,以整体贡献最大化为目标,优化其航线网络布局。实验结果表明,多优化机场方案实现平均28.6%的提升,为航空公司编制航季航班计划提供优化建议。
关键词: 航线网络;时刻配置;运筹优化;整数规划
中图分类号: TP31    文献标识码: A
基金项目: 厦门市重大科技项目资助(3502Z20201019).
Time Configuration Optimization Algorithm in Flight Route Network Planning
ZHANG Ning
(Xiamen Airlines Co ., Ltd., Xiamen 361006, China)
zhangning@xiamenair.com
Abstract: Time and flight rights are important resources for airlines, among which time and flight rights of busy airports are the most valuable resources and they are the focus parts that need to be optimized. Aiming at the problem of route network optimization in busy airports, this paper proposes a time configuration optimization algorithm based on 0-1 integer programming. The algorithm quantifies the time value of busy airports, and uses the operational research optimization theory to build a 0-1 integer programming model to optimize the route network layout of busy airports. The route network layout of the 11 busiest airports in China is optimized or fixed with the goal of maximizing the overall contribution. Experimental results show that the multiple airport optimization method achieves an average increase of 28.6%, providing optimization suggestions for airlines to prepare seasonal flight plans.
Keywords: flight route network; time configuration; operational research; integer programming


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫