cx942#慢慢來，持續做 · 行動，讓改變發生
「實現夢想的方式只有行動」「夢想還是要有的，萬一哪天實現了呢」「魯莽定律：邁出第一步，你就成功了一半」「人無遠慮必有近憂」
「 2020年關鍵詞：接納、上進、謙卑」
要點：物流運輸系統 的功能與特點、規劃設計原則與主要內容、運輸方式的特點與選擇、最短路徑求解問題。
6.1物流運輸系統概述
6.2運輸方式選擇
6.3物流運輸系統 最短路徑求解
6.3.1點點間運輸
6.3.2多點間運輸
6.3.3單迴路運輸
6.3.4多回路運輸
6.3.4.1VRP模型
情況不同，車輛優化調度問題的模型及構造都有很大差別。爲簡化車輛優化調度問題的求解，常常應用一些技術使問題分解或轉化爲一個或幾個已經研究過的基本問題，再用相應比較成熟的基本理論和方法，以得到原問題的最優解或滿意解。VRP常用的基本問題有旅行商問題、分派問題、運輸問題、揹包問題、最短路徑問題、最小費用流向問題和郵政遞員問題。
6.3.4.2掃描算法
掃描算法分爲以下四個步驟：
（1）以起始點爲極座標系的原點，並以連通圖中的任意一客戶點和原點的連線定義爲角度零，建立 極座標條信息。然後對所有的客戶所在的位置，進行座標系的變換，全部都轉換爲極座標系。
（2）分組。從最小角度的客戶開始，建立 一個組，按逆時針方向中，將客戶逐個加入到組中，直到客戶的需求總量超出了負載限制 。然後建立 一個新的組，斷續按照逆時針方向，全部轉換爲極座標系。
（3）重複（2）的過程，直到所有的客戶都被分類爲止。
（4）路徑優化。各個分組內的客戶點就是一個個單獨的TSP模型的線路優化問題，可以用前面介紹的TSP模型的方未能對結果 進行優化，選擇一個合理的路線。
6.3.4.3節約算法
1）核心思想
將運輸問題中存在的兩個迴路合併爲一個迴路，在合併操作中，整個運輸的總距離 將會發生變化 ，如果變化 後總的運輸距離 減少，則節約了運輸距離 。此節約距離 爲節約值。
2）求解步驟
（1）計算各點到原點的距離 ，以及各點間的距離 ；連接後的節約值 是Sy，節約法的初始解是將各送仙點與原點相連，構成一條僅含有一個送貨點的送貨線路。
（2）若Sy的值 均爲0時，則終止； 否則，在Sy中求出值爲最大的那一項，進入（3）
（3）考察對應的Sy,若滿足下述條件之一，則轉（5），否則轉（6）
以上內容摘自《物流系統規劃與設計》-王術峯。
最後，依然要記得保持微笑哦，因爲你的笑就是你的光，追光的人本身也會身披萬丈光芒。世界皆有裂痕，但那是光照進來的地方。不用擔心真理無窮，進一步有進一步的欣喜。去發現、去體驗、去創造，你所走的每一步都算數，每一步都是學習，每一步都是積累。
早安，週三，2021.01.27