Home
Sign Up
Sign In
V2EX
›
问与答
滴滴的算法 er 出来,给洒家科普下啥叫顺路 90%
stardustree
·
Dec 28, 2020
· 1491 views
This topic created in 2153 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
不是滴滴的,盲猜是这么算的:
首先计算出:
1. 去接下一位乘客和不接这位乘客多走的路程,占你与这位乘客共乘距离的比重,这个比值为不顺路百分比
2. 1 减去不顺路百分比就是这个顺路百分比。
我是瞎猜的,别打我🐶
cccp2020
Dec 29, 2020
1
2
动态规划的最大利益算法,不是最短路径算法
About
·
Help
·
Advertise
·
Blog
·
API
·
FAQ
·
Privacy
·
Solana
·
1043 Online
Highest 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 25ms ·
UTC 23:18
·
PVG 07:18
·
LAX 15:18
·
JFK 18:18
♥ Do have faith in what you're doing.
❯