滴滴的算法 er 出来，给洒家科普下啥叫顺路 90%

This topic created in 2004 days ago, the information mentioned may be changed or developed.

如下图：乘客离自己的起点 5.8 公里，拉上乘客后跑 10+公里到乘客终点，然后自己再跑 6+公里到自己的目的地。真心不知道这个顺路 90%是咋算出来的。

2 replies • 2020-12-29 10:04:48 +08:00

elfive

Dec 29, 2020 via iPhone

不是滴滴的，盲猜是这么算的：
首先计算出：
1. 去接下一位乘客和不接这位乘客多走的路程，占你与这位乘客共乘距离的比重，这个比值为不顺路百分比
2. 1 减去不顺路百分比就是这个顺路百分比。

我是瞎猜的，别打我🐶

cccp2020

Dec 29, 2020

动态规划的最大利益算法，不是最短路径算法