基于多目标动态规划的多跑道进港排序
应圣钢1
孙富春1
胡来红2
刘华平1
张学军3
1.清华大学智能技术与系统国家重点实验室,北京,1000842.清华大学智能技术与系统国家重点实验室,北京,100084;第二炮兵工程学院,陕西,西安,7100253.北京航空航天大学电子信息工程学院,北京,100191
摘要：随着航空运输的高速增长,航班延误日益严重,而对飞机进行进港排序和跑道调度能有效提高机场吞吐量、减少飞机燃油花费,从而减轻航班延误,提升经济效益.由于大量飞机的多跑道进港优化调度问题是一个非确定型多项式完全(NP-C)问题,该问题一直没有得到有效解决.本文针对已有的基于位置交换束缚的单跑道动态规划算法运算量大、运算效率低的不足,采用优化解空间的措施并运用贪心策略,同时将其推广到双跑道调度,从而解决大量飞机的双跑道、多目标进港排序优化问题.大量仿真实验表明,该算法复杂度与飞机数量呈近似线性关系,能在较短时间内对吞吐量和降落花费同时实现优化.
关键词：进港排序多跑道调度多目标优化
分类号：V355(航空港（站）、机场及其技术管理)
资助基金：国家自然科学基金(60625304)国家自然科学基金(60572178)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 827-835 )
英文信息