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

CORC > 清华大学

	基于多目标动态规划的多跑道进港排序
	应圣钢 ; 孙富春 ; 胡来红 ; 刘华平 ; 张学军
刊名	http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=KZLY201007002&dbname=CJFQ2010
	2012-04-22 ; 2012-04-22
关键词	进港排序多跑道调度多目标优化
中文摘要	随着航空运输的高速增长,航班延误日益严重,而对飞机进行进港排序和跑道调度能有效提高机场吞吐量、减少飞机燃油花费,从而减轻航班延误,提升经济效益.由于大量飞机的多跑道进港优化调度问题是一个非确定型多项式完全(NP-C)问题,该问题一直没有得到有效解决.本文针对已有的基于位置交换束缚的单跑道动态规划算法运算量大、运算效率低的不足,采用优化解空间的措施并运用贪心策略,同时将其推广到双跑道调度,从而解决大量飞机的双跑道、多目标进港排序优化问题.大量仿真实验表明,该算法复杂度与飞机数量呈近似线性关系,能在较短时间内对吞吐量和降落花费同时实现优化.
语种	中文
其他责任者	清华大学智能技术与系统国家重点实验室 ; 第二炮兵工程学院 ; 北京航空航天大学电子信息工程学院
内容类型	期刊论文
源URL	[http://ir.calis.edu.cn/hdl/211310/3391]
专题	清华大学
推荐引用方式 GB/T 7714	应圣钢,孙富春,胡来红,等. 基于多目标动态规划的多跑道进港排序[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=KZLY201007002&dbname=CJFQ2010,2012, 2012.
APA	应圣钢,孙富春,胡来红,刘华平,&张学军.(2012).基于多目标动态规划的多跑道进港排序.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=KZLY201007002&dbname=CJFQ2010.
MLA	应圣钢,et al."基于多目标动态规划的多跑道进港排序".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=KZLY201007002&dbname=CJFQ2010 (2012).