%0 Journal Article
%T Multi-objective dynamic programming algorithm for aircraft arrival sequencing and runway scheduling<br>基于多目标动态规划的多跑道进港排序
%A YING Sheng-gang
%A SUN Fu-chun
%A HU Lai-hong
%A LIU Hua-ping
%A ZHANG Xue-jun
%A <br>应圣钢
%A 孙富春
%A 胡来红
%A 刘华平
%A 张学军
%J 控制理论与应用
%D 2010
%I 
%X 随着航空运输的高速增长, 航班延误日益严重, 而对飞机进行进港排序和跑道调度能有效提高机场吞吐量、减少飞机燃油花费, 从而减轻航班延误, 提升经济效益. 由于大量飞机的多跑道进港优化调度问题是一个非确定型多项式完全(NP-C)问题, 该问题一直没有得到有效解决. 本文针对已有的基于位置交换束缚的单跑道动态规划算法运算量大、运算效率低的不足, 采用优化解空间的措施并运用贪心策略, 同时将其推广到双跑道调度, 从而解 决大量飞机的双跑道、多目标进港排序优化问题. 大量仿真实验表明, 该算法复杂度与飞机数量呈近似线性关系,能在较短时间内对吞吐量和降落花费同时实现优化.
%K aircraft arrival sequencing
%K multi-runway scheduling
%K multi-object optimization<br>进港排序
%K 多跑道调度
%K 多目标优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=6B3C4E374EE6EC4D1AA98DDCF506D07D&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=DF92D298D3FF1E6E&sid=AC3946AB81989513&eid=9EB9AF946ABE60ED&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=0