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

基金项目:

民航总局科研基金项目 2000-171-1

Application of genetic algorithm to aircraft sequencing in terminal area

School of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China

摘要: 研究了遗传算法在终端区跑道分配以及飞机排序中的应用, 建立了多条跑道多架飞机排序的数学模型, 并进行了算例仿真分析。仿真结果表明, 遗传算法与先到先服务排序相比较, 适应度增加了80%, 延时减小了40%, 说明遗传算法的排序结果优于先到先服务的排序结果。
- 空中交通管制 /
- 终端区 /
- 遗传算法 /
- 飞机排序 /
- 跑道分配
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.
- air traffic control /
- terminal area /
- genetic algorithm /
- aircraft sequencing /
- runway assignment

图 1 机场终端区航路结构

Figure 1. Route structure of airport terminal area

下载: 全尺寸图片幻灯片

图 2 遗传算法流程

Figure 2. Flow chart of genetic algorithm

下载: 全尺寸图片幻灯片

图 3 单点交叉

Figure 3. Single point crossover

下载: 全尺寸图片幻灯片

图 4 双跑道的排序

Figure 4. Scheduling of dual-runways

下载: 全尺寸图片幻灯片

图 5 历代适应度进行曲线

Figure 5. Fittness curves of all generations' evolution

下载: 全尺寸图片幻灯片

表 1 先到先服务排序仿真结果

Table 1. Simulation result of scheduling using FCFS

下载: 导出CSV

表 2 遗传算法排序结果

Table 2. Simulation result of scheduling using genetic algorithm

下载: 导出CSV

[1]	Erzberger H, Nedell W. Design of automated system for management of arrival traffic[R]. NASATM 102201, 1989.
[2]	Neuman F, Erzberger H. Analysis of sequencing and scheduling methods for arrival traffic[R]. NASATM 102795, 1990.
[3]	Neuman F, Erzberger H. Analysis of delay reducing and fuel saving sequencing and spacing algorithms for arrival traffic[R]. NASA TM 103880, 1991.
[4]	刘星, 胡明华, 董襄宁. 遗传算法在飞行冲突解脱中的应用[J]. 南京航空航天大学学报, 2002, 34 (1): 35—39. https://www.cnki.com.cn/Article/CJFDTOTAL-NJHK200201007.htm LIU Xing, HU Ming-hua, DONG Xiang-ning. Application of genetic algorithms for solving flight conflicts[J]. Journal of Nanjing University of Aeronautics and Astronautics, 2002, 34(1): 35—39. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-NJHK200201007.htm
[5]	Erzberger H, Tobias L. A time-based concept for terminal-area traffic management[ R]. NASATM 88243, 1986.
[6]	Holland J H. Adaptation in Nature and Artificial Systems[M]. The University of Michigan Press, 1975.
[7]	黄宝军. 模糊数学方法在空中交通流量管理中的应用研究[D]. 南京: 南京航空航天大学, 1999.
[8]	王小平, 曹立明. 遗传算法[M]. 西安: 西安交通大学出版社, 2002.