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