1最佳旅游路线设计摘 要本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的情况下，花最少的钱游览尽可能多的景点是我们追求的目标。基于对此的研究，建立数学模型，设计出最佳的旅游路线。第一问给定时间约束，要求为主办方设计合适的旅游路线。我们建立了一个最优规划模型，在给定游览景点个数的情况下以人均总费用最小为目标。再引入 01 变量表示是否游览某个景点，从而推出交通费用和景点花费的函数表达式，给出相应的约束条件，使用 lingo 编程对模型求解。推荐方案：成都都江堰青城山丹巴乐山成都，人均费用为 949 元（此处不考虑旅游人数对游览费用的影响） 。第二问放松时间约束，要求代表们游遍所有的景点，该问题也就成了典型的货郎担（TSP）问题。同样使用第一问的模型，改变时间约束，使用 lingo 编程得到最佳旅游路线为：成都乐山峨眉海螺沟康定丹巴四姑娘山青城山都江堰九寨沟黄龙成都，人均费用为 3243 元。第三问要求在第一问的基础上充分考虑代表们的旅游意向，建立模型求解。通过对附件一数据的观察，我们使用综合评判的方法，巧妙地将代表们的意愿转化为对相应旅游景点的权重，再对第一问的模型稍加修改，编程求出对应不同景点数的最佳路线。推荐路线：成都乐山都江堰青城山丹巴成都，人均费用为 927 元。对于第四问，由于参观景点的人数越多每人承担的费用越少，因此我们要考虑的是尽量使得两组代表在共同旅游的时间内在相同的景点游览。正是基于此，我们建立模型求解。推荐路线：第一组：成都乐山丹巴都江堰青城山成都 第二组：成都都江堰青城山峨眉 乐山成都，两组在都江堰会合并且共同游览了都江堰和青城山，人均费用为 971 元。第五问中，首先我们修改了不合理数据，并用 SPSS 软件对缺省数据进行了时间序列预测。其次我们合理定义了阴雨天气带来的损失，以人均总花费最小和阴雨天气带来的损失最小为目标，建立加权双目标规划模型。推荐路线：成都康定青城山都江堰乐山成都，相应人均消费 987 元，阴雨天气带来的损失为 1.6。本文思路清晰，模型恰当，结果合理.由于附件所给数据的繁杂，给数据的整理带来了很多麻烦，故我们利用 Excel 排序，SPSS 预测，这样给处理数据带来了不少的方便。本文成功地对 01 变量进行了使用和约束，简化了模型建立难度，并且可方便地利用数学软件进行求解。此外，本文建立的模型具有很强普适性，便于推广。关键词：最佳路线 TCP 问题 综合评判 景点个数 最小费用21 问题重述今年暑假，西南交通大学数学系要召开“学术会议” ，届时来自国内外的许多著名学者都会相聚成都。在会议结束后，主办方希望能安排这些远道而来的贵宾参观四川省境内的著名自然和人文景观，初步设想有如下线路可供选择：一号线：成都九寨沟、黄龙；二号线：成都乐山、峨嵋；三号线：成都四姑娘山、丹巴；四号线：成都都江堰、青城山；五号线：成都海螺沟、康定；每条线路中的景点可以全部参观，也可以参观其中之一。不仅如此，一起参观景点的人数越多，每人承担的费用也会越小。结合上述要求，请你回答下列问题：一、请你们为主办方设计合适的旅游路线，使会议代表在会议结束后的 10天时间内花最少的钱游尽可能多的地方。二、如果有一些会议代表的时间非常充裕（比如一个月） ，他们打算将上述旅游景点全部参观完毕后才离开四川，请你们为他们设计合适的旅游路线，使在四川境内的交通费用尽量地节省。三、主办方在会议开始前对所有参会的 100 位代表旅游意向进行了调查，调查数据见附件 1 所示。充分考虑这些代表的意愿，请你们为主办方设计代表们合适的旅游路线，使他们在会议结束后的 10 天时间内花最少的钱游尽可能多的地方。四、由于会议安排原因，附件 1 中的后 50 位代表要拖后四天时间才能去旅游观光（每人旅游总时间保持不变） 。请在问题三基础上考虑时间滞后因素，为主办方设计合适的旅游路线，使代表们在 10 天的时间里花最少的钱游尽可能多的地方。五、在旅游过程中最担心出现阴雨天气，这种气候环境是最不适合旅游的。因此，在出发前，主办方询问了四川省气象局这五条旅游线路降雨的概率，具体数据见附件 2。请在问题三的基础上增加气候因素，为主办方设计合适的旅游路线，使代表们在 10 天的时间里花最少的钱游尽可能多的地方，同时因阴雨天气而带来的旅游不便损失降为最低。2 问题分析2.1 问题背景的理解：根据对题目的理解我们可以知道，旅游的总费用包括交通费用和在景点游览时的费用，而在确定了要游览的景点的个数后，所以我们的目标就是在满足所有约束条件的情况下，求出成本的最小值。2.2 问题一和问题二的分析：问题一要求我们为主办方设计合适的旅游路线，使会议代表在会议结束后的 10 天时间内花最少的钱游尽可能多的地方。在这里我们的做法是在满足相应的约束条件下，先确定游览的景点数，然后计算出在这种情况下的最小花费。这样最终会得出几种最佳方案，而组织方可以根据自己的实际情况进行选择。3问题二实质上是在问题一的基础上改变了时间约束，即代表们要游览所有的景点，我们完全可以使用与问题一同样的方法进行求解。2.3 问题三的分析：问题三要求我们在问题一的基础上充分考虑代表们对各个景点的意愿来设计最佳旅游路线，而代表们的意愿由附件 1 给出。对于意愿，我们的做法是将其转化为相应的权重，然后乘以相应的旅游景点的花费，再利用问题一的模型得出几种最佳方案供主办方选择。2.4 问题四和问题五的分析：问题四将 100 名代表平均分成了两组，而第二组则晚了四天出发。由于题目中告诉我们参观景点的人数越多，每人承担的费用越少，因此我们应该考虑使两组同时在外旅游是尽量在同一景点游览，来减少旅游总费用。基于此思想建立模型求解即可。问题五在问题三的基础上考虑了天气的因素，因为阴雨会给代表们带来一定的损失，因此该问又增加了一个使损失最小的目标。我们在定义这个损失后，对总费用和损失两个目标分别加权，以最小为目标求出相应的方案即可。3 模型假设1.所给的 5 条路线每条路线中的景点可以全部参观，也可以参观其一；2.参观景点的人数越多，每人承担的费用越少；3.数学系使用旅游大巴安排代表们往返于各个旅游景点，其交通费用、在景点的花费、在景点的逗留时间参照当地客运公司及旅行社的数据；4.代表们所乘坐的旅游大巴平均时速为 50km/h，平均费用为 0.3 元/km；5.一个景点直接到达另外一个景点是指，途中经过的其他景点只是一个转站地，而并不进行游览；6.在限定的时间内，代表们最终要返回成都，并且假设成都是代表们肯定要去的一个旅游景点；7.假设参观景点的人数每增加一人，每个代表在景点的费用就减少原价的1；8.代表们在途中和游览景点的时间为 12 小时，而另外 12 小时为休息、用餐及其他琐事时间。4 符号说明, 第 个或者第 个景点， ， =1，2，11；ijijij分别表示成都、九寨沟、黄龙、乐山、峨嵋、四姑娘山、丹巴、都江堰、青城山、海螺沟、康定；每个会议代表的旅游总花费；c每个会议代表在第 个景点的逗留时间；it i4每个会议代表在 个景点的总消费；ici从第 个景点到第 个景点路途中所需时间；ijtij从第 个景点到第 个景点所需的交通费用； ijc01ijr其 他 个 景 点个 景 点 到 达 第代 表 们 直 接 从 第 ji5 模型建立及求解5.1 问题一：5.1.1 目标函数的确立：经过对题目分析，我们可以知道本题所要实现的目标是，使会议代表在10 天时间内花最少的钱游览尽可能多的地方。显然，花费最少和游览的景点尽量多是该问题的两个目标。因此，我们的做法是在满足相应的约束条件下，先确定游览的景点数，然后计算出在这种情况下的最小花费。这样最终会得出几种旅游路线，而组织方可以根据自己的实际情况进行选择。 游览的总费用由 2 部分组成，分别为交通总费用和在旅游景点的花费。我们定义：每个代表的旅游总花费；m每个代表的交通总费用；1每个代表的旅游景点的花费；2从而得到目标函数： Min m12（1）交通总花费因为 表示从第 个景点到第 个景点所需的交通费用，而 是判断代ijcij ijr表们是否从第 个景点直接到第 个景点的 01 变量，因此我们可以很容易的得到交通总费用为： 1ijijicrm（2）旅游景点的花费因为 表示会议代表们在 个景点的总消费， 也可以表示出代表们iciijr是否到达过第 个和第 个景点，而整个旅游路线又是一个环形，因此j实际上将代表们在所到景点的花费计算了两遍，从而我1ijjiir5们可得旅游景点的花费为： 12ijjiicrm从而我们可以得到目标函数为：Min 12 +1ijijicr1ijjiicr5.1.2 约束条件：时间约束由题目可知，代表们在川的旅游时间应该不多于 10 天(120 小时)，而这些时间包括在路途中的时间和在旅游景点逗留的时间。因为 表示从第ijt个景点到第 个景点路途中所需时间，所以路途中所需总时间为ij； 表示会议代表们在第 个景点的逗留时间，故代表们在旅1ijijtri i游景点的总逗留时间为 。因此，总的时间约束为：12ijjiitr+ 1201ijijt1ijjiit旅游景点数约束根据假设，整个旅游路线是环形，即最终代表们要回到成都，因此即表示代表们旅游的景点数，这里我们假定要旅游的景点数为1ijir（ =2，3，11） 。因此旅游景点数约束为：n（ =2，3，11）1ijinr01 变量约束我们可以把所有的景点连成一个圈，而把每一个景点看做圈上一个点。对于每个点来说，只允许最多一条边进入，同样只允许最多一条边出来，并且只要有一条边进入就要有一条边出去。因此可得约束：（ ， =1，2，11）ijr1jiij当 时，因为成都是出发点，所以 ；1i 1ijr时，因为代表们最终要回到成都，所以 。j 1jir6综合以上可知，（ ， =1，2，11）ijr1jiij1ij 1jir同样，当 ， 时，根据题意不可能出现 ，即不可能出21jiijr现游客在两地间往返旅游，因为这样显然不满足游览景点尽量多的原则。因此我们可得约束：（ ， =2，3，11）0jiirij5.1.3 模型建立：综上所述，我们可以得到总的模型为：Min m12 +1ijijicr1ijjiicr约束条件：+ 1201ijijtr12ijjiitr（ =2，3，11）1ijin（ ， =1，2，11）ijr1jiij1ij 1jir（ ， =2，3，11）0jiir5.1.4 模型求解与结果分析：在这里我们引入以下符号：第 个景点和第 个景点之间的路程；ijdij代表们所乘坐的旅游大巴的平均时速， =50km/h； v v代表们所乘坐的旅游大巴的平均费用， =0.3 元/h；mh通过上网查询资料，我们可以得到 的具体值，根据公式 = / 可得到ijdijtijdv相应的 ，同样根据公式 = 可以得到相应的ijtijcijm7（ ， =1，2，11） 。 （ 、 和 的具体数值见附录）ijcj ijdijtijc同样，通过对四川的一些旅行社进行咨询，我们得出会议代表们在第 个景i点的最佳逗留时间和他们在第 个景点总消费：it1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t117 24 18 12 36 30 12 9 15 24 17(单位：小时)c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11120 423 300 135 378 390 175 90 148 303 241(单位