CN105203120B - 导航路线评测方法及装置 - Google Patents
导航路线评测方法及装置 Download PDFInfo
- Publication number
- CN105203120B CN105203120B CN201410305223.9A CN201410305223A CN105203120B CN 105203120 B CN105203120 B CN 105203120B CN 201410305223 A CN201410305223 A CN 201410305223A CN 105203120 B CN105203120 B CN 105203120B
- Authority
- CN
- China
- Prior art keywords
- navigation
- evaluated
- similarity
- navigation routine
- routine
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000012360 testing method Methods 0.000 description 14
- 238000011156 evaluation Methods 0.000 description 8
- 239000000284 extract Substances 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 238000005457 optimization Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000002452 interceptive effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Navigation (AREA)
Abstract
本发明实施例提出一种导航路线评测方法及装置,其方法包括:获取待评测的多个导航路线信息;计算任意两个待评测导航路线之间的相似度;获得每一个待评测导航线路对应的相似度和;逐一将每一个待评测导航路线的总长度与最小总长度进行比对,以及逐一将每一个待评测导航路线的相似度和与最大相似度和进行比对;当待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值,则将对应的待评测导航路线评定为优评路线。通过本实施例的方法,可以快速地从不同公司提供的导航路线中找出最优的路线,从而可以为用户提供更加可靠的导航路线。
Description
技术领域
本发明涉及一种测试技术,特别涉及一种导航路线评测方法及装置。
背景技术
随着通信技术的发展,终端集成了越来越多的功能,从而使得终端的***功能列表中包含了越来越多相应的应用程序。有些应用程序中会涉及一些位置服务(LocationBased Service,LBS),又称定位服务。
在位置服务中,客户端首先向用户展示导航设置界面,以供用户进行输入,然后,客户端则可以根据用户输入的出发地、目的地等信息,请求搜索引擎提供导航路线。
但是,搜索导航路线时,不同公司提供的导航路线经常会不相同,例如同样的出发地和目的地,百度地图和搜狗地图提供的导航路线可能会不同,现有技术中如果要从不同的导航路线中选出较好的路线,从而为用户提供更好的位置服务或者对已储存的导航线路进行修正,只能通过用户反馈或者人工判断,这样势必费时费力,效率低且成本过高。
发明内容
本发明实施例的目的是提供一种导航路线评测方法及装置,以解决现有技术中对导航路线的优劣作评测时效率低、成本高的问题。
本发明实施例提出一种导航路线评测方法,包括:
根据接收到的起点和终点信息,获取待评测的多个导航路线信息,所述导航路线信息包括导航路线的各个路段的名称和长度以及总长度;
计算任意两个待评测导航路线之间的相似度,所述相似度为两个导航路线之间相同路段长度与总长度大的导航路线的总长度的比值;
对每一个待评测导航路线与其它所有待评测导航路线之间的相似度求和,获得每一个待评测导航线路对应的相似度和;
逐一将每一个待评测导航路线的总长度与所有待评测导航路线中的最小总长度进行比对,以及逐一将每一个待评测导航路线的相似度和与所有导航路线对应的最大相似度和进行比对;
当待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值,则将对应的待评测导航路线评定为优评路线。
本发明实施例还提供一种导航路线评测装置,包括:
导航路线获取模块,用于根据接收到的起点和终点信息,获取待评测的多个导航路线信息,所述导航路线信息包括导航路线的各个路段的名称和长度以及总长度;
相似度计算模块,用于计算任意两个待评测导航路线之间的相似度,所述相似度为两个导航路线之间相同路段长度与总长度大的导航路线的总长度的比值;
相似度和计算模块,用于对每一个待评测导航路线与其它所有待评测导航路线之间的相似度求和,获得每一个待评测导航线路对应的相似度和;
第一比对模块,用于逐一将每一个待评测导航路线的总长度与所有待评测导航路线中的最小总长度进行比对,以及逐一将每一个待评测导航路线的相似度和与所有导航路线对应的最大相似度和进行比对;
优评模块,用于当待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值,则将对应的待评测导航路线评定为优评路线。
相对于现有技术,本发明的有益效果是:通过本发明实施例的方法及装置,可以快速地从不同公司提供的导航路线中找出最优的路线,从而可以为用户提供更加可靠的导航路线。此外,通过本实施例的方法,还可以自动化地对大量导航路线的优劣进行评测,大大提高了对本地导航数据修正的效率,也进一步地节约了评测导航路线所需的时间和成本。
附图说明
图1为本发明实施例的第一种导航路线评测方法的流程图;
图2为本发明实施例的第二种导航路线评测方法的流程图;
图3为本发明实施例的第三种导航路线评测方法的流程图;
图4为本发明实施例的第一种导航路线评测装置的结构图;
图5为本发明实施例的第二种导航路线评测装置的结构图;
图6为本发明实施例的第三种导航路线评测装置的结构图。
具体实施方式
有关本发明的前述及其他技术内容、特点及功效,在以下配合参考图式的较佳实施例详细说明中将可清楚的呈现。通过具体实施方式的说明,当可对本发明为达成预定目的所采取的技术手段及功效得以更加深入且具体的了解,然而所附图式仅是提供参考与说明之用,并非用来对本发明加以限制。
本发明是对多个导航路线的进行评测,并从中挑选出最优及最差的导航路线,其原理是通过路线的长短以及和其它导航路线的相似度作为评测标准,路线较短且和其它导航路线的相似度较高的导航线路为优选线路,反之,路线较长且和其它导航路线的相似度较低的导航线路为差选线路。
请参见图1,其为本发明实施例的第一种导航路线评测方法的流程图,其包括以下步骤:
S101,根据接收到的起点和终点信息,获取待评测的多个导航路线信息,所述导航路线信息包括导航路线的各个路段的名称和长度以及总长度。
所述的起点和终点信息,可以是在用户搜索导航路线时,在导航交互界面上输入的,也可以是在大批量导航路线的评测过程中,由***自动提供的。
本实施例可以对不同公司提供的导航路线进行评测,这种情况下,在接收到起点和终点信息后,可以通过网络将该起点和终点信息发送给不同公司的导航搜索引擎,并获取相应的导航路线来作为待评测的导航路线。值得注意的是,每个公司的导航搜索引擎可能都会基于该起点和终点信息搜索出多条导航路线,通常默认的导航路线(即首选的导航路线)是该搜索引擎认为最佳的导航路线,因而为了节约***后续的运算负担,可以只选取各个公司提供的默认导航路线作为待评测导航路线。
本实施例也可以对储存在本地的导航路线进行评测,以对本地的导航服务功能进行完善,具体来说,当接收到起点和终点信息后,对本地数据库进行搜索,并获取满足要求的导航路线作为待评测的导航路线。
S102,计算任意两个待评测导航路线之间的相似度,所述相似度为两个导航路线相同路段长度与总长度较大值之间的比值。
例如,导航路线x和导航路线y的相同路段长度为5km,导航路线x的总长度是10km,导航路线y的总长度是20km,那么导航路线x和导航路线y的相似度就是0.25。
S103,对每一个待评测导航路线与其它所有待评测导航路线之间的相似度求和,获得每一个待评测导航线路对应的相似度和。
例如,假设待评测的导航路线共有三条:x、y、z,导航路线x与导航路线y的相似度等于0.25,导航路线x与导航路线z的相似度等于0.5,那么导航路线x对应的相似度和就等于0.75。
相似度和可以用来体现一个待评测导航路线与其它所有待评测导航路线之间的相似性关系,因而本实施例通过相似度和这个概念可以更好地从整体的角度评测导航路线的优劣。
S104,从待评测的导航路线中提取一个当前评测的导航路线。
S105,判断当前评测的导航路线的总长度与所有待评测导航路线中的最小总长度的差是否小于第一阈值,同时对应的相似度和与所有待评测导航路线对应的最大相似度和的差是否小于第二阈值。若当前评测的导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值,则进入步骤S106,否则返回步骤S104提取下一个待评测的导航路线进行评测。
所述的第一阈值和第二阈值都可以根据实际需要来设置,需要考虑的因素包括路线的长短、待评测导航路线的数量等,例如第一阈值可以设置为所有待评测导航路线中的最小总长度的5%,第二阈值可以设置成0.1。
第一阈值是待评测导航路线总长度的评测标准,对于一条导航路线来说,总长度越短,说明这条路线所需要的耗时往往也越短,因而本实施例将当前评测的导航路线与最短的导航路线进行相比。第二阈值是待评测导航路线和其它所有导航线路相似度的评测标准,相似度越高,则说明待评测的导航路线是优选路线的几率就越高。本实施例通过将总长度和相似度和进行综合考虑,进一步地在整体上对待评测导航路线的优劣进行评测,提高了评测的准确性和精度。
S106,将当前评测的导航路线评定为优评路线。
通过本实施例的方法,可以快速地从不同公司提供的导航路线中找出最优的路线,从而可以为用户提供更加可靠的导航路线。此外,通过本实施例的方法,还可以自动化地对大量导航路线的优劣进行评测,大大提高了对本地导航数据修正的效率,也进一步地节约了评测导航路线所需的时间和成本。
请参见图2,其为本发明实施例的第二种导航路线评测方法的流程图,其包括以下步骤:
S201,根据接收到的起点和终点信息,获取待评测的多个导航路线信息,所述导航路线信息包括导航路线的各个路段的名称和长度以及总长度。
S202,计算任意两个待评测导航路线之间的相似度,所述相似度为两个导航路线之间相同路段长度与总长度大的导航路线的总长度的比值。
S203,对每一个待评测导航路线与其它所有待评测导航路线之间的相似度求和,获得每一个待评测导航线路对应的相似度和。
S204,从待评测的导航路线中提取一个当前评测的导航路线。
S205,判断当前评测的导航路线的总长度与所有待评测导航路线中的最小总长度的差是否小于第一阈值,同时对应的相似度和与所有待评测导航路线对应的最大相似度和的差是否小于第二阈值。若当前评测的导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值,则进入步骤S206,否则进入步骤S207。
S206,将当前评测的导航路线评定为优评路线。
S207,判断当前评测的导航路线的总长度与所有待评测导航路线中的最小总长度的差是否大于第三阈值,同时对应的相似度和与所有待评测导航路线对应的最大相似度和的差是否大于第四阈值。若当前评测的导航路线的总长度与所有待评测导航路线中的最小总长度的差大于第三阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差大于第四阈值,则进入步骤S208,否则返回步骤S204提取下一个待评测的导航路线进行评测。
与第一阈值和第二阈值类似,所述的第三阈值和第四阈值都可以根据实际需要来设置,需要考虑的因素同样包括路线的长短、待评测导航路线的数量等,例如第三阈值可以设置为所有待评测导航路线中的最小总长度的10%,第二阈值可以设置成0.5。
S208,将当前评测的导航路线评定为差评路线。
与图1的实施例相比,本实施例除了可以评定优评路线,还可以评定差评路线。在对本地导航数据的优化过程中,如果对于一组待评测的导航路线,通过优评算法无法找出最优的导航路线,而通过差评算法可以找出最差的导航路线,那么就可以利用这个差评路线对这组导航线路进行优化。例如,查看默认的首选导航线路是否是差评路线,若是则将第二个导航路线替换为首选导航路线;又如,将这组导航路线与差评路线进行一一比对,检测各个导航路线与差评路线之间的相似度,如果相似度大于一个设定值,那么将相应的导航路线也作为疑似差评路线进行进一步的考核。可见,本实施例的方法可以更全面地为导航数据的优化提供支持和依据。
值得注意的是,本实施例的优评和差评的顺序可以互换,即可以先判断一个待评测导航线路是否为差评线路,如果不是差评线路,再继续判断该待评测导航线路是否为优评线路。
请参见图3,其为本发明实施例的第三种导航路线评测方法的流程图,其包括以下步骤:
S301,根据接收到的起点和终点信息,获取待评测的多个导航路线信息,所述导航路线信息包括导航路线的各个路段的名称和长度以及总长度。
S302,计算任意两个待评测导航路线之间的相似度,所述相似度为两个导航路线之间相同路段长度与总长度大的导航路线的总长度的比值。
S303,对每一个待评测导航路线与其它所有待评测导航路线之间的相似度求和,获得每一个待评测导航线路对应的相似度和。
S304,判断所有待评测导航线路对应的相似度和的最小值是否大于第五阈值,若是则将所有待评测导航线路评定为优评路线,若否则进入步骤S305。
第五阈值需要根据待评测导航线路的数量来设置,例如,待评测导航线路有3个时,如果3个待评测导航线路完全相同,那么它们的相似度和就都等于3,将这个数值乘以一个可以根据实际需要来设定的相似参数0.6,那么第五阈值就可以设置成1.8,如果这三个3个待评测导航线路对应的最小相似度和都大于1.8,则说明这三个导航路线非常相似,为了减小计算负担,则将这三个待评测导航线路均评定为优评路线。又如,如果待评测导航线路有4个时,那么第五阈值就可以设置成2.4。
S305,判断所有待评测导航线路对应的相似度和的两两之差的最大值是否小于第六阈值,若是则将所有待评测导航线路评定为优评路线,若否则进入步骤S306。
第六阈值可以根据实际需要来设定,例如第六阈值可以设定为0.3。如果所有待评测导航线路对应的相似度和的两两之差的最大值小于第六阈值,则说明所有的待评测导航线路都非常相似,为了减小计算负担,则将所有的待评测导航线路均评定为优评路线。
S306,从待评测的导航路线中提取一个当前评测的导航路线。
S307,判断当前评测的导航路线的总长度与所有待评测导航路线中的最小总长度的差是否小于第一阈值,同时对应的相似度和与所有待评测导航路线对应的最大相似度和的差是否小于第二阈值。若当前评测的导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值,则进入步骤S308,否则进入步骤S309。
S308,将当前评测的导航路线评定为优评路线。
S309,判断当前评测的导航路线的总长度与所有待评测导航路线中的最小总长度的差是否大于第三阈值,同时对应的相似度和与所有待评测导航路线对应的最大相似度和的差是否大于第四阈值。若当前评测的导航路线的总长度与所有待评测导航路线中的最小总长度的差大于第三阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差大于第四阈值,则进入步骤S310,否则返回步骤S306提取下一个待评测的导航路线进行评测。
S310,将当前评测的导航路线评定为差评路线。
为便于理解,现以一具体例子说明本实施例的运算过程:
四个待评测的导航路线:A、B、C、D,假设路线长度分别为:A=1,B=0.98,C=1.2,D=1.3,任意两个待评测导航路线的相似度为:AB=0.78AC=0.06AD=0.1BC=0.26BD=0.25CD=0.43,第一阈值为A、B、C、D中的最小总长度的5%,第二阈值为0.1,第三阈值设置为A、B、C、D中的最小总长度的10%,第四阈值为0.5,第五阈值为2.4,第六阈值为0.3,
那么四个待评测的导航路线对应的相似度和为:
a=0.78+0.06+0.1=0.94
b=0.78+0.26+0.25=1.29
c=0.06+0.26+0.43=0.75
d=0.1+0.25+0.43=0.69
根据步骤S304,相似度和的最小值为0.69,小于第五阈值,
根据步骤S305,相似度和的两两之差的最大值是1.29-0.69=0.6,大于第六阈值,
四个待评测的导航路线A、B、C、D中,总长度最小的是B=0.98,对应的相似度和的最大值是b=1.29,
先对A进行评测:
根据步骤S307和S308,A的总长度与B的总长度的差小于5%,但是A对应的相似度和与B对应的相似度和相差0.1以上,所以A不是优评路线,
根据步骤S309和S310,A与B对应的相似度和相差0.5以内,因此最后结果不能判定,返回步骤S306提取下一个待评测的导航路线进行评测。
再对B进行评测:
B总长度与B的总长度相差5%以内,对应的相似度和与B对应的相似度和相差0.1以内,因此将B评定为优评路线。
然后对C进行评测:
C的总长度与B的总长度的差大于5%,但是C对应的相似度和与B对应的相似度和相差0.1以上,
C的总长度与B的总长度的差大于10%,C对应的相似度和与B对应的相似度和相差0.5以上,因此将C评定为差评路线。
最后对D进行评测:
D的总长度与B的总长度的差小于5%,但是D对应的相似度和与B对应的相似度和相差0.1以上,
D的总长度与B的总长度的差小于10%,因此C的结果不能判定。
本发明实施例还提出一种导航路线评测装置,请参见图4,其为本发明实施例的第一种导航路线评测装置的结构图,该导航路线评测装置包括:导航路线获取模块41、相似度计算模块42、相似度和计算模块43、第一比对模块44以及优评模块45。
导航路线获取模块41用于根据接收到的起点和终点信息,获取待评测的多个导航路线信息,所述导航路线信息包括导航路线的各个路段的名称和长度以及总长度。所述的起点和终点信息,可以是在用户搜索导航路线时,在导航交互界面上输入的,也可以是在大批量导航路线的评测过程中,由***自动提供的。所述待评测的多个导航路线信息可以是通过网络获取的不同公司提供的导航路线,也可以是本地储存的导航路线。
相似度计算模块42用于计算任意两个待评测导航路线之间的相似度,所述相似度为两个导航路线相同路段长度与总长度较大值之间的比值。
相似度和计算模块43用于对每一个待评测导航路线与其它所有待评测导航路线之间的相似度求和,获得每一个待评测导航线路对应的相似度和。
第一比对模块44用于逐一将每一个待评测导航路线的总长度与所有待评测导航路线中的最小总长度进行比对,以及逐一将每一个待评测导航路线的相似度和与所有导航路线对应的最大相似度和进行比对。
优评模块45用于当第一比对模块44比对出待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值时,将对应的待评测导航路线评定为优评路线。所述的第一阈值和第二阈值都可以根据实际需要来设置,需要考虑的因素包括路线的长短、待评测导航路线的数量等。
通过本实施例的装置,可以快速地从不同公司提供的导航路线中找出最优的路线,从而可以为用户提供更加可靠的导航路线。此外,通过本实施例的方法,还可以自动化地对大量导航路线的优劣进行评测,大大提高了对本地导航数据修正的效率,也进一步地节约了评测导航路线所需的时间和成本。
请参见图5,其为本发明实施例的第二种导航路线评测装置的结构图。与图4的实施例相比,本实施例的装置还包括:差评模块46。差评模块46用于当第一比对模块44比对出待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差大于第三阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差大于第四阈值,则将对应的待评测导航路线评定为差评路线。所述的第三阈值和第四阈值都可以根据实际需要来设置,需要考虑的因素包括路线的长短、待评测导航路线的数量等。
在对本地导航数据的优化过程中,如果对于一组待评测的导航路线,通过优评算法无法找出最优的导航路线,而通过差评算法可以找出最差的导航路线,那么就可以利用这个差评路线对这组导航线路进行优化。因此,本实施例的方法可以更全面地为导航数据的优化提供支持和依据。
请参见图6,其为本发明实施例的第三种导航路线评测装置的结构图。与图5的实施例相比,本实施例的装置还包括:第二比对模块47和第三比对模块48。
第二比对模块47用于判断所有待评测导航线路对应的相似度和的最小值是否大于第五阈值,若是则说明所有的待评测导航线路都非常相似,为了减小计算负担,由所述优评模块45将所有待评测导航线路评定为优评路线。其中第五阈值需要根据待评测导航线路的数量来设置。
第三比对模块48用于判断所有待评测导航线路对应的相似度和的两两之差的最大值是否小于第六阈值,若是则说明所有的待评测导航线路都非常相似,为了减小计算负担,由所述优评模块45则将所有待评测导航线路评定为优评路线。第六阈值可以根据实际需要来设定。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明实施例可以通过硬件实现,也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解,本发明实施例的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或网络设备等)执行本发明实施例各个实施场景所述的方法。
以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的限制,虽然本发明已以较佳实施例揭露如上,然而并非用以限定本发明,任何熟悉本专业的技术人员,在不脱离本申请技术方案范围内,当可利用上述揭示的技术内容作出些许更动或修饰为等同变化的等效实施例,但凡是未脱离本申请技术方案内容,依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰,均仍属于本发明技术方案的范围内。
Claims (8)
1.一种导航路线评测方法,其特征在于,包括:
根据接收到的起点和终点信息,获取待评测的多个导航路线信息,所述导航路线信息包括导航路线的各个路段的名称和长度以及总长度;
计算任意两个待评测导航路线之间的相似度,所述相似度为两个导航路线之间相同路段长度与总长度大的导航路线的总长度的比值;
对每一个待评测导航路线与其它所有待评测导航路线之间的相似度求和,获得每一个待评测导航线路对应的相似度和;
逐一将每一个待评测导航路线的总长度与所有待评测导航路线中的最小总长度进行比对,以及逐一将每一个待评测导航路线的相似度和与所有导航路线对应的最大相似度和进行比对;
当待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值,则将对应的待评测导航路线评定为优评路线,其中,所述第一阈值是待评测导航路线总长度的评测标准,所述第二阈值是待评测导航路线和其它所有导航线路相似度的评测标准,所述第一阈值和所述第二阈值的数值根据实际需要来设置。
2.如权利要求1所述的导航路线评测方法,其特征在于,所述逐一将每一个待评测导航路线的总长度与所有待评测导航路线中的最小总长度进行比对,以及逐一将每一个待评测导航路线的相似度和与所有导航路线对应的最大相似度和进行比对的步骤之后还包括:
当待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差大于第三阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差大于第四阈值,则将对应的待评测导航路线评定为差评路线。
3.如权利要求1所述的导航路线评测方法,其特征在于,所述获得每一个待评测导航线路对应的相似度和的步骤之后还包括:
判断所有待评测导航线路对应的相似度和的最小值是否大于第五阈值,若是则将所有待评测导航线路评定为优评路线。
4.如权利要求1所述的导航路线评测方法,其特征在于,所述获得每一个待评测导航线路对应的相似度和的步骤之后还包括:
判断所有待评测导航线路对应的相似度和的两两之差的最大值是否小于第六阈值,若是则将所有待评测导航线路评定为优评路线。
5.一种导航路线评测装置,其特征在于,包括:
导航路线获取模块,用于根据接收到的起点和终点信息,获取待评测的多个导航路线信息,所述导航路线信息包括导航路线的各个路段的名称和长度以及总长度;
相似度计算模块,用于计算任意两个待评测导航路线之间的相似度,所述相似度为两个导航路线之间相同路段长度与总长度大的导航路线的总长度的比值;
相似度和计算模块,用于对每一个待评测导航路线与其它所有待评测导航路线之间的相似度求和,获得每一个待评测导航线路对应的相似度和;
第一比对模块,用于逐一将每一个待评测导航路线的总长度与所有待评测导航路线中的最小总长度进行比对,以及逐一将每一个待评测导航路线的相似度和与所有导航路线对应的最大相似度和进行比对;
优评模块,用于当待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差小于第一阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差小于第二阈值,则将对应的待评测导航路线评定为优评路线,其中,所述第一阈值是待评测导航路线总长度的评测标准,所述第二阈值是待评测导航路线和其它所有导航线路相似度的评测标准,所述第一阈值和所述第二阈值的数值根据实际需要来设置。
6.如权利要求5所述的导航路线评测装置,其特征在于,所述导航路线评测装置还包括:
差评模块,用于当待评测导航路线的总长度与所有待评测导航路线中的最小总长度的差大于第三阈值,且对应的相似度和与所有待评测导航路线对应的最大相似度和的差大于第四阈值,则将对应的待评测导航路线评定为差评路线。
7.如权利要求5所述的导航路线评测装置,其特征在于,所述导航路线评测装置还包括:
第二比对模块,用于判断所有待评测导航线路对应的相似度和的最小值是否大于第五阈值,若是则由所述优评模块将所有待评测导航线路评定为优评路线。
8.如权利要求5所述的导航路线评测装置,其特征在于,所述导航路线评测装置还包括:
第三比对模块,用于判断所有待评测导航线路对应的相似度和的两两之差的最大值是否小于第六阈值,若是由所述优评模块则将所有待评测导航线路评定为优评路线。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410305223.9A CN105203120B (zh) | 2014-06-30 | 2014-06-30 | 导航路线评测方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410305223.9A CN105203120B (zh) | 2014-06-30 | 2014-06-30 | 导航路线评测方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105203120A CN105203120A (zh) | 2015-12-30 |
CN105203120B true CN105203120B (zh) | 2018-12-07 |
Family
ID=54950930
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410305223.9A Active CN105203120B (zh) | 2014-06-30 | 2014-06-30 | 导航路线评测方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105203120B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107291738A (zh) * | 2016-03-31 | 2017-10-24 | 高德信息技术有限公司 | 路径相似性判定方法及装置 |
CN108806241B (zh) * | 2017-04-27 | 2021-08-17 | 阿里巴巴(中国)有限公司 | 一种常用驾车路线的确定方法及装置 |
CN109579839B (zh) * | 2017-09-29 | 2020-11-03 | 阿里巴巴(中国)有限公司 | 一种平行路识别方法、平行路相似度确定方法及装置 |
CN110207700A (zh) * | 2018-02-28 | 2019-09-06 | 沈阳美行科技有限公司 | 一种备选导航路线提供方法和装置 |
CN110657813B (zh) * | 2018-06-29 | 2021-12-24 | 百度在线网络技术(北京)有限公司 | 优化地图中规划道路的方法和装置 |
CN111351496B (zh) * | 2020-02-27 | 2023-07-14 | 歌尔股份有限公司 | 虚拟地图建模方法、装置、设备及存储介质 |
CN111829530B (zh) * | 2020-03-10 | 2022-05-03 | 北京嘀嘀无限科技发展有限公司 | 一种评估方法、装置、存储介质以及电子设备 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8229669B2 (en) * | 2007-12-31 | 2012-07-24 | Wavemarket, Inc. | Navigation system implementing dynamic route correction |
CN101604316A (zh) * | 2009-06-17 | 2009-12-16 | 腾讯科技(深圳)有限公司 | 评估两种排序算法相似度的方法 |
JP5923973B2 (ja) * | 2011-12-26 | 2016-05-25 | 株式会社豊田中央研究所 | 経路修正装置 |
WO2014093413A1 (en) * | 2012-12-12 | 2014-06-19 | Hale Merton G | Coding system for satellite navigation system |
CN103198297B (zh) * | 2013-03-15 | 2016-03-30 | 浙江大学 | 基于相关性几何特征的运动相似性评估方法 |
CN103884349A (zh) * | 2014-02-21 | 2014-06-25 | 武汉无懈科技有限责任公司 | 一种基于评价的导航方法 |
-
2014
- 2014-06-30 CN CN201410305223.9A patent/CN105203120B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN105203120A (zh) | 2015-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105203120B (zh) | 导航路线评测方法及装置 | |
CN102147260B (zh) | 电子地图匹配方法和装置 | |
Helbich et al. | Comparative spatial analysis of positional accuracy of OpenStreetMap and proprietary geodata | |
US8949021B2 (en) | Probe data processing | |
CN111651685A (zh) | 一种兴趣点获取方法、装置、电子设备及存储介质 | |
Sehra et al. | A systematic study of OpenStreetMap data quality assessment | |
CN110345964B (zh) | 路径匹配方法、装置、***及存储介质 | |
CN104050196A (zh) | 一种兴趣点数据冗余检测方法及装置 | |
CN106062844A (zh) | 路面状态的测定方法、路面的恶化位置确定方法、信息处理装置以及程序 | |
CN103309917A (zh) | 路径搜索方法和路径搜索装置 | |
KR101370989B1 (ko) | 3차원 스캔 데이터를 이용한 시공 오차 분석 방법 | |
CN103471603A (zh) | 一种公交线路与道路网络的匹配方法和装置 | |
CN106251164A (zh) | 一种景区推荐方法及*** | |
CN108776660B (zh) | 一种基于ArcGIS的批量匹配道路属性的方法 | |
CN104636457A (zh) | 一种位置搜索认知的方法及装置 | |
CN106980029B (zh) | 车辆超速判断方法及其*** | |
CN104572902A (zh) | 一种信息点匹配的方法及装置 | |
US9449110B2 (en) | Geotiles for finding relevant results from a geographically distributed set | |
Piarsa et al. | Rural Road Mapping Geographic Information System Using Mobile Android | |
CN105717517B (zh) | 一种车载北斗多模gnss高精度道路基础数据采集方法 | |
US20090198659A1 (en) | Methods and Systems for Fast Scan Location Identification | |
CN103218406B (zh) | 兴趣点的地址信息的处理方法及设备 | |
CN106028445B (zh) | 定位精准度的确定方法和装置 | |
CN107832445A (zh) | 数据索引方法、装置及电子设备 | |
Toman et al. | Algorithm for graph building based on Google Maps and Google Earth |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240106 Address after: 518057 Tencent Building, No. 1 High-tech Zone, Nanshan District, Shenzhen City, Guangdong Province, 35 floors Patentee after: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. Patentee after: TENCENT CLOUD COMPUTING (BEIJING) Co.,Ltd. Address before: 2, 518044, East 403 room, SEG science and Technology Park, Zhenxing Road, Shenzhen, Guangdong, Futian District Patentee before: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. |