基于分布估计算法的离港航班排序优化  

Departure aircraft sequence optimization using EDA

作　　者：曹嵩[1] 孙富春[1] 胡来红[1,2] 刘华平[1] 张学军[3] 

机构地区：[1]清华大学计算机科学与技术系,智能技术与系统国家重点实验室,北京100084 [2]第二炮兵工程学院302教研室,西安710025 [3]北京航空航天大学电子信息工程学院,北京100191

出　　处：《清华大学学报（自然科学版）》2012年第1期66-71,共6页Journal of Tsinghua University(Science and Technology)

基　　金：国家杰出青年科学基金(60625304);国家自然科学基金面上项目(60572178)

摘　　要：离港排序优化问题是指优化离港航班序列以减少终端区离港航班的延误,是当前空中交通管制领域需要解决的重要问题。该文基于带滑动窗的分布估计算法,实现了对此问题的求解。算法以飞机优先序列进行编码,适应度函数考虑了离港飞机起飞延迟因素,并在传统的优化流程中加入了滑动窗的排序思想,解决了多架飞机参与排序时编码空间不足的问题。仿真结果表明:分布估计算法在离港排序优化问题上具有较好的整体性能,同时滑动窗参数的选择对于优化结果具有明显的影响。Minimization of flight delays by optimizing the departure aircraft sequence is a critical air traffic control problem.The estimation of distribution algorithm（EDA） is used here with a sliding window to optimize departures.Chromosomes representing the priority list are used with a fitness value based on the average departure delay.The sliding window in the traditional optimization process solves the problem of the oversized solution space caused by the large number of aircraft departures.Simulations show that the algorithm effectively optimizes the departure sequence,and that the sliding window parameters significantly affect the optimization results.

关 键 词：分布估计算法 遗传算法 滑动窗 离港航班排序 

分 类 号：N945.15[自然科学总论—系统科学]