枢纽机场停机位指派的算法优化与仿真

《枢纽机场停机位指派的算法优化与仿真》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学硕士学位论文枢纽机场停机位指派的算法优化与仿真姓名：鞠姝妹申请学位级别：硕士专业：交通运输规划与管理指导教师：许俐20080301南京航空航天大学硕士学位论文摘要本论文研究了枢纽机场停机位指派的优化问题，对枢纽机场停机位指派的模型和算法进行了研究和探讨。本文首先结合枢纽机场的实际情况，建立了符合机场运营效益和服务质量要求的以机场近机位利用率最高和中转航班旅客步行距离最小为优化目标的枢纽机场停机位指派模型，接着针对这一模型设计了一种贪婪模拟退火算法。该算法首先通过航班“先到先服务”原则对依次到达机场的航班进行机位的初始指派，再利用经典模拟退火算法对集中发生在中转时段的航

2、班进一步求解出最优的指派结果。本文引用了上海浦东国际机场具体案例进行实例仿真，并利用数学软件结合相应的算法将模型求解。最后，从时效性、优化程度和实时性三个方面对本文停机位指派的模型和算法进行评估，进而说明用本文提出的停机位指派方法得到的指派结果比机场实际指派结果更具优越性，该方法为提高机坪工作人员的指派效率、提高机场的经济效益和服务质量以及满足实时性要求提供了有价值的借鉴和参考。关键词：枢纽机场，停机位指派，贪婪模拟退火算法，经济效益，服务质量i枢纽机场停机位指派的算法优化与仿真ABSTRACTThispapermainlygivesthesolutiontotheoptimizat

3、ionofthegateassignmentinhubairports,andalsothemathematicmodelandthealgorithm.Firstly,consideringtheeconomiceffectivenessandqualityoftheserviceoftheairport,thispapersetsupamodelofgateassignmentinhubairportswhichreachesthemaximumutilizationratiooftheneargateandtheminimumdistanceforthetransferpass

4、engers.Thenanalgorithmcalledgreedysimulatedannealingalgorithmisdesignedforthismodelwhichgivesthegateassignmentoftheaircraftsintheairportusingthe“firstcome,firstserve”principle,andthenusestraditionalsimulatedannealingalgorithmtooptimizetheresultforthegateassignmentoftheaircraftsintransferhour.Th

5、ispapersimulatestherealcaseofShanghaiPudongInternationalAirportandusesthemathematicsoftwaretorealizethemodel.Finallymakesanevaluationtothemodelandalgorithmofthegateassignmentfromthreeaspects:timeeffectiveness,optimizationandreal-time.Itmakesoutthattheassignmentusingthemethodproposedinthispaperi

6、sbetterthanthepracticalassignmentoftheairport.Thismethodgivesthevaluableuseforreferencetotheimprovementoftheassignmentefficiency,economiceffectivenessandthequalityoftheservice,andalsothereal-timerequirement.KeyWords：HubAirport,GateAssignment,GreedySimulatedAnnealingAlgorithm,EconomicEffectivene

7、ss,QualityoftheServiceii南京航空航天大学硕士学位论文图、表清单图1.1浦东国际机场停机坪布局图.....................................................................2图1.2本文研究技术路线图.................................................................................6图2.1停机