多队列航班起飞排序问题的优化模型与算法  

The optimization model and algorithm of the multi-runway departure sequencing problem

作　　者：王来军[1] 韩毅[1] 李博[1] 郭宏玉[1] 史忠科[2] 

机构地区：[1]长安大学汽车学院汽车运输安全保障技术交通行业重点实验室,陕西西安710064 [2]西北工业大学自动化学院,陕西西安710072

出　　处：《西北大学学报（自然科学版）》2015年第4期555-559,共5页Journal of Northwest University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(51308058);交通部应用基础研究基金资助项目(主干学科)(2014319812240);陕西省协同创新计划基金资助项目(2015XT-29);中央高校基金资助项目(CHD2011TD015;CHD2012JC015)

摘　　要：针对一类多队列航班离场排序问题,首先建立了一种以起飞时间最少为目标函数的优化模型,然后根据模型特点设计了一种符号编码遗传算法,并给出了该算法的具体实现算子。最后,对具体问题进行了仿真求解,结果表明,文中的方法能够有效地缩减总体起飞时间,对空中交通流量管理特别是机场管理有参考价值。In order to solve the multi-runway departure sequencing problem （MDSP）, the optimization model whose objective is to minimize the total departure time is built in this paper first. Then, an effective genetic al- gorithm using symbolic coding is proposed, where the related implement techniques are designed. The new crossover and mutation are introduced in the genetic algorithm. Last, a simulation is performed, and the result shows that the model and the algorithms are all effective. Method described in this paper curtails the consump- tion of departure effectively, so it has some merits in the field of airport operations and air traffic flow manage- ment.

关 键 词：离场排序问题 遗传算法 尾涡间隔 符号编码 互换变异 

分 类 号：U491.13[交通运输工程—交通运输规划与管理]