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

说明书

技术领域

本公开涉及计算机处理技术领域，具体涉及一种通勤线路挖掘方法及装置。

背景技术

随着经济的发展，人员流动也越来越频繁。在某一时间段内，从地点A到地点B人员比较相对比较大。并且从地点A到地点B的公共交通(例如公交、地铁、出租车等)由于价格太贵导致出行成本增加，或者人员过多导致出行体验太差，不能得到很好的出行体验。现有技术中，公共交通公司或者一些企业则组织有经验的员工在地点A与地点B之间设置通勤线路，虽然一定程度上缓解了出行人员的出行体验，但是由人工规划的通勤线路效率比较低，仍然不能满足出行人员的需求。

发明内容

针对现有技术中的缺陷，本公开提供一种通勤线路挖掘方法及装置，可以解决现有技术中根据经验人工规划通勤线路效率比较低且不能满足出行人员需求的问题。

第一方面，本公开提供了一种通勤线路挖掘方法，所述方法包括：

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

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

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

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

可选地，所述乘车数据包括出行人员的历史出行数据和/或出行人员的募集需求数据；所述历史出行数据是指在预设时间段内出行人员从一个地点到另一个地点之间往返次数达到预设频次的出行记录；所述募集需求数据是指出行人员期望的一个地点与另一个地点之间的通勤线路。

可选地，当所述出行人员的历史出行数据包括顺风车、专车、快车和出租车的数据时，获取多条通勤线路的步骤之后，所述方法还包括按照优先权去重处理的步骤，其中优先级顺序为：

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

可选地，利用聚类算法获取所述上车区域或者所述下车区域的步骤包括：

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

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

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

可选地，当每个地理区域块采用第一预设长度的字符串表示时，所述利用聚类算法获取所述上车区域或者所述下车区域的步骤还包括：

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

可选地，所述利用聚类算法获取所述上车区域或者所述下车区域的步骤还包括：

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

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

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

可选地，所述至少一个上车区域与所述至少一个下车区域之间所形成的多条通勤线路的步骤中包括：

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

可选地，所述至少一个上车区域与所述至少一个下车区域之间所形成的多条通勤线路的步骤中还包括：

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

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

第二方面，本公开实施例还提供了一种通勤线路挖掘装置，所述装置包括：

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

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