CN107967277A - 一种地图数据识别方法及装置 - Google Patents
一种地图数据识别方法及装置 Download PDFInfo
- Publication number
- CN107967277A CN107967277A CN201610912700.7A CN201610912700A CN107967277A CN 107967277 A CN107967277 A CN 107967277A CN 201610912700 A CN201610912700 A CN 201610912700A CN 107967277 A CN107967277 A CN 107967277A
- Authority
- CN
- China
- Prior art keywords
- map
- updated
- road
- shape point
- target
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Navigation (AREA)
Abstract
本申公开了一种地图数据增补方法及装置,方法包括:获取目标地图元素的属性数据,该属性数据包括位置信息,进而根据所述位置信息,查询待更新地图数据库中是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素,如果不存在,则利用获取的目标元素的属性数据对待更新地图数据库进行增补。本申请以距离和地图元素的类型作为判断条件,避免了同一地图元素受采集精度的误差而错误认定为不同地图元素的情况,保证了新增地图数据在地图数据库中的单一性。
Description
技术领域
本申请涉及数据制作技术领域,更具体地说,涉及一种地图数据识别方法及装置。
背景技术
地图数据为导航、路径规划等地图服务提供了基础数据,地图数据的全面性会影响到地图服务的质量。举例如,针对一条新建道路,若地图数据库中未存储该新建道路的属性数据,则无法对该条新建道路提供导航或其它地图服务。
现有技术一般是基于外业采集或其它方式获取地图数据,进而利用获取的地图数据对已有的地图数据库进行更新。为了保证地图数据的唯一性和准确性以及数据更新过程的效率,需要确定新获取的地图数据是新增数据,还是已有数据。因此,如何保证准确地识别出地图数据中的新增数据,提升地图数据的更新效率和更新后数据的准确性,成为本领域技术人员亟需解决的问题。
发明内容
有鉴于此,本申请提供了一种地图数据增补方法及装置,以保证新增地图数据在地图数据库中的单一性。
为了实现上述目的,现提出的方案如下:
一种地图数据增补方法,包括:
获取目标地图元素的属性数据,所述属性数据包括位置信息;
根据所述位置信息,查询待更新地图数据库中是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素;
若否,利用所述目标地图元素的属性数据对所述待更新地图数据库进行增补。
优选地,所述根据所述位置信息,查询待更新地图数据库中是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素,包括:
根据所述位置信息,确定所述目标地图元素所属的目标地理区域,所述目标地理区域为预先对地图进行区域划分所得;
从所述待更新地图数据库中,确定出位于所述目标地理区域的待更新地图数据;
在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素。
优选地,所述目标地图元素为道路;
所述在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素的过程,包括:
针对所述道路的每一形状点,确定所述待更新地图数据中与该形状点距离最近的待更新道路,并确定该形状点到待更新道路的距离值;
根据所述道路的各所述形状点的距离值的分布,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
优选地,所述根据所述道路的各所述形状点的距离值的分布,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素,包括:
根据所述道路的各所述形状点的距离值,得到距离值满足设定距离值范围的形状点作为有效形状点;
根据所述有效形状点的个数与所述形状点总个数的比例值,与第一设定比例阈值的大小关系,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
优选地,所述目标地图元素为兴趣点;
所述在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素的过程,包括:
在确定的所述待更新地图数据中,确定是否存在与所述兴趣点距离满足设定距离条件的待更新兴趣点。
优选地,所述目标地图元素为面状元素;
所述在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素的过程,包括:
针对组成所述面状元素的每一形状点,确定所述待更新地图数据中是否存在覆盖该形状点的位置的待更新面状元素;
确定组成所述面状元素的各形状点中,被待更新地图数据中待更新面状元素覆盖位置的形状点的个数,与形状点总个数的比例值;
根据所述比例值与第二设定比例阈值的大小关系,判断所述待更新面状元素是否为所述待更新地图数据中与所述面状元素距离满足设定距离条件的同类型地图元素。
一种地图数据识别装置,包括:
数据获取单元,用于获取目标地图元素的属性数据,所述属性数据包括位置信息;
元素匹配单元,用于根据所述位置信息,查询待更新地图数据库中是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素;
数据增补单元,用于在所述元素匹配单元的判断结果为否时,利用所述目标地图元素的属性数据对所述待更新地图数据库进行增补。
优选地,所述元素匹配单元包括:
地理区域确定单元,用于根据所述位置信息,确定所述目标地图元素所属的目标地理区域,所述目标地理区域为预先对地图进行区域划分所得;
待更新地图数据确定单元,用于从所述待更新地图数据库中,确定出位于所述目标地理区域的待更新地图数据;
数据查询单元,用于在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素。
优选地,所述目标地图元素为道路;
所述数据查询包括:
待更新道路确定单元,用于针对所述道路的每一形状点,确定所述待更新地图数据中与该形状点距离最近的待更新道路,并确定该形状点到待更新道路的距离值;
待更新道路判断单元,用于根据所述道路的各所述形状点的距离值的分布,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
优选地,所述待更新道路判断单元包括:
形状点有效性判断单元,用于根据所述道路的各所述形状点的距离值,得到距离值满足设定距离值范围的形状点作为有效形状点;
比例判断单元,用于根据所述有效形状点的个数与所述形状点总个数的比例值,与第一设定比例阈值的大小关系,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
从上述的技术方案可以看出,本申请实施例提供的地图数据识别方法,获取目标地图元素的属性数据,该属性数据包括位置信息,进而根据所述位置信息,查询待更新地图数据库中是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素,如果不存在,则利用获取的目标元素的属性数据对待更新地图数据库进行增补。本申请在获取目标元素的属性数据后,根据目标元素的位置信息查询待更新地图数据库中是否存在距离满足设定距离条件的地图元素,且该地图元素与目标地图元素的类型相同,据此可以确定待更新地图数据库中是否已经存储目标地图元素的属性数据,在确定未存储时,利用获取的目标地图元素的属性数据对待更新地图数据库进行增补。并且本申请以距离和地图元素的类型作为判断条件,避免了同一地图元素受采集精度的误差而错误认定为不同地图元素的情况。保证了新增地图数据在地图数据库中的单一性。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请实施例公开的一种地图数据识别方法流程图;
图2为本申请实施例公开的另一种地图数据识别方法流程图;
图3为本申请实施例公开的一种确定是否存在目标地图元素的方法流程图;
图4为本申请实施例公开的另一种确定是否存在目标地图元素的方法流程图;
图5为本申请示例的一种形状点与待更新道路关系示意图;
图6为本申请示例的一种形状点与待更新面状元素关系示意图;
图7为本申请实施例公开的一种地图数据识别装置结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
参见图1,图1为本申请实施例公开的一种地图数据识别方法流程图。
如图1所示,该方法包括:
步骤S100、获取目标地图元素的属性数据,所述属性数据包括位置信息;
具体地,本步骤中获取的目标地图元素的属性数据即为待识别的地图数据,并根据地图数据识别结果确定是否用于增补待更新地图数据库的地图数据。
可以理解的是,地图数据中包含不同类型的地图元素,如道路类型、兴趣点类型、面状元素类型等,根据地图元素的类型的不同,地图元素的属性数据也不同。
本步骤中获取的目标地图元素的属性数据至少包含目标地图元素的位置信息。
目标地图元素的属性数据可以是通过导航车采集获取的,也可以是通过其它途径获取的,例如与不同地图数据制作厂商合作,获取不同地图制作厂商的地图数据,以对自身的待更新地图数据库进行增补。
步骤S110、根据所述位置信息,查询待更新地图数据库中是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素;若否,执行步骤S120;
具体地,在确定了目标地图元素的位置信息之后,在待更新地图数据库中查询是否存在与目标地图元素距离满足设定距离条件,且同类型的地图元素,如果查询存在,则确定待更新地图数据库中已经存储了该目标地图元素相关的属性数据,否则,确定待更新地图数据库中未存储该目标地图元素相关的属性数据。
本步骤中以距离及地图元素的类型为依据,查询待更新地图数据库中是否存在所述目标地图元素的属性数据,避免了同一地图元素受采集精度的误差而错误认定为不同地图元素的情况。
步骤S120、利用所述目标地图元素的属性数据对所述待更新地图数据库进行增补。
在上述步骤确定待更新地图数据库中未存储该目标地图元素相关的属性数据时,利用所述目标地图元素的属性数据对待更新地图数据库进行增补。
可选的,在利用目标地图元素的属性数据对待更新地图数据库进行增补时,可以是直接将目标地图元素的属性数据添加到待更新地图数据库中。也可以是,按照待更新地图数据库中数据格式,对目标地图元素的属性数据进行格式调整,进而添加到待更新地图数据库中。除此之外,还可以是由数据编译人员对目标地图元素的属性数据进行调整,进而将调整后的数据添加到待更新地图数据库中。
本申请实施例提供的地图数据识别方法,获取目标地图元素的属性数据,该属性数据包括位置信息,进而根据所述位置信息,查询待更新地图数据库中是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素,如果不存在,则利用获取的目标元素的属性数据对待更新地图数据库进行增补。本申请在获取目标元素的属性数据后,根据目标元素的位置信息查询待更新地图数据库中是否存在距离满足设定距离条件的地图元素,且该地图元素与目标地图元素的类型相同,据此可以确定待更新地图数据库中是否已经存储目标地图元素的属性数据,在确定未存储时,利用获取的目标地图元素的属性数据对待更新地图数据库进行增补。并且本申请以距离和地图元素的类型作为判断条件,避免了同一地图元素受采集精度的误差而错误认定为不同地图元素的情况。保证了新增地图数据在地图数据库中的单一性。
在本申请的另一个实施例中,介绍了另一种地图数据识别方法。
参见图2,图2为本申请实施例公开的另一种地图数据增补方法流程图。
如图2所示,该方法包括:
步骤S200、获取目标地图元素的属性数据,所述属性数据包括位置信息;
可以理解的是,地图数据中包含不同类型的地图元素,如道路类型、兴趣点类型、面状元素类型等,根据地图元素的类型的不同,地图元素的属性数据也不同。本步骤中获取的目标地图元素的属性数据至少包含目标地图元素的位置信息。
步骤S210、根据所述位置信息,确定所述目标地图元素所属的目标地理区域,所述目标地理区域为预先对地图进行区域划分所得;
具体地,本申请可以预先对地图进行区域划分,得到若干地理区域。区域划分的策略可以由用户设定,例如以行政区域为单位进行划分,或者是以固定网格大小为单位进行划分,等等其它可选的区域划分策略。
本步骤中,根据目标地图元素的位置信息,确定目标地图元素所属的地理区域,作为目标地理区域。
步骤S220、从所述待更新地图数据库中,确定出位于所述目标地理区域的待更新地图数据;
具体地,待更新地图数据库中存储了与各地理区域对应的待更新地图数据。在上述确定了目标地图元素所属的目标地理区域之后,从待更新地图数据库中查询,位于目标地理区域的待更新地图数据。
可以理解的是,若在待更新地图数据库中不存在位于目标地理区域的待更新地图数据,则意味着待更新地图数据库未存储该目标地理区域对应的待更新地图数据,因此可以直接利用目标地图元素的属性数据对待更新地图数据库进行增补。
步骤S230、在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素;若否,执行步骤S240;
具体地,在上一步骤确定出位于目标地理区域的待更新地图数据后,在确定的待更新地图数据中查询是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素。
相比于上一实施例中直接在待更新地图数据库中进行查询,缩小了查询范围,提高了查询效率。
步骤S240、利用所述目标地图元素的属性数据对所述待更新地图数据库进行增补。
本实施例中首先根据目标地图元素的位置信息确定其所属的目标地理区域,进而在待更新地图数据库中确定位于该目标地理区域的待更新地图数据,在确定的待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素。相比于上述实施例,由于本申请进行数据查询的范围大大减小,查询速度更快,查询效率更高。
在本申请的又一个实施例中,对确定是否存在与目标地图元素距离满足设定距离条件的同类型地图元素的过程进行介绍。本实施例中介绍的确定方式可以是针对待更新地图数据库进行查询,也可以是针对上一实施例在待更新地图数据库中所确定的位于目标地理区域的待更新地图数据进行查询。
本实施例以针对在待更新地图数据库中所确定的位于目标地理区域的待更新地图数据进行查询为例,进行介绍。
根据目标地图元素的不同类型,查询方式也略有不同。本实施例以目标地图元素为:道路、兴趣点和面状元素为例进行说明。
第一:目标地图元素为道路。
对于道路类型的目标地图元素,获取的目标地图元素的属性数据包括组成道路的多个形状点的位置信息。
当然,属性信息还可以包括名称、道路等级、道路方向等其它信息。
参见图3,图3为本申请实施例公开的一种确定是否存在目标地图元素的方法流程图。
如图3所示,上述步骤S230,在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素的过程,可以包括:
步骤S300、针对所述道路的每一形状点,确定所述待更新地图数据中与该形状点距离最近的待更新道路,并确定该形状点到待更新道路的距离值;
具体地,确定所述待更新地图数据中与该形状点距离最近的待更新道路的方式可以是,计算形状点与待更新地图数据中各条道路的距离值,然后选取距离值最小的一条作为与该形状点最近的待更新道路。除此之外,还可以是以该形状点为圆心,一定单位长度为半径做圆,并逐步增加半径长度,判断待更新地图数据中哪一条道路首先与画的圆接触,则将其确定为与该形状点最近的待更新道路。当然,本领域技术人员还可以采用其它方式来确定待更新地图数据中与该形状点距离最近的待更新道路。在确定了最近的待更新道路之后,进一步计算该最近的待更新道路到该形状点的距离值。
这里需要说明的是,针对不同的形状点在待更新地图数据中查询到的最近的待更新道路可能是不同的。举例如,形状点包括:形状点1、形状点2和形状点3。在待更新地图数据中,与形状点1最近的待更新道路为道路A,与形状点2最近的待更新道路为道路B,与形状点3最近的待更新道路为道路A。
可选的,待更新道路在待更新地图数据中是以R-TREE树的形式存储,因此本步骤中在可以以R-TREE树索引的方式查询与形状点最近的待更新道路,进而计算距离。
步骤S310、根据所述道路的各所述形状点的距离值的分布,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
本实施例中,在目标地图元素为道路时,确定形状点与待更新地图数据中距离最近的待更新道路的距离值,根据道路的各形状点的距离值的分布,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素,若是则代表该道路已经存储于待更新地图数据库中,不会利用该道路的属性数据对待更新地图数据库进行增补。
参见图4,图4为本申请实施例公开的另一种确定是否存在目标地图元素的方法流程图。
如图4所示,上述步骤S230,在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素的过程,可以包括:
步骤S400、针对所述道路的每一形状点,确定所述待更新地图数据中与该形状点距离最近的待更新道路,并确定该形状点到待更新道路的距离值;
步骤S410、根据所述道路的各所述形状点的距离值,得到距离值满足设定距离值范围的形状点作为有效形状点;
具体地,本申请可以预先设定距离值范围,例如距离值范围为0-d,d可以是6m或者其它数值。
对于距离值属于设定距离值范围的形状点,可以确定为有效形状点,否则,确定为无效形状点。
步骤S420、根据所述有效形状点的个数与所述形状点总个数的比例值,与第一设定比例阈值的大小关系,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
具体地,本申请可以设定有效形状点比例阈值,即第一设定比例阈值,例如为80%或其它数值。
在确定了有效形状点的个数之后,计算有效形状点的个数与所述形状点总个数的比例值,若该比例值大于第一设定比例阈值,则可以确定所述待更新道路为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
本实施例中以形状点的距离值来判断形状点是否为有效形状点,进而根据有效形状点占总形状点的个数比例,确定所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。由于本申请中设定距离值范围可以人为调整,因此避免了同一地图元素受采集精度的误差,而误认为不同地图元素的情况,保证了新增地图数据在地图数据库中的单一性。
为了便于理解,现举例说明。
参见图5,其示例了一种形状点与待更新道路关系示意图。
如图5所示,其中目标地图元素为道路,其包含四个形状点,分别为O1、O2、O3和O4。
其中,形状点O1和O2在待更新地图数据中最近的待更新道路为道路L2,O1与L2的距离d1=3m,O2与L2的距离为d2=5m。形状点O3和O4在待更新地图数据中最近的待更新道路为道路L1,O3与L1的距离为d3=8m,O4与L1的距离为d4=4m。
假设本申请中用于判断有效形状点的设定距离值范围为0-6m。用于判断新增道路的第一设定比例阈值为70%。
则计算可知,形状点O1、O2和O4为有效形状点。
有效形状点个数与总形状点个数比值:3/4=75%>70%,因此确定道路L1和L2为待更新地图数据中与所述道路满足设定距离条件的同类型地图元素,也即确定所述道路并非新增道路,待更新地图数据库中已经存储了该道路的属性数据,因此不会利用该道路的属性数据对待更新地图数据库进行增补。
第二:目标地图元素为兴趣点。
对于兴趣点类型的目标地图元素,获取的目标地图元素的属性数据包括兴趣点的位置信息。
上述步骤S230,在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素的过程,可以包括:
根据所述兴趣点的位置信息,查询所述待更新地图数据中,是否存在与所述兴趣点距离满足设定距离条件的待更新兴趣点。
也即,本申请可以预先设定距离条件,如设定距离值范围0-d,d可以是6m或者其它数值。
进而,在地图数据中,查询是否存在与兴趣点距离小于6m的待更新兴趣点。
当然,兴趣点的属性数据还可以包括兴趣点的标识信息,如兴趣点的名称等。
基于此,上述过程具体可以是:
在确定的所述待更新地图数据中,确定是否存在与所述兴趣点距离满足设定距离条件的待更新兴趣点。
具体地,可以通过距离、兴趣点的类型以及兴趣点的标识信息来查询待更新地图数据中是否存在待更新兴趣点。
第三:目标地图元素为面状元素。
对于面状元素类型的目标地图元素,获取的面状元素的属性数据包括围成面状元素的多个形状点的位置信息。面状元素可以是绿化带、湖泊等。
当然,属性信息还可以包括面状元素的面积等其它信息。
上述步骤S230,在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素的过程,可以包括:
1、针对组成所述面状元素的每一形状点,确定所述待更新地图数据中是否存在覆盖该形状点的位置的待更新面状元素;
具体地,待更新地图数据中可以包含若干面状元素类型的地图元素,每个待更新面状元素占据一定的地理区域。
针对组成所述面状元素的每一个形状点,判断该形状点是否被待更新地图数据中某待更新面状元素所占区域覆盖。
这里,待更新面状元素所占区域可以是该待更新面状元素自身区域大小,也可以是以自身区域向外延伸部分区域后总的区域。举例如,待更新面状元素为一块10*10矩形的绿化带,则待更新面状元素所占区域可以是10*10矩形区域,也可以是以矩形各条边分别向外延伸1米后所围成的12*12矩形区域。
2、确定组成所述面状元素的各形状点中,被待更新地图数据中待更新面状元素覆盖位置的形状点的个数,与形状点总个数的比例值;
具体地,统计组成所述面状元素的各形状点中,被待更新面状元素覆盖位置的形状点的个数。基于此,进一步计算被覆盖位置的形状点与组成所述面状元素的形状点的总个数的比例值。
3、根据所述比例值与第二设定比例阈值的大小关系,判断所述待更新面状元素是否为所述待更新地图数据中与所述面状元素距离满足设定距离条件的同类型地图元素。
这里判断的所述待更新面状元素为待更新地图数据中覆盖组成所述面状元素的任意一形状点的面状元素。
为了便于理解,现举例说明。
参见图6,其示例了一种形状点与待更新面状元素关系示意图。
如图6所示,其中目标地图元素为面状元素,其包含五个形状点,分别为O1、O2、O3、O4和O5。待更新地图数据中包含一个待更新面状元素S1。
其中,形状点O1处于面状元素S1之外,其它几个形状点均处于面状元素S1内部。
假设本申请第二设定比例阈值为70%。
则计算可知,面状元素S1覆盖的形状点的个数与总形状点个数的比值:4/5=80%>70%。
因此,确定待更新地图数据库中已经存储了该面状元素的属性数据,不会利用该面状元素的属性数据对待更新地图数据库进行增补。
下面对本申请实施例提供的地图数据识别装置进行描述,下文描述的地图数据识别装置与上文描述的地图数据识别方法可相互对应参照。
参见图7,图7为本申请实施例公开的一种地图数据识别装置结构示意图。
如图7所示,该装置包括:
数据获取单元11,用于获取目标地图元素的属性数据,所述属性数据包括位置信息;
元素匹配单元12,用于根据所述位置信息,查询待更新地图数据库中是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素;
数据增补单元13,用于在所述元素匹配单元的判断结果为否时,利用所述目标地图元素的属性数据对所述待更新地图数据库进行增补。
本申请实施例提供的地图数据识别装置,由数据获取单元获取目标地图元素的属性数据,该属性数据包括位置信息,进而由元素匹配单元根据所述位置信息,查询待更新地图数据库中是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素,如果不存在,则由数据增补单元利用获取的目标元素的属性数据对待更新地图数据库进行增补。本申请在获取目标元素的属性数据后,根据目标元素的位置信息查询待更新地图数据库中是否存在距离满足设定距离条件的地图元素,且该地图元素与目标地图元素的类型相同,据此可以确定待更新地图数据库中是否已经存储目标地图元素的属性数据,在确定未存储时,利用获取的目标地图元素的属性数据对待更新地图数据库进行增补。并且本申请以距离和地图元素的类型作为判断条件,避免了同一地图元素受采集精度的误差而错误认定为不同地图元素的情况。保证了新增地图数据在地图数据库中的单一性。
可选的,上述元素匹配单元可以包括:
地理区域确定单元,用于根据所述位置信息,确定所述目标地图元素所属的目标地理区域,所述目标地理区域为预先对地图进行区域划分所得;
待更新地图数据确定单元,用于从所述待更新地图数据库中,确定出位于所述目标地理区域的待更新地图数据;
数据查询单元,用于在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素。
可选的,根据目标地图元素的类型不同,数据查询单元的组成结构也不同。
若所述目标地图元素为道路,所述目标地图元素的属性数据包括至少一个形状点的位置信息。所述数据查询单元可以包括:
待更新道路确定单元,用于针对所述道路的每一形状点,确定所述待更新地图数据中与该形状点距离最近的待更新道路,并确定该形状点到待更新道路的距离值;
待更新道路判断单元,用于根据所述道路的各所述形状点的距离值的分布,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
可选的,所述待更新道路判断单元可以包括:
形状点有效性判断单元,用于根据所述道路的各所述形状点的距离值,得到距离值满足设定距离值范围的形状点作为有效形状点;
比例判断单元,用于根据所述有效形状点的个数与所述形状点总个数的比例值,与第一设定比例阈值的大小关系,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
若所述目标地图元素为兴趣点,所述数据查询单元可以包括:
待更新兴趣点确定单元,用于在确定的所述待更新地图数据中,确定是否存在与所述兴趣点距离满足设定距离条件的待更新兴趣点。
若所述目标地图元素为面状元素,所述目标地图元素的属性数据包括围成面状元素的多个形状点的位置信息。所述数据查询单元可以包括:
待更新面状元素确定单元,用于针对组成所述面状元素的每一形状点,确定所述待更新地图数据中是否存在覆盖该形状点的位置的待更新面状元素;
覆盖率确定单元,用于确定组成所述面状元素的各形状点中,被待更新地图数据中待更新面状元素覆盖位置的形状点的个数,与形状点总个数的比例值;
待更新面状元素判断单元,用于根据所述比例值与第二设定比例阈值的大小关系,判断所述待更新面状元素是否为所述待更新地图数据中与所述面状元素距离满足设定距离条件的同类型地图元素。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种地图数据识别方法,其特征在于,包括:
获取目标地图元素的属性数据,所述属性数据包括位置信息;
根据所述位置信息,查询待更新地图数据库中是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素;
若否,利用所述目标地图元素的属性数据对所述待更新地图数据库进行增补。
2.根据权利要求1所述的方法,其特征在于,所述根据所述位置信息,查询待更新地图数据库中是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素,包括:
根据所述位置信息,确定所述目标地图元素所属的目标地理区域,所述目标地理区域为预先对地图进行区域划分所得;
从所述待更新地图数据库中,确定出位于所述目标地理区域的待更新地图数据;
在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素。
3.根据权利要求2所述的方法,其特征在于,所述目标地图元素为道路;
所述在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素的过程,包括:
针对所述道路的每一形状点,确定所述待更新地图数据中与该形状点距离最近的待更新道路,并确定该形状点到待更新道路的距离值;
根据所述道路的各所述形状点的距离值的分布,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
4.根据权利要求3所述的方法,其特征在于,所述根据所述道路的各所述形状点的距离值的分布,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素,包括:
根据所述道路的各所述形状点的距离值,得到距离值满足设定距离值范围的形状点作为有效形状点;
根据所述有效形状点的个数与所述形状点总个数的比例值,与第一设定比例阈值的大小关系,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
5.根据权利要求2所述的方法,其特征在于,所述目标地图元素为兴趣点;
所述在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素的过程,包括:
在确定的所述待更新地图数据中,确定是否存在与所述兴趣点距离满足设定距离条件的待更新兴趣点。
6.根据权利要求2所述的方法,其特征在于,所述目标地图元素为面状元素;
所述在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素的过程,包括:
针对组成所述面状元素的每一形状点,确定所述待更新地图数据中是否存在覆盖该形状点的位置的待更新面状元素;
确定组成所述面状元素的各形状点中,被待更新地图数据中待更新面状元素覆盖位置的形状点的个数,与形状点总个数的比例值;
根据所述比例值与第二设定比例阈值的大小关系,判断所述待更新面状元素是否为所述待更新地图数据中与所述面状元素距离满足设定距离条件的同类型地图元素。
7.一种地图数据识别装置,其特征在于,包括:
数据获取单元,用于获取目标地图元素的属性数据,所述属性数据包括位置信息;
元素匹配单元,用于根据所述位置信息,查询待更新地图数据库中是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素;
数据增补单元,用于在所述元素匹配单元的判断结果为否时,利用所述目标地图元素的属性数据对所述待更新地图数据库进行增补。
8.根据权利要求7所述的装置,其特征在于,所述元素匹配单元包括:
地理区域确定单元,用于根据所述位置信息,确定所述目标地图元素所属的目标地理区域,所述目标地理区域为预先对地图进行区域划分所得;
待更新地图数据确定单元,用于从所述待更新地图数据库中,确定出位于所述目标地理区域的待更新地图数据;
数据查询单元,用于在确定的所述待更新地图数据中确定是否存在与所述目标地图元素距离满足设定距离条件的同类型地图元素。
9.根据权利要求8所述的装置,其特征在于,所述目标地图元素为道路;
所述数据查询包括:
待更新道路确定单元,用于针对所述道路的每一形状点,确定所述待更新地图数据中与该形状点距离最近的待更新道路,并确定该形状点到待更新道路的距离值;
待更新道路判断单元,用于根据所述道路的各所述形状点的距离值的分布,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
10.根据权利要求9所述的装置,其特征在于,所述待更新道路判断单元包括:
形状点有效性判断单元,用于根据所述道路的各所述形状点的距离值,得到距离值满足设定距离值范围的形状点作为有效形状点;
比例判断单元,用于根据所述有效形状点的个数与所述形状点总个数的比例值,与第一设定比例阈值的大小关系,判断所述待更新道路是否为所述待更新地图数据中与所述道路满足设定距离条件的同类型地图元素。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610912700.7A CN107967277B (zh) | 2016-10-19 | 2016-10-19 | 一种地图数据识别方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610912700.7A CN107967277B (zh) | 2016-10-19 | 2016-10-19 | 一种地图数据识别方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107967277A true CN107967277A (zh) | 2018-04-27 |
CN107967277B CN107967277B (zh) | 2020-07-28 |
Family
ID=61996343
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610912700.7A Active CN107967277B (zh) | 2016-10-19 | 2016-10-19 | 一种地图数据识别方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107967277B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109829440A (zh) * | 2019-02-12 | 2019-05-31 | 北京百度网讯科技有限公司 | 一种检测道路差异的方法、装置、电子设备及存储介质 |
CN109949692A (zh) * | 2019-03-27 | 2019-06-28 | 腾讯大地通途(北京)科技有限公司 | 路网匹配方法、装置、计算机设备及存储介质 |
CN111797103A (zh) * | 2019-04-08 | 2020-10-20 | 合肥四维图新科技有限公司 | 地图更新方法、装置和存储介质 |
CN112597174A (zh) * | 2020-08-27 | 2021-04-02 | 禾多科技(北京)有限公司 | 地图更新方法、装置、电子设备和计算机可读介质 |
CN114238354A (zh) * | 2021-12-21 | 2022-03-25 | 高德软件有限公司 | 地图数据更新方法、装置及计算机存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101672908A (zh) * | 2009-09-04 | 2010-03-17 | 深圳市喜赛科技有限公司 | 追踪定位系统、设备及位置名称记录方法 |
CN101694392A (zh) * | 2009-09-29 | 2010-04-14 | 北京四维图新科技股份有限公司 | 一种导航终端的地图更新方法、导航终端及系统 |
CN102073981A (zh) * | 2011-02-23 | 2011-05-25 | 中国测绘科学研究院 | 一种关联要素限制下的点群地理实体选取方法 |
CN102446177A (zh) * | 2010-10-11 | 2012-05-09 | 高德软件有限公司 | 数据采集方法、设备、处理方法、系统及底图处理方法 |
CN103943025A (zh) * | 2013-01-18 | 2014-07-23 | 厦门雅迅网络股份有限公司 | 一种基于道路坐标系的街景显示方法 |
US20150074567A1 (en) * | 2013-09-11 | 2015-03-12 | Fu Tai Hua Industry (Shenzhen) Co., Ltd. | Method, system for updating dynamic map-type graphic interface and electronic device using the same |
-
2016
- 2016-10-19 CN CN201610912700.7A patent/CN107967277B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101672908A (zh) * | 2009-09-04 | 2010-03-17 | 深圳市喜赛科技有限公司 | 追踪定位系统、设备及位置名称记录方法 |
CN101694392A (zh) * | 2009-09-29 | 2010-04-14 | 北京四维图新科技股份有限公司 | 一种导航终端的地图更新方法、导航终端及系统 |
CN102446177A (zh) * | 2010-10-11 | 2012-05-09 | 高德软件有限公司 | 数据采集方法、设备、处理方法、系统及底图处理方法 |
CN102073981A (zh) * | 2011-02-23 | 2011-05-25 | 中国测绘科学研究院 | 一种关联要素限制下的点群地理实体选取方法 |
CN103943025A (zh) * | 2013-01-18 | 2014-07-23 | 厦门雅迅网络股份有限公司 | 一种基于道路坐标系的街景显示方法 |
US20150074567A1 (en) * | 2013-09-11 | 2015-03-12 | Fu Tai Hua Industry (Shenzhen) Co., Ltd. | Method, system for updating dynamic map-type graphic interface and electronic device using the same |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109829440A (zh) * | 2019-02-12 | 2019-05-31 | 北京百度网讯科技有限公司 | 一种检测道路差异的方法、装置、电子设备及存储介质 |
CN109829440B (zh) * | 2019-02-12 | 2022-02-25 | 北京百度网讯科技有限公司 | 一种检测道路差异的方法、装置、电子设备及存储介质 |
CN109949692A (zh) * | 2019-03-27 | 2019-06-28 | 腾讯大地通途(北京)科技有限公司 | 路网匹配方法、装置、计算机设备及存储介质 |
CN109949692B (zh) * | 2019-03-27 | 2021-03-26 | 腾讯大地通途(北京)科技有限公司 | 路网匹配方法、装置、计算机设备及存储介质 |
CN111797103A (zh) * | 2019-04-08 | 2020-10-20 | 合肥四维图新科技有限公司 | 地图更新方法、装置和存储介质 |
CN112597174A (zh) * | 2020-08-27 | 2021-04-02 | 禾多科技(北京)有限公司 | 地图更新方法、装置、电子设备和计算机可读介质 |
CN114238354A (zh) * | 2021-12-21 | 2022-03-25 | 高德软件有限公司 | 地图数据更新方法、装置及计算机存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107967277B (zh) | 2020-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107967277A (zh) | 一种地图数据识别方法及装置 | |
CN101275841B (zh) | 地物信息收集装置及地物信息收集方法 | |
ES2366875T3 (es) | Dispositivo y procedimiento para actualizar datos cartográficos. | |
US7324666B2 (en) | Methods for assigning geocodes to street addressable entities | |
CN101203015B (zh) | 基站无线场强覆盖区域范围确定方法和装置 | |
US20040225437A1 (en) | Route search method and traffic information display method for a navigation device | |
US7676325B2 (en) | Road landscape map producing apparatus, method and program | |
CN105139644A (zh) | 基于app与gps惯性制导的室内车位定位方法 | |
CN101010710A (zh) | 地图信息校正装置、地图信息校正方法、程序、和使用地图信息校正装置的信息提供装置和信息获取装置 | |
JP2020516880A (ja) | ポリゴンにおける中間点を低減する方法および装置 | |
CN112344947B (zh) | 地图匹配方法、装置、电子设备和计算机可读存储介质 | |
CN107784042A (zh) | 一种对象匹配方法及装置 | |
CN105628034A (zh) | 导航地图更新方法及设备 | |
KR101586815B1 (ko) | 통신형 내비게이션을 이용한 카풀 서비스 제공방법 및 시스템 | |
CN110473422B (zh) | 一种室外公共区域地面停车位导航装置 | |
US11953326B2 (en) | Optimized subdivision of digital maps into map sections | |
KR101731103B1 (ko) | 변화전,후 디지털 항공사진 보정을 통한 지형변화정보 갱신을 위한 수치도화시스템 | |
CN113110462A (zh) | 障碍物信息的处理方法及装置、作业设备 | |
JP2006065246A (ja) | カーナビゲーション装置の地図データ更新方法、地図データ更新システム、カーナビゲーション装置、地図情報サーバ | |
JP4263007B2 (ja) | ナビゲーション装置の経路探索方法 | |
CN108574984A (zh) | 一种定位方法及装置 | |
US20190266417A1 (en) | Method for ascertaining a piece of topological information of an intersection | |
CN106982439A (zh) | 一种用于多卫星传感器对地观测覆盖区域求差确认方法 | |
CN108520028B (zh) | 基于dpi数据的用户地理位置特征提取方法及系统 | |
US20080255756A1 (en) | Navigation Method |
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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200506 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Applicant before: AUTONAVI SOFTWARE Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |