枢纽机场终端区航班协同调度模型及快速智能优化算法研究

项目名称： 枢纽机场终端区航班协同调度模型及快速智能优化算法研究

项目编号： No.U1233113

项目类型： 联合基金项目

立项/批准年度： 2013

项目学科： 电子学与信息系统

项目作者： 冯兴杰

作者单位： 中国民航大学

项目金额： 40万元

中文摘要： 急剧增长的空中交通需求与有限的枢纽机场空域资源间的矛盾日益尖锐，如何提高机场终端区航班调度自动化水平成为一个亟待解决的难题。终端区航班调度问题是一类具有多约束协同特性的NP难题,其核心是航班协同调度模型和快速排序算法。本课题的基本思想是在系统研究空域结构、机场布局等多种约束的基础上，分别建立进场调度和离场调度数学模型，并研究两种调度之间的制约关系，通过设计共享资源描述数据结构、分配机制和约束传递机制，建立终端区航班协同调度模型；结合免疫网络的抑制和动态调节机制、航班调度领域知识的合理应用，研究基于领域知识启发的免疫粒子群快速优化算法，并实现对航班协同调度模型的优化求解；结合航班协同调度的动态运行过程，研究资源请求时间预测、动态资源分配和冲突检测方法，设计实现动态航班协同调度仿真系统。创新之处是提出开展终端区航班协同调度模型和基于领域知识启发的免疫粒子群快速优化算法的研究。

中文关键词： 航班调度模型；智能优化；粒子群优化算法；领域知识；仿真系统

英文摘要： The contradiction between the rapid growth demand of air traffic and the limited airspace resource around hub airports is becoming increasingly prominent. So how to improve the automation level for aircraft scheduling of airport terminal areas has become a problem to be solved urgently. Aircraft scheduling of airport terminal area is a NP-hard problem with multi-constraint and collaboration characteristic. Its core is the collaborative aircraft scheduling model and the fast sorting algorithm. The idea of this project is to set up arrival and departure aircraft scheduling models respectively by analyzing the airspace, the airport layout and other constraints, and study the relationship between two scheduling models, then design especial data structures to share resource and study the mechanisms of constraints transmission, finally establish the collaborative aircraft scheduling model of airport terminal area. Combined with the suppression and dynamic adjustment of the immune network, and the application of domain knowledge of aircraft scheduling, the fast immune particle swarm optimization algorithm based on domain knowledge will be researched, and also implement the optimization solution to the collaborative aircraft scheduling model. In the dynamic process of the collaborative aircraft scheduling,we will study

英文关键词： Aircraft Scheduling Model；Intelligent Optimization；Particle Swarm Optimization；Domain Knowledge；Simulation System