首页|期刊简介|投稿指南|分类索引|刊文选读|订阅指南|证明资料|样刊邮寄查询|常见问题解答|联系我们
袁媛,翟好鑫. 基于网络流理论的停机位分配多目标优化模型[J]. 科学技术与工程, 2020, 20(29): 12204-12210.
YUAN Yuan,ZHAI Hao-xin.Multi-objective optimization model of gate assignmentbased on network flow theory[J].Science Technology and Engineering,2020,20(29):12204-12210.
基于网络流理论的停机位分配多目标优化模型
Multi-objective optimization model of gate assignmentbased on network flow theory
投稿时间:2020-03-14  修订日期:2020-06-25
DOI:
中文关键词:  停机位分配  网络流  建模  多目标优化  线性加权法
英文关键词:gate assignment  network flow  modeling  multi-objective optimization  weighting method of linear
基金项目:国家自然科学基金青年项目(71802141)、教育部人文社会科学研究青年(18YJC630219)
     
作者单位
袁媛 沈阳航空航天大学 经济与管理学院
翟好鑫 沈阳航空航天大学 经济与管理学院
摘要点击次数: 50
全文下载次数: 33
中文摘要:
      随着航空运输业的快速发展,如何利用有限的机场设施资源是机场需要解决的主要问题。而停机位作为运输资源的核心,其高效合理地分配使用至关重要。本文基于网络流理论建立了平衡旅客、航空公司和机场的多方利益的停机位分配多目标优化模型,并利用ILOG CPLEX优化器求解,采用线性加权法对多目标权重赋值,以得到综合效能最大化的停机位分配方案。以某国际机场为例予以验证,结果表明:在大规模停机位分配问题中,多商品网络流建模方法的平均求解速度相对于传统建模方法提高38.31%;相比于贪婪启发式方法,该模型得到的分配方案使得旅客步行距离减少2.08%,停机位浪费率减少4.69%,同时也降低了航空公司的成本。通过分析不同权重下的停机位分配结果,可为机场实际运行提供理论指导。
英文摘要:
      With the rapid development of air transport industry, how to use limited airport facility resources is the main problem to be solved. As the core of transportation resources, it is very important to allocate and use the gates efficiently and reasonably. Based on the theory of network flow, this paper establishes a multi-objective optimization model to balance the multi-party interests of passengers, airlines and airports, and solves it by using ILOG CPLEX optimizer. It uses the weighting method of linear to assign multi-objective weights, so as to obtain the optimal allocation scheme with the maximum overall efficiency. Taking an international airport as an example, the results show that the average solution speed of multi-commodity network flow modeling method is 38.31% higher than that of traditional modeling method in large-scale gate assignment problem; Compared with the greedy heuristic, the optimal allocation scheme reduces the walking distance of passengers by 2.08%, the waste rate of gate by 4.69%, and the cost of airlines. By analyzing the results of gate assignment under different weights, it can provide theoretical guidance for the actual operation of the airport.
查看全文  查看/发表评论  下载PDF阅读器
关闭
你是第33881794位访问者
版权所有:科学技术与工程编辑部
主管:中国科学技术协会    主办:中国技术经济学会
Tel:(010)62118920 E-mail:stae@vip.163.com
京ICP备05035734号-4
技术支持:本系统由北京勤云科技发展有限公司设计

京公网安备 11010802029091号