PTRA:一个面向空载出租车的路线推荐算法

摘要：

目前针对出租车的推荐系统主要从降低空载率和减少寻客里程两个方面为司机推荐潜在载客点或最优行驶路线,然而从司机收益最大化的角度而言,多数研究没有考虑实时路况的变化对推荐效果的影响.因此,以收益最大化为目标进行了研究,提出了一种空载出租车推荐算法PTRA(profit-based taxi recommendation algorithm).该算法包含两个阶段,在离线挖掘阶段,通过净利润目标函数用于评估驾驶路线的潜在利润,并通过DBSCAN聚类高收益路段区域;而在线推荐阶段,根据出租车当前位置结合当前路段反馈的实际路况为出租车司机提供高收益路线.该框架尤其对特殊情况(天气、演出等大型事件)敏感,可对热门区域路线进行多次推荐.实验采用海口市一个月的出租车GPS记录数据,最终实验结果验证了PTRA推荐算法的正确性和有效性.

关键词：出租车、收益最大化、实时路况、推荐、聚类

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：上海市科技计划项目19DZ2301100

在线出版日期：2021-03-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：33-37