Uber使用的防拒载算法讨论
发布于 6天前 作者 Antoni1883 269 次浏览 来自 问答

简单来说就是在Uber司机接单的时候不让看乘客的目的地,在乘客上车的时候输入目的地即可。想知道这个过程与滴滴打车的招车过程相比有什么不同?

6 回复

防拒载根本不存在算法……

@ravenwang 正式的叫“自动匹配算法”(对乘客来说咱们就不妨叫更通俗的防拒载算法吧):

自动匹配就是说他会找到离乘客最近的司机,然后把单派给最近的司机。专车市场还有易到用车,易到用车是周围有好几辆车,车型司机都不同,你看你自己喜欢哪个,但是他们不一定是距离乘客最近的那一辆。

所以Uber主要是以提高了打车的效率。

再打一个不恰当比方,这有点像做沐足和做桑拿。桑拿是不一样的,我们都来自己选择自己长相姣好的技师,根据自己的趣味性来满足个性化,而沐足的时候,一般有一个技术师就够了,所以这两个是不同的玩法,就像是Uber和易到用车的区别。

标题党,我是来学习算法的。可你却给我说上车录入目的地,我书读的少,什么叫算法。

@haozxuan Uber新的调度系统主要有两个服务:供应司机和乘客招车需求,这些服务会跟踪供应和需求所有的能力和状态机。例如,供应服务会知道一个车辆有几个座位适合乘坐或是否容纳残疾轮椅。调度系统也第三个服务,称为Disco(调度优化),其主要功能是匹配供应和需求,Disco会让Uber展望未来,比如,老的调度系统只看到目前的供应量,因为大部分车辆都很忙,这个新的优化能够让Uber维持一个全局指数,新系统更有效率,也需要更多数据,Uber希望新系统能够处理每秒1百万写操作和更高的读操作,因此需要shard分片数据。

为了完成这种扩展,Uber使用Google的S2 Geometry Library,S2能够将球体分为小区cell,每个小区有一个id,地球大致是一个球形。S2有两个重要特性:它能够定义每个cell的分辨率,它能发现需要覆盖区域的cell。Uber使用3,31平方公里的cell来分片其数据。所有这些让Uber降低乘客等待时间,司机的额外驾驶以及到达乘客招车点的时间(ETA),当一个乘客使用Uber会发生什么?Uber会使用乘客的当时地理位置和S2的面积覆盖函数来寻找其周围适配的司机,Uber然后选择更短的ETA, Uber寻找的不仅是可搭载乘客的司机,而且还包括那些正在行驶到目标地可搭顺路车的司机。

传送门

@Antoni1883 我已经报警了。。。。

回到顶部