大长河露营问题.docVIP

沿着“大长河”露营问题 摘要 游客在“大长河”可以享受到秀丽的风光和令人兴奋的白色湍流，因此许多游客选择在这条长河上露营几天。 对于此问题，我们归结为两个：一个是安排一个最优的混合旅行方案，使得最大限度的利用露营地，并且要使船只尽可能少的接触到河上其它的船只，二是把我们发现的问题在模型中提出来，以便管理者作为改进经销的意见参考。 我们把所有旅游时间分为忙时和闲时。 在忙时，由于游客旅游次数比较多，而两个露营者又不能在同一时间占据同一个露营地，所以我们考虑“大长河”上露营地的利用率越高，总的旅游时间越短，那么“大长河”的管理者就会获利越大。我们采用“平移模型”对整个旅游模式进行设计，最终达到最大限度地利用露营地。所谓“平移模型”就是指每天都选择同一种漂流工具，然后对每条橡胶筏（或机动帆船）都设定好当天的露营地点，就好像每天所有的游客都向前平移一样，这样我们就可以最大限度（全部）地利用“大长河”上的露营地，并且在河上的所有船只都不会碰面。但是此种模型在很好地符合条件的同时也是存在着问题的，那就是按照这种模式，所有旅客从头至尾都只能乘坐一种漂流方式进行游览，显得有些单调，最终使游客的满意度降低。所以我们又对该模型做了一些改进。对所有人征集意见，如果大多数的游客都愿意换漂流工具，那管理者就在第二天同时对所有人换漂流工具，这样就可以使所有旅客体验到不同的漂流方式。 在闲时，由于来游玩的游客不是很多，所以可以更大程度的按照游客自己的意愿来旅游。游客可以自由选择自己想的旅游时间，我们假设游客对旅游天数的选择服从泊松分布。根据搜集到的资料，我们可以得到机动船和橡胶筏的数量关系，因此我们可以得到游客选择机动帆船和橡胶筏的旅游天数的概率，对其归一化后，得到游客选择旅行的平均时长。假定游客可以自由选择每天的旅行路程长度，我们观察数据得到这个长度符合正态分布规律，则可得到计划旅行i天的游客每日旅行的路程，那么平均每日所有游客的旅行路程也可以得出。游客在河道上行驶，可以将问题模拟成流体在罐子中的流动，最终可以得到X与Y的关系式。 对于给管理者的备忘录，我们主要针对在论文的写作中出现的一些问题及发现做一个总结性的概括，然后提出一些改进的方法。 关键词：平移法 满意度 计算机模拟 泊松分布 正态分布 问题重述 游客在“大长河”（225英里）可以享受到秀丽的风光和令人兴奋的白色湍流。这条河对于背包客来说是进不去的，因此畅游这条河的唯一办法就是在这条河上露营几天。这次旅行从开始的下水点到最终结束点，共225英里，且是顺流而下的。乘客可以选择平均4英里/小时的以浆作为动力的橡胶筏或者平均8英里/小时的机动帆船旅行。整个旅行从开始到结束会经历6至18个夜晚。负责管理这条河的政府机构希望到这里的每一次旅行都能够享受到野外经历，以最少的接触到河上其它的船只。目前，每年在六个月期间（一年的其余部分的天气对于河流旅行来说太冷），共有次旅行，有出露营地，露营地均匀的分布整个河道。由于漂流的受欢迎程度的上升，公园管理者已经被要求允许更多的旅游次数。 问题一：他们想确定怎样可能安排一个最优的混合的旅行方案，不同的时间（单位为夜）和推动方式（马达或浆），最大限度的利用露营地。换句话说，在长河的漂流季，将会有多少更多的乘船旅行可以加进来？河流的管理者现在雇佣你，为他们提出最佳排程方式和河流承载能力的建议，记住两个露营者不能在同一时间内占据同一个露营地。 问题二：准备一页备忘录，对河流的管理者描述你的主要发现。 模型假设 假设每次旅行在当天行驶过程中不考虑换船的问题。 假设在这六个月中的游客数量可分为忙时和闲时。 假设每天的行船时间定为9:00-15:00，即每天行船6个小时，其余时间在露营地游玩或休息。 假设大河的旅游路线是单程路线，船在河中是匀速旅行。 假设每个月按30天计算。 不考虑外界自然因素给船带来的影响； 假设题目中的六个月期间共有次旅行，有出露营地是已知的。 符号说明 ：第天橡胶筏或机动帆船所行驶的距离； ：两个露营地之间的距离； ：六个月期间总的旅行次数； ：露营地的个数 ：每天漂流速度的最大值，即8英里/小时； ：第天的漂流速度； ：第天漂流路程是的倍； ：第天某一条船所经过的露营地点的个数（含此船当天的露营地点）； ：一次旅行的总时间（单位为夜）； ：每天的行船时间，即6小时； ：旅行总路程的长度，即225英里。 ：游客选择船的概率； ：游客选择非机动船的概率； ：乘机动车游客旅行天的概率； ：乘橡皮筏游客旅行天的概率； ：归一后，乘橡皮筏游客旅行天的概率； ：归一后，乘机动车游客旅行天的概率； ：所有的游客旅行天数平均为天的概率； ：机动船的时速； ：非机动船的时速； ：所有漂流旅客平均漂流时速； ：机动帆船行驶的距离； ：橡皮筏行驶的距离； ：天旅行计