旅行商是什麼

㈠ 什麼是旅行商問題

旅行商問題（Traveling Saleman Problem，TSP） 旅行商問題（Traveling Saleman Problem，TSP）是VRP的特例，由於 Gaery 祝崇俊 ,劉民,吳澄版. 供應鏈 中 車輛路徑問權題 的研究進展及前景[J]. 計算機集成製造系統－CMS.2001,7(11):1- 6已證明TSP問題是 NP難題 ，因此，VRP也屬於NP難題。

求採納

㈡ 想問一下什麼是vrp問題，什麼是tsp問題

、旅行商問題（Traveling Salesman Problem, TSP）

這個問題字面上的理解是：有一個推銷員，要到n個城市推銷商品，他要找出一個包含所有n個城市的具有最短路程的環路。

TSP的歷史很久，最早的描述是1759年歐拉研究的騎士周遊問題，即對於國際象棋棋盤中的64個方格，走訪64個方格一次且僅一次，並且最終返回到起始點。

TSP由美國RAND公司於1948年引入，該公司的聲譽以及線性規劃這一新方法的出現使得TSP成為一個知名且流行的問題。

2、中國郵遞員問題（Chinese Postman Problem CPP）

同樣的問題，在中國還有另一個描述方法：一個郵遞員從郵局出發，到所轄街道投遞郵件，最後返回郵局，如果他必須走遍所轄的每條街道至少一次，那麼他應如何選擇投遞路線，使所走的路程最短？這個描述之所以稱為中國郵遞員問題， 因為是我國學者管梅古谷教授於1962年提出的這個問題並且給出了一個解法。

3、「一筆畫」問題（Drawing by one line）

還有一個用圖論語言的描述方式：平面上有n個點，用最短的線將全部的點連起來。稱為「一筆畫」問題。

4、配送路線問題（Route of Distribution）

TSP問題在物流中的描述是對應一個物流配送公司，欲將n個客戶的訂貨沿最短路線全部送到。如何確定最短路線。

TSP問題最簡單的求解方法是枚舉法。它的解是多維的、多局部極值的、趨於無窮大的復雜解的空間，搜索空間是n個點的所有排列的集合，大小為（n-1）！。可以形象地把解空間看成是一個無窮大的丘陵地帶，各山峰或山谷的高度即是問題的極值。求解TSP，則是在此不能窮盡的丘陵地帶中攀登以達到山頂或谷底的過程。

5、多迴路運輸問題（Vehicle Routing Problem, VRP）

多迴路運輸問題在物流中的解釋是對一系列客戶的需求點設計適當的路線，使車輛有序地通過它們，在滿足一定的約束條件下，如貨物需求量、發送量、交發貨時間、車輛載重量限制、行駛里程限制、時間限制等等，達到一定的優化目標，如里程最短、費用最少、時間最短，車隊規模最少、車輛利用率高。

VRP問題和TSP問題的區別在於：客戶群體的數量大，只有一輛車或一條路徑滿足不了客戶的需求，必須是多輛交通工具以及運輸工具的行車順序兩個問題的求解。相對於TSP問題，VRP問題更復雜，求解更困難，但也更接近實際情況。

6、多個旅行商問題（Multiple TSP）

由於限制條件的增加，TSP問題可以衍生出多個旅行商問題（MTSP），就是一個出發點，m個旅行商的TSP，即所訪問的客戶沒有需求，車輛沒有裝載的限制，優化目標就是要遍歷所有的客戶，達到總里程最短。

VRP問題是MTSP問題的普遍化，當客戶的需求不僅僅是被訪問，而是有一定容積和重量的商品的裝載和卸載，涉及到不同種類和型號或不同載重量車輛的調度策略時，MTSP問題轉換為VRP問題。

7、最近鄰點法（Nearest Neighbor）

這是一種用於解決TSP問題的啟發式演算法。方法簡單，但得到的解並不十分理想，可以作為進一步優化的初始解。求解的過程一共四步：首先從零點開始，作為整個迴路的起點，然後找到離剛剛加入到迴路的上一節點最近的一個節點，並將其加入到迴路中。重復上一步，直到所有的節點都加入到迴路中，最後，將最後一個加入的節點和起點連接起來，構成了一個TSP問題的解。

8、最近插入法（Nearest Insertion）

最近插入法是另一個TSP問題的求解方法。它的求解過程也是4步：首先從一個節點出發，找到一個最近的節點，形成一個往返式子迴路；在剩下的節點中，尋找一個離子迴路中某一節點最近的節點，再在子迴路中找到一個弧，使弧的兩端節點到剛尋找到的最近節點的距離之和減去弧長的值最小，實際上就是把新找到的節點加入子迴路以後使得增加的路程最短，就把這個節點增加到子迴路中。重復以上過程，直到所有的節點都加入到子迴路中。最近插入法比最近鄰點法復雜，但可以得到相對比較滿意的解。

9、節約里程法（Saving Algorithm）

節約演算法是用來解決運輸車輛數目不確定的VRP問題的最有名的啟發式演算法。它的核心思想是依次將運輸問題中的兩個迴路合並為一個迴路，每次使合並後的總運輸距離減小得幅度最大，直到達到一輛車的裝載限制時，再進行下一輛車的優化。優化過程分為並行方式和串列方式兩種。

10、掃描演算法（Sweep Algorithm）

它也是求解車輛數目不限制的VRP問題的啟發式演算法。求解過程同樣是4步：以起始點為原點建立極坐標系，然後從最小角度的兩個客戶開始建立一個組，按逆時針方向將客戶逐個加入到組中，直到客戶的需求總量超出了車輛的載重定額。然後建立一個新的組，繼續該過程，直到將全部客戶都加入到組中

㈢ tsp是什麼意思

在化肥術語裡面是重過磷酸鈣的簡稱。

㈣ tsP是什麼計量單位

tsp：one tea spoon。一茶勺。（用於烘焙中。是烘焙的一種計量單位）

1杯=16tbsp=235ml
1tbsp=3tsp=15ml
1tsp=5ml

㈤ tsp是什麼意思，tsp的解釋

tsp.
(略)teaspoon (ful)
teaspoon
n. 茶匙; 一茶匙的量;
小匙

㈥ tsp是什麼單位，約是多大計量

tsp是茶匙的縮寫，這個單位在食譜上會顯示出來。
茶匙在烹調上是一種容量專量度單位。不同國家對茶匙的標屬准並不一樣，但通常都約為5毫升。美國聯邦法例規定了1美製茶匙等於5毫升，現時澳洲、加拿大、紐西蘭及英國也使用這個標准。
傳統上，1美製茶匙等如0.1667美製液體盎司（4.93毫升）；傳統上的1英制茶匙則等如0.125英制液體盎司（3.55毫升）。雖然絕大多數地方的1湯匙等如3茶匙，但澳洲要4茶匙才等如1湯匙。

㈦ tsp是什麼

T-MAC火箭隊的麥克格雷蒂
總懸浮顆粒物（TSP）

總懸浮顆粒物是指能懸浮在空氣中，內空氣動力學當量容直徑≤100微米的顆粒物。記作TSP,是大氣質量評價中的一個通用的重要污染指標。

總懸浮顆粒物的濃度以每立方米空氣中總懸浮顆粒物的毫克數表示，用標准大容量顆粒采樣器在采樣效率接近100％濾膜上採集已知體積的顆粒物，恆溫恆濕條件下，稱量采樣前後采樣膜質量來確定採集到的顆粒物質量，再除以采樣體積，得到顆粒物的質量濃度。

㈧ TSP是什麼東西

TSP是由「軟體質量之父」Watts s．Humphrey提出的一種採用廣泛的團隊過程。 TSP（Team Software Process）即團隊軟體過程，是為內開發軟體產品的開容發團隊提供指導，TSP的側重於幫助開發團隊改善其質量和生產率，以使其更好的滿足成本及進度的目標。 TSP被設計為滿足2-20人規模的開發團隊，大型的多團隊過程的TSP被設計為大約最多為150人左右的規模。

㈨ TSP是什麼牌子喲

商品編號：制 200709143

計量單位： 套

商品簡介： 專業的時間序列分析軟體

操作系統： Windows,Linux,other UNIX

目前版本： latest

原產國家： 加拿大

界面語言： 英文

詳細版本： 教育版商業版

市場價格： ￥11800.00

會員價格： ￥7650.00 立即節省：￥4150.00

㈩ TSP是什麼意思啊

乒乓球之TSP 著名的日本乒乓球體育品牌。包括服裝、球拍、乒乓球、乒乓球台等眾多商品。2008屆北京奧運會新加坡李佳薇即由該品牌贊助。 [編輯本段]演算法之TSP TSP問題的概述 旅行商問題，即TSP問題（Traveling Salesman Problem）是數學領域中著名問題之一。假設有一個旅行商人要拜訪N個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最後要回到原來出發的城市。路徑的選擇目標是要求得的路徑路程為所有路徑之中的最小值，這是一個NP難問題。 TSP問題的由來 TSP的歷史很久，最早的描述是1759年歐拉研究的騎士周遊問題，即對於國際象棋棋盤中的64個方格，走訪64個方格一次且僅一次，並且最終返回到起始點。 TSP由美國RAND公司於1948年引入，該公司的聲譽以及線形規劃這一新方法的出現使得TSP成為一個知名且流行的問題。 TSP在中國的研究 同樣的問題，在中國還有另一個描述方法：一個郵遞員從郵局出發，到所轄街道投郵件，最後返回郵局，如果他必須走遍所轄的每條街道至少一次，那麼他應該如何選擇投遞路線，使所走的路程最短？這個描述之所以稱為中國郵遞員問題（Chinese Postman Problem CPP）因為是我國學者管梅古教授於1962年提出的這個問題並且給出了一個解法。 人工智慧上的旅行商問題，以下給出的是演算法，只是理解演算法之用。 軟體工程之TSP TSP是由「軟體質量之父」Watts s．Humphrey提出的一種採用廣泛的團隊過程。 TSP（Team Software Process）即團隊軟體過程，是為開發軟體產品的開發團隊提供指導，TSP的側重於幫助開發團隊改善其質量和生產率，以使其更好的滿足成本及進度的目標。 TSP被設計為滿足2-20人規模的開發團隊，大型的多團隊過程的TSP被設計為大約最多為150人左右的規模。 [編輯本段]環境監測之TSP TSP，英文total suspended particulate的縮寫，即總懸浮微粒，又稱總懸浮顆粒物。指懸浮在空氣中的空氣動力學當量直徑≤100μm的顆粒物。同類的其它簡稱常見的有TSP、PM10、PM2.5等。它們都是指粉塵微粒。 粒徑小於100μm的稱為TSP，即總懸浮物顆粒；粒徑小於10μm的稱為PM10，即可吸入顆粒。TSP和PM10在粒徑上存在著包含關系，即PM10為TSP的一部分。國內外研究結果表明，PM10/TSP的重量比值為60—80％。在空氣質量預測中，煙塵或粉塵要給出粒徑分布，當粒徑大於10μm時，要考慮沉降；小於10μm時，與其他氣態污染物一樣，不考慮沉降。所有煙塵、粉塵聯合預測，結果表達TSP，僅對小於10微米的煙塵、粉塵預測，結果表達為PM10。 TSP的來源有人為源和自然源之分。人為源主要是燃煤、燃油、工業生產過程等人為活動排放出來的；自然源主要有土壤、揚塵、沙塵經風力的作用輸送到空氣中而形成的。 大氣中TSP的組成十分復雜，而且變化很大。燃煤排放煙塵、工業廢氣中的粉塵及地面揚塵是大氣中總懸浮微粒的重要來源。TSP是大氣環境中的主要污染物，中國環境空氣質量標准按不同功能區分3級，規定了TSP年平均濃度限值和日平均濃度限值。 計量單位之TSP 常常在俗語中作為計量單位來講，即teaspoon的縮寫，意為茶勺，比如5tps baking soda 五小勺小蘇打 參考： http://ke..com/view/1033764.htm 0.0