基于改进遗传算法的机场停机位分配问题研究

《基于改进遗传算法的机场停机位分配问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国民用航空学院硕士学位论文基于改进遗传算法的机场停机位分配问题研究姓名：卫东选申请学位级别：硕士专业：交通运输规划与管理指导教师：刘长有20060228ABSTRACTThemainpurposeoftheairportgateassigmentproblem(AGAP)istoaSsignaircraRtoavailablegatessotllattllepaSsengerscancatchtlleirdestinationswhichincludetheircoImectionnights肌dcheck—iIl／out，a11dthenairportgro

2、undoperationscangoonwheels．Assi印ingaircrafttoavailablegatescanhaveam勾orirnpacton山emanagememofairlinesaIldairport．Theproblemiscons仃ainedbythetypeofairlines，thetypeofaircrm，ⅡledensityofaircraR，tlletimeofaircraf}tservicea11dthedistaIlcesconcemingpassengersandbaggage．Poorassigmentdecisio

3、nsmayresultindelaysandcongcstions．TheserviceleVelandtheefEcienciesofairportaJldaidinewouldbeadverselya矗bcted．F疵he珊ore，accidentswouldh印pen．Basedonanalyzing廿1eresearchofAGAPbothhereandabroad，theAGAPmathematicalmodelwhichincludestllreeobjectivefunctionsissetupinthisp印eLTheflrstistominim

4、izethen眦berofungatednights．ThesecondistominimizethetotalwalkingdistaIlceofp踮sengers，aIldthethirdistomillimizcthedispersionofidletimeperiodsforaircraft。gateassignment．ThebasicairpongateassignmemprobIemisaquadraticaSsignmentproblemwhichissho、张tobeNP-hard．Geneticalgorithm(GA)isproposedt

5、osolvetheproblem．TheT曲u-GAisimplementedtooptimize血emodelthatgatesourcesarenotconstrained．Theresultisemcientsolution，whichsatisfiestwoobjectivefunctions：minimizingt11etotalwalkingdistancesofp嬲sengersaIldminimizingdisperSionofidletimeperiodsforaircraft·gateassig珊ent．Formemodelthatgater

6、csourcesa聪conStrained，theimpmVedGAisimplementedtooptimizeit．Theoptimalassignmemssatisfynotonlyminimizingmenumberofni曲tsaSsignedtoapron，butalsominimizingthetotalwalkingdistancesofpassengers．Atlast，MATLABisusedtoimplementthesealgorit№s．Keywords：airpon，gateassigment，resourceconstrains，o

7、ptimization，modmedgeneticalgorimm11中国民航学院硕+学位论文第一章绪论本章主要介绍了机场停机位分配问题(tlleAirportG砒eAssignmemProblem，AGAP)的研究意义，回顾了近年来国内外专家对于AGAP问题的研究状况，以及遗传算法的研究发展状况，并对AGAP问题进行了分析和描述。最后给出了本文的研究方法和组织结构。1．1研究AGAP问题的现实意义在全球经济大发展的背景下，民航运输作为一个方便快捷而且十分重要的交通方式的提供者，得到了长足的发展。发达国家中民航业在国民经济发展作用同益增强，方便快捷的空中交通工具

8、在人们出行结构中占有的比