🚛 車輛路徑規劃 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. 輸出每輛車的路線與總距離。」