基于多目标分阶段的启发式跑道调度优化算法的研究

项目名称： 基于多目标分阶段的启发式跑道调度优化算法的研究

项目编号： No.60879023

项目类型： 面上项目

立项/批准年度： 2009

项目学科： 交通运输

项目作者： 何元清

作者单位： 中国民用航空飞行学院

项目金额： 19万元

中文摘要： 本项目针对机场地面运营调度管理问题，采用工程设计和系统分解的方法，在多目标机场环境中，分析机场地面主要飞行活动规律及其相关属性，研究基于目标和分解中心元素的ROP问题的层次分解方法，建立了相应的分阶段优化的数学模型。据此设计出自适应的分阶段ROP启发式优化算法。算法以飞机的重量类型作为主要分解元，输出按优化目标满足程度降序排列的跑道调度计划序列。根据以上输出，通过分析和试验寻找该调整量与推出顺序的变化曲线，得到ROP到停机位推出调度计划的反推算法，建立了机场地面运营仿真模型，通过系统仿真的方法，将初始的起飞航班调度计划的仿真输出结果与优化后的调度运营计划的仿真运行结果进行比较，全面的分析了分阶段跑道调度优化算法在各种情况下的稳定性和鲁棒性，得出结论：项目设计的调度算法较之先来先服务模型，有效地提高了跑道的吞吐量，减少了离场延误，节约成本以及减少污染，可作为战术性的跑道运营调度决策支持工具的基础，对给定时间段内（如10-30分钟）的起飞调度计划（推出和起飞顺序及时间）进行优化，在确保飞行安全的前提下，提高机场核心资源。

中文关键词： 优化算法;跑道调度计划;人工智能;系统分解;计算机仿真

英文摘要： This project uses engineering design and system decomposition methods, analysis airport ground activity patterns and their associated properties, it tries to introduce a decomposition-based algorithm design methodology and propose a heuristic decomposed algorithm for the Runway Operations Planning (ROP) optimization problem as well as its math model descriptions in the multi-objective airport environment. The algorithm uses airplane weight class as main variable, outputs optimized runway scheduling sequence accordingly. According to the output, it finds the adjustment curve, intrduces estimation algorithm of pushback operation planning, and builds ROP simulation model, checks the initial and optimized simulation result, performs an analysis on effectiveness, robustness and stability of the algorithm, concludes that: compare with the algorithm of first come first serve, the algorithm has better runway throughout, less delay and less cost, can be the basis of decision-aiding tool for tactical runway operation. The algorithm optimizes the Departure operations(the sequence and the schedule of push up and take off) in a given time-slot (such as 10 to 30 minutes), improves the utilization ratio of runway which is the crucial resource of airport in safety envelope curve, thus improves the operation efficiency of airport.

英文关键词： Optimization Algorithm; Runway Operations Planning; Artificial Intelligence; System Decomposition; Computer Simulation