路径相似性判定方法及装置制造方法及图纸

本申请提供了一种路径相似性判定方法及装置，其中，所述方法包括：分别获取待判定的两条路径所包含的所有节点；识别所述两条路径所包含的所有节点中相同的节点；判断所述相同的节点是否满足预设条件；若所述相同的节点满足预设条件，则判定所述两条路径相似。本申请实施例有效避免了同一路线的主辅路被识别为不同的路段而无法准确判断相似性的问题。

Method and device for judging path similarity

This application provides a similar route method and device of determining which, the method includes: obtain all nodes two paths to determine the same; all nodes identify the two paths contained in the node; judging whether the same is not satisfying the preset conditions; if the same node satisfying the preset conditions, it is determined that the two paths are similar. The application example effectively avoids the problem that the main and auxiliary roads of the same route are identified as different sections and cannot accurately judge the similarity.

【技术实现步骤摘要】
路径相似性判定方法及装置
本申请涉及导航
，尤其涉及一种路径相似性判定方法及装置。
技术介绍
为了保证所推荐路径的质量，增强用户的使用体验，导航系统推荐给用户的多条路径一般为具有明显区别的路径。因此，导航系统在根据用户设置的起点和终点计算出多条路径后，需要比较所计算的任意两条路径的相似性，从而去除相似的两条路径中的任一条。目前，判断两条路径是否相似的方法主要是根据两条路径中重复的路段(link)的长度占总路径长度的百分比来判断。上述判定路径相似性的方法至少存在如下问题：在目前的导航系统中，根据已有的路径相似性判定方案的应用场景，针对同一路线的主辅路需要识别为同一路线，也就是需要将该同一路线的主辅路判定为相似。而已有的路径相似性判定方案中，主辅路虽然路线一致，但却认为是不同的路段，也就是有的路径相似性判定方案将同一路线的主辅路识别为不同的路段，即无法识别出路线一致的主辅路的相似性，因此，已有的路径相似性判定方案存在相似性判断不准确的问题。
技术实现思路
本申请解决的技术问题之一是提供一种路径相似性判定方法及装置，实现准确识别两条路径的相似性。根据本申请的一个实施例，提供了一种路径相似本文档来自技高网...

【技术保护点】
一种路径相似性判定方法，其特征在于，所述方法包括：分别获取待判定的两条路径所包含的所有节点；识别所述两条路径所包含的所有节点中相同的节点；判断所述相同的节点是否满足预设条件；若所述相同的节点满足预设条件，则判定所述两条路径相似。

【技术特征摘要】
1.一种路径相似性判定方法，其特征在于，所述方法包括：分别获取待判定的两条路径所包含的所有节点；识别所述两条路径所包含的所有节点中相同的节点；判断所述相同的节点是否满足预设条件；若所述相同的节点满足预设条件，则判定所述两条路径相似。2.如权利要求1所述的方法，其特征在于，分别获取待判定的两条路径所包含的所有节点前，所述方法还包括：确定两条路径中至少一条路径的主路占比达到预设主路占比阈值。3.如权利要求1所述的方法，其特征在于，所述分别获取待判定的两条路径所包含的所有节点包括：分别获取待判定的两条路径所包含的所有节点的节点标识和/或节点地址。4.如权利要求3所述的方法，其特征在于，所述识别所述两条路径所包含的所有节点中相同的节点包括：根据所述节点的节点标识和/或节点地址识别出所述两条路径所包含的所有节点中相同的节点。5.如权利要求1所述的方法，其特征在于，所述判断所述相同的节点是否满足预设条件包括：分别获取待判定的两条路径所包含的所有节点个数；识别所述两条路径所包含的所有节点中相同的节点个数；判断所述相同的节点的个数占两条路径中任一条路径包含的所有节点个数的比值是否达到预设比值阈值。6.一...

【专利技术属性】
技术研发人员：高成光，李杰绪，
申请(专利权)人：高德信息技术有限公司，
类型：发明
国别省市：北京,11