通过机场的轮椅论文.docVIP

通过机场的轮椅 摘要 ：本题的最终目标是尽可能地降低总成本，固属于优化问题。成本大致包含两个部分，即直接投入和潜在支出，二者又存在着一定的关系。用泊松分布来抽象工作量，用边际效应来确定两部分成本之间的最优值，建立目标函数，通过计算机模拟得出结果。 关键词：泊松分布 边际效应 最优化 计算机模拟 问题重述 在航空旅行中有一件令人头疼的事，那就是旅途中需要通过多个机场, 并且每 次中转都要求旅客换乘另外一架飞机。对于一些行走不便的旅客来说走到另一架飞机的候机室是非常困难的。 航空公司解决这种问题的一个简单方法是为那些需要帮助的旅客提供轮椅和一名伴游。 这需要对旅客的情况有所了解, 但这一点在旅客在机场登记的时候是做不到的。很多情况下，航空公司是在飞机在机场着陆的时候才得到通知的。 航空公司一直希望降低费用开销。轮椅价格昂贵且比较容易破损，需要经常维护。并且雇用伴游也需要费用。为了保证有需要的旅客在飞机着陆后能够及 时得到服务，伴游和轮椅必须经常在机场附近备用。在一些大型机场，横穿机场的时间也是相当可观的。轮椅必须被存放在某处, 但在机场空间是非常昂贵且有限的。并且将轮椅放在高交通区带来的风险如同推着它们到处移动一样。费用中最大的要数某个旅客由于没有伴游帮助耽误了登机使得飞机无法起飞带来的费用。后者的费用更加棘手，因为它将直接导致航空公司的平均飞行延迟增加，最终使得一些潜在的顾客放弃选择航空。 Epsilon航空公司要求第三方帮助他们进行对保留和维护轮椅和伴游的问题和费用的一个详细的分析。航空公司需要制定一个全天使用的、比较经济的轮椅的调度方案。并且需要短期和长期的费用预算。 Epsilon航空公司对这个问题公开招标解决。您的标书应该包括对情况的概要和分析。包括对于伴游和轮椅的全天运动的详细调度算法。目标是尽可能地降低总成本。为了确保您能中标。 您必须通过一些有力的实例来说明您的解答是最佳, 并且说明它能够适应大机场使用，适应各种各样的环境。 您的标书应该包括算法在大型(至少4 个广场), 中型(至少二个广场), 小型(一个广场) 机场的使用实例，其中需要包括在人流量高峰和普通时的情况。您应该说明所有的潜在费用并说明它们各自的关键性比重。标书中还要涉及当旅客中有很大比例的老人或需要帮助的人的情况, 他们通常需要花费更多的时间来换机。您的报告还应该涉及为了适应未来的发展需要应该出现的潜在费用和投入。 问题背景分析 和其他 交通工具相比，选择飞机作为出行方式有很多优点：速度快，目前喷气式客机的时速在900公里左右。 机动性高，飞机出行不受高山、河流、沙漠、海洋的阻隔，而且可根据客、货源数量随时增加班次。 安全舒适，据 国际民航组织统计，民航平均每亿客公里的死亡人数为0.04人，是普通交通方式事故死亡人数的几十分之一到几百分之一，和铁路运输并列为最安全的交通运输方式。但是飞机作为交通工具也有自身的局限性：价格昂贵；受天气情况影响；起降场地有限制。因此航空旅行满足了重量轻，时间紧，航程又不太近的出行要求。这也从一个侧面反映了乘客的身份以游客及商务人员居多。 模型的假设及符号说明 假设在正常情况下转移一名乘客所需要的最长时间为，为了确保旅客乘机出行的效率，航班中转时在站滞留的时间应该稍大于t ，小于2t ，不妨设为，并记为单位时间。 支付给伴游的费用不因乘客的多寡而改变 因轮椅而产生的费用可以平均到每天 ：控制按照时间表正常运行的概率。若伴游人员未能将所有乘客一次性转移，视为延机事件发生，对应概率。 ：高峰期或普通期单位时间（）内需要中转的所有乘客数。 ：其中仅需要伴游的乘客所占的比例。 ：其中同时需要伴游和轮椅的乘客所占的比例。 ：单次航班中仅需要伴游的乘客数，服从以为参数的泊松分布。即。 ：单次航班中同时需要伴游和轮椅的乘客数，同上 ：实际安排的仅做伴游的人数（对应仅需要伴游的乘客数），是关于的函数。 ：实际安排的轮椅—伴游对数(对应同时需要伴游和轮椅的乘客数)，也是的函数。 ：聘用一位伴游的费用，单位/元。 ：配备一架轮椅的费用，单位/元。 模型的建立与求解 某一服务设施在一定时间内到达的人数，电话交换机接到呼叫的次数，汽车站台的候客人数，机器出现的故障数，自然灾害发生的次数……描述单位时间内随机事件发生的次数采用泊松分布： 所以： 即得： 伴游人数： 轮椅个数： 设延机事件发生时，公司损失元。发生概率为。 与的相对值对大小是有影响的；同样与的相对值对也有影响。 对于的边际效应为 对于的边际效应为 为了保证固定的投入不能大于潜在的风险，要求同时满足及。 综上可得 目标函数： 约束条件： 对此进行计算机模拟可得结果如下（不考虑边际效应）：程序见附录1 对结果的解释：以上模拟结果各