V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
pljhonglu
V2EX  ›  分享发现

新的调度算法,滴滴要不要尝试下

  •  
  •   pljhonglu · 2018-05-24 18:06:58 +08:00 · 4544 次点击
    这是一个创建于 2374 天前的主题,其中的信息可能已经有所发展或是发生改变。

    MIT 的研究人员声称发现了一种高效调度算法,能将一座城市的出租车车队减少三成。他们的论文发表在本周出版的《自然》期刊上。MIT 的研究人员说,如果出租车都用无人驾驶,那么所需的汽车数量能减少多达五成。论文合作者、MIT Senseable City Lab 主任 Carlo Ratti 和同事在 2014 年研究过拼车,发现如果乘客能容受 5 分钟的延迟,那么 95% 的出行实际上都是可以与其他乘客一起拼车的,共享汽车能将乘客花在出租车上的时间减少最多 40%。最新的研究被称为汽车共享网络,类似他们在 2014 年用于优化拼车的网络。

    原文链接: https://www.solidot.org/story?sid=56598

    论文链接: https://www.nature.com/articles/s41586-018-0095-1.epdf

    ps: 现在滴滴拼车的调度简直让人心累啊~

    8 条回复    2018-05-24 23:23:37 +08:00
    c9
        1
    c9  
       2018-05-24 18:13:02 +08:00
    拼车和快车差多少。
    Umix
        2
    Umix  
       2018-05-24 18:31:05 +08:00
    Strogatz admits that there are portions of the study that assume best-case conditions: All the desired trips are known in advance, and no passenger should have to wait for their taxi to arrive.

    “ And no driver should be driving around for more than 15 minutes between drop-off and the next pickup,” Strogatz said. “ Those are all pretty strong assumptions.”

    ====

    拼车近距离能便宜个一两块,又事实上没其它乘客,感觉挺不错的
    pljhonglu
        3
    pljhonglu  
    OP
       2018-05-24 19:14:49 +08:00
    @c9 #1 拼车一口价,堵车的时候还是便宜不少的~
    huweic
        4
    huweic  
       2018-05-24 19:17:38 +08:00 via Android
    订单少了滴滴赚的钱也就少了啊😏
    chenyu8674
        5
    chenyu8674  
       2018-05-24 19:52:53 +08:00
    以帝都早晚高峰的交通,下主路接个人再回主路就得半小时……
    BOOM
        6
    BOOM  
       2018-05-24 20:07:51 +08:00
    话说论文怎么下载啊。。。知网上没有
    jowuIM
        7
    jowuIM  
       2018-05-24 20:15:36 +08:00
    首先, 这篇文章指的是无人驾驶汽车好像, 所以目前滴滴没机会, 也没这个能力做到.
    huang5587783
        8
    huang5587783  
       2018-05-24 23:23:37 +08:00 via iPhone
    顾客愿意拼,司机不一定愿意拼
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2755 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 04:10 · PVG 12:10 · LAX 20:10 · JFK 23:10
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.