资源描述：
《航班延误恢复调度的混合粒子群算法》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、第8卷第2期交通运输工程学报Vol.8No.22008年4月JournalofTrafficandTransportationEngineeringApr.2008文章编号:1671-1637(2008)02-0090-06航班延误恢复调度的混合粒子群算法丁建立,王新茹,徐涛(中国民航大学计算机科学与技术学院,天津300300)摘要:为了优化航班延误恢复调度,考虑了航班延误的经济效益、社会影响和经济损失构成,定义了航线影响因子,构建了一种新的航班延误恢复调度模型,将局部搜索方法引入到粒子群算法中,提出了求解航班延误恢复调度问题的混
2、合粒子群算法。计算结果表明:与先来先服务调度方法相比,混合粒子群算法可以减少航班延误损失4.2%,与基本粒子群算法和进化策略算法相比,混合粒子群算法平均可减少航班延误损失2.0%,随着航班延误恢复规模的增大,算法优势会更明显。关键词:空中交通管理;航班延误调度;混合粒子群算法;航线影响因子;局部搜索方法中图分类号:V355文献标识码:AHybridparticleswarmoptimizationarithmeticforrecoveryschedulingofflightdelaysDingJian-li,WangXin-ru,
3、XuTao(SchoolofComputerScienceandTechnology,CivilAviationUniversityofChina,Tianjin300300,China)Abstract:Inordertooptimizetherecoveryschedulingofflightdelays,airlineimpactfactorsweredefined,theeconomicbenefit,socialimpactandlossconstitutionofflightdelayswereconsidered,a
4、newrecoveryschedulingmodelofflightdelayswascreated,ahybridparticleswarmoptimizationarithmetic(HPSOA)wasputforward,andlocalsearchmethodwasintroducedintothearithmetic.ComputationresultshowsthatHPSOAcanreducetheflightdelaylossesby4.2%comparedwithfirst-come-first-serve(FC
5、FS)strategy,andevenlyreducetheflightdelaylossesby2.0%comparedwithbasicPSOAandevolutionarystrategy(ES),sotheadvantageofHPSOAismoreobviouswiththeincreaseofrecoveryscaleinflightdelays.8tabs,3figs,10refs.Keywords:airtrafficmanagement;schedulingofflightdelay;hybridparticle
6、swarmoptimizationarithmetic;airlineimpactfactor;localsearchmethodAuthorresume:DingJian-li(1963-),male,PhD,professor,+86-22-24092849,jianliding@yahoo.com.cn.[1]能的延误进行预测、分析和处理。徐肖豪等研究0引言了遗传算法在终端区跑道分配以及飞机排序中的应航班延误已成为困扰各航空公司和广大旅客的用,建立了多条跑道多架飞机排序的数学模型,以减[2]世界性难题,因此,一些研究人员开始
7、探讨解决航班少延迟时间。航班延误快速恢复是一个复杂的综延误的方法,以改善空中交通管理现状。马正平等合调度过程,目前,国际、国内航班延误快速恢复在给出了一种机场航班延误优化模型,将机场的到达理论方法与实际应用上均没有很好地解决办法。粒和出发视为密切相关的两个过程,对几个小时内可子群算法简单易实现,鲁棒性好,可并行计算,已经收稿日期:2007-08-21基金项目:国家863计划项目(2006AA12A106);国家自然科学基金项目(60572167);民航科研启动基金项目(04QD01)作者简介:丁建立(1963-),男,河南洛阳人,
8、中国民航大学教授,博士,从事智能算法与网络安全研究。第2期丁建立,等:航班延误恢复调度的混合粒子群算法91[3]成功地用于解决旅行商问题、作业车间调度问C0(t)=α0t(1)[4-6][7]题、交通量多路径分配问题和综合运输通道客式中:t为延误时
