机场停机位分配优化技术研究

《机场停机位分配优化技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号:V355论文编号:102870715-S030学科分类号:082303硕士学位论文机场停机位分配优化技术研究研究生姓名王笑天学科、专业交通运输规划与管理研究方向交通运输规划与管理指导教师田勇副教授南京航空航天大学研究生院民航学院二О一五年三月NanjingUniversityofAeronauticsandAstronauticsTheGraduateSchoolCollegeofCivilAviationResearchonOptimizationTechniquesofAirportGateAssignmentAThesisinTransportationP

2、lanningandManagementbyWangXiaotianAdvisedbyAssociateProf.TianYongSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringMarch,2015承诺书本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研究工作所取得的成果。尽我所知，除文中已经注明引用的内容外，本学位论文的研究成果不包含任何他人享有著作权的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本人授权南京航空航

3、天大学可以有权保留送交论文的复印件，允许论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文。(保密的学位论文在解密后适用本承诺书)作者签名：日期：摘要停机位是机场运行管理中的关键资源之一，停机位分配是否合理直接影响到整个机场的运行效率，对停机位分配优化技术的研究有着十分重要的实际应用价值。目前机场停机位资源紧张，航班之间衔接紧凑，当进出停机位的航班发生随机延误时，会影响到场面上的其他航空器，而对无法分配到原有停机位上的航班进行重新分配耗时耗力。因此，通过对停机位分配优化技术进行研究，建立停机位鲁棒性分配模型并采用

4、高效的算法来快速生成分配方案，对增强停机位分配方案的抗扰动能力，保障航班计划的执行率，改善旅客服务质量，充分发挥现有保障设施的效用，延缓或减少机场建设投入有着十分重要的意义。本文在前期学者研究的基础上，对机场停机位分配的鲁棒性展开进一步的研究。首先对以往的停机位鲁棒性分配模型进行归纳总结。然后在以往以缓冲时间均衡为优化目标的停机位鲁棒性分配模型的基础上，根据不同类型航班的单位时间延误成本合理设置不同的缓冲时间权重系数，重新设计一个反映停机位分配鲁棒性的新的评价函数，并引入停机位计划的概念，建立新的停机位鲁棒性分配数学模型。其次采用列生成算法求解该模型，并用分支定界法处理求得

5、的非整数解。最后通过国内某机场的算例分析，结果表明本文的停机位鲁棒性分配模型较以往的停机位鲁棒性分配模型求解结果更加合理，并且本文的列生成算法与禁忌搜索算法和遗传算法相比能够获取更为优越的解，且计算时间也在可以接受的范围内。关键词：停机位分配，鲁棒性，航班类型，停机位计划，列生成算法IABSTRACTGateisoneofthekeyresourcesofairportoperationmanagement.Whetherthegateassignmentisreasonableornotdirectlyaffectstheefficiencyofthewholeairpo

6、rt.Soresearchonoptimizationtechniquesofairportgateassignmenthastheextremelyimportantpracticalapplicationvalue.Currently,theairportsarelackofgateresources,andthetimeintervalsbetweenflightsareshort.Whenflightsinandoutthegatedelayatrandom,otherflightsintheairportwillbeinfluenced,andreassignin

7、gtheflightsistime-consuming.Therefore,byresearchingonoptimizationtechniquesofairportgateassignment,arobustassignmentmathematicalmodelofairportgateissetup,andanefficientalgorithmisusedtoquicklygeneratethescheme,whichhaveaveryimportantsignificancetoenhancetheabi