The invention discloses a rule triggering and genetic algorithm fused large airport runway scheduling method. The method comprises the steps of obtaining a standard sliding path map of an airport and all data of airport entering and leaving airports in the same period of time, and performing preprocessing; performing departure aircraft priority sequence sorting processing on each group of data by using a heuristic rule algorithm to obtain a priority sequence of each departure aircraft; sequencing the priorities of the departure aircrafts, allocating runways to the departure aircrafts according to the sequence, setting corresponding initial taxiing time, and taking the condition after allocation as a scheduling scheme; and taking the generated scheduling scheme as an initial solution, generating a population based on the initial solution, performing iterative calculation through a genetic algorithm, and finally obtaining an optimal individual through the genetic algorithm, namely a final scheduling scheme. According to the invention, the number of conflict points and the number of delayed flights in the taxiing process of the aircraft in the airport can be further reduced, and the safety of the airport and the punctuality rate of the flights are improved.
本发明公开了一种融合规则触发及遗传算法的大型机场跑道调度方法,包括:获取机场的标准滑行路径图、同一段时间内的机场进出港航空器的全部数据并进行预处理;利用启发式规则算法对每一组数据进行出港航空器优先级序列排序处理,得到各出港航空器的优先级排序;将各出港航空器的优先级排序,按排序对出港航空器分配跑道,并设置对应的起始滑行时间,分配完后的情况即作为调度方案;将生成的调度方案作为初始解,基于初始解生成种群,通过遗传算法中进行迭代计算,最终通过遗传算法得出最优个体,即为最终的调度方案。本发明能够进一步降低机场在航空器滑行的过程中冲突点的个数以及航班的延误架数,提高机场的安全性与航班的准点率。
Large airport runway scheduling method fusing rule triggering and genetic algorithm
一种融合规则触发及遗传算法的大型机场跑道调度方法
29.11.2024
Patent
Elektronische Ressource
Chinesisch
SAE Technical Papers | 2016