美赛建模2007年B题登机时间ppt.pptVIP

Boarding-step by step:A Cellular Automation Approach to Optimizing Aircraft Boarding Time 元胞自动机求解登机时间优化问题 题目 Sub title 现实应对方案 旅客： 1.目前大多数航空公司的登机标准程序，是让头等舱乘客和金卡会员乘客优先登机，其他乘客再依序登机，坐在机舱最后面的乘客最先登机。 2.不带行李的乘客先登机，对随身携带行李的旅客收取高于托运所需要的费用。 3.坐在窗口的旅客先登机 4.增加分组，将三组改成五组 Sub title 应对方案 航空公司： 1.根据航班运输量，实施了“动态选择”员工配置。 2.精简设备：制订了机场和登机门之间流程的更改计划，提前设置设备和人力资源， 3.飞机到达之前，车辆、地面人员、客梯车、加油车都应该提前就位 4.使用两部客梯车或三部客梯车 总结 元胞自动机算法 全文假设 算法分步解释 10种方法结果分析 登机时间优化问题 灵敏度分析 模型优缺点及预期改进 Summary 本文用元胞自动机优化登机时间，元胞自动机结合实际问题需要描述三个问题： 1.根据飞机机型的不同设置作为矩阵 2.对乘客进行分类，确定乘客信息向量 3.确定乘客登机顺序以及在飞机内部行走就座的方式和规则。 关于乘客信息和就座的方式规则主要考虑三个方面： 1.不同乘客穿越过道行走速度的定义 2.储放行李造成的时间滞后（time delay） 3.乘客在入座过程中已就座乘客腾出位置造成的time delay 本文共涉及10种方法（method），以乘客在登机过程中的随机排队（random boarding）的结果作为参考标准（benchmark），以平均每乘客登机时间以及平均总登机时间作为评价方法的指标，并将乘客在候机的排队顺序的差异对应于10种不同的方法，比较方法的差异和优缺点，最终得出相应的结果。 本文选取的最优的方法对于小型、中型机可缩短2-3min，大型机可以超过6min 行动 规则 座位 矩阵 座位 代号 乘客 向量 行动 速度 乘客 舱型 个人 登机 时间 算法 乘客编号 假设 1.单个入口（entrance） 2.乘客行走速度分为三类： 一个人在one time-step行走矩阵中的一个元素（走过一排） 小孩（p=0.7） 正常人（p=1） 残疾人（p=0.3） 3.上述三种人人数比例依次为10%，88%，2% 4.乘客到达就坐排必需储存行李，且time delay=5time-step 5.放完行李后的time-delay=a*已就坐人数的平方 6.定义一个正常乘客行走一步为0.5m time-step=0.67s 正常行走速度=0.75m/s 7.头等舱和商务舱、经济舱、更小的经济舱和商务舱用时依次递增 8.过道可容纳两个人，且乘客只朝着一个方向，不会越过前面的人 根据机型确定座位矩阵 初始化乘客向量（根据method） 过道向量（乘客编号储存在其中） 前方是否有人 是否到达所在排 算法分步解释 从乘客向量取人 向前按既定的速度行走 Time-delay 1 平均总登机时间 评价方法好坏 2 平均每乘客登机时间 评价服务情况 3 标准差 方法适用范围 评价标准 随机排队 后中前 前中后 靠窗座位在前 靠窗+后 1 2 3 4 5 Methods 靠窗+前 后+靠窗 距窗距离 距窗距离+后 后+距窗距离 6 7 8 9 10 Methods 由2%提高到6%，计算人群平均 所用时间提高的百分比，判断模型 的稳定性。 选择任意一种方法，设置不同的 负荷因子，用计算机模拟计算，得 到平均登机时间。用线性拟合得到 两者呈线性相关，因此，所有的方 法取相同的负荷因子。 灵敏性分析 模型优点 改进 Sub title 方法9 5 6 过道 6 5 3 4 4 3 1 2 2 1 方法10 3 6 过道 6 3 2 5 5 2 1 4 4 1 从我们的10中方法对比中，我们得到：为使全体乘客登机时间最少，必有下列安排1）分组 2）距离过道远的人先坐 3）从后往前坐 结论