导航路线评测方法及装置的制造方法
【技术领域】
[0001]本发明涉及一种测试技术，特别涉及一种导航路线评测方法及装置。
【背景技术】
[0002]随着通信技术的发展，终端集成了越来越多的功能，从而使得终端的系统功能列表中包含了越来越多相应的应用程序。有些应用程序中会涉及一些位置服务(Locat1nBased Service, LBS)，又称定位服务。
[0003]在位置服务中，客户端首先向用户展示导航设置界面，以供用户进行输入，然后，客户端则可以根据用户输入的出发地、目的地等信息，请求搜索引擎提供导航路线。
[0004]但是，搜索导航路线时，不同公司提供的导航路线经常会不相同，例如同样的出发地和目的地，百度地图和搜狗地图提供的导航路线可能会不同，现有技术中如果要从不同的导航路线中选出较好的路线，从而为用户提供更好的位置服务或者对已储存的导航线路进行修正，只能通过用户反馈或者人工判断，这样势必费时费力，效率低且成本过高。
【发明内容】
[0005]本发明实施例的目的是提供一种导航路线评测方法及装置，以解决现有技术中对导航路线的优劣作评测时效率低、成本高的问题。
[0006]本发明实施例提出一种导航路线评测方法，包括:
[0007]根据接收到的起点和终点信息，获取待评测的多个导航路线信息，所述导航路线信息包括导航路线的各个路段的名称和长度以及总长度；
[0008]计算任意两个待评测导航路线之间的相似度，所述相似度为两个导航路线之间相同路段长度与总长度大的导航路线的总长度的比值；
[0009]对每一个待评测导航路线与其它所有待评测导航路线之间的相似度求和，获得每一个待评测导航线路对应的相似度和；
[0010]逐一将每一个待评测导航路线的总长度与所有待评测导航路线中的最小总长度进行比对，以及逐一将每一个待评测导航路线的相似度和与所有导航路线对应的最大相似度和进行比对；
[0011]当待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值，且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值，则将对应的待评测导航路线评定为优评路线。
[0012]本发明实施例还提供一种导航路线评测装置，包括:
[0013]导航路线获取模块，用于根据接收到的起点和终点信息，获取待评测的多个导航路线信息，所述导航路线信息包括导航路线的各个路段的名称和长度以及总长度；
[0014]相似度计算模块，用于计算任意两个待评测导航路线之间的相似度，所述相似度为两个导航路线之间相同路段长度与总长度大的导航路线的总长度的比值；
[0015]相似度和计算模块，用于对每一个待评测导航路线与其它所有待评测导航路线之间的相似度求和，获得每一个待评测导航线路对应的相似度和；
[0016]第一比对模块，用于逐一将每一个待评测导航路线的总长度与所有待评测导航路线中的最小总长度进行比对，以及逐一将每一个待评测导航路线的相似度和与所有导航路线对应的最大相似度和进行比对；
[0017]优评模块，用于当待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值，且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值，则将对应的待评测导航路线评定为优评路线。
[0018]相对于现有技术，本发明的有益效果是:通过本发明实施例的方法及装置，可以快速地从不同公司提供的导航路线中找出最优的路线，从而可以为用户提供更加可靠的导航路线。此外，通过本实施例的方法，还可以自动化地对大量导航路线的优劣进行评测，大大提高了对本地导航数据修正的效率，也进一步地节约了评测导航路线所需的时间和成本。
【附图说明】
[0019]图1为本发明实施例的第一种导航路线评测方法的流程图；
[0020]图2为本发明实施例的第二种导航路线评测方法的流程图；
[0021]图3为本发明实施例的第三种导航路线评测方法的流程图；
[0022]图4为本发明实施例的第一种导航路线评测装置的结构图；
[0023]图5为本发明实施例的第二种导航路线评测装置的结构图；
[0024]图6为本发明实施例的第三种导航路线评测装置的结构图。
【具体实施方式】
[0025]有关本发明的前述及其他技术内容、特点及功效，在以下配合参考图式的较佳实施例详细说明中将可清楚的呈现。通过【具体实施方式】的说明，当可对本发明为达成预定目的所采取的技术手段及功效得以更加深入且具体的了解，然而所附图式仅是提供参考与说明之用，并非用来对本发明加以限制。
[0026]本发明是对多个导航路线的进行评测，并从中挑选出最优及最差的导航路线，其原理是通过路线的长短以及和其它导航路线的相似度作为评测标准，路线较短且和其它导航路线的相似度较高的导航线路为优选线路，反之，路线较长且和其它导航路线的相似度较低的导航线路为差选线路。
[0027]请参见图1，其为本发明实施例的第一种导航路线评测方法的流程图，其包括以下步骤:
[0028]S101，根据接收到的起点和终点信息，获取待评测的多个导航路线信息，所述导航路线信息包括导航路线的各个路段的名称和长度以及总长度。
[0029]所述的起点和终点信息，可以是在用户搜索导航路线时，在导航交互界面上输入的，也可以是在大批量导航路线的评测过程中，由系统自动提供的。
[0030]本实施例可以对不同公司提供的导航路线进行评测，这种情况下，在接收到起点和终点信息后，可以通过网络将该起点和终点信息发送给不同公司的导航搜索引擎，并获取相应的导航路线来作为待评测的导航路线。值得注意的是，每个公司的导航搜索引擎可能都会基于该起点和终点信息搜索出多条导航路线，通常默认的导航路线(即首选的导航路线)是该搜索引擎认为最佳的导航路线，因而为了节约系统后续的运算负担，可以只选取各个公司提供的默认导航路线作为待评测导航路线。
[0031]本实施例也可以对储存在本地的导航路线进行评测，以对本地的导航服务功能进行完善，具体来说，当接收到起点和终点信息后，对本地数据库进行搜索，并获取满足要求的导航路线作为待评测的导航路线。
[0032]S102，计算任意两个待评测导航路线之间的相似度，所述相似度为两个导航路线相同路段长度与总长度较大值之间的比值。
[0033]例如，导航路线X和导航路线y的相同路段长度为5km，导航路线x的总长度是1km,导航路线y的总长度是20km，那么导航路线x和导航路线y的相似度就是0.25。
[0034]S103，对每一个待评测导航路线与其它所有待评测导航路线之间的相似度求和，获得每一个待评测导航线路对应的相似度和。
[0035]例如，假设待评测的导航路线共有三条:x、1、z，导航路线X与导航路线y的相似度等于0.25，导航路线X与导航路线z的相似度等于0.5，那么导航路线X对应的相似度和就等于0.75。
[0036]相似度和可以用来体现一个待评测导航路线与其它所有待评测导航路线之间的相似性关系，因而本实施例通过相似度和这个概念可以更好地从整体的角度评测导航路线的优劣。
[0037]S104，从待评测的导航路线中提取一个当前评测的导航路线。
[0038]S105，判断当前评测的导航路线的总长度与所有待评测导航路线中的最小总长度的差是否小于第一阈值，同时对应的相似度和与所有待评测导航路线对应的最大相似度和的差是否小于第二阈值。若当前评测的导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值，且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值，则进入步骤S106，否则返回步骤S104提取下一个待评测的导航路线进行评测。
[0039]所述的第一阈值和第二阈值都可以根据实际需要来设置，需要考虑的因素包括路线的长短、待评测导航路线的数量等，例如第一阈值可以设置为所有待评测导航路线中的最小总长度的5%，第二阈值可以设置成0.1。
[0040]第一阈值是待评测导航路线总长度的评测标准，对于一条导航路线来说，总长度越短，说明这条路线所需要的耗时往往也越短，因而本实施例将当前评测的导航路线与最短的导航路线进行相比。第二阈值是待评测导航路线和其它所有导航线路相似度的评测标准，相似度越高，则说明待评测的导航路线是优选路线的几率就越高。本实施例通过将总长度和相似度和进行综合考虑，进一步地在整体上对待评测导航路线的优劣进行评测，提高了评测的准确性和精度。
[0041]S106，将当前评测的导航路线评定为优评路线。
[0042]通过本实施例的方法，可以快速地从不同公司提供的导航路线中找出最优的路线，从而可以为用户提供更加可靠的导航路线。此外，通过本实施例的方法，还可以自动化地对大量导航路线的优劣进行评测，大大提高了对本地导航数据修正的效率，也进一步地节约了评测导航路线所需的时间和成本。
[0043]请参见图2，其为本发明实施例的第二种导航路线评测方法的流程图，其包括以下步骤:<