机场登机口分配 - 副本

《机场登机口分配 - 副本》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、四川理工学院毕业论文《图论最大流理论在登机口分配中的应用》学生：彭叶学号：09071040115专业：数学与应用数学班级：应数2009.1指导老师：熊廷见四川理工学院理学院二013年4月22四川理工学院毕业设计（论文）任务书设计（论文）题目：《图论最大流理论在登机口分配中的应用》学院：四川理工学院专业：数学与应用数学班级：2009.1学号：09071040115学生：彭叶指导教师：熊廷见接受任务时间2013.03教研室主任（签名）　二级学院院长（签名）1．毕业设计（论文）的主要内容及基本要求分析机场登机口在日常运转中的

2、分配不够优化的现状，利用图论中的最大流理论，探讨如何运用这个理论来优化机场登机口的分配状况。解决大多数机场登机口在运输过程中所面临的问题。2．指定查阅的主要参考文献及说明。要求参考文献达到十五本及其以上3．进度安排设计（论文）各阶段名称起止日期1确定论文题目，接受任务2查阅文献资料，完成文献综述和开题报告3完成论文初稿4修改并完成论文直至定稿5论文答辩22摘要随着现代生活水平的提高，与物质精神文明的发展，远程旅游的人们越来越多，再加上中外来往交流的越发频繁，跟地区间的往来也很常见，出游人们对现代交通运输的要求越来越高，

3、乘坐飞机出行的游客数量迅速增长。航空公司的运输压力也越发的大，机场航班一再的增加，飞机起降的次数日益频繁，对机场的布置与各机场登机口的设计要求也非常高。现在的登机口的分配面临着很严峻的考验。大多数机场往往通过采用以往常接待游客的方法来接待游客，根本就没办法满足旅客出游效率。现在机场对登机口的分配以及人员调度、应急举措的不完善经常导致许多载客数量较大的飞机停靠在距离安检或者行李取放大厅比较远的登机口，有的还会因为远近机位登机口的航班密度的安排布置上面的不合理，使各个登机口的航班组合不能最大限度的利用起来而使登机口的可用效

4、率降低。没有实现让游客出游达到最便捷的状态。登机口的分配利用并不充分合理。针对这些普遍存在的资源不太优化的现象本文通过图论最大流理论的优越性对机场登机口合理化分配中的应用做了一些探讨。以进出港旅客的总步行距离最短为主要优化目的，运用图论中的网络最大流理论来解决登机口的分配与怎样优化来保证机场快速运输和处理一些紧急情况保证畅通安全快速的为旅客服务，提高登机口的利用效率，体现民航旅客运输的便捷性与舒适性。关键词：图论；最大流理论；登机口；网络流；最优化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