stardustree
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%是咋算出来的。

    photo

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

    我是瞎猜的,别打我🐶
    cccp2020
    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.