CAJ | 학술논문

随着航空运输的高速增长,航班延误日益严重,而对飞机进行进港排序和跑道调度能有效提高机场吞吐量、减少飞机燃油花费,从而减轻航班延误,提升经济效益.由于大量飞机的多跑道进港优化调度问题是一个非确定型多项式完全(NP-C)问题,该问题一直没有得到有效解决.本文针对已有的基于位置交换束缚的单跑道动态规划算法运算量大、运算效率低的不足,采用优化解空间的措施并运用贪心策略,同时将其推广到双跑道调度,从而解决大量飞机的双跑道、多目标进港排序优化问题.大量仿真实验表明,该算法复杂度与飞机数量呈近似线性关系,能在较短时间内对吞吐量和降落花费同时实现优化.
수착항공운수적고속증장,항반연오일익엄중,이대비궤진행진항배서화포도조도능유효제고궤장탄토량、감소비궤연유화비,종이감경항반연오,제승경제효익.유우대량비궤적다포도진항우화조도문제시일개비학정형다항식완전(NP-C)문제,해문제일직몰유득도유효해결.본문침대이유적기우위치교환속박적단포도동태규화산법운산량대、운산효솔저적불족,채용우화해공간적조시병운용탐심책략,동시장기추엄도쌍포도조도,종이해결대량비궤적쌍포도、다목표진항배서우화문제.대량방진실험표명,해산법복잡도여비궤수량정근사선성관계,능재교단시간내대탄토량화강락화비동시실현우화.