[发明专利]一种通勤线路挖掘方法及装置

权利要求书

1.一种通勤线路挖掘方法，其特征在于，所述方法包括：

获取多个出行人员的乘车数据；所述乘车数据中出行人员的上车地点与下车地点；

利用聚类算法对所述乘车数据进行聚类以获取至少一个上车区域与至少一个下车区域、以及所述至少一个上车区域与所述至少一个下车区域之间所形成的多条通勤线路；

根据预设通勤线路表从所述多条最优通勤线路中删除已经正在运营的通勤线路，则剩余的后选通勤线路是最终挖掘出的最优通勤线路；

所述通勤线路是指从上车区域指向下车区域的出行路线。

2.根据权利要求1所述的通勤线路挖掘方法，其特征在于，所述乘车数据包括出行人员的历史出行数据和/或出行人员的募集需求数据；所述历史出行数据是指在预设时间段内出行人员从一个地点到另一个地点之间往返次数达到预设频次的出行记录；所述募集需求数据是指出行人员期望的一个地点与另一个地点之间的通勤线路。

3.根据权利要求2所述的通勤线路挖掘方法，其特征在于，当所述出行人员的历史出行数据包括顺风车、专车、快车和出租车的数据时，获取多条通勤线路的步骤之后，所述方法还包括按照优先权去重处理的步骤，其中优先级顺序为：

募集需求>顺风车>专车、快车>出租车。

4.根据权利要求1所述的通勤线路挖掘方法，其特征在于，利用聚类算法获取所述上车区域或者所述下车区域的步骤包括：

获取所述乘车数据中出行人员的上车地点与下车地点的经纬度坐标；

设置地理区域块的长度以合并经纬度坐标位于同一个地理区域块中的上车地点或者下车地点；

当所述地理区域块内的上车地点或者下车地点的数量超过预设值 时，则所述地理区域块为所获取的所述上车区域或者所述下车区域。

5.根据权利要求4所述的通勤线路挖掘方法，其特征在于，当每个地理区域块采用第一预设长度的字符串表示时，所述利用聚类算法获取所述上车区域或者所述下车区域的步骤还包括：

根据预设字符串表将所获取的上车地点与下车地点的经纬度坐标映射成所述第一预设长度的字符串。

6.根据权利要求5所述的通勤线路挖掘方法，其特征在于，所述利用聚类算法获取所述上车区域或者所述下车区域的步骤还包括：

获取具有相同第二预设长度的字符串的地理区域块以得到至少二个复合地理区域块；所述第二预设长度小于所述第一预设长度；

若至少两个复合地理区域块具有重叠区域且所述重叠区域满足预设条件时，合并所述至少两个复合地理区域块，并将合并后的复合地理区域块作为上车区域或者下车区域；

所述预设条件是指，所述重叠区域中包含的上车地点或者下车地点的数量与至少两个复合地理区域块内包含的上车地点或者下车地点的数量的比例大于预设比例值。

7.根据权利要求1所述的通勤线路挖掘方法，其特征在于，所述至少一个上车区域与所述至少一个下车区域之间所形成的多条通勤线路的步骤中包括：

依次获取一个上车区域到其他上车区域或者下车区域之间的通勤线路以及所对应的权重值；选择权重值最大的通勤线路作为该上车区域的后选通勤线路。

8.根据权利要求7所述的通勤线路挖掘方法，其特征在于，所述至少一个上车区域与所述至少一个下车区域之间所形成的多条通勤线路的步骤中还包括：

依次合并两条后选通勤线路以获取合并后的后选通勤线路；

当合并后的后选通勤线路对应的出行需求与合并之前两条后选通勤线路对应的出行需求的比例满足预设需求比例时，则允许所述两条 后选通勤线路合并。

9.一种通勤线路挖掘装置，其特征在于，所述装置包括：

乘车数据获取模块，用于获取多个出行人员的乘车数据；所述乘车数据中出行人员的上车地点与下车地点；

聚类模块，用于利用聚类算法对所述乘车数据进行聚类以获取至少一个上车区域与至少一个下车区域、以及所述至少一个上车区域与所述至少一个下车区域之间所形成的多条候选通勤线路；

通勤线路获取模块，用于根据预设通勤线路表从所述多条后选通勤线路中删除已经正在运营的通勤线路，则剩余的后选通勤线路是最终挖掘出的最优通勤线路；

所述通勤线路是指从上车区域指向下车区域的出行路线。