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

[stardustree]

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

[elfive]

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

我是瞎猜的，别打我🐶

[cccp2020]

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