【技术实现步骤摘要】
本公开涉及地理信息，尤其涉及一种路径聚类方法、装置、电子设备及车辆。
技术介绍
1、为了方便寻找用户的出行规律，预测用户未来的出行路线，需要将车辆行驶所产生的全球定位系统(global positioning system，gps)轨迹中相同源地址与目的地址的轨迹进行聚类。
2、现有技术方案通过比较任意两条轨迹的重合度来确定这两条轨迹是否为同一类轨迹，但是，如果将重合度阈值设置的较高，会导致符合聚类要求的路径过少，如果将重合度阈值设置的较低，会导致聚类结果的相似度较差。
技术实现思路
1、为了解决上述技术问题或者至少部分地解决上述技术问题，本公开提供了一种路径聚类方法、装置、电子设备及车辆，可以提升路径聚类的精确度。
2、为了实现上述目的，本公开实施例提供的技术方案如下：
3、第一方面，本公开提供一种路径聚类方法，包括：
4、获取多个待分类路径；
5、从第一路径中提取至少三个第一路径点，其中，所述第一路径为所述多个待分类路径中的任一路径；
6、从第二路径中提取至少三个采样点；
7、确定与任一所述采样点之间的距离小于或等于距离阈值的所述第一路径点为目标路径点；
8、在所述目标路径点的数量大于或等于数量阈值的情况下，确定所述第二路径与所述第一路径属于同一路径簇。
9、作为本公开实施例一种可选的实施方式，所述从第二路径中提取至少三个采样点，包括：从所述第二路径中，按照相同的直线距离
10、作为本公开实施例一种可选的实施方式，从所述采样点中按照行驶方向依次确定三个采样点为第一采样点、第二采样点与第三采样点；
11、若所述第二采样点与所述第一采样点的直线距离大于所述第三采样点与所述第一采样点的直线距离，则在所述第二采样点与所述第三采样点之间的所述第二路径中提取若干个采样点。
12、作为本公开实施例一种可选的实施方式，从第一路径中提取多个第一路径点，并从多个第一路径点中确定目标路径点的数量之前，还包括：
13、根据第一路径中包括的第一起始点和第一终点，以及第二路径中包括的第二起始点和第二终点，确定第一起始点和第二起始点之间的第一距离差值是否小于或等于距离阈值，以及第一终点和第二终点之间的第二距离差值是否小于或等于距离阈值；
14、若第一距离差值小于或等于距离阈值，且第二距离差值小于或等于距离阈值，则执行从第一路径中提取多个第一路径点，并从多个第一路径点中确定目标路径点的数量。
15、作为本公开实施例一种可选的实施方式，根据第一路径中包括的第一起始点和第一终点，以及第二路径中包括的第二起始点和第二终点，确定第一起始点和第二起始点之间的第一距离差值，以及第一终点和第二终点之间的第二距离差值是否小于或等于距离阈值之后，还包括：
16、若第一距离差值大于距离阈值，和/或，第二距离差值大于距离阈值，则确定第一路径和第二路径不属于同一路径簇。
17、作为本公开实施例一种可选的实施方式，在目标路径点的数量大于或等于数量阈值的情况下，确定第二路径与第一路径的路径相同，包括：
18、在目标路径点的数量大于或等于数量阈值的情况下，确定目标路径点的数量与多个第一路径点的数量的目标比值；
19、在目标比值大于或等于预设比值的情况下，确定第二路径与第一路径属于同一路径簇。
20、作为本公开实施例一种可选的实施方式，第二路径为多个待分类路径中除第一路径之外的任一待分类路径，或者，第二路径为已聚类的路径簇中的任一路径。
21、第二方面，本公开提供一种路径聚类装置，该装置包括：
22、获取模块，用于获取多个待分类路径；
23、处理模块，从第一路径中提取至少三个第一路径点，并从第二路径中提取至少三个采样点；
24、其中，所述第一路径为所述多个待分类路径中的任一路径；
25、聚类模块，确定与任一所述采样点之间的距离小于或等于距离阈值的所述第一路径点为目标路径点，在所述目标路径点的数量大于或等于数量阈值的情况下，确定所述第二路径与所述第一路径属于同一路径簇。
26、作为本公开实施例一种可选的实施方式，处理模块，还用于从所述第二路径中，按照相同的直线距离提取采样点。
27、作为本公开实施例一种可选的实施方式，处理模块，还用于从所述采样点中按照行驶方向依次确定三个采样点为第一采样点、第二采样点与第三采样点；
28、若所述第二采样点与所述第一采样点的直线距离大于所述第三采样点与所述第一采样点的直线距离，则在所述第二采样点与所述第三采样点之间的所述第二路径中提取若干个采样点。
29、第三方面，本公开提供一种电子设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如第一方面或其任意一种可选的实施方式所述的路径聚类方法。
30、第四方面，本公开提供一种车辆，包括:如第二方面或其任意一种可选的实施方式所述的路径聚类装置；或者，如第三方面所述的电子设备。
31、第五方面，本公开提供一种计算机可读存储介质，包括：所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如第一方面或其任意一种可选的实施方式所述的路径聚类方法。
32、第六方面，本公开提供一种计算机程序产品，包括：该计算机程序产品包括计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机实现如第一方面或其任意一种可选的实施方式所述的路径聚类方法。
33、本公开实施例提供的技术方案与现有技术相比具有如下优点：
34、本公开提供了一种路径聚类方法、装置、电子设备及车辆，其中该方法首先获取多个待分类路径，从多个待分类路径选择任意两条待分类路径分别记为第一路径和第二路径，然后从第一路径中提取多个第一路径点，并确定与第二路径中任一采样点之间的距离差值小于或等于距离阈值的第一路径点作为目标路径点，得到目标路径点的数量，进一步在目标路径点的数量大于或等于数量阈值的情况下，确定第二路径与第一路径属于同一路径簇。通过确定两个待分类路径上距离差值小于距离阈值的目标路径点的数量，从而确定两个待分类路径是否属于同一路径簇，即，通过判断两条路径上距离较近的点的数量，来判断两条路径是否属于同一路径，相较于现有技术中通过完全重合度进行判断方式，即可提高符合要求的路径的数量，同时可以保证两条路径的相似度，提升了路径聚类方法的可控性和准确率。
本文档来自技高网...【技术保护点】
1.一种路径聚类方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述从第二路径中提取至少三个采样点，包括：从所述第二路径中，按照相同的直线距离提取采样点。
3.根据权利要求2所述的方法，其特征在于，包括：
4.根据权利要求1所述的方法，其特征在于，所述从第一路径中提取多个第一路径点，并从所述多个第一路径点中确定目标路径点的数量之前，还包括：
5.根据权利要求4所述的方法，其特征在于，所述根据所述第一路径中包括的第一起始点和第一终点，以及所述第二路径中包括的第二起始点和第二终点，确定所述第一起始点和所述第二起始点之间的第一距离差值，以及所述第一终点和所述第二终点之间的第二距离差值是否小于或等于所述距离阈值之后，还包括：
6.根据权利要求1所述的方法，其特征在于，所述在所述目标路径点的数量大于或等于数量阈值的情况下，确定所述第二路径与所述第一路径属于同一路径簇，包括：
7.根据权利要求1所述的方法，其特征在于，所述第二路径为所述多个待分类路径中除所述第一路径之外的任一待分类路径,或者,所述第二
8.一种路径聚类装置，其特征在于，包括：
9.一种电子设备，其特征在于，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至7中任一项所述的路径聚类方法。
10.一种车辆，其特征在于，包括：
11.一种计算机可读存储介质，其特征在于，包括：所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的路径聚类方法。
...【技术特征摘要】
1.一种路径聚类方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述从第二路径中提取至少三个采样点，包括：从所述第二路径中，按照相同的直线距离提取采样点。
3.根据权利要求2所述的方法，其特征在于，包括：
4.根据权利要求1所述的方法，其特征在于，所述从第一路径中提取多个第一路径点，并从所述多个第一路径点中确定目标路径点的数量之前，还包括：
5.根据权利要求4所述的方法，其特征在于，所述根据所述第一路径中包括的第一起始点和第一终点，以及所述第二路径中包括的第二起始点和第二终点，确定所述第一起始点和所述第二起始点之间的第一距离差值，以及所述第一终点和所述第二终点之间的第二距离差值是否小于或等于所述距离阈值之后，还包括：
6.根据权利要求1所述的方法，其特征在于，所述在...
【专利技术属性】
技术研发人员：周金文，仇彬，
申请(专利权)人：北京罗克维尔斯科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。