CampingalongtheBigLongRiver..docVIP

Camping along the Big Long River ? ? 摘要 本文是一个解决“Camping along a river”中遇到的露营住宿和供不应求的实际问题。文中以旅行者日行进营地数为突破口进行划分。运用层次分析法适当地将旅行者按每天行进营地数归类。鉴于实际的旅游问题的各种因素；本文也综合地考虑了旅游票价，旅游管理部门的调节度，游客的旅游追求以及体力限度等各种可能的实际存在情况；并进优化解决露宿营地不冲突以及承载最大客流量的多目标规划问题。最终把整个问题归类到：对于特定的一个露宿营地数Y时，运用递归分析法，按日行进营地数对旅客进行归类，在此确定的归类比例和在不能出现露宿冲突的约束下，寻求Y个露宿营地180天的总住宿量最大值的问题。最终得到露营地数Y旅游总人数N 的一般作用规律。 ? 关键字 日行进营地数 归类比例 层次分析法 ? ? ? ? ? ? ?? ? ? ? 一、???????? 问题的重述与分析 1.????? 问题重述： 游客在“大长河”(225英里)可以享受到秀丽的风光和令人兴奋的白色湍流。这条河对于背包客来说是进不去的， 因此畅游这条长河的唯一办法就是在这条河上露营上几天。这次旅行从开始的下水点到最终结束点，共225英里，且是顺流而下的。乘客可以选择平均4英里/小时的以浆作为动力的橡胶筏或者平均8英里/小时的机动帆船旅行。整个旅行从开始到结束会经历6至18个夜晚。负责管理这条河的政府机构希望到这里的每一次旅行都能够享受到野外经历， 以最少的接触到在河上其它的船只。目前， 每年在六个月期间(一年的其余部分的天气对于河流旅行来说太冷)，共有X次旅行，有Y处露营地，露营地均匀的分布整个河道。由于漂流的受欢迎程度的上升，公园管理者已经被要求允许更多的旅行次数。所以他们想确定怎样可能安排一个最优的混合的旅行方案，不同的时间(单位为夜)和推动方式(马达或浆)，最大限度的利用露营地。换句话说，在长河的漂流季，将会有多少更多的乘船旅行可以加进来?假设河流的管理者现在雇佣我，为他们提出最佳排程方式和河流承载能力的建议，要记住两个露营者不能在同一时间内占据同一个露营地。除了一页摘要，还要准备一页备忘录，对河流的管理者描述主要发现。 2.??????? 分析： 在共225英里的行进中，旅行者选择的旅行方式不同：有平均4英里/小时的以浆作为动力的橡胶筏以及平均8英里/小时的机船旅行；加之乘客选择的旅行节奏差异大：不同的旅行者整个旅行 从开始到结束会经历的夜晚的变化范围为6至18个；这使得露营住宿地冲突和在河道上相遇超赶现象频繁而且问题的解决复杂。如果以旅行者每天前进m个营地来刻画行进速度，不但可将手动者和 机动者统一归类而且日行进营地数隐含代表了旅客会经历的夜晚 数。 按日行进营地数（经历的夜晚数）对旅客归类后，在解决露宿营地不冲突以及承载最大客流量问题时，不难发现日行营地数相同的游客不能同一天放行，并且只要不在同一天放行他们不会存在相遇和露宿冲突问题。而日行营地数大的旅行者会超赶上行营地数小的旅行者，也就可能会同时到达同一个营地。反过来呢，日行营地数小的旅行者是不会超赶上行营地数大的旅行者的；只会渐渐落后，这又造成中间会存在一些营地夜无人宿而浪费。最巧妙的是：整条河道上布满了日行进营地数相同的旅行者，这样了，既不出现相遇和露营冲突，还不会存在间隔无人住宿现象。 可以论证在六个月内，在日行进营地数（经历的夜晚数）对旅客归类比例一定的情况下，Y个露宿营地180天的总住宿量和河流承载的客流量同时取最大值；这就决定了把整个问题归类到：在不能出现露宿冲突的约束下，寻求Y个露宿营地180天的总住宿量最大值的问题。 再进一步探求Y对归类比例，以及归类比例对旅游总人数N的作用规律，力图求得露营地数Y旅游总人数N的作用规律。 二、?????? 基本假设 1.?????? 漂流者报名人数的上升，已达到河道供不应求的情境； 2.??????? 漂流者提前报名，并在橡胶筏、机动帆中选择一种旅行方式，同时确定其日行营地数，漂流者报名提交的日行营地数是惟一的。 3. 出行日历是由旅游管理者统筹安排的； 4. 漂流者的日行营地数是自由意愿，不是由河道旅游管理部门给定的； 5. 除了出行日历的特殊安排外，漂流者在整个河道中日行营地数与其选定的相同。 6.??????? 漂流者会按照旅游管理者的日行安排在河道中行进，； 7. 整个旅行从开始到结束会经历6至18个夜晚，没有例外的。 （还有一些局部假设将在分类讨论中给予） ? 三、符号说明 ：指每天行进的营地个数为i的这一类旅行者和其总数目,i=1,2,3… ：露宿营地总数； ：能承载的