资源描述：
《基于拉格朗日松弛算法的终端区飞机排序研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、第46卷第3期航空计算技术Vol.46No.32016年5月AeronauticalComputingTechniqueMay.2016基于拉格朗日松弛算法的终端区飞机排序研究1,211何昕,韩丹,蒋豪(1.中国民用航空飞行学院空中交通管理学院,四川广汉618307;2.西南交通大学交通运输与物流学院,四川成都610031)摘要:终端区飞机排序问题是减少航班延误、降低成本的关键技术。考虑机型运行成本和飞机总延误时间,建立一个0~1整数规划模型。因其是一个组合优化问题,多约束相互制约,采用拉格朗日松弛算法将
2、复杂约束转换为线性约束进行求解。仿真结果表明,求得的进近队列延误小、延误成本低、无冲突,且拉格朗日松弛算法计算得到的结果更为可靠,符合实际运行需求,结果优于传统的启发式算法。关键词:终端区;排序;拉格朗日松弛算法中图分类号:V355;O242文献标识码:A文章编号:1671-654X(2016)03-0001-03AircraftSequencinginTerminalAreaBasedonLagrangianRelaxationAlgorithm1,211HEXin,HANDan,JIANGHao(1.
3、CollegeofAirTrafficManagement,CivilAviationFlightUniversityofChina,Guanghan618307,China;2.SchoolofTransportationandLogistics,SouthwestJiaotongUniversity,Chengdu610031,China)Abstract:Aircraftsequencinginterminalareaisthekeytechnologyfordiminishdelayandcost
4、.Consid-eringthetypeofaircrafts′operationcostandthetimeofallaircrafts′flighttimeinteiminalarea,a0-1in-tegerprogrammingmodelisestablished.Thisisacombinationoptimumquestionwithmutlti-constraints.Thenusinglangrangianrelaxationalgorithmtoslovethisproblem,whic
5、hcanconvertthecomplexcon-straintsintolinearconstraints.Simulationshows,withLRalgorithm,anone-conflictwithlowerdelayisreachedandthecalculatedresultismorereliable.Besides,LRalgorithmcanmeettheapplication′sneedsinreal-timeandisbatterthantraditionalheuristica
6、lgorithm.Keywords:tetminal;sequencing;Langrangianrelaxationalgorithm引言为目标,对比分析了贪心算法和先到先服务算法;文献[2]提出了基于最大流量与滑动窗结合的机场飞机随着我国航空运输的快速发展,飞行流量急剧增起落排序的混合算法;文献[3-4]采用约束位置交换长,导致某些机场、终端区、航路点冲突严重,航班延误算法对降落航班进行了排序分析;文献[5]通过综合现象日益凸显。航班延误问题已成为困扰民航和旅客考虑各因素,并在设置各因素权重的基础上,
7、用模糊综出行的重要难题。通过修建新机场或者增加现有机场合评判排序方法降低了航班总延误时间;文献[6]融的跑道数量以期减少终端区拥堵的方法,受到多种制合了遗传算法的选择操作和模拟退火算法的依概率接约因素的影响;而优化我国现有空域结构及改善运营受的思想,形成混合人工鱼群算法;文献[7]将终端区模式需要各级单位及人力、物力的协调配合,以期短时飞机排序问题看作成车间作业调度问题,以总体着陆间内减少延误变得尤为复杂。因此,在我国现有空域花费时间最小为目标,采用人工蚁群算法对问题进行资源结构的基础上,在确保安全的前提
8、下,如何合理优了求解;文献[8]以时延作为目标函数,利用改进的遗化终端区内飞机的着陆顺序,充分缓解延误问题,成为传对终端区的飞机进行了排序计算。流量管理的重要途径。上述的启发式算法在用于求解终端飞机排序的国内外不少学者针对终端区飞机排序问题,提出NP难问题时,所求得的满意解与最优解之间的差距无了不同的优化方法。文献[1]以航班总延误时间最小收稿日期:2016-03-22修订日期:2016-04-29基金项目:2014年民航安全
