CN110737733B - 去除重复兴趣点的方法和装置 - Google Patents

去除重复兴趣点的方法和装置 Download PDF

Info

Publication number
CN110737733B
CN110737733B CN201810715984.XA CN201810715984A CN110737733B CN 110737733 B CN110737733 B CN 110737733B CN 201810715984 A CN201810715984 A CN 201810715984A CN 110737733 B CN110737733 B CN 110737733B
Authority
CN
China
Prior art keywords
interest
points
building
interest points
information
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
Application number
CN201810715984.XA
Other languages
English (en)
Other versions
CN110737733A (zh
Inventor
朱重黎
王圣元
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Baidu Online Network Technology Beijing Co Ltd
Original Assignee
Baidu Online Network Technology Beijing Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Baidu Online Network Technology Beijing Co Ltd filed Critical Baidu Online Network Technology Beijing Co Ltd
Priority to CN201810715984.XA priority Critical patent/CN110737733B/zh
Publication of CN110737733A publication Critical patent/CN110737733A/zh
Application granted granted Critical
Publication of CN110737733B publication Critical patent/CN110737733B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本申请实施提供一种去除重复兴趣点的方法和装置,该方法包括:获取各建筑物对应的兴趣点的信息以及各建筑物的特征点的坐标,每个建筑物为预设类型的建筑物;根据各兴趣点的信息和各建筑物的特征点的坐标,获取每个建筑物实际对应的兴趣点;若第一建筑物实际与M个兴趣点对应,则去除M个兴趣点中的M‑1个兴趣点;其中,第一建筑物为各建筑物中的建筑物,M≥2。本申请实施确定的重复兴趣点准确度比较高,从而去除重复兴趣点的准确度就比较高,且去除效率高。

Description

去除重复兴趣点的方法和装置
技术领域
本申请实施例涉及计算机技术,尤其涉及一种去除重复兴趣点的方法和装置。
背景技术
地图上的兴趣点是对真实世界中元素的抽象,其模糊元素的形状特征,只保留元素的名称、位置坐标等可描述的具体信息,用于指示真实世界中的元素。由于地图兴趣点来源的多样性,导致其不可避免地存在重复,即两个地图兴趣点指代真实世界同一个元素,这样会影响地图的展示效果,以及用户使用地图查询的效果。
为了解决上述问题,目前去除重复地图兴趣点主要有如下几种方法:(1)基于名称相似度的方法,这种方案计算多个地图兴趣点的名称相似度,若名称相似度高于一阈值则多个地图兴趣点属于重复兴趣点,删除多余的兴趣点;(2)通过人工清洗的方式去除重复地图兴趣点。
但是,重复的地图兴趣点的名称并不一定具有关联性,不相同的地图兴趣点的名称也不一定没有关联,因此,基于名称相似度的方法去除重复地图兴趣点的准确度不高;而通过人工清洗的方式去除重复地图兴趣点的方法,需要大量的人力投入,效率低下。
发明内容
本申请实施例提供一种去除重复兴趣点的方法和装置,可以高效准确的去除地图上的重复兴趣点。
第一方面,本申请实施例提供一种去除重复兴趣点的方法,包括:
获取各建筑物对应的兴趣点的信息以及各建筑物的特征点的坐标;所述建筑物为预设类型的建筑物;
根据各兴趣点的信息和各建筑物的特征点的坐标,获取每个建筑物实际对应的兴趣点;
若第一建筑物实际与M个兴趣点对应,则去除所述M个兴趣点中的M-1个兴趣点;其中,所述第一建筑物为各所述建筑物中的建筑物,M≥2。
在一种可能的设计中,所述根据各兴趣点的信息和各建筑物的特征点的坐标,获取每个建筑物实际对应的兴趣点,包括:
根据各兴趣点的信息和各建筑物的特征点的坐标,获取各兴趣点各自指示的建筑物;
根据各所述兴趣点各自对应的建筑物,获取每个建筑物实际对应的兴趣点。
在一种可能的设计中,所述兴趣点的信息包括所述兴趣点的坐标;
根据各所述兴趣点的信息和各建筑物的特征点的坐标,获取各兴趣点各自指示的建筑物,包括:
对于各所述兴趣点中的每个第一兴趣点,根据与所述第一兴趣点关联存储的建筑物的信息,获取所述第一兴趣点指示的建筑物;所述第一兴趣点为与建筑物的信息建立关联关系的兴趣点;
对于各建筑物对应的兴趣点中的每个第二兴趣点,根据所述第二兴趣点的坐标和各所述建筑物的特征点的坐标,获取第二兴趣点指示的建筑物;第二兴趣点为未与建筑物的信息建立关联关系的兴趣点。
在一种可能的设计中,所述根据各所述兴趣点各自对应的建筑物,获取每个建筑物实际对应的兴趣点,包括:
对于每个建筑物,将指示所述建筑物的所有兴趣点,确定为所述建筑物对应的预选兴趣点;
若所述建筑物对应N个预选兴趣点,从所述N个预选兴趣点中确定所述建筑物实际对应的L个兴趣点,所述L个兴趣点名称中的预设字段相同;1≤L≤N,N≥2。
在一种可能的设计中,所述方法还包括:
更新目标兴趣点的信息,所述目标兴趣点为所述M个兴趣点中除了所述M-1个兴趣点的兴趣点。
在一种可能的设计中,所述更新目标兴趣点的信息,包括:
将所述M-1个兴趣点的名称添加至所述目标兴趣点的信息中,得到更新后的目标兴趣点的信息。
在一种可能的设计中,所述兴趣点的信息包括所述兴趣点的名称;
所述兴趣点为名称中包括预设词语的兴趣点,所述预设词语为能够表征所述预设类型的建筑物的词语。
第二方面,本申请实施例提供一种去除重复兴趣点的装置,包括:
获取模块,用于获取各建筑物对应的兴趣点的信息以及各建筑物的特征点的坐标;所述建筑物为预设类型的建筑物;
所述获取模块,还用于根据各兴趣点的信息和各建筑物的特征点的坐标,获取每个建筑物实际对应的兴趣点;
去除模块,用于若第一建筑物实际与M个兴趣点对应,则去除所述M个兴趣点中的M-1个兴趣点;其中,所述第一建筑物为各所述建筑物中的建筑物,M≥2。
在一种可能的设计中,所述获取模块,具体用于:
根据各兴趣点的信息和各建筑物的特征点的坐标,获取各兴趣点各自指示的建筑物;
根据各所述兴趣点各自对应的建筑物,获取每个建筑物实际对应的兴趣点。
在一种可能的设计中,所述兴趣点的信息包括所述兴趣点的坐标;
所述获取模块,具体用于:
对于各所述兴趣点中的每个第一兴趣点,根据与所述第一兴趣点关联存储的建筑物的信息,获取所述第一兴趣点指示的建筑物;所述第一兴趣点为与建筑物的信息建立关联关系的兴趣点;
对于各建筑物对应的兴趣点中的每个第二兴趣点,根据所述第二兴趣点的坐标和各所述建筑物的特征点的坐标,获取第二兴趣点指示的建筑物;第二兴趣点为未与建筑物的信息建立关联关系的兴趣点。
在一种可能的设计中,所述获取模块,具体用于:
对于每个建筑物,将指示所述建筑物的所有兴趣点,确定为所述建筑物对应的预选兴趣点;
若所述建筑物对应N个预选兴趣点,从所述N个预选兴趣点中确定所述建筑物实际对应的L个兴趣点,所述L个兴趣点名称中的预设字段相同;1≤L≤N,N≥2。
在一种可能的设计中,所述装置还包括:更新模块;
所述更新模块,用于更新目标兴趣点的信息,所述目标兴趣点为所述M个兴趣点中除了所述M-1个兴趣点的兴趣点。
在一种可能的设计中,所述更新模块,具体用于:
将所述M-1个兴趣点的名称添加至所述目标兴趣点的信息中,得到更新后的目标兴趣点的信息。
第三方面,本申请实施例提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,在所述计算机程序被处理器执行时,执行第一方面以及第一方面任一可能设计中所述的方法。
第四方面,本申请实施例提供一种去除重复兴趣点的装置,包括处理器和存储器,其中,
存储器,用于存储程序;
处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于执行第一方面以及第一方面任一可能设计中所述的方法。
本申请中,由于各兴趣点的信息和各建筑物的特征点的坐标均为实际存在的客观数据,因此,获取的每个建筑物实际对应的兴趣点的结果比较准确,即确定的重复兴趣点比较准确;同时判断建筑物对应N个预选兴趣点的名称中是否包括相同的预设字段,将N个预选兴趣点中包括相同预设字段的L个兴趣点,确定为建筑物实际对应的L个兴趣点,进一步增加了确定的重复兴趣点的准确度,也就是增加了去除重复兴趣点的准确度。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请提供的去除重复兴趣点的方法的流程图一;
图2为本申请实施例提供的去除重复兴趣点的装置的结构示意图一;
图3为本申请实施例提供的去除重复兴趣点的装置的结构示意图二;
图4为本申请实施例提供的去除重复兴趣点的装置的结构示意图三。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
图1为本申请提供的去除重复兴趣点的方法的流程图一,如图1所示,本实施例的方法可以包括:
步骤S101、获取各建筑物对应的兴趣点的信息以及各建筑物的特征点的坐标,每个建筑物为预设类型的建筑物;
步骤S102、根据各兴趣点的信息和各建筑物的特征点的坐标,获取每个建筑物实际对应的兴趣点;
步骤S103、若第一建筑物实际与M个兴趣点对应,则去除M个兴趣点中的M-1个兴趣点;其中,第一建筑物为各建筑物中的建筑物,M≥2。
具体地,本实施例的执行主体为去除重复兴趣点的装置。
本实施例中的各建筑物可属于同一预设类型的建筑物,比如某一预设类型的建筑物可为楼宇,楼宇可包括居民楼,办公楼,可不包括火车站、飞机场、地铁站等建筑物。
本实施例中的兴趣点的信息可包括:兴趣点的名称、兴趣点的坐标、兴趣点的地址中的至少一项。
对于步骤S101,在获取兴趣点的信息时,用户可通过用户输入界面输入能够表征某一预设类型的预设词语。比如,若预设类型的建筑物为楼宇,而属于楼宇的居民楼的名称中一般包括“XX栋”或“XX幢”或“XX号楼”, 而属于楼宇的办公楼的名称中除了可能包括“XX栋”或“XX幢”或“XX号楼”以外,还可能包括“XX座”那么“栋”、“幢”、“号楼”、“座”均为预设词语,但并不限于上述词语。各预设词语组成预设词语集;
用户可通过辅助设备输入预设词语集中的各预设词语;辅助设备将用户输入的各预设词语发送至去除重复兴趣点的方法装置。
去除重复兴趣点的装置,接收到各预设词语后,获取名称中包含各预设词语种任一预设词语的兴趣点的信息。
比如用户同过辅助设备输入了“栋”、“幢”、“号楼”、“座”,则名称中包括“栋”或“幢”或“号楼”或“座”的兴趣点的信息均被获取。
此外,去除重复兴趣点的装置还会获取各建筑物的特征点的坐标,建筑物的特征点连接后形成的区域为建筑物所覆盖的区域;可以理解的是,每个建筑物对应多个特征点的坐标,比如,若建筑物所覆盖的区域为长方形,则该建筑物对应的多个特征点可为长方形的四个顶点。
可以理解的是,去除重复兴趣点的装置获取各建筑物的特征点的坐标的方法与去除重复兴趣点的装置获取各建筑物对应的兴趣点的信息的方法类似,可如下所述:
首先,建筑物的信息包括:建筑物的名称、建筑物的特征点的坐标。
用户可通过辅助设备输入预设词语集中的各预设词语;辅助设备将用户输入的各预设词语发送至去除重复兴趣点的方法装置。
比如用户通过辅助设备输入了“栋”、“幢”、“号楼”、“座”,则名称中包括“栋”或“幢”或“号楼”或“座”的建筑物的信息也均被获取。
对于步骤S102、根据各兴趣点的信息和各建筑物的特征点的坐标,获取每个建筑物实际对应的兴趣点,包括:
a1、根据各兴趣点的信息和各建筑物的特征点的坐标,获取各兴趣点各自指示的建筑物;
a2、根据各兴趣点各自对应的建筑物,获取每个建筑物实际对应的兴趣点。
对于a1:对于步骤S101中获取的各兴趣点中的每个第一兴趣点,根据与第一兴趣点关联存储的建筑物的信息,获取第一兴趣点指示的建筑物;第一兴趣点为与建筑物的信息建立关联关系的兴趣点;
具体地,对于一些兴趣点,去除重复兴趣点的装置中可存储有其对应的建筑物的信息,这类兴趣点称为第一兴趣点,即第一兴趣点为与建筑物的信息建立关联关系的兴趣点;去除重复兴趣点的装置可根据存储的第一兴趣点对应的建筑物的信息,获取第一兴趣点指示的建筑物。
对于步骤S101中获取的各兴趣点中的每个第二兴趣点,根据第二兴趣点的坐标和各建筑物的特征点的坐标,获取第二兴趣点指示的建筑物;第二兴趣点为未与建筑物的信息建立关联关系的兴趣点。
具体地,对于一些兴趣点,去除重复兴趣点的装置中没有存储有其对应的建筑物的信息,这类兴趣点称为第二兴趣点,即第二兴趣点为未与建筑物的信息建立关联关系的兴趣点;
对于第二兴趣点,需要根据第二兴趣点的坐标和各建筑物的特征点的坐标,获取第二兴趣点指示的建筑物。也就是说若第二兴趣点的坐标为某一建筑物的特征点连接后的区域对应的各坐标中的一坐标,则该第二兴趣点指示该建筑物;换句话说,若第二兴趣点属于为某一建筑物的特征点连接后的区域内,则该第二兴趣点指示该建筑物。
“根据第二兴趣点的坐标和各建筑物的特征点的坐标,获取第二兴趣点指示的建筑物”的具体实现可为:将整个地图划分为1km*1km(该网格的尺寸只是举例,并不限于这个尺寸)的正方形网格,兴趣点所在网格位于哪个建筑物对应的网格内,兴趣点就指示哪个建筑物。
对于a2:根据各兴趣点各自指示的建筑物,获取每个建筑物实际对应的兴趣点,包括:
(1)对于每个建筑物,将指示该建筑物的所有兴趣点,确定为该建筑物对应的预选兴趣点;
(2)若某建筑物对应N个预选兴趣点,从这N个预选兴趣点中确定该建筑物实际对应的L个兴趣点,L个兴趣点名称中的预设字段相同;L≤N,N≥2。
其中,预设字段为名称中能够表征预设类型的字段,比如“XX号楼”,“XX栋”,“XX幢”,“XX座”等。
比如:若兴趣点1指示建筑物1,兴趣点2指示建筑物2,兴趣点3指示建筑物3,兴趣点4指示建筑物4,兴趣点5指示建筑物1,兴趣点6指示建筑物6,兴趣点7指示建筑物3,兴趣点8指示建筑物8,兴趣点9指示建筑物1,兴趣点10指示建筑物4;则可获知兴趣点1、兴趣点5、兴趣点9均指示建筑物1,兴趣点3、兴趣点7均指示建筑物3,兴趣点4、兴趣点10均指示建筑物4。
兴趣点1、兴趣点5、兴趣点9为指示建筑物1的所有兴趣点,兴趣点3、兴趣点7为指示建筑物3的所有兴趣点,兴趣点4、兴趣点10为指示建筑物4的所有兴趣点;则兴趣点1、兴趣点5、兴趣点9为建筑物1对应的N1(3)个预选兴趣点,兴趣点3、兴趣点7为建筑物3对应的N2(2)个预选兴趣点,兴趣点4、兴趣点10为建筑物4对应的N3(2)个预选兴趣点。
对于建筑物1,由于建筑物的特征点的坐标和兴趣点的坐标可能存在不准确的情况,兴趣点1、兴趣点5、兴趣点9并不一定均指示建筑物1,因此,需要从N1(3)个预选兴趣点中确定建筑1实际对应的L1(L1可能为3、2、1)个兴趣点, L个兴趣点名称中的预设字段相同;比如:兴趣点1的名称为A小区7号楼、兴趣点5的名称为B小区7号楼、兴趣点9 的名称为B小区8号楼,则兴趣点1和兴趣点5的名称中的预设字段-7号楼相同,则兴趣点1和兴趣点5为建筑物1实际对应的L1(L1=2)个兴趣点,且兴趣点1和兴趣点5为重复兴趣点。
基于同样的道理,兴趣点3、兴趣点7并不一定均指示建筑物3,因此,需要从N2(2)个预选兴趣点中确定建筑物3实际对应的L2(L2可能为2、1)个兴趣点, L2个兴趣点名称中的预设字段相同;兴趣点3的名称为A小区第7栋、兴趣点7的名称为B小区第8栋,兴趣点3和兴趣点7的名称中的预设字段不相同,兴趣点3的名称中的预设字段为第7栋,兴趣点7的名称中的预设字段为第8栋,根据建筑物3的信息中的建筑物的名称中包括“A小区”,则确定兴趣点3为建筑物3实际对应的L2(L2=1)个兴趣点。
基于同样的道理,兴趣点4、兴趣点10并不一定均指示建筑物4,因此,需要从N3(2)个预选兴趣点中确定建筑物4实际对应的L3(L3可能为2、1)个兴趣点, L3个兴趣点名称中的预设字段相同;比如:兴趣点4的名称为A小区C座、兴趣点10名称为A小区C座,兴趣点4和兴趣点10的名称中的预设字段-C座相同,则兴趣点4和兴趣点10为建筑物4实际对应的L3(2)个兴趣点,且兴趣点4和兴趣点10为重复兴趣点。
可以理解的是,若某一建筑物实际对应2个或2个以上的兴趣点,则该建筑物对应的2个或2个以上的兴趣点为重复兴趣点。
由于各兴趣点的信息和各建筑物的特征点的坐标均为实际存在的客观数据,因此,获取的每个建筑物实际对应的兴趣点的结果比较准确,即确定的重复兴趣点比较准确;同时判断建筑物对应N个预选兴趣点的名称中是否包括相同的预设字段,将N个预选兴趣点中包括相同预设字段的L个兴趣点,确定为建筑物实际对应的L个兴趣点,进一步增加了确定的重复兴趣点的准确度,也就是增加了去除重复兴趣点的准确度。
对于步骤S103、若第一建筑物实际与M个兴趣点对应,则去除M个兴趣点中的M-1个兴趣点;其中,第一建筑物为各建筑物中的建筑物,M≥2。
具体地,若上述各建筑物中的某些建筑物中存在实际与至少两个兴趣点对应的第一建筑物时,对于每一个第一建筑物而言,则认为第一建筑物对应的至少两个兴趣点为重复兴趣点,需要将去除至少两个重复兴趣点中的部分兴趣点,保留一个兴趣点。
即若第一建筑物实际与M个兴趣点对应,则去除M个兴趣点中的M-1个兴趣点;其中,第一建筑物为各建筑物中的建筑物,M≥2。
进一步地,去除M个兴趣点中的M-1个兴趣点之前,可将去除的M-1个兴趣点的名称添加至被保留的一个目标兴趣点的信息中,得到更新后的目标兴趣点的信息;
更进一步地,去除M个兴趣点中的M-1个兴趣点之前,还可对比M个兴趣点的信息中哪个地址信息更详细,将地址信息最详细的地址信息作为目标兴趣点的信息中的地址。
本实施中的去除重复兴趣点的方法包括:获取各建筑物对应的兴趣点的信息以及各建筑物的特征点的坐标,每个建筑物为预设类型的建筑物;根据各兴趣点的信息和各建筑物的特征点的坐标,获取每个建筑物实际对应的兴趣点;若第一建筑物实际与M个兴趣点对应,则去除所述M个兴趣点中的M-1个兴趣点;其中,所述第一建筑物为各所述建筑物中的建筑物,M≥2。本实施中的去除重复兴趣点的方法,确定的重复兴趣点准确度比较高,从而去除重复兴趣点的准确度就比较高,且去除效率高。
图2为本申请实施例提供的去除重复兴趣点的装置的结构示意图一,如图2所示,本实施例的装置可以包括:获取模块11和去除模块12;
所述获取模块11,用于获取各建筑物对应的兴趣点的信息以及各建筑物的特征点的坐标;所述建筑物为预设类型的建筑物;
所述获取模块11,还用于根据各兴趣点的信息和各建筑物的特征点的坐标,获取每个建筑物实际对应的兴趣点;
去除模块12,用于若第一建筑物实际与M个兴趣点对应,则去除所述M个兴趣点中的M-1个兴趣点;其中,所述第一建筑物为各所述建筑物中的建筑物,M≥2。
本实施例的装置,可以用于执行上述方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
在一种可能的设计中,所述获取模块11,具体用于:
根据各兴趣点的信息和各建筑物的特征点的坐标,获取各兴趣点各自指示的建筑物;
根据各所述兴趣点各自对应的建筑物,获取每个建筑物实际对应的兴趣点。
在一种可能的设计中,所述兴趣点的信息包括所述兴趣点的坐标;
所述获取模块11,具体用于:
对于各所述兴趣点中的每个第一兴趣点,根据与所述第一兴趣点关联存储的建筑物的信息,获取所述第一兴趣点指示的建筑物;所述第一兴趣点为与建筑物的信息建立关联关系的兴趣点;
对于各建筑物对应的兴趣点中的每个第二兴趣点,根据所述第二兴趣点的坐标和各所述建筑物的特征点的坐标,获取第二兴趣点指示的建筑物;第二兴趣点为未与建筑物的信息建立关联关系的兴趣点。
在一种可能的设计中,所述获取模块11,具体用于:
对于每个建筑物,将指示所述建筑物的所有兴趣点,确定为所述建筑物对应的预选兴趣点;
若所述建筑物对应N个预选兴趣点,从所述N个预选兴趣点中确定所述建筑物实际对应的L个兴趣点,所述L个兴趣点名称中的预设字段相同;1≤L≤N,N≥2。
本实施例的装置,可以用于执行上述方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
图3为本申请实施例提供的去除重复兴趣点的装置的结构示意图二,如图3所示,本实施例的装置在图2所示装置结构的基础上,进一步地,还可以包括:更新模块13;
所述更新模块,用于更新目标兴趣点的信息,所述目标兴趣点为所述M个兴趣点中除了所述M-1个兴趣点的兴趣点。
在一种可能的设计中,所述更新模块,具体用于:
将所述M-1个兴趣点的名称添加至所述目标兴趣点的信息中,得到更新后的目标兴趣点的信息。
本申请实施例还提供一种计算机可读存储介质,其特征在于,计算机可读存储介质上存储有计算机程序,在所述计算机程序被处理器执行时,执行上述方法实施例中的方法。
图4为本申请实施例提供的去除重复兴趣点的装置的结构示意图三,参见图4,本实施的装置包括处理器21、存储器22和通信总线23,通信总线23用于个电子器件的连接,其中,
存储器22,用于存储程序;
处理器21,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于执行上述方法实施例中的方法。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述各实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各技术方案的范围。

Claims (11)

1.一种去除重复兴趣点的方法,其特征在于,包括:
获取各建筑物对应的兴趣点的信息以及各建筑物的特征点的坐标;所述建筑物为预设类型的建筑物;
根据各兴趣点的信息和各建筑物的特征点的坐标,获取各兴趣点各自指示的建筑物;
根据各所述兴趣点各自对应的建筑物,获取每个建筑物实际对应的兴趣点;其中,所述建筑物实际对应的兴趣点为指示该建筑物的兴趣点;
若第一建筑物实际与M个兴趣点对应,则去除所述M个兴趣点中的M-1个兴趣点;其中,所述第一建筑物为各所述建筑物中的建筑物,M≥2;
所述根据各所述兴趣点各自对应的建筑物,获取每个建筑物实际对应的兴趣点,包括:
对于每个建筑物,将指示所述建筑物的所有兴趣点,确定为所述建筑物对应的预选兴趣点;
若所述建筑物对应N个预选兴趣点,从所述N个预选兴趣点中确定所述建筑物实际对应的L个兴趣点,所述L个兴趣点名称中的预设字段相同;1≤L≤N,N≥2。
2.根据权利要求1所述的去除重复兴趣点的方法,其特征在于,所述兴趣点的信息包括所述兴趣点的坐标;
根据各所述兴趣点的信息和各建筑物的特征点的坐标,获取各兴趣点各自指示的建筑物,包括:
对于各所述兴趣点中的每个第一兴趣点,根据与所述第一兴趣点关联存储的建筑物的信息,获取所述第一兴趣点指示的建筑物;所述第一兴趣点为与建筑物的信息建立关联关系的兴趣点;
对于各建筑物对应的兴趣点中的每个第二兴趣点,根据所述第二兴趣点的坐标和各所述建筑物的特征点的坐标,获取第二兴趣点指示的建筑物;第二兴趣点为未与建筑物的信息建立关联关系的兴趣点。
3.根据权利要求1或2所述的去除重复兴趣点的方法,其特征在于,所述方法还包括:
更新目标兴趣点的信息,所述目标兴趣点为所述M个兴趣点中除了所述M-1个兴趣点的兴趣点。
4.根据权利要求3所述的去除重复兴趣点的方法,其特征在于,所述更新目标兴趣点的信息,包括:
将所述M-1个兴趣点的名称添加至所述目标兴趣点的信息中,得到更新后的目标兴趣点的信息。
5.根据权利要求1或2所述的去除重复兴趣点的方法,其特征在于,所述兴趣点的信息包括所述兴趣点的名称;
所述兴趣点为名称中包括预设词语的兴趣点,所述预设词语为能够表征所述预设类型的建筑物的词语。
6.一种去除重复兴趣点的装置,其特征在于,包括:
获取模块,用于获取各建筑物对应的兴趣点的信息以及各建筑物的特征点的坐标;所述建筑物为预设类型的建筑物;
所述获取模块,还用于根据各兴趣点的信息和各建筑物的特征点的坐标,获取各兴趣点各自指示的建筑物;根据各所述兴趣点各自对应的建筑物,获取每个建筑物实际对应的兴趣点;其中,所述建筑物实际对应的兴趣点为指示该建筑物的兴趣点;
去除模块,用于若第一建筑物实际与M个兴趣点对应,则去除所述M个兴趣点中的M-1个兴趣点;其中,所述第一建筑物为各所述建筑物中的建筑物,M≥2;
所述获取模块,具体用于:
对于每个建筑物,将指示所述建筑物的所有兴趣点,确定为所述建筑物对应的预选兴趣点;
若所述建筑物对应N个预选兴趣点,从所述N个预选兴趣点中确定所述建筑物实际对应的L个兴趣点,所述L个兴趣点名称中的预设字段相同;1≤L≤N,N≥2。
7.根据权利要求6所述的去除重复兴趣点的装置,其特征在于,所述兴趣点的信息包括所述兴趣点的坐标;
所述获取模块,具体用于:
对于各所述兴趣点中的每个第一兴趣点,根据与所述第一兴趣点关联存储的建筑物的信息,获取所述第一兴趣点指示的建筑物;所述第一兴趣点为与建筑物的信息建立关联关系的兴趣点;
对于各建筑物对应的兴趣点中的每个第二兴趣点,根据所述第二兴趣点的坐标和各所述建筑物的特征点的坐标,获取第二兴趣点指示的建筑物;第二兴趣点为未与建筑物的信息建立关联关系的兴趣点。
8.根据权利要求6或7所述的去除重复兴趣点的装置,其特征在于,所述装置还包括:更新模块;
所述更新模块,用于更新目标兴趣点的信息,所述目标兴趣点为所述M个兴趣点中除了所述M-1个兴趣点的兴趣点。
9.根据权利要求8所述的去除重复兴趣点的装置,其特征在于,所述更新模块,具体用于:
将所述M-1个兴趣点的名称添加至所述目标兴趣点的信息中,得到更新后的目标兴趣点的信息。
10.一种计算机可读存储介质,其特征在于,计算机可读存储介质上存储有计算机程序,在所述计算机程序被处理器执行时,执行权利要求1至5中任一项所述的方法。
11.一种去除重复兴趣点的装置,其特征在于,包括处理器和存储器,其中,
存储器,用于存储程序;
处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于执行权利要求1至5中任一所述的方法。
CN201810715984.XA 2018-07-03 2018-07-03 去除重复兴趣点的方法和装置 Active CN110737733B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810715984.XA CN110737733B (zh) 2018-07-03 2018-07-03 去除重复兴趣点的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810715984.XA CN110737733B (zh) 2018-07-03 2018-07-03 去除重复兴趣点的方法和装置

Publications (2)

Publication Number Publication Date
CN110737733A CN110737733A (zh) 2020-01-31
CN110737733B true CN110737733B (zh) 2022-07-29

Family

ID=69234122

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810715984.XA Active CN110737733B (zh) 2018-07-03 2018-07-03 去除重复兴趣点的方法和装置

Country Status (1)

Country Link
CN (1) CN110737733B (zh)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006096773A2 (en) * 2005-03-07 2006-09-14 Networks In Motion, Inc. Method and system for identifying and defining geofences
CN104050196B (zh) * 2013-03-15 2017-09-15 阿里巴巴集团控股有限公司 一种兴趣点数据冗余检测方法及装置
CN104462155B (zh) * 2013-09-25 2018-01-30 高德软件有限公司 一种兴趣点父子关系的建立方法及装置
CN105320657A (zh) * 2014-05-30 2016-02-10 中国电信股份有限公司 兴趣点数据融合方法和系统
CN105224660A (zh) * 2015-09-30 2016-01-06 北京奇虎科技有限公司 一种地图兴趣点poi数据的处理方法和装置
CN107609186B (zh) * 2017-09-30 2020-09-22 百度在线网络技术(北京)有限公司 信息处理方法及装置、终端设备及计算机可读存储介质

Also Published As

Publication number Publication date
CN110737733A (zh) 2020-01-31

Similar Documents

Publication Publication Date Title
CN108871353B (zh) 路网地图生成方法、系统、设备及存储介质
CN109949290B (zh) 路面裂缝检测方法、装置、设备及存储介质
CN112233240B (zh) 三维矢量地图的三维矢量数据切片方法、装置及电子设备
TW200926060A (en) Geospatial modeling system providing user-selectable building shape options and related methods
CN109492066B (zh) 一种兴趣点分支名称的确定方法、装置、设备及存储介质
CN113486437B (zh) 基于穷举的总图生成方法、装置、设备及存储介质
CN113298910A (zh) 生成交通标志线地图的方法、设备和存储介质
CN110555086A (zh) 网格内资源点归属方法及装置
CN112215864B (zh) 电子地图的轮廓处理方法、装置及电子设备
JP2024511018A (ja) 空間関係の決定方法、装置、コンピュータ装置及び記憶媒体
CN108573510B (zh) 一种栅格地图矢量化方法及设备
CN117171288B (zh) 一种栅格地图解析方法、装置、设备和介质
CN110737733B (zh) 去除重复兴趣点的方法和装置
CN115841558B (zh) 城市道路建模的方法、装置、电子设备和存储介质
CN116071651B (zh) 一种均压场识别方法、装置、存储介质及终端
CN109949421B (zh) 三角网切割方法及装置
CN114463499B (zh) 建筑物三维建模方法及装置
CN116358527A (zh) 点云数据处理、高程确定方法、设备及存储介质
CN112733782B (zh) 基于道路网的城市功能区识别方法、存储介质和电子设备
CN112948517B (zh) 区域位置标定方法、装置及电子设备
CN115687587A (zh) 一种基于位置信息的物联设备与空间对象关联匹配方法、装置、设备及介质
CN114238528A (zh) 一种地图加载方法、装置、电子设备及存储介质
CN111737237B (zh) 缺失里程桩数据生成方法、装置、设备及存储介质
CN114528305A (zh) 矢量数据更新范围确定方法、装置、电子设备及存储介质
CN113015117A (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