基于多目标动态规划的多跑道进港排序

• 作者: 刘华平 孙富春 应圣钢 张学军 胡来红
• 来源期刊: 控制理论与应用
• 关键词: 进港排序 多跑道调度 多目标优化
• 年，卷（期）: 2010,（7）
• 页码范围: 827-835
• 分类号: V355
• 语种: 中文

摘要

随着航空运输的高速增长,航班延误日益严重,而对飞机进行进港排序和跑道调度能有效提高机场吞吐量、减少飞机燃油花费,从而减轻航班延误,提升经济效益.由于大量飞机的多跑道进港优化调度问题是一个非确定型多项式完全(NP-C)问题,该问题一直没有得到有效解决.本文针对已有的基于位置交换束缚的单跑道动态规划算法运算量大、运算效率低的不足,采用优化解空间的措施并运用贪心策略,同时将其推广到双跑道调度,从而解决大量飞机的双跑道、多目标进港排序优化问题.大量仿真实验表明,该算法复杂度与飞机数量呈近似线性关系,能在较短时间内对吞吐量和降落花费同时实现优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙富春	清华大学智能技术与系统国家重点实验室	116	2389	20.0	47.0
2	刘华平	清华大学智能技术与系统国家重点实验室	57	650	12.0	24.0
3	张学军	北京航空航天大学电子信息工程学院	103	695	10.0	23.0
4	胡来红	清华大学智能技术与系统国家重点实验室	4	72	4.0	4.0
8	应圣钢	清华大学智能技术与系统国家重点实验室	1	24	1.0	1.0