繁忙机场机位分配的混合集合规划方法研究

发布时间：2018-06-28 03:35

本文选题：繁忙机场 + 机位分配　；参考：《南京航空航天大学》2015年硕士论文

【摘要】：随着我国民航运输业的高速发展,航班量不断增加,繁忙机场停机位资源不足的问题日益突出。停机位分配问题成为继跑道容量之后第二个制约繁忙机场发展的瓶颈。另外,繁忙机场航班流量大,航班随机延误率较高,飞机在停机位上发生冲突的可能性也不容忽视。本文首先以近机位利用率最大化为目标函数建立了繁忙机场机位分配的混合集合规划模型,并设计相应的求解规则进行求解。针对繁忙机场停机坪上飞机间的冲突风险,本文分析了冲突发生的情形,设计了同一机位前后航班间冲突风险值的计算模型,以近机位利用率最大化为第一目标,以同一机位前后航班间冲突风险值最小化为第二目标,建立了基于冲突风险优化的混合集合规划模型,并设计高效的求解规则进行求解。最后,以首都机场一天进出港航班计划为实例进行机位分配问题的求解。实例分析表明,与人工分配方案相比,混合集合规划方法得出的分配结果中近机位利用率提高了26.51%。同时,在近机位利用率大幅提高的情况下,同机位前后航班间的总冲突风险值也减少了1.2分钟。结果表明,混合集合规划方法可用于解决繁忙机场实际运营中的机位分配问题,并能够有效兼顾繁忙机场的运行安全和运营效率。
[Abstract]:With the rapid development of China's civil aviation transportation industry, the number of flights is increasing, and the problem of shortage of parking space in busy airports is becoming more and more serious. The allocation of parking space has become the second bottleneck after the runway capacity to restrict the development of busy airports. In addition, the busy airport flight volume is large, the flight random delay rate is high, the possibility of aircraft collision in the parking stand can not be ignored. In this paper, a mixed set programming model for seat allocation in busy airports is established with the objective function of maximizing the utilization ratio of near stations, and the corresponding solving rules are designed to solve the problem. Aiming at the conflict risk between aircraft on the tarmac of a busy airport, this paper analyzes the conflict situation, designs a calculation model of the conflict risk between flights before and after the same airfield, and takes the maximum utilization ratio of the near seat as the first objective. The second objective is to minimize the conflict risk between flights before and after the same flight position. A hybrid set planning model based on conflict risk optimization is established and an efficient solution rule is designed to solve the problem. Finally, the problem of seat allocation is solved with the plan of one-day inbound and outbound flight at Capital Airport as an example. The analysis of examples shows that, compared with the manual allocation scheme, the utilization ratio of the near seat is increased by 26.51% in the allocation result obtained by the hybrid set planning method. At the same time, the total conflict risk value of the flight before and after the flight seat is reduced by 1.2 minutes when the utilization rate of the near flight space is greatly improved. The results show that the hybrid set planning method can be used to solve the problem of seat allocation in the actual operation of busy airports, and can effectively take into account the operational safety and operational efficiency of busy airports.
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：V351

【相似文献】