旅游方案设计数学建模--精.doc

黄金周旅游方案设计 摘要 本文主要解决的是去安徽旅游的最佳旅游路线的设计问题。花最少的钱游览尽可能满意度高的景点是我们追求的目标。基于对此的研究，我们建立了三个模型。 针对方案一：建立了单目标最优化模型。选定10个游览景点，在约束条件下，建立0-1规划模型，以总费用最小为目标函数。使用 lingo 编程，最后求得的最小费用是：755元。具体方案为：11→7→ 4→6→3→2→1→10→11 针对方案二：建立了单目标最优化模型。巧妙地将该问题化为TSP，以满意度为目标函数，在时间的约束条件下，运用lingo 编程，最后求得满意度是：0.86。旅游路线为： 11→2→4→7→9→10→11 针对方案三：建立了多目标最优化模型。基于方案一与二，以最小费用和最大满意度为目标函数，在约束条件下，采用分层求解法，运用lingo 编程，最后得出满意度是：0.83，费用为782元。推荐路线：11→2→7→6→3→10→9→11 关键词：多目标最优化模型 0-1规划模型 TSP lingo求解 一、 问题重述 1.1问题背景 安徽是全国旅游大省，每年接纳游客上千万人次。现假设黄金周期间，你在外地读书的老同学、好朋友前来看望你，并要在安徽游玩几天，请查阅相关资料，从车费，餐饮，门票 ，景点满意度 等多方面综合考虑，建立相关数学模型，列出一个四天三夜的游玩计划。 1.2需要解决的问题 根据对题目的理解我们可以知道，需要解决的问题是在安徽游玩四天三夜，并且综合考虑车费，餐饮，门票 ，景点满意度等多方面因素。所以我们的目标就是在满足所有约束条件的情况下，求出最少费用。 二、模型假设 假设1：旅行路线的总路程不包括在某一城市中观光旅游的路程； 假设2：旅行者在某一城市的旅游结束前往下一个目的地时，所乘坐的交通工具都是非常顺利的，不会出现被滞留等意外情况； 假设3：在乘坐交通工具的途中，不考虑除交通费用之外的其它任何费用； 假设4：任意两点之间来回路程相等； 假设5：每个景点游玩时间与满意度成正比，比例常数为k； 假设6：定义满意度为该景点客流量占总客流量的比例； 假设7：每天固定餐饮等消费为100元/天； 假设8：每天游玩10个小时； 三、符号说明 符号 符号说明 旅游者在第i个景点的逗留时间 第i个景点门票 第i个景点到第j个景点的距离 =0表示景点i和景点j不连接 =1表示景点i和景点j连接 景点i的满意度 四、问题分析 设计路线的原则是：满足旅游者的意愿；在有限的四天内尽量游玩更多的景点；尽量使费用最低。对路线安排规划的时候时刻关注以上三个目标，从而在题目要求范围内求得最优解。 4.1方案一的分析 经过对题目分析，我们可以知道本题所要实现的目标是，使游客在4天时间内花最少的钱游览尽可能多的地方。显然，花费最少和游览的景点尽量多是该问题的两个目标。因此，我们的做法是在满足相应的约束条件下，计算出在这种情况下的最小花费，这样最终会得出几种推荐旅游路线。游览的总费用由3部分组成，分别为交通总费用、在旅游景点的花费和每天的餐饮费。 4.2方案二的分析 本方案所要实现的目标是，使游客在4天时间内游览满意度高。显然，满意度高和游览的景点尽量多是该问题的两个目标。因此，我们的做法是在满足相应的约束条件下，计算出在这种情况下的最小花费。 4.3方案三的分析 此方案在方案一的基础上增加了代表们满意度这一约束条件。我们可以知道本题所要实现的目标是，使游客在4天时间内花最少的钱游览尽可能多的地方。显然，花费最少和游览的景点尽量多是该问题的两个目标。因此，我们的做法是在满足相应的约束条件下，计算出在这种情况下的最小花费。这样最终会得出几种推荐旅游路线，而组织方可以根据自己的实际情况进行选择。 五、数据分析 数据收集如下： 旅游过程都乘坐公交车，公交车时速40Km/小时，价格每1元/10Km； 分别表示： 1—白鹅岭， 2—始信峰，3—梦笔生花， 4—飞来石，5—光明顶，6—玉屏楼， 7—迎客松 ， 8—化城寺，9—地藏禅寺， 10—肉身宝殿 各景点间的距离（Km） 1 2 3 4 5 6 7 8 9 10 11 1 0 21.2 67.8 39.2 43.3 6 5.9 100.7 14 4.8 4.1 2 21.2 0 50.5 22.2 20.6 15.1 15.5 25.7 27.1 16.4 25.8 3 67.8 50.5 0 34.2 32.5 65.8 65.7 85.5 68.8 64.6 26.2 4 39.2 22.2 34.2 0 8.5 36.7 36.6 67.9 39.7 35.4 38.2 5 43.