滴滴目的地预测算法

滴滴目的地预测算法paper:ATaxiOrderDispatchModelbasedOnCombinatorialOptimization考虑因素:日期:分为工作日和节假日时间:按小时离散化,分为24个小时,取值为0-23经纬度目的地列表工作日和节假日分开建模,每个司机单独建模问题变为:给定时间和经纬度,预测目的地列…

paper: A Taxi Order Dispatch Model based On Combinatorial Optimization

考虑因素:

  • 日期:分为工作日和节假日
  • 时间:按小时离散化,分为24个小时,取值为0-23
  • 经纬度
  • 目的地列表

clipboard.png

工作日和节假日分开建模,每个司机单独建模

问题变为:给定时间和经纬度,预测目的地列表的概率分布

根据贝叶斯公式和全概率公式,问题转变为:

clipboard.png

先验概率非常容易计算:

clipboard.png

剩下的问题就是:给定了目的地,怎么计算它的时间和经纬度分布?

clipboard.png

文章先讲了怎么计算时间的分布,因为一维的问题比较好理解。通过观察,作者发现给定目的地后时间分布接近一个一维正态分布:

clipboard.png

但是因为时间取值范围是0-23,然后又从0开始,因此获得正态分布的均值估计时需要一些技巧,文章提出了下面的方法:

clipboard.png

给定目的地后,有的用户很容易识别出时间来:

clipboard.png

但是有的用户生活不是那么规律,有重叠,不是那么容易识别:

clipboard.png

虽然时间上有重叠,但是把空间信息经纬度加上后,画到三维空间里,发现上图这个用户的规律还是很明显,其实很好区分:

clipboard.png

于是作者假设给定一个地址后,时间、经纬度的联合分布服从三维的高斯分布:

clipboard.png

刚才提到的一维正态分布的均值估计方法推广到三维就可以获得均值向量,协方差矩阵也就可以获得,这样就可以得到我们需要的所有概率值了。

整个算法流程如下:

clipboard.png

滴滴的baseline是k近邻法,实质就是根据当前时间和经纬度,找到历史上最接近的K个时间和经纬度,取这K个历史目的地的众数作为预测值。本文提出的方法会比baseline好,具体如下图:

clipboard.png

看top-1准确率,可以发现有10个百分点的提升,工作日准确率大概是75%,节假日准确率大概是70%。

今天的文章滴滴目的地预测算法分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/11827.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注