[发明专利]双跑道航班着陆实时调度方法

摘要

本发明提供一种双跑道航班着陆实时调度方法，包括：建立双跑道航班元胞自动机模型，将双跑道机场终端区模拟成双跑道航班元胞自动机模型，在每个时刻检查机场的航班数据，将到达机场终端区边界的航班放入到双跑道航班元胞自动机模型中，根据所述双跑道航班元胞自动机模型中各航班之间的间隔、各航班与机场之间的距离以及各航班所在航线对双跑道航班元胞自动机模型中的各航班的飞行速度、飞行距离以及降落跑道进行更新。该双跑道航班着陆实时调度方法，针对双跑道机场设计，能够实现双跑道机场终端区内的航班流量管理，体现了该方法在求解双跑道航班着陆实时调度问题上的可行性、有效性和实时性。

主权项

一种双跑道航班着陆实时调度方法，其特征在于，包括：建立双跑道航班元胞自动机模型，所述双跑道航班元胞自动机模型为二维的2M大小的网格状元胞自动机，所述二维的2M大小的网格状元胞自动机的两条大小为M的元胞序列分别代表机场两条跑道所对应的虚拟航线，每条虚拟航线分为M个单位宽度，其中每条虚拟航线上第0个元胞代表所述机场，第M‑1个元胞代表所述机场终端区的边界；在每个时刻检查所述机场的航班数据，将到达所述机场终端区边界的航班放入所述双跑道航班元胞自动机模型的第M‑1个元胞中，其中，到达所述机场终端区边界的航班对应的元胞序列根据到达所述机场终端区边界的航班的预定航线确定；根据所述双跑道航班元胞自动机模型中各航班之间的间隔、各航班与所述机场之间的距离以及各航班所在航线对所述双跑道航班元胞自动机模型中的各航班的飞行速度、飞行距离以及降落跑道进行更新，以使所述双跑道航班元胞自动机模型中各航班在保证各航班之间的距离间隔大于安全距离间隔、各航班之间的时间间隔大于安全时间间隔的前提下使延误着陆代价和提前着陆代价最小；当所述双跑道航班元胞自动机模型中的航班位于第0个元胞时，将所述位于第0个元胞的航班从所述双跑道航班元胞自动机模型中移除；当所述双跑道航班元胞自动机模型中不存在未降落的航班时，停止更新所述双跑道航班元胞自动机模型，并将更新后的所述双跑道航班元胞自动机模型中所述航班的着陆顺序作为双跑道航班着陆实时调度结果输出。