终端区飞机排序的混合人工鱼群算法

被引:32
作者
王飞 [1 ]
徐肖豪 [2 ]
张静 [1 ]
机构
[1] 南京航空航天大学民航学院
[2] 中国民航大学空中交通管理学院
关键词
空中交通管制; 流量管理; 人工鱼群算法; 飞机排序; 终端区;
D O I
暂无
中图分类号
V355 [空中管制与飞行调度];
学科分类号
08 ; 0825 ;
摘要
为了保障飞行安全,对终端区着陆飞机进行有效的排序,建立了以航班延误总时间最小为目标函数的规划模型,以人工鱼群算法为基础,融合了遗传算法的选择操作和模拟退火算法的依概率接受的思想,形成混合人工鱼群算法,对着陆飞机排序问题进行了仿真计算,并与先到先服务算法、模拟退火算法以及蚁群算法进行了对比研究。仿真结果表明:与先到先服务相比,使用人工鱼群算法使得单跑道、双跑道延误分别减少了9·3%和48·0%,计算时间小于3s;与蚁群算法和模拟退火算法相比,求解的延误与时间最小,因此,提出的混合算法可行。
引用
收藏
页码:68 / 72
页数:5
相关论文
共 11 条
[1]   应用模拟退火算法求解飞机调度问题 [J].
孙宏 ;
张翔 ;
徐杰 .
飞行力学, 2006, (04) :84-87
[2]   基于蚁群算法的航班着陆排序 [J].
李志荣 ;
张兆宁 .
交通运输工程与信息学报 , 2006, (02) :66-69
[3]   组合优化问题的人工鱼群算法应用 [J].
李晓磊 ;
路飞 ;
田国会 ;
钱积新 .
山东大学学报(工学版), 2004, (05) :64-67
[4]   遗传算法在终端区飞机排序中的应用 [J].
徐肖豪 ;
姚源 .
交通运输工程学报, 2004, (03) :121-126
[5]   基于人工鱼群算法的参数估计方法 [J].
李晓磊 ;
薛云灿 ;
路飞 ;
田国会 .
山东大学学报(工学版), 2004, (03) :84-87
[6]   基于分解协调的人工鱼群优化算法研究 [J].
李晓磊 ;
钱积新 .
电路与系统学报, 2003, (01) :1-6
[7]   航空器着陆时间动态分配算法 [J].
杨晓嘉 ;
李志蜀 ;
吴振亚 .
中国民航飞行学院学报, 2001, (04) :29-31
[8]   空中交通自动化管理中飞机等待队列的排序算法 [J].
丁峰 ;
贺尔铭 ;
吴盘龙 .
西北工业大学学报, 2001, (03) :456-460
[9]   终端区飞机排序的模糊综合评判方法研究 [J].
徐肖豪 ;
黄宝军 .
航空学报, 2001, (03) :259-261
[10]   被动空中交通流量管理中的动态排序算法 [J].
胡明华 ;
李丹阳 ;
韩松臣 .
南京航空航天大学学报, 2000, (01) :85-90