[发明专利]导航路线评测方法及装置

摘要

本发明实施例提出一种导航路线评测方法及装置，其方法包括：获取待评测的多个导航路线信息；计算任意两个待评测导航路线之间的相似度；获得每一个待评测导航线路对应的相似度和；逐一将每一个待评测导航路线的总长度与最小总长度进行比对，以及逐一将每一个待评测导航路线的相似度和与最大相似度和进行比对；当待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值，且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值，则将对应的待评测导航路线评定为优评路线。通过本实施例的方法，可以快速地从不同公司提供的导航路线中找出最优的路线，从而可以为用户提供更加可靠的导航路线。

主权项

1.一种导航路线评测方法，其特征在于，包括：根据接收到的起点和终点信息，获取待评测的多个导航路线信息，所述导航路线信息包括导航路线的各个路段的名称和长度以及总长度；计算任意两个待评测导航路线之间的相似度，所述相似度为两个导航路线之间相同路段长度与总长度大的导航路线的总长度的比值；对每一个待评测导航路线与其它所有待评测导航路线之间的相似度求和，获得每一个待评测导航线路对应的相似度和；逐一将每一个待评测导航路线的总长度与所有待评测导航路线中的最小总长度进行比对，以及逐一将每一个待评测导航路线的相似度和与所有导航路线对应的最大相似度和进行比对；当待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值，且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值，则将对应的待评测导航路线评定为优评路线，其中，所述第一阈值是待评测导航路线总长度的评测标准，所述第二阈值是待评测导航路线和其它所有导航线路相似度的评测标准，所述第一阈值和所述第二阈值的数值根据实际需要来设置。