CN112798006A - 一种不同路径的差异点分析方法、装置、存储介质及终端 - Google Patents
一种不同路径的差异点分析方法、装置、存储介质及终端 Download PDFInfo
- Publication number
- CN112798006A CN112798006A CN202110044757.0A CN202110044757A CN112798006A CN 112798006 A CN112798006 A CN 112798006A CN 202110044757 A CN202110044757 A CN 202110044757A CN 112798006 A CN112798006 A CN 112798006A
- Authority
- CN
- China
- Prior art keywords
- coordinate
- coordinate point
- points
- point set
- coordinate points
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种不同路径的差异点分析方法、装置、存储介质及终端,该方法包括:从第一电子地图中获取第一路径,从第二电子地图中获取与第一路径始末位置相同的第二路径;其中,第一、第二路径由第一、第二坐标点集合组成;当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,对第一坐标点集合进行抽稀后生成第三坐标点集合;从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点;将第三坐标点集合与获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;基于第四坐标点集合确定第一路径与第二路径的差异点。因此,采用本申请实施例,可以降低差异点分析时的计算量,提升分析结果的准确率,进一步提升电子地图中路径的准确性。
Description
技术领域
本发明涉及数据挖掘技术领域,特别涉及一种不同路径的差异点分析方法、装置、存储介质及终端。
背景技术
随着电子地图应用的不断深入,通过电子地图进行导航已经成为了人们出行的一项必备技能,但是在城市建设的快速发展中,路径的实时变化会导致电子地图导航出现不准确,此时需要及时的对电子地图中的路径数据进行及时更新优化,确保电子地图中的数据信息可以实时满足人们的出行需求,因此就需要分析出路径中的差异点进行优化处理。
在现有技术中,当路径发生改变时,通常是通过相关部门的工作人员进行识别、数据采集、数据处理以及发布,由于处理的过程步骤复杂,计算量大,从而导致电子地图数据发生优化更新后可能不准确,因此现有技术缺乏一种简单、快速、可靠的方式来对电子地图中的路径进行差异分析。
因此,如何找到一种有效的方法,实现对电子地图中的路径进行差异分析为亟待解决的问题。
发明内容
本申请实施例提供了一种不同路径的差异点分析方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解,下面给出了简单的概括。该概括部分不是泛泛评述,也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念,以此作为后面的详细说明的序言。
第一方面,本申请实施例提供了一种不同路径的差异点分析方法,该方法包括:
从第一电子地图中获取第一路径,并从第二电子地图中获取与第一路径始末位置相同的第二路径;其中,第一路径由第一坐标点集合组成,第二路径由第二坐标点集合组成;
当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,针对第一坐标点集合进行抽稀处理生成第三坐标点集合;
从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点;
将第三坐标点集合与获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;
基于第四坐标点集合确定第一路径与第二路径的差异点。
可选的,当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,针对第一坐标点集合进行抽稀处理生成第三坐标点集合,包括:
当第一坐标点集合中坐标点个数大于第二坐标点集合中坐标点个数时,针对第二坐标点集合进行抽稀处理生成第三坐标点集合;
从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点,包括:
从第一坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点。
可选的,当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,针对第一坐标点集合进行抽稀处理生成第三坐标点集合,包括:
当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,将第一坐标点集合中各坐标点按照车辆行驶方向进行排序生成排序后的坐标点集合;
将排序后的坐标点集合中第一个坐标点确定为目标坐标点;
将目标坐标点与排序后的坐标点集合中其他坐标点进行连线,生成线段集合;
计算线段集合中每个线段对应的方向角,生成方向角集合;
将方向角集合中大于等于预设阈值的方向角对应的坐标点确定为第三坐标点集合。
可选的,从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点之后,还包括:
当获取失败时,从第三坐标点集合中确定获取失败的坐标点;
从第一坐标点集合中确定出与获取失败的坐标点相邻的n-1个坐标点;其中,n为相邻坐标点的下标;
从第二坐标点集合中获取与相邻的坐标点之间小于预设距离的坐标点;
当获取失败时,继续执行从第一坐标点集合中确定出与获取失败的坐标点相邻的n-1个坐标点的步骤,直到获取成功。
可选的,基于第四坐标点集合确定第一路径与第二路径的差异点,包括:
基于第四坐标点集合确定第二坐标点集合是否为不重合坐标点,并将确定出的不重合的点进行合并。
可选的,基于第四坐标点集合确定第二坐标点集合是否为不重合坐标点,包括:
确定第四坐标点集合中各坐标点的初始来源,将来自第三坐标点集合中的坐标点标记为Dc,并将来自第二坐标点集合中的坐标点记为Db;
计算Dc-1与Dc连线后的方向角,生成多个第一方向角;
计算Db-1与Db连线后的方向角,生成多个第二方向角;
基于第一方向角与第二方向角确定第二坐标点集合是否为不重合坐标点。
可选的,基于第一方向角与第二方向角确定第二坐标点集合是否为不重合坐标点,包括:
将多个第一方向角与多个第二方向角逐一做差;
当做差后的绝对值大于等于预设阈值时,确定第二坐标点集合为不重合的坐标点;以及,
当做差后的绝对值小于预设阈值时,计算第二坐标点集合中的每个坐标点与坐标点Dc-1和坐标点DC连线的垂直距离;
当垂直距离大于10米时,确定第二坐标点集合为不重合的坐标点。
第二方面,本申请实施例提供了一种不同路径的差异点分析装置,装置包括:
路径获取模块,用于从第一电子地图中获取第一路径,并从第二电子地图中获取与第一路径始末位置相同的第二路径;其中,第一路径由第一坐标点集合组成,第二路径由第二坐标点集合组成;
坐标点抽稀模块,用于当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,针对第一坐标点集合进行抽稀处理生成第三坐标点集合;
坐标点获取模块,用于从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点;
坐标点组合模块,用于将第三坐标点集合与获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;
差异点确定模块,用于基于第四坐标点集合确定第一路径与第二路径的差异点。
第三方面,本申请实施例提供一种计算机存储介质,计算机存储介质存储有多条指令,指令适于由处理器加载并执行上述的方法步骤。
第四方面,本申请实施例提供一种终端,可包括:处理器和存储器;其中,存储器存储有计算机程序,计算机程序适于由处理器加载并执行上述的方法步骤。
本申请实施例提供的技术方案可以包括以下有益效果:
在本申请实施例中,不同路径的差异点分析装置首先从第一电子地图中获取第一路径,从第二电子地图中获取与第一路径始末位置相同的第二路径;其中,第一、第二路径由第一、第二坐标点集合组成;当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,对第一坐标点集合进行抽稀后生成第三坐标点集合;从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点;将第三坐标点集合与获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;基于第四坐标点集合确定第一路径与第二路径的差异点。由于本申请通过将不同电子地图中始末位置相同的路径进行对比分析,从而确定出路径中的差异点,从而可以降低差异点分析时的计算量,提升分析结果的准确率,进一步提升电子地图中路径的准确性。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本发明。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。
图1是本申请实施例提供的一种不同路径的差异点分析方法的流程示意图;
图2是本申请实施例提供的一种利用不同路径的差异点分析过程的算法流程示意图;
图3是本申请实施例提供的另一种不同路径的差异点分析方法的流程示意图;
图4是本申请实施例提供的一种不同路径的差异点分析装置的装置示意图;
图5是本申请实施例提供的一种终端示意图。
具体实施方式
以下描述和附图充分地示出本发明的具体实施方案,以使本领域的技术人员能够实践它们。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反,它们仅是如所附权利要求书中所详述的、本发明的一些方面相一致的系统和方法的例子。
在本发明的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。此外,在本发明的描述中,除非另有说明,“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
到目前为止,在现有技术中,当路径发生改变时,通常是通过相关部门的工作人员进行识别、数据采集、数据处理以及发布,由于处理的过程步骤复杂,计算量大,从而导致电子地图数据发生优化更新后可能不准确,因此现有技术缺乏一种简单、快速、可靠的方式来对电子地图中的路径进行差异分析。为此,本申请提供了一种不同路径的差异点分析方法、装置、存储介质及终端,以解决上述相关技术问题中存在的问题。本申请提供的技术方案中,由于本申请通过将不同电子地图中始末位置相同的路径进行对比分析,从而确定出路径中的差异点,从而可以降低差异点分析时的计算量,提升分析结果的准确率,进一步提升电子地图中路径的准确性,下面采用示例性的实施例进行详细说明。
下面将结合附图1-附图3,对本申请实施例提供的不同路径的差异点分析方法进行详细介绍。该方法可依赖于计算机程序实现,可运行于基于冯诺依曼体系的不同路径的差异点分析装置上。该计算机程序可集成在应用中,也可作为独立的工具类应用运行。
请参见图1,为本申请实施例提供了一种不同路径的差异点分析方法的流程示意图。如图1所示,本申请实施例的方法可以包括以下步骤:
S101,从第一电子地图中获取第一路径,并从第二电子地图中获取与第一路径始末位置相同的第二路径;其中,第一路径由第一坐标点集合组成,第二路径由第二坐标点集合组成;
其中,电子地图即数字地图,是利用计算机技术,以数字方式存储和查阅的地图。第一电子地图可以是公司内部的电子地图,第二电子地图为第三方厂商提供的电子地图(例如百度地图、谷歌地图等)。
在一种可能的实现方式中,当对两个地图中的始末位置相同的两条路径上的差异坐标点位置进行分析时,首先从公司内部的电子地图确定出第一条路径,将第一条路径的起始点和结束点作为参数输入第三方厂商提供的电子地图中,获取到和第一条路径相同起始点和结束点的第二条路径。
需要说明的是,第一条路径是由第一个电子地图中的经纬度坐标点所组成的路径,称为第一坐标点集合;第二条路径是由第二个电子地图中的经纬度坐标点所组成的路径,称为第二坐标点集合。
S102,当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,针对第一坐标点集合进行抽稀处理生成第三坐标点集合;
其中,抽稀处理是将集合中多于的经纬度坐标点进行清除处理。
在一种可能的实现方式中,首先遍历统计第一条路径上的经纬度坐标点个数,得到第一数量的坐标点,然后遍历统计第二条路径上的经纬度坐标点个数,得到第二数量的坐标点。判断第一数量的坐标点与第二数量的坐标点拿一个数量多,当第一数量的坐标点小于第二数量的坐标点时,将第一数量的坐标点记为集合A,再将第二数量的坐标点记为集合B。
在另一种可能的实现方式中,当第一数量的坐标点大于第二数量的坐标点时,将第一数量的坐标点记为集合B,再将第二数量的坐标点记为集合A。
进一步地,将坐标点个数较少的集合A进行抽稀处理,针对集合A进行抽稀处理时,首先将集合A中各经纬度坐标点按照车辆行驶方向进行排序生成排序后的坐标点集合,再将排序后的坐标点集合中第一个坐标点确定为目标坐标点,然后将目标坐标点与排序后的坐标点集合中其他坐标点进行连线,生成线段集合,再计算线段集合中每个线段对应的方向角,生成方向角集合,最后将方向角集合中大于等于预设阈值的方向角对应的坐标点确定为第三坐标点集合。
例如,对集合A,按车辆行驶方向进行正序排序,以集合A中第一个点P1为起点依次与后续的点进行连线,计算连线后的每条线的方向角记为d1、d2...dn,当dn>=10°时,dn所对应的点记为Pn,P1到Pn之间的点丢掉,最后以Pn为起点重复前面的操作直到遍历到最后一个经纬度坐标点,最后保留的点即为行进方向发生变化时的点,称为第三坐标点集合,记为集合C。
S103,从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点;
其中,预设距离优选10米。
在一种可能的实现方式中,当基于步骤S102确定出第三坐标点集合时,需要从第二坐标点集合(第二路径上的坐标点)中遍历查找与第三坐标点集合中每个坐标点之间的距离小于等于10米的坐标点。
例如,抽稀后生成的第三坐标点集合中坐标点按照车辆前进的方向依次可表示为a、b、c、d,从第二路径对应的第二坐标点集合中首先遍历与a之间的距离小于10米的坐标点,依次遍历到d结束。最后从第三坐标点集合中遍历到的对象为a1、b1、c1、d1。
进一步地,当坐标点a、b、c、d中某一个坐标点遍历时获取失败时,首先从第三坐标点集合中确定获取失败的坐标点,再从第一坐标点集合中确定出与获取失败的坐标点相邻的n-1个坐标点;其中,n为相邻坐标点的下标,然后从第二坐标点集合中获取与相邻的坐标点之间小于预设距离的坐标点,最后如果还是获取失败时,继续执行从第一坐标点集合中确定出与获取失败的坐标点相邻的n-1个坐标点的步骤,直到获取成功。例如,遍历过程如果集合C中的点Pm在阈值范围内在集合B中没有找到最近的点,则使用Pm与Pm-1之间抽稀前的点依次在集合中B查找最近点进行组对,找到一对即停止。
S104,将第三坐标点集合与获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;
例如,步骤S103中第三坐标点集合中每个坐标点为a、b、c、d,遍历查找的坐标点为a1、b1、c1、d1,将a和a1组合为一对、b和b1组合为一对、c和c1组合为一对、d和d1组合为一对。最终得到的第四坐标点集合为,a和a1、b和b1、c和c1、d和d1,第四坐标点集合记为集合D。
S105,基于第四坐标点集合确定第一路径与第二路径的差异点。
在一种可能的实现方式中,在基于步骤S104中的坐标点进行差异判断时,首先确定第四坐标点集合中各坐标点的初始来源,将来自第三坐标点集合中的坐标点标记为Dc,并将来自第二坐标点集合中的坐标点记为Db,再计算Dc-1与Dc连线后的方向角,生成多个第一方向角,然后计算Db-1与Db连线后的方向角,生成多个第二方向角,最后基于第一方向角与第二方向角确定第二坐标点集合是否为不重合坐标点。
进一步地,在基于第一方向角与第二方向角确定第二坐标点集合是否为不重合坐标点时,首先将多个第一方向角与多个第二方向角逐一做差,再当做差后的绝对值大于等于预设阈值时,确定第二坐标点集合为不重合的坐标点;以及,当做差后的绝对值小于预设阈值时,计算第二坐标点集合中的每个坐标点与坐标点Dc-1和坐标点DC连线的垂直距离,最后当垂直距离大于10米时,确定第二坐标点集合为不重合的坐标点。
例如,首先遍历集合D,每一组队Dn中来自集合C中的点记为Dc来自集合B中的点记为Db,Dc-1与Dc连线方向角记为a,以Db-1为起点依次计算其与集合B中Db-1与Db之间的点的连线的方向角记为a1、a2...an,如a-an的绝对值大于等于10°则an对应的集合B中的点为不重合点,如a-an的绝对值小于10°则计算an对应的集合B中的点与Dc-1与Dc连线的垂距L,如L>10m则an对应的集合B中的点为不重合点。
例如图2所示,图2是本申请提供的一种不同路径的差异点分析算法的执行过程示意图,首先开始分析时,从不同的电子地图中分别获取始末位置一致的两条路径,每一个路径都具备路径序列点,该序列点按照车辆前进的方向进行排序后的,分别判断两条路径上的经纬度坐标点个数,将个数较少的一方进行抽稀处理,抽稀后与未抽稀的另一条路径进行最近点配对,当全部配对成功时,合并所有配对的分段,否则恢复个数较少的路径上的原点重新配对,直到全部配对成功,生成最终的坐标点集合。
然后初始化结果数组R循环计数器n=0;依次将最终坐标点集合中的两点之间的方向角与未抽稀路径该段的方向角进行比较,当大于10度时,为不重合坐标点并加入数组R,依次判断最终的坐标点集合中所有坐标点,最终判断计数器N是否等于分段长度-1,如果时,则结束。
在本申请实施例中,不同路径的差异点分析装置首先从第一电子地图中获取第一路径,从第二电子地图中获取与第一路径始末位置相同的第二路径;其中,第一、第二路径由第一、第二坐标点集合组成;当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,对第一坐标点集合进行抽稀后生成第三坐标点集合;从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点;将第三坐标点集合与获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;基于第四坐标点集合确定第一路径与第二路径的差异点。由于本申请通过将不同电子地图中始末位置相同的路径进行对比分析,从而确定出路径中的差异点,从而可以降低差异点分析时的计算量,提升分析结果的准确率,进一步提升电子地图中路径的准确性。
请参见图3,为本申请实施例提供了一种不同路径的差异点分析方法的流程示意图。如图3所示,本申请实施例的方法可以包括以下步骤:
S201,从大数据中心获取预设周期内的待分析车辆的历史运行轨迹数据;
S202,计算所历史运行轨迹数据中轨迹序列内各轨迹点之间的球面距离,生成连续时间段的球面距离集合;
S203,从连续时间段的球面距离集合中起始位置处遍历获取球面距离小于等于第一预设阈值的球面距离;
S204,当遍历到的球面距离大于第一预设阈值时,判断遍历获取球面距离小于等于第一预设阈值的至少一个球面距离对应的行驶时长是否小于等于第一预设时长;
S205,若是,将小于等于第一预设阈值的至少一个球面距离确定为第一连续里程;
S206,从遍历到的球面距离大于第一预设阈值的球面距离处再次遍历获取球面距离大于等于第一预设阈值且小于等于第二预设阈值的球面距离;
S207,当遍历到的球面距离大于等于第二预设阈值或遍历获取的球面距离的次数超过预设遍历次数时,判断遍历获取的大于等于第一预设阈值且小于等于第二预设阈值的至少一个球面距离对应的行驶时长是否大于等于第一预设时长且小于等于第二运行时长;
S208,若是,将遍历获取的大于等于第一预设阈值且小于等于第二预设阈值的至少一个球面距离确定为第二连续里程;
S209,将第一连续里程与第二连续里程的总和确定为待分析车辆的连续行驶总里程;其中,第一预设阈值小于第二预设阈值;第一运行时长小于第二运行时长;
S210,计算历史运行轨迹数据对应的总里程;
S211,将待分析车辆的连续行驶里程与历史运行轨迹数据对应的总里程的比值确定为待分析车辆的轨迹连续率;
S212,根据轨迹连续率确定历史运行轨迹数据是否可用。
在本申请实施例中,不同路径的差异点分析装置首先从第一电子地图中获取第一路径,从第二电子地图中获取与第一路径始末位置相同的第二路径;其中,第一、第二路径由第一、第二坐标点集合组成;当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,对第一坐标点集合进行抽稀后生成第三坐标点集合;从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点;将第三坐标点集合与获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;基于第四坐标点集合确定第一路径与第二路径的差异点。由于本申请通过将不同电子地图中始末位置相同的路径进行对比分析,从而确定出路径中的差异点,从而可以降低差异点分析时的计算量,提升分析结果的准确率,进一步提升电子地图中路径的准确性。
下述为本发明装置实施例,可以用于执行本发明方法实施例。对于本发明装置实施例中未披露的细节,请参照本发明方法实施例。
请参见图4,其示出了本发明一个示例性实施例提供的不同路径的差异点分析装置的结构示意图。该不同路径的差异点分析装置可以通过软件、硬件或者两者的结合实现成为智能机器人的全部或一部分。该装置1包括路径获取模块10、坐标点抽稀模块20、坐标点获取模块30、坐标点组合模块40、差异点确定模块50。
路径获取模块10,用于从第一电子地图中获取第一路径,并从第二电子地图中获取与第一路径始末位置相同的第二路径;其中,第一路径由第一坐标点集合组成,第二路径由第二坐标点集合组成;
坐标点抽稀模块20,用于当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,针对第一坐标点集合进行抽稀处理生成第三坐标点集合;
坐标点获取模块30,用于从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点;
坐标点组合模块40,用于将第三坐标点集合与获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;
差异点确定模块50,用于基于第四坐标点集合确定第一路径与第二路径的差异点。
需要说明的是,上述实施例提供的不同路径的差异点分析装置在执行不同路径的差异点分析方法时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的不同路径的差异点分析装置与不同路径的差异点分析方法实施例属于同一构思,其体现实现过程详见方法实施例,这里不再赘述。
上述本申请实施例序号仅仅为了描述,不代表实施例的优劣。
在本申请实施例中,不同路径的差异点分析装置首先从第一电子地图中获取第一路径,从第二电子地图中获取与第一路径始末位置相同的第二路径;其中,第一、第二路径由第一、第二坐标点集合组成;当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,对第一坐标点集合进行抽稀后生成第三坐标点集合;从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点;将第三坐标点集合与获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;基于第四坐标点集合确定第一路径与第二路径的差异点。由于本申请通过将不同电子地图中始末位置相同的路径进行对比分析,从而确定出路径中的差异点,从而可以降低差异点分析时的计算量,提升分析结果的准确率,进一步提升电子地图中路径的准确性。
本发明还提供一种计算机可读介质,其上存储有程序指令,该程序指令被处理器执行时实现上述各个方法实施例提供的不同路径的差异点分析方法。
本发明还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述各个方法实施例的不同路径的差异点分析方法。
请参见图5,为本申请实施例提供了一种终端的结构示意图。如图5所示,终端1000可以包括:至少一个处理器1001,至少一个网络接口1004,用户接口1003,存储器1005,至少一个通信总线1002。
其中,通信总线1002用于实现这些组件之间的连接通信。
其中,用户接口1003可以包括显示屏(Display)、摄像头(Camera),可选用户接口1003还可以包括标准的有线接口、无线接口。
其中,网络接口1004可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。
其中,处理器1001可以包括一个或者多个处理核心。处理器1001利用各种借口和线路连接整个电子设备1000内的各个部分,通过运行或执行存储在存储器1005内的指令、程序、代码集或指令集,以及调用存储在存储器1005内的数据,执行电子设备1000的各种功能和处理数据。可选的,处理器1001可以采用数字信号处理(Digital Signal Processing,DSP)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)、可编程逻辑阵列(Programmable Logic Array,PLA)中的至少一种硬件形式来实现。处理器1001可集成中央处理器(Central Processing Unit,CPU)、图像处理器(Graphics Processing Unit,GPU)和调制解调器等中的一种或几种的组合。其中,CPU主要处理操作系统、用户界面和应用程序等;GPU用于负责显示屏所需要显示的内容的渲染和绘制;调制解调器用于处理无线通信。可以理解的是,上述调制解调器也可以不集成到处理器1001中,单独通过一块芯片进行实现。
其中,存储器1005可以包括随机存储器(Random Access Memory,RAM),也可以包括只读存储器(Read-Only Memory)。可选的,该存储器1005包括非瞬时性计算机可读介质(non-transitory computer-readable storage medium)。存储器1005可用于存储指令、程序、代码、代码集或指令集。存储器1005可包括存储程序区和存储数据区,其中,存储程序区可存储用于实现操作系统的指令、用于至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现上述各个方法实施例的指令等;存储数据区可存储上面各个方法实施例中涉及到的数据等。存储器1005可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图5所示,作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及不同路径的差异点分析应用程序。
在图5所示的终端1000中,用户接口1003主要用于为用户提供输入的接口,获取用户输入的数据;而处理器1001可以用于调用存储器1005中存储的不同路径的差异点分析应用程序,并具体执行以下操作:
从第一电子地图中获取第一路径,并从第二电子地图中获取与第一路径始末位置相同的第二路径;其中,第一路径由第一坐标点集合组成,第二路径由第二坐标点集合组成;
当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,针对第一坐标点集合进行抽稀处理生成第三坐标点集合;
从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点;
将第三坐标点集合与获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;
基于第四坐标点集合确定第一路径与第二路径的差异点。
在一个实施例中,处理器1001在执行当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,针对第一坐标点集合进行抽稀处理生成第三坐标点集合时,具体执行以下操作:
当第一坐标点集合中坐标点个数大于第二坐标点集合中坐标点个数时,针对第二坐标点集合进行抽稀处理生成第三坐标点集合;
并在执行从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点时,具体执行以下操作:
从第一坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点。
在一个实施例中,处理器1001在执行当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,针对第一坐标点集合进行抽稀处理生成第三坐标点集合时,具体执行以下操作:
当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,将第一坐标点集合中各坐标点按照车辆行驶方向进行排序生成排序后的坐标点集合;
将排序后的坐标点集合中第一个坐标点确定为目标坐标点;
将目标坐标点与排序后的坐标点集合中其他坐标点进行连线,生成线段集合;
计算线段集合中每个线段对应的方向角,生成方向角集合;
将方向角集合中大于等于预设阈值的方向角对应的坐标点确定为第三坐标点集合。
在一个实施例中,处理器1001在执行从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点之后时,还执行以下操作:
当获取失败时,从第三坐标点集合中确定获取失败的坐标点;
从第一坐标点集合中确定出与获取失败的坐标点相邻的n-1个坐标点;其中,n为相邻坐标点的下标;
从第二坐标点集合中获取与相邻的坐标点之间小于预设距离的坐标点;
当获取失败时,继续执行从第一坐标点集合中确定出与获取失败的坐标点相邻的n-1个坐标点的步骤,直到获取成功。
在一个实施例中,处理器1001在执行基于第四坐标点集合确定第一路径与第二路径的差异点时,具体执行以下操作:
基于第四坐标点集合确定第二坐标点集合是否为不重合坐标点,并将确定出的不重合的点进行合并。
在一个实施例中,处理器1001在执行基于第四坐标点集合确定第二坐标点集合是否为不重合坐标点时,具体执行以下操作:
确定第四坐标点集合中各坐标点的初始来源,将来自第三坐标点集合中的坐标点标记为Dc,并将来自第二坐标点集合中的坐标点记为Db;
计算Dc-1与Dc连线后的方向角,生成多个第一方向角;
计算Db-1与Db连线后的方向角,生成多个第二方向角;
基于第一方向角与第二方向角确定第二坐标点集合是否为不重合坐标点。
在一个实施例中,处理器1001在执行基于第一方向角与第二方向角确定第二坐标点集合是否为不重合坐标点时,具体执行以下操作:
将多个第一方向角与多个第二方向角逐一做差;
当做差后的绝对值大于等于预设阈值时,确定第二坐标点集合为不重合的坐标点;以及,
当做差后的绝对值小于预设阈值时,计算第二坐标点集合中的每个坐标点与坐标点Dc-1和坐标点DC连线的垂直距离;
当垂直距离大于10米时,确定第二坐标点集合为不重合的坐标点。
在本申请实施例中,不同路径的差异点分析装置首先从第一电子地图中获取第一路径,从第二电子地图中获取与第一路径始末位置相同的第二路径;其中,第一、第二路径由第一、第二坐标点集合组成;当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时,对第一坐标点集合进行抽稀后生成第三坐标点集合;从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点;将第三坐标点集合与获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;基于第四坐标点集合确定第一路径与第二路径的差异点。由于本申请通过将不同电子地图中始末位置相同的路径进行对比分析,从而确定出路径中的差异点,从而可以降低差异点分析时的计算量,提升分析结果的准确率,进一步提升电子地图中路径的准确性。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,的程序可存储于计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,的存储介质可为磁碟、光盘、只读存储记忆体或随机存储记忆体等。
以上所揭露的仅为本申请较佳实施例而已,当然不能以此来限定本申请之权利范围,因此依本申请权利要求所作的等同变化,仍属本申请所涵盖的范围。
Claims (10)
1.一种不同路径的差异点分析方法,其特征在于,所述方法包括:
从第一电子地图中获取第一路径,并从第二电子地图中获取与所述第一路径始末位置相同的第二路径;其中,所述第一路径由第一坐标点集合组成,所述第二路径由第二坐标点集合组成;
当所述第一坐标点集合中坐标点个数小于所述第二坐标点集中坐标点个数时,针对所述第一坐标点集合进行抽稀处理生成第三坐标点集合;
从所述第二坐标点集合中获取与所述第三坐标点集合中各坐标点之间小于预设距离的坐标点;
将所述第三坐标点集合与所述获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;
基于所述第四坐标点集合确定所述第一路径与所述第二路径的差异点。
2.根据权利要求1所述的方法,其特征在于,所述当所述第一坐标点集合中坐标点个数小于所述第二坐标点集中坐标点个数时,针对所述第一坐标点集合进行抽稀处理生成第三坐标点集合,包括:
当所述第一坐标点集合中坐标点个数大于所述第二坐标点集合中坐标点个数时,针对所述第二坐标点集合进行抽稀处理生成第三坐标点集合;
所述从所述第二坐标点集合中获取与所述第三坐标点集合中各坐标点之间小于预设距离的坐标点,包括:
从所述第一坐标点集合中获取与所述第三坐标点集合中各坐标点之间小于预设距离的坐标点。
3.根据权利要求1所述的方法,其特征在于,所述当所述第一坐标点集合中坐标点个数小于所述第二坐标点集中坐标点个数时,针对所述第一坐标点集合进行抽稀处理生成第三坐标点集合,包括:
当所述第一坐标点集合中坐标点个数小于所述第二坐标点集中坐标点个数时,将所述第一坐标点集合中各坐标点按照车辆行驶方向进行排序生成排序后的坐标点集合;
将所述排序后的坐标点集合中第一个坐标点确定为目标坐标点;
将所述目标坐标点与所述排序后的坐标点集合中其他坐标点进行连线,生成线段集合;
计算所述线段集合中每个线段对应的方向角,生成方向角集合;
将所述方向角集合中大于等于预设阈值的方向角对应的坐标点确定为第三坐标点集合。
4.根据权利要求1所述的方法,其特征在于,所述从所述第二坐标点集合中获取与所述第三坐标点集合中各坐标点之间小于预设距离的坐标点之后,还包括:
当所述获取失败时,从所述第三坐标点集合中确定所述获取失败的坐标点;
从所述第一坐标点集合中确定出与所述获取失败的坐标点相邻的n-1个坐标点;其中,n为相邻坐标点的下标;
从所述第二坐标点集合中获取与所述相邻的坐标点之间小于预设距离的坐标点;
当获取失败时,继续执行所述从所述第一坐标点集合中确定出与所述获取失败的坐标点相邻的n-1个坐标点的步骤,直到获取成功。
5.根据权利要求1所述的方法,其特征在于,所述基于所述第四坐标点集合确定所述第一路径与所述第二路径的差异点,包括:
基于所述第四坐标点集合确定所述第二坐标点集合是否为不重合坐标点,并将所述确定出的不重合的点进行合并。
6.根据权利要求5所述的方法,其特征在于,所述基于所述第四坐标点集合确定所述第二坐标点集合是否为不重合坐标点,包括:
确定所述第四坐标点集合中各坐标点的初始来源,将来自所述第三坐标点集合中的坐标点标记为Dc,并将来自第二坐标点集合中的坐标点记为Db;
计算所述Dc-1与所述Dc连线后的方向角,生成多个第一方向角;
计算所述Db-1与所述Db连线后的方向角,生成多个第二方向角;
基于所述第一方向角与第二方向角确定所述第二坐标点集合是否为不重合坐标点。
7.根据权利要求6所述的方法,其特征在于,所述基于所述第一方向角与第二方向角确定所述第二坐标点集合是否为不重合坐标点,包括:
将所述多个第一方向角与所述多个第二方向角逐一做差;
当所述做差后的绝对值大于等于预设阈值时,确定所述第二坐标点集合为不重合的坐标点;以及,
当所述做差后的绝对值小于预设阈值时,计算所述第二坐标点集合中的每个坐标点与所述坐标点Dc-1和坐标点DC连线的垂直距离;
当所述垂直距离大于10米时,确定所述第二坐标点集合为不重合的坐标点。
8.一种不同路径的差异点分析装置,其特征在于,所述装置包括:
路径获取模块,用于从第一电子地图中获取第一路径,并从第二电子地图中获取与所述第一路径始末位置相同的第二路径;其中,所述第一路径由第一坐标点集合组成,所述第二路径由第二坐标点集合组成;
坐标点抽稀模块,用于当所述第一坐标点集合中坐标点个数小于所述第二坐标点集中坐标点个数时,针对所述第一坐标点集合进行抽稀处理生成第三坐标点集合;
坐标点获取模块,用于从所述第二坐标点集合中获取与所述第三坐标点集合中各坐标点之间小于预设距离的坐标点;
坐标点组合模块,用于将所述第三坐标点集合与所述获取的小于预设距离的坐标点进行组合后生成第四坐标点集合;
差异点确定模块,用于基于所述第四坐标点集合确定所述第一路径与所述第二路径的差异点。
9.一种计算机存储介质,其特征在于,所述计算机存储介质存储有多条指令,所述指令适于由处理器加载并执行如权利要求1-7任意一项的方法步骤。
10.一种终端,其特征在于,包括:处理器和存储器;其中,所述存储器存储有计算机程序,所述计算机程序适于由所述处理器加载并执行如权利要求1-7任意一项的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110044757.0A CN112798006B (zh) | 2021-01-13 | 2021-01-13 | 一种不同路径的差异点分析方法、装置、存储介质及终端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110044757.0A CN112798006B (zh) | 2021-01-13 | 2021-01-13 | 一种不同路径的差异点分析方法、装置、存储介质及终端 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112798006A true CN112798006A (zh) | 2021-05-14 |
CN112798006B CN112798006B (zh) | 2022-11-25 |
Family
ID=75810613
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110044757.0A Active CN112798006B (zh) | 2021-01-13 | 2021-01-13 | 一种不同路径的差异点分析方法、装置、存储介质及终端 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112798006B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030083805A1 (en) * | 2001-11-01 | 2003-05-01 | General Motors Corporation. | Method and system for reducing shape points for a navigation system |
CN105701346A (zh) * | 2016-01-13 | 2016-06-22 | 北京中交兴路信息科技有限公司 | 一种车辆轨迹抽稀方法及系统 |
US20160217164A1 (en) * | 2015-01-28 | 2016-07-28 | Numenta, Inc. | Sparse distributed representation of spatial-temporal data |
WO2017117857A1 (zh) * | 2016-01-08 | 2017-07-13 | 中兴通讯股份有限公司 | 移动终端运动轨迹的匹配方法及装置 |
CN108681545A (zh) * | 2018-03-23 | 2018-10-19 | 广州北斗物联网有限公司 | 一种行驶轨迹的轨迹点优化方法、装置、设备及介质 |
KR20190083268A (ko) * | 2018-01-03 | 2019-07-11 | 한국교통연구원 | 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템 |
CN110135219A (zh) * | 2018-02-02 | 2019-08-16 | 北京四维图新科技股份有限公司 | 数据抽稀方法、装置、存储设备、地图、控制系统及车辆 |
US20200072623A1 (en) * | 2018-08-30 | 2020-03-05 | Wipro Limited | Method and system for determining an optimal path for navigation of a vehicle |
CN111627204A (zh) * | 2020-03-10 | 2020-09-04 | 蘑菇车联信息科技有限公司 | 路径确定方法、装置、电子设备及存储介质 |
-
2021
- 2021-01-13 CN CN202110044757.0A patent/CN112798006B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030083805A1 (en) * | 2001-11-01 | 2003-05-01 | General Motors Corporation. | Method and system for reducing shape points for a navigation system |
US20160217164A1 (en) * | 2015-01-28 | 2016-07-28 | Numenta, Inc. | Sparse distributed representation of spatial-temporal data |
WO2017117857A1 (zh) * | 2016-01-08 | 2017-07-13 | 中兴通讯股份有限公司 | 移动终端运动轨迹的匹配方法及装置 |
CN105701346A (zh) * | 2016-01-13 | 2016-06-22 | 北京中交兴路信息科技有限公司 | 一种车辆轨迹抽稀方法及系统 |
KR20190083268A (ko) * | 2018-01-03 | 2019-07-11 | 한국교통연구원 | 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템 |
CN110135219A (zh) * | 2018-02-02 | 2019-08-16 | 北京四维图新科技股份有限公司 | 数据抽稀方法、装置、存储设备、地图、控制系统及车辆 |
CN108681545A (zh) * | 2018-03-23 | 2018-10-19 | 广州北斗物联网有限公司 | 一种行驶轨迹的轨迹点优化方法、装置、设备及介质 |
US20200072623A1 (en) * | 2018-08-30 | 2020-03-05 | Wipro Limited | Method and system for determining an optimal path for navigation of a vehicle |
CN111627204A (zh) * | 2020-03-10 | 2020-09-04 | 蘑菇车联信息科技有限公司 | 路径确定方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112798006B (zh) | 2022-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113191550B (zh) | 地图匹配方法及装置 | |
CN112697162B (zh) | 一种巡检路线规划方法、装置、存储介质及终端 | |
CN111401255B (zh) | 用于识别分歧路口的方法和装置 | |
CN114003613A (zh) | 高精地图车道线更新方法、装置、电子设备以及存储介质 | |
CN115265559A (zh) | 地图自动生成方法、装置、设备及介质 | |
CN114998477A (zh) | 掉头区域车道中心线的绘制方法、装置、设备及产品 | |
CN112616118B (zh) | 一种车辆所经过的etc门架确定方法、装置及存储介质 | |
CN114111813A (zh) | 高精地图元素更新方法、装置、电子设备及存储介质 | |
CN113722342A (zh) | 高精地图要素变更检测方法、装置、设备及自动驾驶车辆 | |
CN112798006B (zh) | 一种不同路径的差异点分析方法、装置、存储介质及终端 | |
CN111858789A (zh) | 路网数据处理方法、装置、电子设备和存储介质 | |
CN113450794B (zh) | 导航播报的检测方法、装置、电子设备和介质 | |
CN113008246B (zh) | 地图匹配方法和装置 | |
US20230090067A1 (en) | Generation device, generation method, and generation program | |
CN114677570B (zh) | 道路信息更新方法、装置、电子设备以及存储介质 | |
CN116465394B (zh) | 基于车辆轨迹数据的路网结构生成方法及装置 | |
CN113704304B (zh) | 路口数据处理方法、路口检索方法及装置 | |
CN113823082B (zh) | 导航数据处理方法、装置、设备及存储介质 | |
CN117974635B (zh) | 电缆通道检测方法、装置、电子设备与计算机可读介质 | |
CN117739950B (zh) | 一种地图的生成方法、装置及设备 | |
CN113761990B (zh) | 一种道路边界检测方法、装置、无人车及存储介质 | |
CN113987098A (zh) | 高精地图道路边界更新方法、装置、电子设备以及存储介质 | |
US20230088390A1 (en) | Generation device, generation method, and generation program | |
CN114659535A (zh) | 一种货车回程路线生成方法、装置、存储介质及终端 | |
CN118069764A (zh) | 兴趣面数据生成方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |