您的位置:首页  > 论文页面

基于最小费用流的航线网络优化问题分析与研究

发表时间:2017-04-27  浏览量:1313  下载量:348
全部作者: 宋薇薇,贾丽娟
作者单位: 沈阳航空航天大学民用航空学院
摘 要: 以东北地区航线网络优化为例,针对东北地区丰富的旅游资源、众多的支线机场,通过降低成本,提高乘客出行便利性等来提高航空公司的效益。构建混合整数线性规划模型,在整个航线网络中实现最低的操作成本;采用改进的禁忌搜索算法和最短路径算法求解模型,从而获得东北航线布局方案,并验证方案的可行性。实例表明,以东北地区整个航线网络总成本最小为目标对该地区现有的航线网络进行优化,得到东北地区的航线网络布局优化方案具有一定的现实意义。
关 键 词: 航空运输;航线网络;最小费用流;优化
Title: Analysis and research on route network optimization problem based on minimum cost flow
Author: SONG Weiwei, JIA Lijuan
Organization: Civil Aviation Institute, Shenyang Aerospace University
Abstract: In this paper, the optimization of airline network in the northeast region of China is taken as an example to construct a mixed integer linear programming model for the rich tourism resources, the numerous regional airports in the northeast region, reducing the cost and improving the convenience of passenger travelling and to realize the minimum operation cost in the whole route network. The improved tabu search algorithm and the shortest path algorithm are used to solve the model, and the layout scheme of the northeast routes is obtained and the feasibility of the scheme is verified. The example shows that the optimization of the existing route network in this region is the objective of optimizing the total route cost of the whole route network in Northeast China, and it is of practical significance to get the route network layout optimization scheme in Northeast China.
Key words: air transport; route network; minimum cost flow; optimization
发表期数: 2017年4月第8期
引用格式: 宋薇薇,贾丽娟. 基于最小费用流的航线网络优化问题分析与研究[J]. 中国科技论文在线精品论文,2017,10(8):905-911.
 
2 评论数 0
暂无评论
友情链接