遗传算法在终端区飞机排序中的应用.pdfVIP

第 4 卷 　第 3 期 交 通 运 输 工 程 学 报 Vol 4 　No3 2004 年 9 月 Journal of Traffic and Transportation Engineering Sept . 2004 ( ) 文章编号 2004 遗传算法在终端区飞机排序中的应用 徐肖豪 ,姚 　源 ( 中国民航学院 空中交通管理学院 ,天津 　300300) 摘 　要 :研究了遗传算法在终端区跑道分配以及飞机排序中的应用 ,建立了多条跑道多架飞机排序 的数学模型 ,并进行了算例仿真分析 。仿真结果表明 ,遗传算法与先到先服务排序相比较 ,适应度 增加了 80 % ,延时减小了40 % ,说明遗传算法的排序结果优于先到先服务的排序结果 。 关键词 :空中交通管制 ;终端区;遗传算法 ;飞机排序 ;跑道分配 中图分类号 :V355 　　　文献标识码 :A Application of genetic algorithm to aircraft sequencing in terminal area XU Xiaohao , YAO Yuan ( School of Air Traffic Management , Civil Aviation University of China , Tianjin 300300 , China) Abstract : This paper applied the genetic algorithm ( GA ) to study runway assignment , sequencing and scheduling of arrival flight in the terminal area , set up a mathematic model of comprising multiple runways and multiple aircrafts. Applied results show that the adaptive degree increasing percent of GA is 80 % , the delay time reducing percent of GA is 40 % , contrasted with first come first serve ( FCFS) , which demonstrates that GA is better than FCFS to solve above questions. 2 tabs , 5 figs , 8 refs. Key words : air traffic control ; terminal area ; genetic algorithm ; aircraft sequencing ; runway assignment Author resume : XU Xiaohao ( 1949) , male , professor , 862224092008 , cookieyy @163 . com. ) [ 1] ( vanced ,TA 、约束位置交换算法 Constrained Posi 0 　引　言 [2 ]