大型机场机位实时调配问题的研究

《大型机场机位实时调配问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学硕士学位论文大型机场机位实时调配问题的研究姓名：朱世群申请学位级别：硕士专业：交通运输规划与管理指导教师：朱金福20070301南京航空航天大学硕士学位论文摘要随着中国民航市场的逐步拓宽和航权的不断开放，国内外航空公司将迎来良好的发展机遇，这无疑为机场业带来了广阔的发展空间，同时各机场的保障能力也将面临考验。停机位是机场运行的核心资源之一，大量物资和人员都依赖停机位的指派方案进行调度，停机位指派方案对机场和航空公司的运行效率有着直接的影响，所以停机位实时调配问题的优化研究，有重要的实际应

2、用价值。本文主要做了以下工作：一、综述了国内外机位指派问题的研究成果，探讨了机位指派问题的建模和求解方法。二、根据我国机场运行的实际要求，建立了停机位实时调配模型，该模型设置旅客和机场地面服务人员的移动总距离最短为目标函数，引进了机位和机型匹配约束。三、设计了求解机位实时调配模型的遗传算法，实例计算的结果表明该算法能在规定的迭代次数里找到比机场实际使用的调配方案更优的解答。关键词：机场，停机位，指派问题，实时调配，遗传算法i大型机场机位实时调配问题的研究AbstractWiththeincreasing

3、lydevelopmentofChinesecivilaviationmarketandthecontinuousopening-upofaviationauthority,thedomesticandinternationalairlineswilltakethegoodopportunitiesforfurtherdevelopment,whichwillundoubtedlybringwiderdevelopmentspaceforairportindustry,aswellasachalleng

4、etotheairportcapability.Thegateisoneofkeyresourcesofairportoperation.Thedispatchingofmaterialandpersonnelheavilydependsonthegatereassignment,thereforethegatereassignmentcontributesalottooperationalefficiencyofairportandairlines.Soitisgreatsignificantforr

5、esearchontheoptimizationofthegatereassignment.Thisthesisfocusedonthefollowingcontents,firstly,itsummarizedtheresultsofresearchonthenationalandinternationalresearchproductionsongateassignment,anddiscussedontheproblemsaboutthegateassignmentmodelingandtheir

6、solutions.Secondly,thethesisbuiltthegatereassignmentmodel.Thismodelsetthetargetfunctiontobeshortesttotaldistancethatpassengersandairportworkermoved,andintroducedrestrictionsonthematchofgateandairplanetype.Thirdly,itdesignedGAaboutthegatereassignment,whic

7、hwasprovenbytheactualsituationtobecapableoffindingbettersolutionsthantheassignmentprojectactuallyusedbyairportincertainiterations.Keywords：Airport,Gate,AssignmentProblem,Reassignment,GeneticAlgorithmii南京航空航天大学硕士学位论文图、表目录图3.1机位空闲时间大于航班停靠时间图...............

8、...............................................19图4.1遗传算法基本流程框图..................................................................................25图4.2遗传算法的实时机位调配流程图.........................................................