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

基于混合整数规划的多机场区域流量调配研究 【 摘 要 】 随着我国航空事业的迅速发展，空中交通拥挤问题日益严重，造成的严重问题就是航班延误，如何合理分配空中交通流量成为近年来大家关注的重要问题。论文考虑基于机场和航路点约束的典型流量调配问题，通过引入传统调度问题思想，将问题转化为混合线性整数规划问题进行求解，从而提高求解效率，得到问题的全局最优解。最后经过数据试验验证建模的有效性。 【 关键词 】 多机场；流量调配；整数规划；时隙分配；Job Shop Research of Flow Allocation Under Multi-airport System on Mixed-integer Program Chen Xiang 1 Li Yu-sheng 2 （1. Chinas Civil Aviation Air Traffic Management Bureau of Fujian Sub-Bureau FujianFuzhou 350000； 2. University of Science and Technology of China AnhuiHefei 230000） 【 Abstract 】 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 allocate air traffic flow reasonably has become an important issue in recent years. In this paper， we consider the problem of typical traffic allocation 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. Finally， the validity of the model is verified by the numerical tests. 【 Keywords 】 multi-airport； air traffic flow allocation； mixed-integer program； time slot allocation； job shop 1 引言 随着经济发展，伴随着日益增长的交通运输需求，航空交通的规模和复杂性日益加大。2010年，我国境内民用航空（颁证）机场共有175个（不含香港和澳门），其中定期航班通航机场175个，定期航班通航城市172个。我国民航业已保持了30多年17.6%的年均增长率，创造了全球航空运输业的奇迹。 《中国民航十二五发展规划》指出，到2015年，我国运输总周转量达990亿吨公里，旅客运输量达4.5亿人次，货邮运输量达900万吨，年均分别增长13%、11%和10%，航班正常率高于80%。我国经济发达地区，如北上广深地区，出现了几个多机场的终端区域，以往简单的放行策略已经无法满足如今繁忙的空域状况，建立多机场终端区的协同决策系统迫在眉睫。为航班分配合理的放行时隙是该系统的核心模块之一，也是减少航班延误的关键因素。 多机场系统这一概念最早由美国德克萨斯州委员会与20世纪50年代提出，随着都市群的不断壮大，多机场系统的涌现以及美国NextGen计划的发展，美国众多学者对多机场展开深入研究。多机场终端区域联合放行，是指通过调整终端区域内航班的起降时刻，以达到满足终端区跑道，移交点等流量约束要求，并尽可能少得减少航班延误，尽早放飞未起飞航班。 多机场系统中涉及多个机场、多个航空公司和多元运行限制，且多机场系统运行极易受到外界干扰和波动，如何合理科学地分配放行时隙，统筹安排航班放行，增强多机场系统运行保障能力和抗干扰能力，是研究的关键。解决基于航班时刻优化的多机场联合放行问题，可有效地提高机场运营效率和安全性，所以此问题是近期研究的热点问题。 2 多机场流量调配建模 2.1 问题描述 考虑同一终端区内所有要起飞的航班，其中部分航班使用相同的跑道和多个公共离场定位点，从而在这些地方形成资源上的竞争，这些关键点有一定的间隔要求，如何合理安排