CAJ | 학술논문

针对当前机场滑行道调度效率较低的问题，提出一种基于协同进化的多蚁群算法。利用蚁群算法在解决复杂的组合优化问题方面的显著优势，在种群内部搜索滑行时间短且没有冲突的路径，在种群间利用蚁群算法良好的协同能力同时进行多个航班的调度，解决滑行的路径搜索问题，实现调度顺序的优化调整。冲突解决是解决滑行道调度问题的关键，采用基于两段锁的思想解决冲突。利用公共数据集对该算法进行验证，实验结果表明了该算法的有效性。
침대당전궤장활행도조도효솔교저적문제，제출일충기우협동진화적다의군산법。이용의군산법재해결복잡적조합우화문제방면적현저우세，재충군내부수색활행시간단차몰유충돌적로경，재충군간이용의군산법량호적협동능력동시진행다개항반적조도，해결활행적로경수색문제，실현조도순서적우화조정。충돌해결시해결활행도조도문제적관건，채용기우량단쇄적사상해결충돌。이용공공수거집대해산법진행험증，실험결과표명료해산법적유효성。
Aiming at the inefficiency problem of taxiway scheduling ,a multiple ant colony algorithm based on cooperative evolu‐tion was proposed .The ant colony algorithm (ACA) is good at solving the complex combinatorial optimization problem .Taking advantage of this feature ,ACA was used for searching routes with the short slide time and without conflicts inside the popula‐tion .Meanwhile ,among the populations ,the good synergy of ACA was used for scheduling of multiple flights simultaneously , which not only solved the problem of path search ,but achieved the adjustments of scheduling order .Conflict resolution is the key to solving the taxiway scheduling problems ,which was resolved with a solution based on two‐phase locking .Finally ,the algo‐rithm was validated by using the public data sets .The experimental results show that the algorithm is effective .