如下图:乘客离自己的起点 5.8 公里,拉上乘客后跑 10+公里到乘客终点,然后自己再跑 6+公里到自己的目的地。真心不知道这个顺路 90%是咋算出来的。
1
elfive 2020-12-29 07:53:50 +08:00 via iPhone
不是滴滴的,盲猜是这么算的:
首先计算出: 1. 去接下一位乘客和不接这位乘客多走的路程,占你与这位乘客共乘距离的比重,这个比值为不顺路百分比 2. 1 减去不顺路百分比就是这个顺路百分比。 我是瞎猜的,别打我🐶 |
2
cccp2020 2020-12-29 10:04:48 +08:00 1
动态规划的最大利益算法,不是最短路径算法
|