机场登机口分配 - 副本.docVIP

四川理工学院毕业论文 《图论最大流理论在登机口分配中的应用》 学 生：彭叶 学 号：09071040115 专 业：数学与应用数学 班 级：应数2009.1 指导老师：熊廷见 四川理工学院理学院 二0 13 年 4 月 四 川 理 工 学 院 毕业设计（论文）任务书 设计（论文）题目：《图论最大流理论在登机口分配中的应用》 学院： 四川理工学院 专业： 数学与应用数学 班级：2009.1 学号： 09071040115 学生： 彭 叶 指导教师： 熊廷见 接受任务时间 2013.03 教研室主任 （签名）　二级学院院长 （签名） 1．毕业设计（论文）的主要内容及基本要求 分析机场登机口在日常运转中的分配不够优化的现状，利用图论中的最大流理论，探讨如何运用这个理论来优化机场登机口的分配状况。解决大多数机场登机口在运输过程中所面临的问题。 2．指定查阅的主要参考文献及说明。 要求参考文献达到十五本及其以上 3．进度安排 设计（论文）各阶段名称 起 止 日 期 1 确定论文题目，接受任务 2 查阅文献资料，完成文献综述和开题报告 3 完成论文初稿 4 修改并完成论文直至定稿 5 论文答辩 摘 要 随着现代生活水平的提高，与物质精神文明的发展，远程旅游的人们越来越多，再加上中外来往交流的越发频繁，跟地区间的往来也很常见，出游人们对现代交通运输的要求越来越高，乘坐飞机出行的游客数量迅速增长。航空公司的运输压力也越发的大，机场航班一再的增加，飞机起降的次数日益频繁，对机场的布置与各机场登机口的设计要求也非常高。现在的登机口的分配面临着很严峻的考验。大多数机场往往通过采用以往常接待游客的方法来接待游客，根本就没办法满足旅客出游效率。现在机场对登机口的分配以及人员调度、应急举措的不完善经常导致许多载客数量较大的飞机停靠在距离安检或者行李取放大厅比较远的登机口，有的还会因为远近机位登机口的航班密度的安排布置上面的不合理，使各个登机口的航班组合不能最大限度的利用起来而使登机口的可用效率降低。没有实现让游客出游达到最便捷的状态。登机口的分配利用并不充分合理。针对这些普遍存在的资源不太优化的现象本文通过图论最大流理论的优越性对机场登机口合理化分配中的应用做了一些探讨。 以进出港旅客的总步行距离最短为主要优化目的，运用图论中的网络最大流理论来解决登机口的分配与怎样优化来保证机场快速运输和处理一些紧急情况保证畅通安全快速的为旅客服务，提高登机口的利用效率，体现民航旅客运输的便捷性与舒适性。 关键词：图论；最大流理论；登机口；网络流；最优化 ABSTRACT With the development of life level and material and spiritual civilization, people who want to have long distance travel are increasing. Besides, travelers have higher needs on modern transportation due to the frequent communication between countries and regions so that the population of people taking plane goes up rapidly. As a result, the pressure in transport that the scheduled flight increases constantly becomes bigger and bigger. And then, the need to decoration in airport and design of boarding gate is quite high. It is a great challenge to distribute the boarding gates. Most airports always take the traditional measure to greet visitors, which is not satisfied with the efficiency of tra