🚛 車輛路徑規劃 VRP 實戰
VRP (Vehicle Routing Problem) 是物流與外送平台的核心演算法。
UberEats 如何決定哪個外送員去接哪個訂單? FedEx 如何規劃每日送貨路線? 全聯的補貨車如何決定先送哪家店?
這些問題的解答都是 VRP。
本課程從經典的旅行推銷員問題 (TSP) 開始,逐步擴展到容量限制 (CVRP)、時間窗 (VRPTW),最終用 Vibe Coding 的方式呼叫 OR-Tools Routing 求解器,實作一個完整的物流配送最佳化系統!
💰 學這個能幫你賺多少錢?
物流最佳化工程師是目前市場上最稀缺的職位之一。具備 VRP 實作能力的工程師,年薪 150-300 萬。物流平台的外包開發案,單案報價 50-200 萬。
🛠️ 使用技術
- 🐍 Python + OR-Tools Routing Solver
- 🗺️ Google Maps / OSRM 距離矩陣
- ⚡ FastAPI 部署為物流 API
- 📊 Folium 地圖視覺化
🔥 Vibe Coding 核心 Prompt
【VRP 路線規劃詠唱範例】
「請幫我使用 OR-Tools 解決車輛路徑問題:1. 有 1 個倉庫與 50 個客戶地點。2. 有 5 輛貨車,每輛最大載重 2000 公斤。3. 每個客戶有不同的貨物重量。4. 目標是所有車輛的總行駛距離最短。5. 使用 PATH_CHEAPEST_ARC 作為初始解策略。6. 使用 GUIDED_LOCAL_SEARCH 進行最佳化。7. 輸出每輛車的路線與總距離。」