cx940#慢慢來，持續做 · 行動，讓改變發生
「實現夢想的方式只有行動」「夢想還是要有的，萬一哪天實現了呢」「魯莽定律：邁出第一步，你就成功了一半」「人無遠慮必有近憂」
「 2020年關鍵詞：接納、上進、謙卑」
要點：物流運輸系統 的功能與特點、規劃設計原則與主要內容、運輸方式的特點與選擇、最短路徑求解問題。
6.1物流運輸系統概述
6.2運輸方式選擇
6.3物流運輸系統 最短路徑求解
6.3.1點點間運輸
6.3.2多點間運輸
6.3.3單迴路運輸
單迴路運輸問題是指在路線優化時，在一個節點組合中，選擇一個合適的路徑遍歷 所有的節點。並且要求閉合。單迴路運輸模型在運輸決策中，主要用於單一車輛的路徑安排 ，目標是在該車輛遍歷 幫的忙有用戶的同時，達到所行駛距離最短。這類問題的兩個顯著 特點是，單一性，只有一個迴路； 二、遍歷 性，經過所有用戶，不可遺漏。
6.3.3.1TSP模型
旅行商問題，是單迴路運輸問題中最爲典型的一個問題，它指的是：一個旅行商從某一城市出發，到N個城市去售貨，要求訪問每個城市各一次且僅一次各一次且僅一次，然後回到原城市，問這個旅行商應該怎麼走怎樣的路線才能使走過的總里程最短。到目前爲止，對TSP問題還沒有提出多項式算法，是一個典型的NP-HARD問題，對於較大規模的這個問題常要通過啓發式算法獲得近似最優解。
TSP模型可以描述如下：在給出一個有n個頂點的連通圖中，尋求一條包括所有n個頂點的具有最小總權的迴路，可以是距離、費用、時間等。
6.3.3.2最近鄰點法
最近鄰點法算法十分簡單，但是香到的解並不十分理想，有很大的改善餘地。由於該算法計算快捷，但精度 低，可以作爲進一步優化的初始解。
最近鄰點法可以由以下四步完成。
1、從零點開始，作爲整個迴路的起點。
2、找到離剛剛加入到迴路上的一項點最近的一個頂點 ，並將其加入到迴路中。
3、重複步驟2，直到所有頂點和起點連接起來。
4、將最後一個加入的頂點和起點連接起來。
6.3.3.3最近插入法
最近 插入法比最近鄰點法複雜，但是可以得到樹比較滿意的解。
6.3.4多回路運輸
6.3.4.1VRP模型
車輛高度問題在現實中普遍存在，特別對於有大量服務對象的實體，例如擁有上千個客戶的公司，當用車輛運輸時，由於條件限制 ，不能用一條迴路來完成運輸任務，需要多條迴路。解決此類問題時，核心問題是如何 對車輛進行調度。
以上內容摘自《物流系統規劃與設計》-王術峯。
最後，依然要記得保持微笑哦，因爲你的笑就是你的光，追光的人本身也會身披萬丈光芒。世界皆有裂痕，但那是光照進來的地方。不用擔心真理無窮，進一步有進一步的欣喜。去發現、去體驗、去創造，你所走的每一步都算數，每一步都是學習，每一步都是積累。
早安，週一，2021.01.25