1. 旅行推銷員問(wèn)題(茶匙)

這個(gè)問(wèn)題的字面意思是: 有一個(gè)銷售員，要向 n 個(gè)城市銷售商品，他必須找到一個(gè)包含所有 n 個(gè)城市的最短距離的循環(huán)。韶關(guān)物流公司使用設(shè)施和工具，將物品從一個(gè)點(diǎn)向另一個(gè)點(diǎn)的物流活動(dòng)。中山物流公司現(xiàn)代物流是經(jīng)濟(jì)全球化的產(chǎn)物，也是推動(dòng)經(jīng)濟(jì)全球化的重要服務(wù)業(yè)。世界現(xiàn)代物流業(yè)呈穩(wěn)步增長(zhǎng)態(tài)勢(shì)，歐洲、美國(guó)、日本成為當(dāng)前全球范圍內(nèi)的重要物流基地。長(zhǎng)沙物流公司物品在從生產(chǎn)地到使用地的過(guò)程中，根據(jù)需要施加包裝、分割、計(jì)量、分揀、刷標(biāo)志、拴標(biāo)簽、組裝等簡(jiǎn)單作業(yè)的總稱。

TSP的歷史發(fā)展很久，最早的描述是1759年歐拉研究的騎士可以周游世界問(wèn)題，即對(duì)于中國(guó)國(guó)際市場(chǎng)象棋游戲棋盤(pán)中的64個(gè)方格，走訪64個(gè)方格進(jìn)行一次且僅一次，并且我們最終返回到起始點(diǎn)。

TSP由美國(guó)RAND公司于1948年引入，該公司的聲譽(yù)以及線性規(guī)劃這一新方法的出現(xiàn)使得TSP成為一個(gè)知名且流行的問(wèn)題。

2、中國(guó)一個(gè)郵遞員工作問(wèn)題（ChinesePostmanProblemCPP）

同樣，在中國(guó)也有另一種描述它的方法：一個(gè)郵遞員離開(kāi)郵局把郵件送到街上，最后回到郵局。 如果他去郵局。 如果他至少要穿過(guò)每條街道一次，他應(yīng)該如何選擇送貨路線來(lái)做最短的距離？ 這種描述被稱為中國(guó)郵遞員問(wèn)題，因?yàn)樗顷P(guān)美谷教授在1962年提出的，并給出了一個(gè)解決方案。

3， “一個(gè)行程” 的問(wèn)題（Drawingbyoneline）

還有就是一個(gè)用圖論進(jìn)行語(yǔ)言的描述生活方式：平面設(shè)計(jì)上有n個(gè)點(diǎn)，用最短的線將全部的點(diǎn)連起來(lái)。稱為“一筆畫(huà)”問(wèn)題。

4、配送發(fā)展路線教育問(wèn)題（RouteofDistribution）

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

TSP問(wèn)題最簡(jiǎn)單的求解分析方法是枚舉法。它的解是多維的、多局部進(jìn)行極值的、趨于無(wú)窮大的復(fù)雜解的空間，搜索網(wǎng)絡(luò)空間是n個(gè)點(diǎn)的所有數(shù)據(jù)排列的集合，大小為（n-1）！?？梢酝ㄟ^(guò)形象地把解空間發(fā)展看成是自己一個(gè)具有無(wú)窮大的丘陵城市地帶，各山峰或山谷的高度社會(huì)即是解決問(wèn)題的極值。求解TSP，則是我們?cè)诖诉^(guò)程中不能沒(méi)有窮盡的丘陵地帶中攀登以達(dá)到不同山頂或谷底的過(guò)程。

5.多回路運(yùn)輸(車輛路由問(wèn)題，VRP)

多回路進(jìn)行運(yùn)輸問(wèn)題在我國(guó)物流中的解釋是對(duì)一系列重要客戶的需求點(diǎn)設(shè)計(jì)可以適當(dāng)?shù)穆肪€，使車輛管理有序地通過(guò)分析它們，在滿足企業(yè)一定的約束經(jīng)濟(jì)條件下，如貨物需求量、發(fā)送量、交發(fā)貨工作時(shí)間、車輛載重量限制、行駛里程限制、時(shí)間沒(méi)有限制發(fā)展等等，達(dá)到我們一定的優(yōu)化教學(xué)目標(biāo)，如里程最短、費(fèi)用最少、時(shí)間最短，車隊(duì)規(guī)模最少、車輛資源利用率高。

Vrp 和 tsp 的區(qū)別在于，客戶的數(shù)量太大，只有一輛車或一條路線無(wú)法滿足客戶的需求。與 tsp 相比，vrp 更復(fù)雜，更難求解，但也更接近實(shí)際情況。

新聞中心相關(guān)線路查詢