[发明专利]一种基于区域间乘客流动的出租车推荐方法及系统

说明书

本发明公开了一种基于区域间乘客流动的出租车推荐方法及系统，包括：对某个城市的历史出租车数据进行分析，得到所有的载客记录；对所述载客记录进行两次聚类，将所述城市划分为若干个区域；估计接客点的载客概率和每个接客点接到前往目的区域的乘客的概率；遍历所有包含三条路段的可行路径组合并构建相应的推荐路径，选择能使司机获得最大收益的推荐路径作为最终的推荐路径。本发明考虑出租车司机对目的地的特殊偏好和需求，允许出租车司机指定一个或多个感兴趣的目的地，然后根据城市中不同区域之间的乘客转移概率，规划出一条能使司机收益最大化的接客行驶路径。

技术领域

本发明涉及出租车载客的推荐，是一种利用区域间乘客流动性的出租车推荐的方法及系统。

背景技术

随着无线传感器和短距离无线通信技术的发展，例如GPS、Wi-Fi和RFID等，我们可以很容易地得到大量出租车的移动轨迹位置数据。通过对出租车的轨迹数据的分析和利用，可以帮助车租车司机做出实时、有效地决策。近年来，已有大量研究利用出租车移动轨迹数据来设计出高效的移动推荐系统。一般而言，这些现有推荐系统可分为三种类型。第一种类型是为出租车司机提供一系列与潜在净利润和接车率相关的接车潜在点数。第二类是为出租车司机提供一系列路线，其目标是在遵循推荐路线寻找乘客时最大限度地提高其净利润。最后一类是在出租车司机和乘客的需求之间找到平衡。事实上，绝大多数现有的推荐系统在推荐潜在的接车路线时，并没有考虑到出租车司机对目的地的特殊需求和偏好。

例如，某司机在出租车预约平台上接了一个上午10点从火车站出发的订单，而当前时间已经是上午9点。此时，该司机当前位置距火车站有30分钟左右的车程，那么该司机只能接终点在火车站附近的乘客。然而，现有的推荐系统均没有考虑出租车司机对目的地的特殊偏好和需求，所推荐的路线无法满足需求。

发明内容

为了解决上述问题，本发明提出了一种基于区域间乘客流动的出租车推荐方法及系统。所设计的推荐方法及系统允许出租车司机指定一个或多个感兴趣的目的地，然后根据城市中不同区域之间的乘客转移概率，规划出一条能使司机收益最大化的接客行驶路径。

根据本发明的一个方面，提供了一种基于区域间乘客流动的出租车推荐方法，包括：

对某个城市的历史出租车数据进行分析，得到所有的载客记录；

对所述载客记录进行两次聚类，以将所述城市划分为若干个区域；

估计接客点的载客概率和每个接客点接到前往目的区域的乘客的概率；

遍历所有包含三条路段的可行路径组合并构建相应的推荐路径，选择能使司机获得最大收益的推荐路径作为最终的推荐路径。

优选的，所述载客记录包括乘客的上车点和下车点信息。

优选的，所述对载客记录进行两次聚类，以将所述城市划分为若干个区域，包括：

根据所述载客记录中的上车点信息，采用K-means技术进行聚类，将所有的上车点划分成若干个簇，并将每个簇抽象为一个接客点；

根据上述聚类得到的接客点信息，继续采用K-means技术对其做二次聚类，将整个城市划分为若干个区域。

优选的，采用K-means技术对上车点聚类得到接客点的具体实现步骤为：

S21：随机选择k1个初始中心点{c₁，c₂，…，c_k1}作为接客点。

S22：对每个上车点，分别计算它与当前所有中心点间的直线距离，并根据直线距离将每个上车点划分到距离它最近的中心点所对应的簇中；

S23：对每个中心点，将它更新为所对应的簇中所有上车点的经纬度的均值；

S24：重复步骤S22-S23直至收敛：