多跑道航班起降调度优化算法

被引:40
作者
张启钱 [1 ]
胡明华 [1 ]
施赛锋 [2 ]
杨晶妹 [3 ]
机构
[1] 南京航空航天大学民航学院
[2] 中国民用航空青岛空中交通管理站
[3] 天津航空有限责任公司
关键词
航空运输; 交通流量管理; 航班排序; RHC策略; 遗传算法; 染色体编码;
D O I
10.19818/j.cnki.1671-1637.2012.06.010
中图分类号
V355.1 [空中交通管制];
学科分类号
082501 [飞行器设计];
摘要
为了提升大型繁忙机场的运行效率,考虑了多跑道的运行条件和安全要求等因素,以最小航班总延误为目标函数,以最大位置偏移为约束条件,引入滚动时域控制策略,建立了航班动态排序模型。针对多跑道航班调度问题的特点,分别采用基于滚动时域控制策略的遗传算法和现有的先到先服务算法求解模型。计算结果表明:当航班正常时,采用现有的先到先服务算法,航班总延误为1 712s,采用基于滚动时域控制策略的遗传算法,航班总延误为1 080s,与先到先服务算法相比,延误时间减小37.0%;当航班不正常时,采用现有的先到先服务算法,航班总延误为1 658s,采用基于滚动时域控制策略的遗传算法,航班总延误为969s,与先到先服务算法相比,延误减小41.5%。可见,基于滚动时域控制策略的遗传算法有效。
引用
收藏
页码:63 / 68
页数:6
相关论文
共 10 条
[1]
固定航路最优飞行冲突解脱模型 [J].
韩云祥 ;
汤新民 ;
韩松臣 .
交通运输工程学报, 2012, 12 (01) :115-120+126
[2]
多跑道着陆飞机协同调度多目标优化 [J].
张洪海 ;
胡明华 .
西南交通大学学报, 2009, 44 (03) :402-409
[3]
基于机型间隔的机场终端区流量优化 [J].
曹力 ;
邓雪云 ;
王旭辉 ;
黄圣国 .
系统工程学报, 2009, (03) :360-364
[4]
模糊Petri网在飞机进近排序中的应用 [J].
王海东 ;
孙淑光 ;
华克强 .
系统仿真学报, 2007, (18) :4298-4301
[5]
应用模拟退火算法求解飞机调度问题 [J].
孙宏 ;
张翔 ;
徐杰 .
飞行力学, 2006, (04) :84-87
[6]
进港飞机调度的精华自适应遗传算法设计 [J].
程晓航 ;
薛惠锋 ;
洪鼎松 ;
陆明 .
交通与计算机, 2006, (06) :91-94
[7]
基于蚁群算法的航班着陆排序 [J].
李志荣 ;
张兆宁 .
交通运输工程与信息学报 , 2006, (02) :66-69
[8]
CDM GDP程序中混合使用跑道时隙分配问题研究.[J].周茜;张学军;柳重堪;.空中交通管理.2005, 05
[9]
广州终端区进离场航班排序系统研究 [D]. 
施赛锋 .
南京航空航天大学,
2011
[10]
终端区进场航班排序方法研究 [D]. 
杨晶妹 .
南京航空航天大学,
2010