旅遊路線規劃路徑最短數學建模

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.杭州-郴州（火車）