基于混合整数规划的多机场区域流量调配研究

详细信息    查看全文 | 推荐本文 |

英文篇名：Research of Flow Al ocation Under Multi-airport System on Mixed-integer Program 作者：陈翔 ; 李玉胜 英文作者：Chen Xiang;Li Yu-sheng;China's Civil Aviation Air Traffic Management Bureau of Fujian Sub-Bureau;University of Science and Technology of China; 关键词：多机场 ; 流量调配 ; 整数规划 ; 时隙分配 ; Job ; Shop 英文关键词：multi-airport;;air traffic flow al ocation;;mixed-integer program;;time slot al ocation;;job shop 中文刊名：AQJS 英文刊名：Information Security and Technology 机构：民航福建空管分局;中国科学技术大学; 出版日期：2015-09-10 出版单位：信息安全与技术 年：2015 期：v.6;No.67 语种：中文; 页：AQJS201509014 页数：5 CN：09 ISSN：11-5937/TP 分类号：46-49+59

摘要

随着我国航空事业的迅速发展,空中交通拥挤问题日益严重,造成的严重问题就是航班延误,如何合理分配空中交通流量成为近年来大家关注的重要问题。论文考虑基于机场和航路点约束的典型流量调配问题,通过引入传统调度问题思想,将问题转化为混合线性整数规划问题进行求解,从而提高求解效率,得到问题的全局最优解。最后经过数据试验验证建模的有效性。
        With the rapid development of the national air traffic,the air traffic flow is increasing day by day,and it becomes the main reason of flight delay. How to al ocate air traffic flow reasonably has become an important issue in recent years. In this paper, we consider the problem of typical traffic al ocation problem based on the airport and route point constraints. By introducing the traditional scheduling problem, the problem is transformed into a mixed integer programming problem and the global optimal solutions are obtained. Final y, the validity of the model is verified by the numerical tests.

引文

[1]Michael L.Pinedo Scheduling:Theory,Algorithm,and Systems[M].NY:Springer,2011:183-220.
    [2]David Applegate,William Cook A computational study of the Job-Shop scheduling problem[J].ORSA Journal on Computing,1991,3(2):151-156.
    [3]SCIP[EB/OL].http://scip.zib.de/.