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

来源：计算机技术与发展杂志2021年第02期北京时间：

作者：李思佳;苏凡军

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

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