S10 路線規劃與媒合

概述

將搭乘需求轉換為可執行的最佳路線。C2C 場景由系統自動計算共乘組合與路線；B2B 場景由管理員收集需求點後，透過最佳化引擎產出站點順序與預估時間。最終確認路線可行後，進入資源指派階段。

---

觸發條件

• M3 媒合流程進入「路線規劃」步驟
• C2C：乘客需求已建立，系統開始尋找共乘組合
• B2B：管理員選定同日期、同方向的需求，準備組成路線

---

Happy Path

步驟 1：收集需求點

彙整所有上車點與下車點，作為路線規劃的輸入。

場景	做法
C2C 共乘	系統自動收集乘客起迄點，計算距離與方向相容性（起點距離 ≤ 3km、方向一致、車輛座位足夠）
B2B 接駁	管理員手動選擇同日期、同方向的訂單，將會面點加入路線

步驟 2：執行路線最佳化

場景	做法
C2C 共乘	BestFlow 演算法計算最佳共乘組合（4 種路線排列取最優解），即時產出合併路線
B2B 接駁	最佳化引擎計算最佳站點順序，管理員可選擇策略：最短時間／最短距離／平衡／成本最佳／容量最佳

步驟 3：產出最佳路線

系統產出路線結果，包含：

• 站點順序（含序號）
• 每站預計到達時間
• 每段距離與行車時間
• 總距離與總時間

步驟 4：確認路線

• C2C：系統自動確認，路線直接生效
• B2B：管理員檢視結果，可手動微調站點順序後確認

路線確認後，進入 M3 的資源匹配步驟（司機與車輛指派）。

---

Worst Case

WC-1：無可行路線

• 情境：沒有滿足共乘條件的需求組合（C2C），或需求點分布過於分散（B2B）
• 處理：C2C 保持為單趟行程；B2B 管理員拆分為多條路線

WC-2：站點過多導致計算緩慢

• 情境：路線包含大量站點，最佳化計算耗時過長
• 處理：系統依站點數量動態調整等待時間，超過上限自動取消，管理員可減少站點後重試

WC-3：最佳化計算超時

• 情境：計算時間超過上限，引擎未能產出結果
• 處理：任務自動取消，管理員可重新提交或改為手動排序

WC-4：地圖服務異常

• 情境：距離或路線查詢服務暫時不可用
• 處理：使用快取資料或預估值作為替代，待服務恢復後可重新計算

WC-5：會面點座標有誤

• 情境：某個會面點的位置資訊不正確，導致路線異常
• 處理：系統偵測異常座標，提示修正後重新規劃

WC-6：車輛容量不足

• 情境：合併後的乘客人數超過車輛座位數
• 處理：C2C 減少共乘人數；B2B 更換較大車輛或拆分路線

---

場景差異表

項目	C2C 共乘	B2B 接駁	校車
需求收集	系統自動配對（距離 ≤ 3km、同方向）	管理員手動選擇同日同方向訂單	管理員依學期固定路線規劃
演算法	BestFlow 共乘組合演算法	最佳化引擎（多策略可選）	最佳化引擎（固定站點）
路線產出	即時自動產出	非同步計算，依站點數量動態等待	學期初規劃，日常微調
確認方式	系統自動確認	管理員人工確認或微調	管理員確認
觸發頻率	每筆需求即時觸發	管理員批次操作	學期初集中規劃

---

所屬主流程

• M3 — 供需媒合與排程：路線規劃是媒合流程中的核心步驟
• 上游：M2 需求建立完成
• 下游：資源匹配（司機與車輛指派）→ 行程確立