資源描述：
《基于改進(jìn)遺傳算法的機(jī)場停機(jī)位分配問題研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、中國民用航空學(xué)院碩士學(xué)位論文基于改進(jìn)遺傳算法的機(jī)場停機(jī)位分配問題研究姓名：衛(wèi)東選申請學(xué)位級別：碩士專業(yè)：交通運輸規(guī)劃與管理指導(dǎo)教師：劉長有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中國民航學(xué)院碩+學(xué)位論文第一章緒論本章主要介紹了機(jī)場停機(jī)位分配問題(tlleAirportG砒eAssignmemProblem，AGAP)的研究意義，回顧了近年來國內(nèi)外專家對于AGAP問題的研究狀況，以及遺傳算法的研究發(fā)展?fàn)顩r，并對AGAP問題進(jìn)行了分析和描述。最后給出了本文的研究方法和組織結(jié)構(gòu)。1．1研究AGAP問題的現(xiàn)實意義在全球經(jīng)濟(jì)大發(fā)展的背景下，民航運輸作為一個方便快捷而且十分重要的交通方式的提供者，得到了長足的發(fā)展。發(fā)達(dá)國家中民航業(yè)在國民經(jīng)濟(jì)發(fā)展作用同益增強，方便快捷的空中交通工具
8、在人們出行結(jié)構(gòu)中占有的比
