32、基于进化计算的飞机着陆排序算法风险评估

基于进化计算的飞机着陆排序算法风险评估

1. 飞机着陆排序问题概述

飞机着陆排序是航空交通管理中的重要环节，美国联邦航空管理局（FAA）为防止着陆飞机受尾流涡旋湍流影响，规定了着陆飞机之间的最小间距要求。根据最大起飞重量能力，FAA将飞机分为三个重量等级：
- 重型飞机：最大起飞重量达255,000磅或以上。
- 大型飞机：最大起飞重量超过41,000磅，最高可达255,000磅。
- 小型飞机：最大起飞重量不超过41,000磅。

FAA规定的最小时间间隔矩阵如下表所示：
| 领先飞机 \ 尾随飞机 | 重型 | 大型 | 小型 |
| — | — | — | — |
| 重型 | 96 | 157 | 196 |
| 大型 | 60 | 69 | 131 |
| 小型 | 60 | 69 | 82 |

2. 常用排序算法

2.1 先来先服务（FCFS）算法

FCFS是排序理论中一种突出的调度算法，也是机场对飞机到达进行排序最直接的方法。它根据飞机预计到达跑道的时间（ETA）来确定着陆顺序。ETA由控制中心在进港飞机穿越过渡空域边界时计算得出。若两架连续飞机的ETA之差违反最小间隔时间约束，则相应调整尾随飞机的预定到达时间（STA）。

以下是一个FCFS调度示例：
| 飞机 | A | B | C | D | E | F | G |
| — | — | — | — | — | — | — | — |
| 类别 | L | L | S | H | L | S | H |
| ETA | 07m51