黄金周旅游方案设计摘要本文主要解决的是去安徽旅游的最佳旅游路线的设计问题。
花最少的钱游览尽可能满意度高的景点是我们追求的目标。
基于对此的研究，我们建立了三个模型。
针对方案一：建立了单目标最优化模型。
选定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个小时；。
四、问题分析设计路线的原则是：满足旅游者的意愿；在有限的四天内尽量游玩更多的景点；尽量使费用最低。
对路线安排规划的时候时刻关注以上三个目标，从而在题目要求范围内求得最优解。
4.1方案一的分析经过对题目分析，我们可以知道本题所要实现的目标是，使游客在4天时间内花最少的钱游览尽可能多的地方。
显然，花费最少和游览的景点尽量多是该问题的两个目标。
因此，我们的做法是在满足相应的约束条件下，计算出在这种情况下的最小花费，这样最终会得出几种推荐旅游路线。
游览的总费用由3部分组成，分别为交通总费用、在旅游景点的花费和每天的餐饮费。
4.2方案二的分析本方案所要实现的目标是，使游客在4天时间内游览满意度高。
显然，满意度高和游览的景点尽量多是该问题的两个目标。
因此，我们的做法是在满足相应的约束条件下，计算出在这种情况下的最小花费。
4.3方案三的分析》此方案在方案一的基础上增加了代表们满意度这一约束条件。
我们可以知道本题所要实现的目标是，使游客在4天时间内花最少的钱游览尽可能多的地方。
显然，花费最少和游览的景点尽量多是该问题的两个目标。
因此，我们的做法是在满足相应的约束条件下，计算出在这种情况下的最小花费。
这样最终会得出几种推荐旅游路线，而组织方可以根据自己的实际情况进行选择。
五、数据分析数据收集如下：旅游过程都乘坐公交车，公交车时速40Km/小时，价格每1元/10Km；分别表示：;1—白鹅岭， 2—始信峰，3—梦笔生花， 4—飞来石，5—光明顶，6—玉屏楼，7—迎客松， 8—化城寺，9—地藏禅寺， 10—肉身宝殿各景点间的距离（Km）黄金周各景点客流量（万人次/天）六、模型的建立与求解问题：比照TSP 巡回旅行商问题，建立TSP 模型，利用Lingo 和旅行商问题的结合，求出结果.6.1 方案一：6.1.1 目标函数的确立：￥我们定义：m —每个游客的旅游总花费；1m —每个游客的交通总费用； 2m —每个游客的旅游景点的花费； 3m —每个游客的餐饮费用；从而得到目标函数：min m 。
m 为交通总花费 因为D ij 表示从第 i 个景点到第 j 个景点距离，而 Xij 是判断代 表们是否从第 i 个景点直接到第 j 个景点的 0—1 变量，因此我们可以很容易 的得到交通总费用为：123m m m m =++11111111X D 10ij ij i j m ===∑∑（1111111C +C )2ij i j i j X ==∑∑（3300m =6.1.2 约束条件： （1）时间约束由题目可知，游客在安徽旅游时间应该不多于 4 天(40 小时)，而这些时间包括在路途中的时间和在旅游景点逗留的时间。
因为i T 表示在第 i 个景点逗留时间，所以在景点游玩总时间为：11111111k ()2ij i j i j T X σσ==⎡⎤=+⎣⎦∑∑所以路途中所需总时间为-()1111211140ij ij i j T X D ===∑∑总的时间约束为：()()11111111111111k ()+240ij i j ij ij i j i j T X X D σσ=====+∑∑∑∑T<40（2）0—1 变量约束我们可以把所有的景点连成一个圈，而把每一个景点看做圈上一个点。
对于每个点来说，只允许最多一条边进入，同样只允许最多一条边出来， 并且只要有一条边进入就要有一条边出去。
因此可得约束：j=11时，10111111ij i j X ===∑∑i=11时，10111111ij j i X ===∑∑、无往返：0ij ji X X =（3）游玩景点个数限制最多游玩安徽包括南艳湖在内的11个景点11111111ijiji j X X==+≤∑∑从而我们可以得到目标函数为：123min m m m m =++11111111111111X C +C )300102ij ij ij i j i j i j m D X =====+∑∑∑∑+（111111101111110111111111111111111111111111.01111k ()30240ij ij i j ij i j ij j i ij ji ij i j ij i j ij ij X X X X s t X X X X X D σσ========⎧+≤⎪⎪⎪=⎪⎪⎪=⎪⎨⎪=⎪⎪≤⎪⎪⎪⎪++≤⎩∑∑∑∑∑∑∑∑∑∑∑∑ }6.1.3 模型的求解通过LINGO 求解，推荐路线为：11→7→ 4→6→3→2→1→10→11·从南艳湖出发，第一站迎客松，第二站飞来石，第三站玉屏楼，第四站梦笔生花，第五站始信峰，第六站白鹅岭，第七站肉身宝殿，最后回到南艳湖。
6.2方案二：6.2.1 目标函数的确立： 最高满意度1111111ax ()2ij i j i j M X σσσ===+∑∑6.2.2 约束条件：（（1）时间约束景点逗留时间11111111k ()2ij i j i j T X σσ===+∑∑所以路途中所需总时间为1111211140ij ij i j T X D ===∑∑总的时间约束为：11111111111111k ()+240ij i j ij ij i j i j T X X D σσ=====+∑∑∑∑30T ≤\（2）0—1 变量约束j=11时，10111111ij i j X ===∑∑i=11时，10111111ij j i X ===∑∑0ij ji X X =最多游玩包括南艳湖在内的11个景点：11111111ijiji j X X==+≤∑∑从而我们可以得到目标函数为：，1111111ax ()2ij i j i j M X σσσ===+∑∑6.2.4 模型求解根据模型，使用 Lingo 编程，得出结果为：11→2→4→7→9→10→11从南艳湖出发，第一站始信峰，第二站飞来石，第三站迎客松，第四站地藏禅寺，第五站肉身宝殿，最后回到南艳湖。
111111101111110111111111111111111111111111.01111k ()30240ij ij i j ij i j ij j i ij ji ij i j ij i j ij ij X X X X s t X X X X X D σσ========⎧+≤⎪⎪⎪=⎪⎪⎪=⎪⎨⎪=⎪⎪≤⎪⎪⎪⎪++≤⎩∑∑∑∑∑∑∑∑∑∑∑∑ %6.3方案三6.3.1 目标函数的确立 6.3.2 约束条件： （1）时间约束景点逗留时间：11111111k ()2ij i j i j T X σσ==⎡⎤=+⎣⎦∑∑ 所以路途中所需总时间为：()1111211140ij ij i j T X D ===∑∑$总的时间约束为：()()11111111111111k ()+240ij i j ij ij i j i j T X X D σσ=====+∑∑∑∑30T ≤（2）0—1 变量约束j=11时，10111111ij i j X ===∑∑i=11时，10111111ij j i X ===∑∑0ij ji X X =~（3）最多游玩包括南艳湖在内的11个景点：11111111ijiji j X X==+≤∑∑（4）满意度约束满意度与客流量成正比：1111111()0.82ij i j i j X σσσ===+≥∑∑从而得到目标函数：123min m m m m =++11111111111111X C +C )300102ij ij ij i j i j i j m D X =====+∑∑∑∑+（《111111111111111111111111111111111111111111111111.0111()0.8211k ()30240ij ij i j ij i j ij j i ij ji ij i j ij i j i j ij i j ij ij X X X X s t X X X X X X D σσσσ==========⎧+≤⎪⎪⎪=⎪⎪⎪=⎪⎪⎪=⎨⎪⎪≤⎪⎪⎪+≥⎪⎪⎪++≤⎪⎩∑∑∑∑∑∑∑∑∑∑∑∑∑∑ 6.3.3 模型的求解通过LINGO 求解，推荐路线为：11→2→7→6→3→10→9→11从南艳湖出发，第一站始信峰，第二站迎客松，第三站玉屏楼，第四站梦笔生花，第五站肉身宝殿，第六站地藏禅寺，最后回到南艳湖。
6 模型的评价、改进及推广6.1．模型的评价【1.本文思路清晰，模型恰当，得出的方案合理；2.本文成功的使用了 0—1 变量，使模型的建立和编程得以顺利进行；3.在第二问中采用了 TCP 算法，简化了模型的求解难度；4.由于数据庞大，对程序的要求很高，尽管经过了检验，但结果依然比较粗糙，有待进行进一步的改进。