数学建模飞机的登机顺序安排问题.docVIP

飞机的登机顺序安排问题 摘 要 美国航空机场服务规划副总裁马克.都彭的话来说：“登机就好比是跟在一辆慢吞吞的卡车后行驶，又不能超车。”长期以来，航空公司为了使飞机按时出发费尽了心思。有的公司安排从后排开始登机，有的公司从靠窗座位开始，还有些公司设计出两者的组合方案。但实际情况却没有如航空公司所愿。 近年来随着民用航空业飞速发展,无论是航空公司还是旅客都希望缩短登机时间,这样航空公司可以赢得更多时间用于飞行获得丰厚利润,旅客也可以缩短旅途时间。然而随着乘坐飞机的旅客越来越多以及飞机的容量不断增加,使得登机时间却在不断加长。如何缩短登机时间这一问题亟待解决。 针对客机登机顺序问题，文章将登机过程类比于总线型局域网的数据传输过程，建立了总线状态模型，在此基础上建立了蒙特卡洛随机模拟模型。 总线状态模型的主要思想是：利用总线型局域网拓扑结构的原理，将客机登机所需时间转化为拓扑结构中总线从空载状态到负载状态再到空载状态所经过的时间。通过查阅相关资料文献，我们筛选出六种比较具有代表性的登机方案---Back to Front、Rotating Zone、Random、Reverse Pyramid、Outside in、block。对选择的不同机型进行模型求解，对模拟结果进行分析，得出不同飞机设计登机方案的原则。在此原则的基础上，提出新的方案，并对新方案进行模拟求解，最后从已有方案的六种方案和新提出的方案中提出适合各型飞机最优的登机方案。 关键词：客机、登机、总线状态模型、蒙特卡洛随机模拟模型 一.问题重述 航空公司可以自由的安排等待登机的旅客的登机顺序，首先安排有特殊需要的乘客登机就座已经成为惯例. 按照常规有特殊需要的轮椅旅客首先登机，紧跟着是头等舱的乘客(他们坐在飞机的前部). 然后是安排经济舱和商务舱的乘客按行排队登机，从飞机后排的乘客依次往前安排登机。从航空公司的角度来看,除了考虑到乘客的等待时间外,时间就是金钱,所以登机时间最好应该减小到最少. 只有飞机载客飞行，航空公司才能赚钱,而过长的登机时间将会限制飞机在一天内的飞行次数. 发展大型飞机，诸如空客A380-800客机(载客800人) 这样的最小化登机（离机）时间的问题就更显得重要了。 （1）(85-210座)、中型(210-330座)和 大型(450-800座)客机，设计制订并比较不同乘客人数的登机或离机程序. （2）. 二.问题分析 本文要求设计合理优化的登机、下机步骤，使乘客登机、下机的时间最小，以此来增加飞机在每个周期的飞行次数，缩短周转时间从而为航空公司增加收益。要研究不同登机方案的登机时间，首要的问题是要明确登机时间是由哪些部分构成，通过对文献的研读以及对登机过程的研究，我们发现周转时间的影响因素关键在于登机乘客造成的干扰时间，问题的重点在于尽可能的缩短干扰时间，在假设条件下转换成尽量减少干扰次数的问题上，包括减少座位干扰次数和过道干扰次数。 登机时间主要由乘客步行时间、放行李的时间、不同排座位乘客之间的干扰时间以及同一排的乘客之间的干扰时间构成，在此基础上就是建立相应的模型计算总的登机时间。 通过对飞机座位布局和乘客登机过程的研究，我们发现飞机座位布局跟局域网的总线型拓扑结构极为相似，而乘客的登机过程跟局域网上的信息传递过程极为相似，于是可以通过将飞机登机问题转化为总线型局域网上的信息传递问题来进行研究。飞机的走道就相当于总线型局域网的总线，乘客相当于总线中传递的信息包，在局域网中总线状态可以描述局域网的状态，同样，飞机走道的状态（走道上各位置乘客的状态）也可以反映飞机的登机状态。于是，可以通过飞机走道状态的研究来找到总登机时间的算法。 找到计算登机时间的算法后，可以进一步结合计算机模拟的算法对现有的登机策略进行模拟研究，通过对结果的对比分析并结合实际情况，可以判断不同登机方案的优劣并提出相对最优的方案。 三.模型假设 (1)所有乘客所带上机的行李的大小重量相同； (2)乘客的身体情况和行动能力相同； (3)乘客一个紧接一个以相同间距进入飞机，且进入飞机过道上的乘客之间的间距也 保持相同； (4)过道上一次只能通行1人； (5) 乘客为同一排的乘客让出空间使其到达自己位置时，必须先让到过道上，此时在过道上的让与被让者占有的过道空间还是一个人所占有的空间； (6)乘客不会走错到不属于自己的位置上； (7)乘客首先在走道上放好自己的行李，各乘客放行李的时间相同，且一次放好不会 再进行调整； (8)所有乘客按登机牌上的座位号对好入座，不会调换座位； (9)飞机所有位置坐满； (10)乘客不会出现迟到等其他一些突发情况。 （11）某乘客登机行为只可能影响到在他之后登机的一个人，对其他人没有后续影 响． （12）登机门为飞机的前舱门。 （13