Youth游乐园客流疏导方案要点.docxVIP

PAGE PAGE 10 Youth 游乐园客流疏导方案 摘 要 本文主要研究了游乐园客流疏导方案问题，通过建立TSP 模型、分区域疏导游客模型，及时为顾客提供游园线路引导；再通过时间序列分析，在多因素影响情况下对皇冠假日酒店房间预订量进行预测。 针对问题1，首先通过游客到达游乐场的时间间隔，建立服从泊松分布的人流到达模型，将游乐场的游客量情况分为高峰期、中低峰期两种状态。然后分别建立TSP 模型和M / M / s / K 模型，并将这两个模型作为游乐园游客疏导模型。该模型中我们主要考虑的是游客排队等待时间和游玩项目的数量。 针对问题2，本文通过对数据的挖掘处理及对影响房间预订量的因素分类， 建立时间数列预测模型。并运用二次指数平滑法对下一时期的房间预订量进行预测。最终利用差分公式? ? xt - yt ，做出差分分析误差条状图，验证出时间序列预测模型的预测结果较为符合实际情况。 最后，对模型进行了评价分析与优化，并提出改进的方向。 关键字：最优路径 区域分块 时间序列预测 M / M / s / K 模型 一、问题重述 问题背景 Youth 游乐园即将盛大开园，作为本市建有最多过山车的游乐园，受到了青少年的热捧。预计届时园区将迎来每天1 万的大客流。如何根据客流情况，及时分流人群，为顾客提供游园线路引导，保障游客的游园体验显得尤为重要。 问题提出 附件 1 为Youth 乐园的规划图，共设A - J 共 10 个项目点，游客可沿着图中标出的线路往返下个游乐项目。在保障每位游客体验游乐设施的前提下， 建立对每个游乐项目的等候游客进行游览提醒和疏导的模型，以达到游园体验最优。 皇冠假日酒店是游乐园内的酒店，目前已开业，为有需要的游客提供住宿便利。请根据该酒店历史预订数据信息,综合考虑影响房间预定量的主要因素(比如季节,工作日/周末,法定假日,暑期等)建立数学模型。并根据酒店 2015 年全年预定数据(附件 2),预测 2016 年 1 月至 3 月每天预定房间数. 二、模型假设 1、假设游客到达游乐场的时间间隔服从泊松分布； 2、假设每个游客在园内，乐意接受建议并配合相关的疏导工作； 3、假设每个游客对每个游乐项目至多体验一次，且在体验完所有项目后一定会选择离开游乐园； 4、假设不考虑游乐园内意外情况，如下大雨、设备故障等。 5、假设皇冠假日酒店是 2015 年 1 月才开业的，前三个月房间预订量相对很低是因为酒店知名度问题。 三、问题一 问题分析 本问要求，在保障每位游客尽量多体验游乐设施的前提下，建立对每个游乐项目的等候游客进行游览提醒和疏导的模型，以达到游园体验最优。主要从时间方面考虑，通过建立相关模型，得出相对用时最短的路径，从而达到游客游园体验最优的目的。 根据到游客达游乐场的时间间隔服从泊松分布，分成两种情况： 第一种情况，中、低峰期（即 10 个游乐项目的游客数量都没有超过或刚好等于每场容纳游客数）。在中、低峰期无论游客去哪儿都不用因为排队浪费时间。这种情况下游客只需要走一条最短的路径，就可以达到游客游园体验最优（在不浪费时间的情况下体验完所有项目）的目的。因此，将此情况下的游园体验最优问题转化为TSP 经典旅行商问题，再通过建立TSP 模型可以求得这条最优路径。 第二种情况，高峰期（10 个游乐项目的游客数量都超过每场容纳游客数且有一定数量的游客排队等候），此时在每一个游乐项目排队等待的游客都有两个选择：①继续排队等候；②去别的游乐项目。通过建立游客疏导模型，来给游客提供建议，从而保证游客游园体验最优的目的。 建立TSP 模型[1] TSP 模型是游客从单一起点出发，游玩所有的游乐项目之后，再回到原点， 求解通过的最短路径。中、低峰期（在 10 个游乐项目的游客数量都没有超过或刚好等于每场容纳游客数时），游客可以按照TSP 模型求得的这条路径到达每一个游乐项目，已达到游园体验最优（以最短的时间，最少的路程）。 游客到达过山车这一类项目，即使不用排队，如果到达的时间合适也需要等到下一场。结合附件 1 以及题目给出的表 1. 每个游乐项目的时间安排分析可知， 游客遇到过山车一类项目的等待时间均比在路上（最短的距离为 250 米，按照4000 米/每小时计算，至少需要 3.85 分钟）所用的时间短，所以不考虑因为等待而改变路径的问题。假设A 项目如果未达到最多容纳人数，随时去都可以玩。 设游乐项目数量为 n （ n ? 10 ），两项目之间的距离为 d ， x ij ij 示有玩过项目i 到 j 的路，0 表示没有选择走这条路）。 则当满足：每个项目选择当前最短一条路出去，即 ? 0或1 （1 表 ?n x ij j ? 1 ? 1, i ? 1, 2 ? ? n 每个项目选择当前最短一条路进去，即： ?n