旅游路线规划路径最短数学建模

A. 数学建模 旅行商路线规划问题。第一问用改良圈算法已经解决，请问第二问该用什么算法（每段高速和普通公

每段高速和普通公路里程数不同
导致总费用=油费+路费不同
这个题目有点意思
要不要考虑高速和普通公路的单位油耗不同

B. 环球旅游的路线最短路线，最好给出算法100分求解

有环球慢旅多好别走马看花，

C. 数学建模中，给出非常多的节点，求这些节点的最短路径（类似一条线的路径），应该用什么算法好

下面是我自己编写的一段代码，用来求过包含两千多个点的最短路，速度很快，比遗传、蚁群快而且最短路更短。你可以试试看，有问题再问我。
function [S,len]=short(P)
% 此程序用来求相同类型点间的最短路
% P表示某一类型的点的坐标矩阵
% p是最短路径
% d是路径权值和
%建立权值矩阵
n=length(P);%求该类型点的数量
W=zeros(n,n);
for i=1:n %计算权值并填充权值矩阵,由于各点联通，此权值矩阵就是该图的最短路矩阵
for j=(i+1):n
W(i,j)=sqrt((P(i,1)-P(j,1))^2+(P(i,2)-P(j,2))^2);
end
end
for i=2:n
for j=1:(i-1)
W(i,j)=W(j,i);
end
end
%求通过所有点的最短路
%先求从i点至j点，必须通过指定其他n-2个点的最短路,选出其中的的最短路
S=zeros(1,n);
S(1)=1; %先插入1,2点，以此为基准，每次插进一个新点
S(2)=2;
d1=2*W(1,2);
for i=3:n %新加入的点的标号
d1i=zeros(1,i); %插入第i个点，有i中可能的距离,其中最小值将为该轮的d1
for j=1:i %新加入点的位置，插入第i个点是有i个空位可供选择
if j==1 %在第一个空位插入
d1i(j)=d1+W(i,S(1))+W(i,S(i-1))-W(S(1),S(i-1)); %插入点在首端时，距离为原距离与第i点与上一次插入后的第1位置的点之间距离之和
end
if j>1 & j<i %在中间的空位插入
d1i(j)=d1+W(S(j-1),i)+W(i,S(j))-W(S(j-1),S(j));
end
if j==i
d1i(j)=d1+W(S(i-1),i)+W(S(1),i)-W(S(1),S(i-1));
end
end
[d1,I]=min(d1i);
S((I+1):i)=S(I:(i-1)); %将第I位后面的点后移一位
S(I)=i;%将第i点插入在I位置
end
len=d1;

下面这段代码是我用来把上面的结果保存到txt文件中的代码，如果你需要，可以用用。代码是我上次用过的没有改，你自己按照需要自己改吧。
clear
close all
clc
loaddata
X=[C;E;I;J];
[S,len]=short(X);
DrawPath(S,X);
print(1,'-dpng','cmeiju3.png');
% 将结果保存至txt文件
fid=fopen('cmeijulujin.txt','wt'); %创建alunjin.txt文件
fprintf(fid,'c号刀具\n');
fprintf(fid,'%d %d\n',X(S));
save('cmeijus','S');
save('cmeijulen','len');

D. 最短路径 数学建模

关于问题2的求解方法如下：先不谈优化。

假设正常坐标。矩形分别为(0,0),(0,w),(w,h),(h,0), y在前，x在后，假设 w >= h。

1、外层循环是枚举起点，顺时针。

2、内层循环是枚举终点，逆时针。

如果发现两点当前所拥有路径大于两点距离1.4则需要新增边的方式实现。新增边，雷同上述循环方式，（实际可以在对应点遍例时，对中间量进一步存储下来），选择最短边实现。同时，如果存已新增边，则要判断是否可以删除。

以上循环仅针对起点和终点分别在两条相临边的情况。

随后，开始循环检测起点和终点分别在两条不相临边的情况。算法雷同。

对于优化方式，可以采用跳跃判断的方法。如果直角三角形两条直角边差异过大，则不给予考虑。因此对上述第一阶段的扫描，固定的起点假设到直角的距离是X，则终点到直角的距离大于X‘的都不需要考虑了。 (X’ ^ 2 + x^2 ) * 1.4*1.4 > (x + x')^2

主要重点在于，相临边上的起点终点，就是第一阶段，如果出现新增边，他的存在，是不可被第二阶段的计算所替代的。而这种直角三角形，随着直角的改变，相互之间的边的存在也有不可替代性。既然是不可替代的，所以一定要参与到最后的总最短距离计算。

还好这个问题不是个比较复杂的问题。如果想不同，可以分析一下，正方形上，非离散，而是连续的点，在任意两点之间空间距离和可新增边的实际距离的关系。就可以了。

但这个问题绝对不是最短路径问题。因为不同起点和终点，空间距离是随着顶点的不同而变化的。所以是否需要新增边，需要根据三角形来判断。而不是一群具体距离值进行最小路径判断。
用的模型是：任意状态下的分析，不转移到无限点的情况。

E. 数学建模中旅游路线需要的数学模型及算法

你是不是武汉一所学校的啊 怎么和我当年培训的题目一样啊 呵呵
这题目就是0 1规划问题 你想让软件计算快一点，就用算法简化下，如遗传算法、蚁群算法等等都行

F. 数学建模 求最短距离 最好能用多种方法

用来matlab解，，源，
%求A到E的最短距离
AB=[2 4 3];
BC=[7 4 6;3 2 4;4 1 5];
CD=[1 4;6 3;3 3];
DE=[3;4];
l=zeros(1,100)+1000;
n=1;
for a=1:3
L=AB(1,a);
for b=1:3
L=L+BC(a,b);
for c=1:2
L=L+CD(b,c)+DE(c,1);
l(1,n)=L;
n=n+1;
end
end
end
minL=min(l)
运行程序得到minL=11

G. 数学建模问题 最佳旅游路线问题

1
这些地方用一个月的时间玩吧,最好是七八九十月份去（暑假），去之前最好先了内解一下当地的气候以容及环境，很恶劣的！
天池门票90元或100元（大约吧）、索道、区间车(上下山任选其一)35元、电瓶车(索道站-天池观景台)有5元、10元两种。天池豪华游艇50元
再加上纪念品之类的东西，大概两人要准备300~380元
达坂城古城:30元 两人60元，
去吐鲁番参观大漠土艺馆(20元)、高昌故城(门票30,驴的20元);葡萄沟(60)
任选其一去，大概要花费150元，还有就是如果去吐鲁番的话，葡萄一般是可以在交了钱后随意摘的吧？所以可以考虑带一些
楼兰古城和伊犁的话
应该是不要门票的，但是如果你要去博物馆，或者参观的话，两人大概也是200元
所以大概是要700元，往返车费啊什么的``````大概加起来是5000元吧

2
呃，先到乌鲁木齐市，然后去楼兰，吐鲁番，再去伊犁，达坂城，天池
好荒唐``````

3
第一组从新疆南部出发 若羌，且末，民丰，于田，和田，叶城，
第二组从中部出发。 哈密市，吐鲁番市，库尔勒市，轮台
第三座从北部出发 哈密市，乌鲁木奇

4

H. 求问一道最短路径的数学建模问题

题目不是很清楚：

需要经过每一条弧

每条弧【可以】经过不止一次？

是否是需要回到出发点呢？

I. 求一道关于旅游的数学建模题及答案，灰常感谢！大哥大姐快回复啊···我急着交作业呢···呵呵

本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的情况下，花最少的钱游览尽可能多的景点是我们追求的目标。基于对此的研究，建立数学模型，设计出最佳的旅游路线。
第一问给定时间约束，要求为主办方设计合适的旅游路线。我们建立了一个最优规划模型，在给定游览景点个数的情况下以人均总费用最小为目标。再引入0—1变量表示是否游览某个景点，从而推出交通费用和景点花费的函数表达式，给出相应的约束条件，使用lingo编程对模型求解。推荐方案：成都→都江堰→青城山→丹巴→乐山→成都，人均费用为949元（此处不考虑旅游人数对游览费用的影响）。
第二问放松时间约束，要求代表们游遍所有的景点，该问题也就成了典型的货郎担（TSP）问题。同样使用第一问的模型，改变时间约束，使用lingo编程得到最佳旅游路线为：成都→乐山→峨眉→海螺沟→康定→丹巴→四姑娘山→青城山→都江堰→九寨沟→黄龙→成都，人均费用为3243元。
第三问要求在第一问的基础上充分考虑代表们的旅游意向，建立模型求解。通过对附件一数据的观察，我们使用综合评判的方法，巧妙地将代表们的意愿转化为对相应旅游景点的权重，再对第一问的模型稍加修改，编程求出对应不同景点数的最佳路线。推荐路线：成都→乐山→都江堰→青城山→丹巴→成都，人均费用为927元。
对于第四问，由于参观景点的人数越多每人承担的费用越少，因此我们要考虑的是尽量使得两组代表在共同旅游的时间内在相同的景点游览。正是基于此，我们建立模型求解。推荐路线：第一组：成都→乐山→丹巴→都江堰→青城山→成都 第二组：成都→都江堰→青城山→峨眉→乐山→成都，两组在都江堰会合并且共同游览了都江堰和青城山，人均费用为971元。
第五问中，首先我们修改了不合理数据，并用SPSS软件对缺省数据进行了时间序列预测。其次我们合理定义了阴雨天气带来的损失，以人均总花费最小和阴雨天气带来的损失最小为目标，建立加权双目标规划模型。推荐路线：成都→康定→青城山→都江堰→乐山→成都，相应人均消费987元，阴雨天气带来的损失为1.6。
本文思路清晰，模型恰当，结果合理.由于附件所给数据的繁杂，给数据的整理带来了很多麻烦，故我们利用Excel排序，SPSS预测，这样给处理数据带来了不少的方便。本文成功地对0—1变量进行了使用和约束，简化了模型建立难度，并且可方便地利用数学软件进行求解。此外，本文建立的模型具有很强普适性，便于推广。

关键词：最佳路线 TCP问题 综合评判 景点个数 最小费用

1 问题重述
今年暑假，西南交通大学数学系要召开“××学术会议”，届时来自国内外的许多著名学者都会相聚成都。在会议结束后，主办方希望能安排这些远道而来的贵宾参观四川省境内的著名自然和人文景观，初步设想有如下线路可供选择：
一号线：成都→九寨沟、黄龙；
二号线：成都→乐山、峨嵋；
三号线：成都→四姑娘山、丹巴；
四号线：成都→都江堰、青城山；
五号线：成都→海螺沟、康定；
每条线路中的景点可以全部参观，也可以参观其中之一。不仅如此，一起参观景点的人数越多，每人承担的费用也会越小。
结合上述要求，请你回答下列问题：
一、请你们为主办方设计合适的旅游路线，使会议代表在会议结束后的10天时间内花最少的钱游尽可能多的地方。
二、如果有一些会议代表的时间非常充裕（比如一个月），他们打算将上述旅游景点全部参观完毕后才离开四川，请你们为他们设计合适的旅游路线，使在四川境内的交通费用尽量地节省。
三、主办方在会议开始前对所有参会的100位代表旅游意向进行了调查，调查数据见附件1所示。充分考虑这些代表的意愿，请你们为主办方设计代表们合适的旅游路线，使他们在会议结束后的10天时间内花最少的钱游尽可能多的地方。
四、由于会议安排原因，附件1中的后50位代表要拖后四天时间才能去旅游观光（每人旅游总时间保持不变）。请在问题三基础上考虑时间滞后因素，为主办方设计合适的旅游路线，使代表们在10天的时间里花最少的钱游尽可能多的地方。
五、在旅游过程中最担心出现阴雨天气，这种气候环境是最不适合旅游的。因此，在出发前，主办方询问了四川省气象局这五条旅游线路降雨的概率，具体数据见附件2。请在问题三的基础上增加气候因素，为主办方设计合适的旅游路线，使代表们在10天的时间里花最少的钱游尽可能多的地方，同时因阴雨天气而带来的旅游不便损失降为最低。

2 问题分析
2.1问题背景的理解：
根据对题目的理解我们可以知道，旅游的总费用包括交通费用和在景点游览时的费用，而在确定了要游览的景点的个数后，所以我们的目标就是在满足所有约束条件的情况下，求出成本的最小值。
2.2问题一和问题二的分析：
问题一要求我们为主办方设计合适的旅游路线，使会议代表在会议结束后的10天时间内花最少的钱游尽可能多的地方。在这里我们的做法是在满足相应的约束条件下，先确定游览的景点数，然后计算出在这种情况下的最小花费。这样最终会得出几种最佳方案，而组织方可以根据自己的实际情况进行选择。
问题二实质上是在问题一的基础上改变了时间约束，即代表们要游览所有的景点，我们完全可以使用与问题一同样的方法进行求解。
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；
分别表示成都、九寨沟、黄龙、乐山、峨嵋、四姑娘山、丹巴、都江堰、青城山、海螺沟、康定；

——每个会议代表的旅游总花费；
——每个会议代表在第 个景点的逗留时间；
——每个会议代表在 个景点的总消费；
——从第 个景点到第 个景点路途中所需时间；
——从第 个景点到第 个景点所需的交通费用；

J. 求助各位地理高手，旅游达人。帮忙设计一条路程最短的旅游路线

1.郴州-武汉（火车）
2.武汉-西安（火车）
3.西安-北京（火车）
4.北京-上海（飞机）航班多，折扣大。
5.上海-杭州（动车）试一下高铁。
6.杭州-郴州（火车）