快轉到主要內容

都市移動

2019


深入探討:Quiki 的先進搭乘配對演算法

作為 Quiki 的技術顧問,我很高興能分享我們平台最關鍵組件之一的見解:先進的搭乘配對演算法。這個複雜的系統旨在即時解決複雜的多車輛、多請求路線規劃問題,確保高效且最佳的共乘體驗。

挑戰:多車輛、多請求路線規劃 #

我們的演算法解決了三個主要的共乘挑戰:

  1. 計算多個搭乘請求到多個具有特定容量的車輛的最佳分配。
  2. 允許持續運作並將新進請求分配給車隊。
  3. 實現車隊的重新平衡以有效滿足需求。

演算法的關鍵組件 #

1. 成對請求-車輛(RV)圖 #

第一步涉及計算: