资源描述：
《机场停机位再分配问题_卫东选.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第41卷第2期南京航空航天大学学报Vol.41No.22009年4月JournalofNanjingUniversityofAeronautics&AstronauticsApr.2009机场停机位再分配问题12卫东选刘长有(1.南京航空航天大学民航学院,南京,210016;2.中国民航大学空中交通管理学院,天津,300300)摘要:分析了航班延误原因及影响,根据提高机场运营效率与效益和旅客满意度的优化原则,确定出3个优化目标函数(分配到远机位的航班数量最少分配方式扰动性最小以及相关旅客转移距离最小为优化目标),建立机场停机位实时再分配问题优化模型。并设计混合算法优化求
2、解该模型:首先采用启发式算法得出初始优化解,然后采用禁忌搜索算法进行进一步优化求解。实际数据的仿真结果证明了模型的正确性和算法的有效性。关键词:机场停机位;再分配;最优化;禁忌搜索中图分类号:TP273文献标识码:A文章编号:1005-2615(2009)02-0257-05AirportGateReassignmentProblem12WeiDongxuan,LiuChangyou(1.CollegeofCivilAviation,NanjingUniversityofAeronautics&Astronautics,Nanjing,210016,China;2.Co
3、llegeofAirTrafficManagement,CivilAviationUniversityofChina,Tianjin,300300,China)Abstract:Basedontheanalysisoftheairportefficiencyandprofit,andthepassengerssatisfaction,threereasonableobjectivesareproposed:minimizingthenumberofflightsassignedtoapron,thedisturbanceofplanandtherelateddistan
4、cesofpassengers;andthengivingthemodelofairportgatereassignmentproblem.Moreover,atabusearchcombiningheuristicalgorithmisproposedtooptimizetheproblem.Finally,experimentalresultsverifythemodelandthealgorithmsonthereal-lifetestdata.Keywords:airportgate;reassignment;optimization;tabusearch高效的
5、机场运营依赖于机场中各个环节的流寻找一种合理快速的再分配方法。畅运行。而随着民航运输量的逐年增长,航班延误民用机场停机位分配问题指的是考虑航班信问题对于机场运营操作的影响日益严重。据美国联息、停机位信息,为未来一个时间段内进/离港的航邦航空局数据,2006年,全球的航班延误率为班分配合适的停机位,是机场运营中很重要的一个22.62%,取消率为1.71%。针对延误问题,机场各操作环节,国内外很多学者分别从不同角度采用不运营环节也相应地做出应对方案。对于航班停机位同方法进行了广泛深入的研究。Xu等以总的旅客的分配,一般是提前一段时间为将来一个时间段内转移时间最小建立数学模型
6、,并采用禁忌搜索进行[1]的航班安排好停机位,实时操作中若出现航班延优化。Ding等考虑了资源受限停机位分配问题,[2]误,再进行人工调整。一般的操作方法是,如果按照并对Xu的禁忌搜索方法进行了改进。王力等以原有的配置方案可能造成航班对停机位利用的冲旅客相关时间和机型-停机位类型匹配为优化目标[3]突,则把因延误而不可分配到原机位的航班分配到建立数学模型,并用禁忌搜索进行优化。Bolat以远机位。这样的做法虽简单易行,但使得机场运营最小化机位空闲时间的离差为目标函数,对该问题[4]效率降低,费用增加,旅客满意度下降。因此有必要进行了讨论,采用遗传算法对其进行了求解。田基
7、金项目:国家自然科学基金重点(60736045)资助项目;国家自然科学基金(60472130)资助项目。收稿日期:2008-03-10;修订日期:2008-09-03作者简介:卫东选,男,博士研究生,1980年8月生;刘长有(联系人),男,教授,博士生导师,E-mail:cy-liu511@163.com。258南京航空航天大学学报第41卷晨等也采用遗传算法对该模型进行了求解,其算法原服务时间用B(m,j)表示,延误后用B′(m,j)表[5]的编码等遗传操作方法有所改进。Andrew等以示。若仍然将该航班分配到停机位,则它和其紧后分配方式
