[最佳旅游路线设计.pptVIP

最佳旅游路线设计 第三组 1. 问题描述 今年暑假，西南交通大学数学系要召开“××学术议”，届时来自国内外的许多著名学者都会相聚成都。在会议结束后，主办方希望能安排这些远道而来的贵宾参观四川省境内的著名自然和人文景观，初步设想有如下线路可供选择： 一号线：成都→九寨沟、黄龙； 二号线：成都→乐山、峨嵋； 三号线：成都→四姑娘山、丹巴； 四号线：成都→都江堰、青城山； 五号线：成都→海螺沟、康定； 每条线路中的景点可以全部参观，也可以参观其中之一。不仅如此，一起参观景点的人数越多，每人承担的费用也会越小。 结合上述要求，请你回答下列问题： 一、请你们为主办方设计合适的旅游路线，使会议代表在会议结束后的10天时间内花最少的钱游尽可能多的地方。 二、如果有一些会议代表的时间非常充裕（比如一个月），他们打算将上述旅游景点全部参观完毕后才离开四川，请你们为他们设计合适的旅游路线，使在四川境内的交通费用尽量地节省。 三、主办方在会议开始前对所有参会的100位代表旅游意向进行了调查，调查数据见附件1所示。充分考虑这些代表的意愿，请你们为主办方设计代表们合适的旅游路线，使他们在会议结束后的10天时间内花最少的钱游尽可能多的地方。 2. 问题分析 2.1问题背景的理解： 根据对题目的理解我们可以知道，旅游的总费用包括交通费用和在景点游览时的费用，而在确定了要游览的景点的个数后，所以我们的目标就是在满足所有约束条件的情况下，求出成本的最小值。 2.2问题一和问题二的分析： 问题一要求我们为主办方设计合适的旅游路线，使会议代表在会议结束后的10天时间内花最少的钱游尽可能多的地方。在这里我们的做法是在满足相应的约束条件下，先确定游览的景点数，然后计算出在这种情况下的最小花费。这样最终会得出几种最佳方案，而组织方可以根据自己的实际情况进行选择。 问题二实质上是在问题一的基础上改变了时间约束，即代表们要游览所有的景点，我们完全可以使用与问题一同样的方法进行求解。 2.3问题三的分析： 问题三要求我们在问题一的基础上充分考虑代表们对各个景点的意愿来设计最佳旅游路线，而代表们的意愿由附件1给出。对于意愿，我们的做法是将其转化为相应的权重，然后乘以相应的旅游景点的花费，再利用问题一的模型得出几种最佳方案供主办方选择。 3.模型假设 1.所给的5条路线每条路线中的景点可以全部参观，也可以参观其一； 2.参观景点的人数越多，每人承担的费用越少； 3.数学系使用旅游大巴安排代表们往返于各个旅游景点，其交通费用、在景点的花费、在景点的逗留时间参照当地客运公司及旅行社的数据； 4.代表们所乘坐的旅游大巴平均时速为50km/h，平均费用为0.3元/km； 5.一个景点直接到达另外一个景点是指，途中经过的其他景点只是一个转站地，而并不进行游览； 6.在限定的时间内，代表们最终要返回成都，并且假设成都是代表们肯定要去的一个旅游景点； 7.假设参观景点的人数每增加一人，每个代表在景点的费用就减少原价的1‰； 8.代表们在途中和游览景点的时间为12小时，而另外12小时为休息、用餐及其他琐事时间。 4. 符号说明 , ——第 个或者第 个景点， =1,2,……,11; 分别表示成都、九寨沟、黄龙、乐山、峨嵋、四姑娘山、丹巴、都江堰、青城山、海螺沟、康定； ——每个会议代表的旅游总花费； ——每个会议代表在第 个景点的逗留时间； ——每个会议代表在第 个景点的总消费； ——从第 个景点到第 个景点路途中所需时间； ——从第 个景点到第 个景点所需的交通费用； 5. 模型建立 （1）交通总花费 因为 表示从第 个景点到第 个景点所需的交通费用，而 是判断代表们是否从第 个景点直接到第 个景点的0—1变量，因此我们可以很容易的得到交通总费用为： （2）旅游景点的花费 因为 表示会议代表们在 个景点的总消费， 也可以表示出代表们是否到达过第 个和第 个景点，而整个旅游路线又是一个环形， 因此 实际上将代表们在所到景点的花费计算了两遍，从而我们可得旅游景点的花费为： 目标函数如下： Min ①时间约束 由题目可知，代表们在川的旅游时间应该不多于10天(120小时)，而这些时间包括在路途中的时间和在旅游景点逗留的时间。因为 表示从第 个景点到第 个景点路途中所需时间，所以路途中所需总时间 表示会议代表们在第 个景点的逗留时间，