跳到主要内容

算法设计

2019


深入探讨:Quiki的高级乘车匹配算法

作为Quiki的技术顾问,我很高兴能分享我们平台最关键组件之一的见解:高级乘车匹配算法。这个复杂的系统旨在实时解决复杂的多车辆、多请求路线规划问题,确保高效和最优的共享乘车体验。

挑战:多车辆、多请求路线规划 #

我们的算法解决了三个主要的共享乘车挑战:

  1. 计算多个乘车请求到多个具有给定容量的车辆的最优分配。
  2. 允许持续运营并将传入的请求分配给车队。
  3. 实现车队的重新平衡以高效满足需求。

算法的关键组成部分 #

1. 成对请求-车辆(RV)图 #

第一步涉及计算: