V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
stardustree
V2EX  ›  问与答

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

  •  
  •   stardustree · 2020-12-28 16:03:32 +08:00 · 901 次点击
    这是一个创建于 1454 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    photo

    2 条回复    2020-12-29 10:04:48 +08:00
    elfive
        1
    elfive  
       2020-12-29 07:53:50 +08:00 via iPhone
    不是滴滴的,盲猜是这么算的:
    首先计算出:
    1. 去接下一位乘客和不接这位乘客多走的路程,占你与这位乘客共乘距离的比重,这个比值为不顺路百分比
    2. 1 减去不顺路百分比就是这个顺路百分比。

    我是瞎猜的,别打我🐶
    cccp2020
        2
    cccp2020  
       2020-12-29 10:04:48 +08:00   ❤️ 1
    动态规划的最大利益算法,不是最短路径算法
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2566 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 10:44 · PVG 18:44 · LAX 02:44 · JFK 05:44
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.