各節重點內容
§10.0 從訂單到路線:兩動詞分流與三層分工全景
兩動詞、兩決策:訂單指派=「這張訂單該由誰送」(訂單 → 車 × 駕駛 × 時段,日週期);路線規劃=「已指派車內停靠點怎麼排序」(小時週期)(見圖10-1)。
動態場景再加第三層「動態調整」(分鐘週期):負責處理出車後的訂單異動與路線異常,形成三層分工全景。
詞彙速覽(17 詞)+閱讀地圖:§10.1 指派、§10.2–§10.3 規劃解法、§10.4 動態聯合、§10.5 落地路徑。
§10.1 訂單指派的規則引擎時代:從 Excel 到 Rule Set
演進三階段:Excel+條件格式+人工拖拉 → Rule Engine → Constraint-based Rule Set。
七類常見指派規則:地理區域對應、車型對貨、時窗優先、駕駛熟區、載重容量、客戶指定、成本最小等,每條都有「資料前提」與「預期效果」。
甜蜜點:每日波動 ≤15%、規則 ≤50 條、客戶結構穩定、演算法團隊尚未成形時,規則式仍是最佳選擇。
天花板:規則 ≥150 條時,規則彼此的優先序衝突隨規模平方成長——不是單一規則寫錯、是規則機制本身的天花板;Route 同時破「規則 ≥150」與「波動 ≥30%」兩紅線。
規則庫治理(延緩天花板):版本控管、稽核、沙盒模擬;把規則分 Hard/Priority/Soft 三層,每季設「規則清理日」刪除一年沒觸發、合併語意重複的規則。
§10.2 VRP 問題家族識讀:三大變形與繞開 NP-hard 三招
教學立場(識讀為主):認識 TSP/VRP/CVRP/VRPTW/VRPPD 五名詞、知道各解什麼、知道為何 NP-hard 業界還能用(見圖10-3)。
從 TSP 到 VRP:TSP=1 車 N 城各拜訪一次回起點求最短;VRP=TSP 的多車版本、多車從同倉服務多客戶的最佳化家族。
三大變形:CVRP(容量上限約束)、VRPTW(時窗約束,台灣 B2C 宅配主場景)、VRPPD(先攬後配順序約束,宅急便/逆物流)。
NP-hard 繞過三招:不求精確最優、問題分解、時間預算妥協;VRP 與規則式互補而非互斥——規則式做指派 + VRP 做規劃可並存。
§10.3 四階解法階梯:規則式/啟發式/後設啟發式/RL
解法是階梯不是一刀切,依「規模 × 動態」二維矩陣選用(見圖10-2)。
第 1 階 規則式:IF-THEN-ELSE 由人寫死優先序(規模 ≤50、波動小時適用)。
第 2 階 經典啟發式三招:節省演算法(Clarke-Wright, 1964)、掃描演算法(1974)、插入演算法(適合 VRPTW),至今仍是 OR-Tools 內建選項。
第 3 階 後設啟發式(Metaheuristic):GA(基因)、SA(模擬退火)、Tabu(禁忌搜尋),在初始解上加搜尋框架反覆改善,適合多目標權衡。
第 4 階 強化學習(RL):把路線視為序列決策、用神經網路逼近策略函數;產業落地仍在驗證。
§10.4 動態 VRP × 動態 Bin Packing 聯合最佳化
靜態 vs 動態:靜態=規劃前訂單全知、出車後不變;動態=部分訂單動態到來、車輛即時回報、需即時改派(見圖10-4)。
滾動水平規劃(Rolling Horizon):不試圖「一次算對未來 24 小時」,而是「每 N 分鐘重算未來 H 小時、只鎖定執行未來 N 分鐘」。
與 Ch8§8.3 靜態 Bin Packing 整合:路線決定容量、容量反過來影響路線,雙模組互相回授迭代。
即時改派五類觸發:新訂單到達、在途異常(車禍/塞車/故障)、客戶改址/改時窗(佔 30–40%)、超時告警、車輛故障。
動態 VRP 三軸 KPI:回應時效(≤60 秒)、派車異動率(每車每日 ≤2–3 次)、路線執行率(實際 vs 規劃相似度)。
§10.5 從理論到落地:選型、團隊、避雷
三種落地路徑:TMS 內建模組(整合高、深度有限、客製貴)、第三方優化引擎(OR-Tools/VROOM/Optimoroute,最務實起步)、自建(彈性最大、人才與成本最重)。
選型三問:演算法差異化每年值多少 NTD(<1,000 萬多半別自建)、能否養 ≥3 名 OR researcher 連續 3 年、需求是否真到商用級。
演算法團隊 Three-in-One:OR Researcher(懂 VRP 模型、挑演算法)+Domain Expert(翻譯台灣物流業務為約束)+Engineer(跑得起來),缺一不可。
五大避雷:過早導入 RL(規模 <200 點硬上)、忽視時窗硬約束、忽略司機接受度、資料品質不足硬上、沒有沙盒直接上線。
§10.6 工具與技術:三套可印表單
工具一:規則庫 Rule Set 設計檢核表(30 題),給已用規則式的物流商自我檢核規則庫是否夠「精」。
工具二:VRP 問題卡(8 欄:問題類型/輸入資料/輸出格式/目標函數/主要約束/推薦解法…),把現場場景結構化為可對話的 VRP 問題。
工具三:VRP 演算法/工具供應商評估與提問清單,附 Route 全溫層配送商填入示範。