資源描述：
《機場登機口分配 - 副本》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應用文檔-天天文庫。
1、四川理工學院畢業(yè)論文《圖論最大流理論在登機口分配中的應用》學生：彭葉學號：09071040115專業(yè)：數(shù)學與應用數(shù)學班級：應數(shù)2009.1指導老師：熊廷見四川理工學院理學院二013年4月22四川理工學院畢業(yè)設(shè)計（論文）任務書設(shè)計（論文）題目：《圖論最大流理論在登機口分配中的應用》學院：四川理工學院專業(yè)：數(shù)學與應用數(shù)學班級：2009.1學號：09071040115學生：彭葉指導教師：熊廷見接受任務時間2013.03教研室主任（簽名） 二級學院院長（簽名）1．畢業(yè)設(shè)計（論文）的主要內(nèi)容及基本要求分析機場登機口在日常運轉(zhuǎn)中的
2、分配不夠優(yōu)化的現(xiàn)狀，利用圖論中的最大流理論，探討如何運用這個理論來優(yōu)化機場登機口的分配狀況。解決大多數(shù)機場登機口在運輸過程中所面臨的問題。2．指定查閱的主要參考文獻及說明。要求參考文獻達到十五本及其以上3．進度安排設(shè)計（論文）各階段名稱起止日期1確定論文題目，接受任務2查閱文獻資料，完成文獻綜述和開題報告3完成論文初稿4修改并完成論文直至定稿5論文答辯22摘要隨著現(xiàn)代生活水平的提高，與物質(zhì)精神文明的發(fā)展，遠程旅游的人們越來越多，再加上中外來往交流的越發(fā)頻繁，跟地區(qū)間的往來也很常見，出游人們對現(xiàn)代交通運輸?shù)囊笤絹碓礁撸?/p>
3、乘坐飛機出行的游客數(shù)量迅速增長。航空公司的運輸壓力也越發(fā)的大，機場航班一再的增加，飛機起降的次數(shù)日益頻繁，對機場的布置與各機場登機口的設(shè)計要求也非常高。現(xiàn)在的登機口的分配面臨著很嚴峻的考驗。大多數(shù)機場往往通過采用以往常接待游客的方法來接待游客，根本就沒辦法滿足旅客出游效率?，F(xiàn)在機場對登機口的分配以及人員調(diào)度、應急舉措的不完善經(jīng)常導致許多載客數(shù)量較大的飛機?？吭诰嚯x安檢或者行李取放大廳比較遠的登機口，有的還會因為遠近機位登機口的航班密度的安排布置上面的不合理，使各個登機口的航班組合不能最大限度的利用起來而使登機口的可用效
4、率降低。沒有實現(xiàn)讓游客出游達到最便捷的狀態(tài)。登機口的分配利用并不充分合理。針對這些普遍存在的資源不太優(yōu)化的現(xiàn)象本文通過圖論最大流理論的優(yōu)越性對機場登機口合理化分配中的應用做了一些探討。以進出港旅客的總步行距離最短為主要優(yōu)化目的，運用圖論中的網(wǎng)絡(luò)最大流理論來解決登機口的分配與怎樣優(yōu)化來保證機場快速運輸和處理一些緊急情況保證暢通安全快速的為旅客服務，提高登機口的利用效率，體現(xiàn)民航旅客運輸?shù)谋憬菪耘c舒適性。關(guān)鍵詞：圖論；最大流理論；登機口；網(wǎng)絡(luò)流；最優(yōu)化22ABSTRACTWiththedevelopmentoflifele
5、velandmaterialandspiritualcivilization,peoplewhowanttohavelongdistancetravelareincreasing.Besides,travelershavehigherneedsonmoderntransportationduetothefrequentcommunicationbetweencountriesandregionssothatthepopulationofpeopletakingplanegoesuprapidly.Asaresult,t
6、hepressureintransportthatthescheduledflightincreasesconstantlybecomesbiggerandbigger.Andthen,theneedtodecorationinairportanddesignofboardinggateisquitehigh.Itisagreatchallengetodistributetheboardinggates.Mostairportsalwaystakethetraditionalmeasuretogreetvisitors
7、,whichisnotsatisfiedwiththeefficiencyoftraveling.Accordingtotheallocationofboardinggate,personnelassignmentandincompleteemergencymeasures,nowmanybigplanesstaysfarfromsecuritycheckorluggageplacedhall.What’sworse,theavailableefficiencymaygodownbecauseofunreasonabl
8、eallocationboardinggateanddensityofflight.Itisnotconvenientforvisitorstotravelwiththisallocation.Intermsofthesecommonphenomenon,thispaperusetheadvantagesofgraphtheory
