CN109933638A - 基于电子地图的目标区域轮廓确定方法、装置及存储介质 - Google Patents
基于电子地图的目标区域轮廓确定方法、装置及存储介质 Download PDFInfo
- Publication number
- CN109933638A CN109933638A CN201910209766.3A CN201910209766A CN109933638A CN 109933638 A CN109933638 A CN 109933638A CN 201910209766 A CN201910209766 A CN 201910209766A CN 109933638 A CN109933638 A CN 109933638A
- Authority
- CN
- China
- Prior art keywords
- interest
- area
- point
- target
- profile
- 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
Landscapes
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明实施例公开了一种基于电子地图的目标区域轮廓确定方法、装置及存储介质,属于计算机技术领域。该方法包括:获取电子地图;根据所属区域的区域标识与目标区域的区域标识相同的兴趣点数据建立兴趣点集合;将单元区域标识与每个兴趣点的位置信息对应的单元区域标识相同的单元区域,作为每个兴趣点所属的单元区域;分别将多个兴趣点所属的单元区域中,相互连通的多个单元区域进行组合构成一个连通区域,得到多个连通区域,从多个连通区域中选择面积大于其他连通区域的目标连通区域;将目标连通区域的轮廓确定为目标区域的第一轮廓。无需人工确定目标区域的轮廓,避免了人为主观因素的影响,提高了轮廓的准确度,还节省了人力资源。
Description
技术领域
本发明实施例涉及计算机技术领域,特别涉及一种基于电子地图的目标区域轮廓确定方法、装置及存储介质。
背景技术
随着互联网技术的快速发展和电子地图的逐渐完善,电子地图包含的信息量越来越丰富,用户对电子地图的功能要求也日益提升。目前常用的定位方法或导航方法中,不仅需要确定终端本身的位置,还需要确定终端处于哪一个目标区域中。而要确定终端处于哪一个目标区域中,需要先确定目标区域的轮廓。因此如何确定目标区域的轮廓成为亟待解决的问题。
相关技术中确定目标区域的轮廓时采用了人工确定的方式,由操作人员查看电子地图中的兴趣点的分布情况,针对兴趣点分布较为密集的目标区域,操作人员自行确定该目标区域的轮廓。但是,这种人工确定轮廓的方式,很容易受到人为主观因素的影响,导致确定的轮廓不够准确,而且这种人工确定轮廓的方式会耗费过多的人力资源,操作效率低。
发明内容
本发明实施例提供了一种基于电子地图的目标区域轮廓确定方法、装置及存储介质,可以解决相关技术存在的问题。所述技术方案如下:
一方面,提供了一种基于电子地图的目标区域轮廓确定方法,所述方法包括:
获取电子地图,所述电子地图包括多个兴趣点的兴趣点数据,所述兴趣点数据至少包括所述兴趣点的位置信息和与所述兴趣点关联的区域的区域标识;
将所属区域的区域标识与目标区域的区域标识相同的兴趣点数据确定为与所述目标区域关联的兴趣点数据,将与所述目标区域关联的多个兴趣点数据进行组合,建立兴趣点集合;
获取预先设置的多个单元区域的单元区域标识,以及所述兴趣点集合中每个兴趣点的位置信息对应的单元区域标识;
分别将所述多个单元区域中,单元区域标识与所述每个兴趣点的位置信息对应的单元区域标识相同的单元区域,作为所述每个兴趣点所属的单元区域;
分别将所述兴趣点集合中的多个兴趣点所属的单元区域中,相互连通的多个单元区域进行组合构成一个连通区域,得到所述目标区域中的多个连通区域,从所述多个连通区域中选择面积大于其他连通区域的目标连通区域;
将所述目标连通区域的轮廓确定为所述目标区域的第一轮廓。
另一方面,提供了一种基于电子地图的目标区域轮廓确定装置,所述装置包括:
获取模块,用于获取电子地图,所述电子地图包括多个兴趣点的兴趣点数据,所述兴趣点数据至少包括所述兴趣点的位置信息和与所述兴趣点关联的区域的区域标识;
集合建立模块,用于将所属区域的区域标识与目标区域的区域标识相同的兴趣点数据确定为与所述目标区域关联的兴趣点数据,将与所述目标区域关联的多个兴趣点数据进行组合,建立兴趣点集合;
标识获取模块,用于获取预先设置的多个单元区域的单元区域标识,以及所述兴趣点集合中每个兴趣点的位置信息对应的单元区域标识;
第一区域确定模块,用于分别将所述多个单元区域中,单元区域标识与所述每个兴趣点的位置信息对应的单元区域标识相同的单元区域,作为所述每个兴趣点所属的单元区域;
第二区域确定模块,用于分别将所述兴趣点集合中的多个兴趣点所属的单元区域中,相互连通的多个单元区域进行组合构成一个连通区域,得到所述目标区域中的多个连通区域,从所述多个连通区域中选择面积大于其他连通区域的目标连通区域;
轮廓确定模块,用于将所述目标连通区域的轮廓确定为所述目标区域的第一轮廓。
另一方面,提供了一种基于电子地图的目标区域轮廓确定装置,所述装置包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述指令、所述程序、所述代码集或所述指令集由所述处理器加载并执行以实现如所述基于电子地图的目标区域轮廓确定方法中所执行的操作。
再一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述指令、所述程序、所述代码集或所述指令集由处理器加载并具有以实现如所述基于电子地图的目标区域轮廓确定方法中所执行的操作。
本发明实施例提供的方法、装置及存储介质,获取电子地图,电子地图包括多个兴趣点的兴趣点数据,兴趣点数据至少包括兴趣点的位置信息和与兴趣点关联的区域的区域标识;将所属区域的区域标识与目标区域的区域标识相同的兴趣点数据确定为与目标区域关联的兴趣点数据,将与目标区域关联的多个兴趣点数据进行组合,建立兴趣点集合;获取预先设置的多个单元区域的单元区域标识,以及兴趣点集合中每个兴趣点的位置信息对应的单元区域标识;分别将多个单元区域中,单元区域标识与每个兴趣点的位置信息对应的单元区域标识相同的单元区域,作为每个兴趣点所属的单元区域;分别将兴趣点集合中的多个兴趣点所属的单元区域中,相互连通的多个单元区域进行组合构成一个连通区域,得到目标区域中的多个连通区域,从多个连通区域中选择面积大于其他连通区域的目标连通区域;将目标连通区域的轮廓确定为目标区域的第一轮廓。本发明实施例提供了一种基于电子地图自动确定目标区域轮廓的方案,能够根据电子地图中目标区域关联的兴趣点数据自动确定目标区域的轮廓,无需人工确定目标区域的轮廓,避免了人为主观因素的影响,提高了轮廓的准确度,还节省了人力资源。
在确定目标区域的第一轮廓后,通过对目标终端进行定位,得到目标终端的位置信息,根据目标终端的位置信息,检测目标终端的位置是否位于第一轮廓包围的区域内或者是否位于第一轮廓上,根据检测结果,确定目标终端是否处于目标区域中。当目标终端处于目标区域时,可以将目标终端与目标区域内的近场通信设备连接,便于目标终端利用目标区域内的网络资源、信息资源等,提高了资源利用率。
并且,获取包括多个预设划分次数的预设划分次数集合,根据多个预设划分次数分别确定目标区域的第一轮廓,将满足预设条件的任一第一轮廓对应的次数确定为目标区域的备选划分次数,针对多个目标区域,得到多个备选划分次数,将该多个备选划分次数中出现次数最多的备选划分次数,或者出现次数大于预设次数的备选划分次数确定为指定划分次数,综合考虑了基于多个目标区域和多个预设划分次数确定轮廓的历史经验,选取了具有普适性的指定划分次数,后续基于该指定划分次数确定其他目标区域的轮廓时,不但能够保证确定的轮廓准确,还能够减小计算量,提高效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明实施例的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种实施环境的示意图;
图2是本发明实施例提供的一种基于电子地图的目标区域轮廓确定方法的流程图;
图3是本发明实施例提供的一种单元区域的单元区域标识示意图;
图4是本发明实施例提供的一种兴趣点所属的单元区域分布图;
图5是本发明实施例提供的另一种兴趣点所属的单元区域分布图;
图6是本发明实施例提供的另一种兴趣点所属的单元区域分布图;
图7是本发明实施例提供的一种扩散方式的示意图;
图8是本发明实施例提供的另一种扩散方式的示意图;
图9是本发明实施例提供的另一种扩散方式的示意图;
图10是本发明实施例提供的一种按照扩散方式为1-4方式确定的连通区域示意图;
图11是本发明实施例提供的一种按照扩散方式为2-8方式确定的连通区域的示意图;
图12是本发明实施例提供的另一种按照扩散方式为1-4方式确定的连通区域的示意图;
图13是本发明实施例提供的另一种按照扩散方式为2-8方式确定的连通区域的示意图;
图14是本发明实施例提供的一种兴趣点所属的单元区域的示意图;
图15是本发明实施例提供的一种目标区域的轮廓示意图;
图16是本发明实施例提供的一种预设划分次数确定方法的流程图;
图17是本发明实施例提供的一种轮廓确定方法的流程图;
图18是本发明实施例提供的一种商圈定位场景的交互流程图;
图19是本发明实施例提供的一种基于电子地图的目标区域轮廓确定装置的结构示意图;
图20是本发明实施例提供的一种终端的结构示意图;
图21是本发明实施例提供的一种服务器的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
在对本发明实施例进行详细地解释说明之前,首先对本发明实施例涉及到的概念进行如下解释:
1、电子地图:是指利用计算机技术生成的地图,电子地图可以以数字方式存储地理数据,实现了地理数据的可视化。
2、商圈:又可以称为商业中心、商店街、商业区或繁华街等,是指城市中聚集了多种公共场所的区域,能够在一定辐射范围内吸引人群。
3、兴趣点(Point of Interest,POI):是指地理信息系统(例如电子地图)中的术语,泛指一切可以抽象为点的地理对象,尤其是一些与人们生活密切相关的地理实体或位置点,例如可以为商场、酒店、医院、车站、办公楼、加油站等,还可以为酒吧、便利店、餐馆等。
兴趣点的主要用途是对事物或事件的地址进行描述,能在很大程度上增强对事物或事件位置的描述能力和查询能力,提高地理定位的精度和速度。
图1是本发明实施例提供的一种实施环境的示意图,该实施环境包括:终端101和服务器102,终端101和服务器102之间通过网络连接。
其中,终端101可以为手机、计算机、平板电脑等多种类型的设备,服务器102可以是一台服务器,或者由若干台服务器组成的服务器集群,或者是一个云计算服务中心。
本发明实施例提供了一种基于电子地图的目标区域轮廓确定方法,用以根据电子地图的多个兴趣点的兴趣点数据中,与目标区域关联的兴趣点数据,自动确定目标区域的轮廓。
在一种可能实现的方式中,该方法应用于服务器102中。
其中,该电子地图可以由操作人员采集后输入至服务器102中,或者终端101发送给服务器102,或者由服务器102采用其他方式得到。
在另一种可能实现的方式中,该方法应用于终端101中。
其中,该电子地图可以由终端101从服务器102下载得到,或者由终端101采用其他方式得到。
图2是本发明实施例提供的一种基于电子地图的目标区域轮廓确定方法的流程图。本发明实施例的执行主体为处理装置,该处理装置可以为图1所示的终端或服务器,参见图2,该方法包括:
201、获取电子地图,电子地图包括多个兴趣点的兴趣点数据,兴趣点数据至少包括兴趣点的位置信息和与兴趣点关联的区域的区域标识。
人们日常生活的真实环境中存在着社区、商圈、步行街等众多的地理对象。该地理环境能够以地理数据的形式存储于电子地图中。
作为本发明的一个较佳实施方式,本发明实施例以电子地图上的目标区域为例,对确定该目标区域轮廓的过程进行说明。具体地,目标区域可以是该电子地图上的某一待确定的商圈。电子设备获取电子地图,根据电子地图确定目标区域的轮廓。
其中,该电子地图可以由处理装置根据采集到的多个兴趣点的兴趣点数据生成,或者由其他设备发送给处理装置。
并且,电子地图中包括多个兴趣点的兴趣点数据,每个兴趣点代表真实环境中的一个地理对象,兴趣点数据用于描述该地理对象,至少包括兴趣点的位置信息和与兴趣点关联的区域的区域标识。
从兴趣点数据的内容来说,兴趣点的兴趣点数据至少包括兴趣点的位置信息和兴趣点所属区域的区域标识,还可以包括名称、所有者、描述信息等,即该兴趣点数据可以包括多个信息项,该多个信息项用于从多个维度对该兴趣点进行描述。
其中,位置信息用于对兴趣点的位置进行描述,如兴趣点的坐标和地址等。其中,兴趣点的坐标可以包括经度坐标和纬度坐标,如兴趣点的坐标为(北纬40度,东经116度)。兴趣点的地址可以包括省、市、区、街道和门牌号等,如兴趣点“动物园A”的地址为“B市C区D街道XXX号”。
兴趣点所属区域的区域标识用于确定兴趣点所属的区域,可以为区域名称、区域编号等。
从兴趣点数据的来源来说,若处理装置为终端,则兴趣点的兴趣点数据可以由终端从互联网中下载,还可以由其他设备发送至终端,由终端进行存储。若处理装置为服务器,则兴趣点的兴趣点数据可以由终端上传至服务器,也可以由操作人员输入至服务器,还可以为其他设备发送至服务器,由服务器进行存储。
202、按照区域标识对电子地图的多个兴趣点进行筛选,获取所属区域的区别标识与目标区域的区域标识相同的兴趣点,确定为与目标区域关联的兴趣点数据。
其中,目标区域为电子地图中的待进行轮廓确定的区域,具有对应的区域标识。为了确定目标区域的轮廓,需要先获取与目标区域关联的兴趣点的兴趣点数据。
因此,将兴趣点所属区域的区域标识与目标区域的区域标识进行对比,当兴趣点所属区域的区域标识与目标区域的区域标识相同时,可以认为该兴趣点是目标区域关联的兴趣点,则按照区域标识对电子地图的多个兴趣点进行筛选,将所属区域的区别标识与目标区域的区域标识相同的兴趣点确定为与目标区域关联的兴趣点,则所属区域的区别标识与目标区域的区域标识相同的兴趣点数据即为与目标区域关联的兴趣点数据。
例如,电子地图中,目标区域的区域标识为“光明广场”,兴趣点1的兴趣点数据为“光明广场负一层的超市”,兴趣点2的兴趣点数据为“光明广场对面的包子铺”,由于两个兴趣点的兴趣点数据中均包括“光明广场”,因此这两个兴趣点数据均为与目标区域关联的兴趣点数据。
203、将与目标区域关联的多个兴趣点数据进行组合,建立兴趣点集合。
由于每个兴趣点都具有兴趣点数据,因此,在获取与目标区域关联的多个兴趣点后,得到该与目标区域关联的多个兴趣点的兴趣点数据,将该多个兴趣点数据进行组合,建立兴趣点集合,该兴趣点集合中的兴趣点均为与目标区域关联的兴趣点。后续可以根据该多个兴趣点的兴趣点数据确定目标区域的轮廓。
204、获取预先设置的多个单元区域的单元区域标识。
其中,单元区域标识可以为单元区域的序号、名称或坐标等,该坐标包括单元区域的行坐标和列坐标,根据单元区域标识,可以从多个单元区域中确定唯一对应的单元区域。
该多个单元区域的单元区域标识可以根据预先分配的区域标识确定,也可以通过区域划分的方式确定,还可以通过其他方式确定。
在一种可能实现的方式中,单元区域的单元区域标识通过区域划分的方式确定,确定过程包括:获取预设划分次数,对指定区域进行一次划分,得到两个第一层子区域,为每个第一层子区域分配一个指示标识,此时的划分层数为1。若划分层数小于预设划分次数,则继续对每个第一层子区域进行划分,得到多个第二层子区域,每个第一层子区域包括两个第二层子区域,为每个第二层子区域再次分配一个指示标识,该指示标识不仅包括该次划分确定的指示标识,还包括该第二层子区域所属的第一层子区域的指示标识,此时的划分层数为2。若划分层数小于预设划分次数,则继续对每个第二层子区域进行划分,对划分层数进行累加,直至划分层数等于预设划分次数为止,得到最后一层的多个子区域以及每个子区域的指示标识,该多个子区域即为多个单元区域,每个子区域的指示标识即为对应的单元区域的单元区域标识。
其中,该指定区域至少包括该目标区域,可以为该目标区域本身,也可以为地球区域,或者还可以为包括该目标区域的其他区域。多个单元区域的尺寸相同,且多个单元区域的尺寸与预设划分次数呈负相关关系,即预设划分次数越大,单元区域的尺寸越小,预设划分次数越小,单元区域的尺寸越大。该预设划分次数可以是预先设定的数值,也可以是随机选取的数值,该预设划分次数为大于1的整数。
例如,参见图3,预设划分次数为6,对目标区域进行划分,每次划分会确定当前的最小区域对应的指示标识,进行6次划分后可以得到多个单元区域以及每个单元区域的单元区域标识,如“110011”、“110001”、“110000”和“110010”。
205、获取兴趣点集合中每个兴趣点的位置信息对应的单元区域标识。
为了确定每个兴趣点所属的单元区域,可以获取兴趣点集合中每个兴趣点的位置信息对应的单元区域标识。后续可以基于每个兴趣点所属的单元区域和多个单元区域的单元区域标识确定每个兴趣点所属的单元区域。
在一种可能实现的方式中,兴趣点的单元区域标识通过区域划分的方式确定。其中,通过区域划分的方式确定兴趣点集合中的兴趣点的单元区域标识的过程包括以下步骤2051-2053:
2051、对于兴趣点集合中的每个兴趣点,从指定区域的多个子区域中,选取包含兴趣点的位置的子区域作为兴趣点所属的第一子区域,获取第一子区域的指示标识。
其中,在确定兴趣点所属的子区域时,可以对指定区域进行划分,得到两个子区域,确定这两个子区域的指示标识,根据兴趣点的位置信息确定兴趣点的位置,确定这两个子区域中包含该兴趣点的位置的子区域,作为第一子区域,获取第一子区域的指示标识,从而得到第一子区域以及第一子区域的指示标识。
在一种可能实现方式中,兴趣点的位置信息包括坐标。步骤2051中,可以先创建坐标系,每个兴趣点的坐标根据该坐标系确定。则基于该坐标系,获取指定区域的坐标范围,该坐标范围包括横向坐标范围和纵向坐标范围。
需要说明的是,上述坐标系可以采用多种方式确定。例如,该坐标系以任一兴趣点为原点,以任一方向为横轴方向,以该横轴方向的垂直方向为纵轴方向,或者该坐标系以任一方向为纵轴方向,以该纵轴方向的垂直方向为横轴方向,且以多个兴趣点中横坐标最小且纵坐标也最小的兴趣点为坐标系的原点。或者,该坐标系还可以以经度坐标为0度且纬度坐标0度的位置点为坐标系原点,以东方为横轴方向、以北方为纵轴方向。
在一种可能实现方式中,指定区域为目标区域时,获取指定区域的坐标范围的过程包括:根据多个兴趣点的坐标确定指定区域及该指定区域的坐标范围,以使该坐标范围为能够包含该多个兴趣点的坐标的范围。例如,将多个兴趣点的最小横向坐标确定为该横向坐标范围的下限值,将该多个兴趣点的最大横向坐标确定为该横向坐标范围的上限值,则上限值与下限值的中值即为横向坐标范围的中间值。将多个兴趣点的最小纵向坐标确定为该纵向坐标范围的下限值,将该多个兴趣点的最大纵向坐标确定为该纵向坐标范围的上限值,则上限值与下限值的中值即为纵向坐标范围的中间值,后续可以根据横向坐标范围的中间值和纵向坐标范围的中间值可以确定指定区域的中间点。
在另一种可能实现方式中,指定区域为地球区域时,获取指定区域的坐标范围的过程包括:将地球区域作为指定区域,则指定区域的横向坐标范围包括经度坐标范围(-180度,+180度)和纬度坐标范围(-90度,+90度),指定区域的中间点即为经度坐标为0度、纬度坐标为0度的位置点。
则按照指定区域的中间点对指定区域进行一次划分,得到指定区域的两个子区域,根据兴趣点的坐标,确定兴趣点所属的子区域以及该子区域的指示标识,将该子区域确定为兴趣点所属的第一子区域,该子区域的指示标识为第一子区域的指示标识。
或者,还可以先对横坐标范围进行划分后对纵坐标范围进行划分,或者,先对纵坐标范围进行划分后对横坐标范围进行划分。
例如,指定区域为地球区域时,对经度坐标范围进行一次划分,得到两个子区域,其中经度坐标范围(-180度,0度)的子区域的指示标识为0,经度坐标范围(0度,+180度)的子区域的指示标识为1。若兴趣点的经度坐标为41度,则确定兴趣点所属的第一子区域为经度坐标范围(0度,+180度)的子区域,且指示标识为1。
2052、继续从第一子区域的多个子区域中,选取包含兴趣点的位置的子区域,作为兴趣点所属的第二子区域,获取第二子区域的指示标识,直至已获取的兴趣点所属的多个子区域的数量等于预设划分次数时为止。
若确定的子区域的数量小于预设划分次数,则继续对兴趣点所属的第一子区域进行一次划分,得到第一子区域的两个子区域,根据兴趣点的位置信息,选取包含兴趣点的位置的子区域,作为兴趣点所属的第二子区域,将该子区域的指示标识确定为第二子区域的指示标识。
若确定的子区域的数量小于预设划分次数,则继续对兴趣点所属的第二子区域进行划分,直至确定的多个子区域的数量等于预设划分次数为止。
2053、将多个子区域的指示标识进行组合,得到兴趣点对应的单元区域标识。
每进行一次划分,会得到一个指示标识,进行至少一次划分后,会得到至少一个指示标识,将该至少一个指示标识进行组合,得到兴趣点对应的单元区域标识。
其中,单元区域标识可以通过对该至少一个指示标识直接组合得到,或者可以通过对该至少一个指示标识组合后再进行编码得到,或者还可以通过对该至少一个指示标识进行编码后将至少一个编码进行组合得到,或者还可以通过其他方式得到。编码方式可以为base编码方式,如base32编码方式或base64编码方式,或者,编码方式还可以为其他编码方式。
例如,组合方式为直接组合,预设划分次数为2,两次划分过程中得到的第一个指示标识为1,第二个指示标识为0,将第一个指示标识与第二个指示标识进行组合,得到该兴趣点的单元区域标识为“10”。
关于单元区域标识的数据形式,单元区域标识可以为字符串、二进制编码、八进制编码、数字或其他数据形式。
例如,预设划分次数为19,指示标识用二进制编码表示,多次划分后,兴趣点的多个指示标识直接组合后为1011011101001110110,将指示标识的数量以二进制编码表示后,添加在上述直接组合后的多个指示标识之前,得到新的指示标识100111011011101001110110,采用base64编码方式对该新得到的二进制编码进行编码后,得到字符串“nbp2”,该字符串即为兴趣点的单元区域标识。
关于确定兴趣点对应的单元区域标识的方式,在另一种可能实现的方式中,还可以采用Geohash算法(Geohash algorithm,地理散列算法)或者Bloom Filter(布隆过滤器)算法等确定兴趣点对应的单元区域标识。
根据预设划分次数进行区域划分,由于预设划分次数不同,划分得到的单元区域的尺寸也不同,确定的兴趣点所属的单元区域也不同。后续根据多个兴趣点所属的单元区域确定的多个兴趣点的分布情况也不同。
对于多个兴趣点,分别确定该多个兴趣点所属的单元区域后,将该多个兴趣点所属的单元区域进行标注,可以得到该多个兴趣点的分布情况。图4为预设划分次数为39时该多个兴趣点的分布情况,图5为预设划分次数为41时该多个兴趣点的分布情况,图6为预设划分次数为43时该多个兴趣点的分布情况。通过观察可以确定,预设划分次数越大,得到的兴趣点的分布情况越准确,预设划分次数越小,得到的兴趣点的分布情况越粗略。
关于确定兴趣点所属的单元区域的过程,在一种可能实现的方式中,将兴趣点对应的单元区域标识与目标区域的多个单元区域的单元区域标识一一进行对比,确定单元区域标识与兴趣点对应的单元区域标识相同的单元区域,该单元区域即为兴趣点所属的单元区域。
参见图3,例如,确定兴趣点的单元区域标识为“110001”,则将单元区域标识也为“110001”的单元区域(阴影部分)确定为兴趣点所属的单元区域。
206、分别将多个单元区域中,单元区域标识与每个兴趣点的位置信息对应的单元区域标识相同的单元区域,作为每个兴趣点所属的单元区域。
每个单元区域具有一个单元区域标识,而每个兴趣点的位置信息也对应一个单元区域标识,即为兴趣点所属单元区域的单元区域标识,因此,在获取到多个单元区域的单元区域标识和每个兴趣点的位置信息对应的单元区域标识后,将多个单元区域的单元区域标识与每个兴趣点的位置信息对应的单元区域标识进行匹配,即可确定每个兴趣点所属的单元区域。
也即是,对于每个兴趣点,判断该兴趣点的位置信息对应的单元区域标识与多个单元区域的单元区域标识是否相同,从而将单元区域标识与兴趣点对应的单元区域标识相同的单元区域,确定为该兴趣点所属的单元区域。
207、分别将兴趣点集合中的多个兴趣点所属的单元区域中,相互连通的多个单元区域进行组合构成一个连通区域,得到目标区域中的多个连通区域,从多个连通区域中选择面积大于其他连通区域的目标连通区域。
根据多个兴趣点所属的单元区域,可以从多个兴趣点所属的单元区域中选取多个指定单元区域,该多个指定单元区域的数量不大于兴趣点的数量。对于每个指定单元区域,分别获取指定单元区域在多个预设方向中的每个预设方向上依次相邻的至少一个单元区域,将指定单元区域和指定单元区域在多个预设方向中的每个预设方向上依次相邻的至少一个单元区域进行组合,构成指定单元区域所属的连通区域。
其中,若指定单元区域具有相邻的单元区域时,构成的连通区域包括多个单元区域,若指定单元区域在任一预设方向上均没有相邻的单元区域时,该指定单元区域单独构成一个连通区域。
关于选取指定单元区域的过程,在一种可能实现的方式中,可以随着确定指定单元区域所属的连通区域,而确定下一个指定单元区域。因此,将多个兴趣点中任一个兴趣点所属的单元区域确定为指定单元区域,确定该指定单元区域所属的连通区域。将不属于已确定的连通区域的其他兴趣点中的任一个兴趣点所属的单元区域确定为第二个指定单元区域,确定该第二个指定单元区域所属的连通区域,以此类推,直至确定出目标区域中所有的连通区域为止。
关于获取指定单元区域在预设方向上依次相邻的至少一个单元区域的过程,在一种可能实现的方式中,以该指定单元区域为起点,若在预设方向上与该指定单元区域相邻的单元区域中存在兴趣点,则获取该单元区域;之后继续在该预设方向上获取相邻且存在兴趣点的单元区域,直至在该预设方向上没有相邻且存在兴趣点的单元区域为止,此时,获取的至少一个单元区域即为指定单元区域在预设方向上依次相邻的至少一个单元区域,将获取到的至少一个单元区域进行组合,构成指定单元区域所属的连通区域。
其中,可以获取预先设置的扩散方式,扩散方式包括预设方向,从而可以基于扩散方式确定预设方向。
另外,扩散方式不仅可以包括预设方向,还可以包括扩散数量,该扩散数量为每次在预设方向上所扩散的单元区域的数量。则关于获取指定单元区域在预设方向上依次相邻的至少一个单元区域的过程,在另一种可能实现的方式中,以指定单元区域为中心,若在指定单元区域的预设方向上,与指定单元区域相邻且数量为扩散数量的单元区域内存在兴趣点,则获取与指定单元区域相邻且数量为扩散数量的单元区域,之后在该预设方向上继续按照扩散数量获取单元区域,直至在该预设方向上没有相邻且存在兴趣点的单元区域为止,此时,获取的至少一个单元区域即为指定单元区域在预设方向上依次相邻的至少一个单元区域,将获取到的至少一个单元区域进行组合,构成指定单元区域所属的连通区域。
以扩散方式为1-4方式为例,参见图7,图中所示的四个方向为预设方向,每个预设方向上的扩散数目为1,以指定单元区域为中心,若与该指定单元区域在预设方向上相邻的一个单元区域内包括兴趣点,则将该指定单元区域和该一个单元区域构成的区域确定为该指定单元区域所属的连通区域。
以扩散方式为1-8方式为例,参见图8,图中所示的八个方向为预设方向,每个预设方向上的扩散数目为1,以指定单元区域为中心,若与该指定单元区域在预设方向上相邻的一个单元区域内包括兴趣点,则将该指定单元区域和该一个单元区域构成的区域确定为该指定单元区域所属的连通区域。
以扩散方式为2-8方式为例,参见图9,图中所示的八个方向为预设方向,每个预设方向上的扩散数目为2,以指定单元区域为中心,若与该指定单元区域在预设方向上相邻的两个单元区域内包括兴趣点,则将该指定单元区域和该两个单元区域构成的区域确定为该指定单元区域所属的连通区域。
在另一种可能实现的方式中,还可以采用Branch Star算法(分支寻路算法)或flood fill算法(漫水填充算法)等确定指定单元区域所属的连通区域。
由于连通区域根据单元区域确定,因此确定的连通区域也与对目标区域进行划分的预设划分次数相关,因此,预设划分次数和扩散方式中的任一个不同时,所确定的连通区域也不同。
例如,针对同一目标区域,采用Geohash算法确定单元区域,采用flood fill算法确定连通区域,其中Geohash参数即为预设划分次数。其中,图10是Geohash参数为41且扩散方式为1-4方式确定的目标区域的连通区域,图11是Geohash参数为41且扩散方式为2-8方式确定的目标区域的连通区域,图12是Geohash参数为43且扩散方式为1-4方式确定的目标区域的连通区域,图13是Geohash参数为43且扩散方式为2-8方式确定的目标区域的连通区域。
通过观察可以发现,Geohash参数不变时,扩散方式为1-4比扩散方式为2-8确定的连通区域更精细。
由于一个指定单元区域对应一个连通区域,且不同指定单元区域对应的连通区域可以相同也可以不同,因此根据多个指定单元区域,可以确定至少一个连通区域。其中,每个连通区域可以包括一个或多个单元区域。
在确定多个指定单元区域所属的至少一个连通区域后,从多个指定单元区域所属的连通区域中选取一个或多个连通区域,确定为目标连通区域。
其中,目标连通区域的面积大于目标区域中除目标连通区域以外的其他连通区域的面积。目标连通区域的面积可以以目标连通区域包含的单元区域的总面积来表示,或者以目标连通区域包含的单元区域的数量来表示。
关于目标连通区域的确定方式,在一种可能实现的方式中,将目标区域的至少一个连通区域中,面积最大的连通区域确定为目标连通区域。
在另一种可能实现的方式中,将目标区域的至少一个连通区域中面积大于预设阈值的连通区域确定为目标连通区域,过滤掉面积不大于预设阈值的连通区域。因此,目标连通区域的面积会大于其他连通区域的面积。
在另一种可能实现的方式中,将目标区域的至少一个连通区域按照面积从大到小排列,从面积最大的连通区域开始,将预设数量的连通区域确定为目标连通区域,过滤掉面积较小的连通区域。因此,目标连通区域的面积会大于其他连通区域的面积。
例如,目标连通区域包括5个连通区域,将面积较大的两个连通区域均确定为目标连通区域。
兴趣点中不仅包括属于目标区域的兴趣点,还可能会包括不属于目标区域的兴趣点,这些不属于目标区域的兴趣点及其位置信息称为“脏数据”。例如,基于步骤201的举例,兴趣点1和兴趣点2均为目标区域“光明广场”的兴趣点,但是,兴趣点1为属于目标区域的兴趣点,兴趣点2为不属于目标区域的兴趣点。
然而,直接根据目标区域包括的多个目标确定的目标区域的轮廓不够准确,因此,通过执行上述步骤202-207可以确定目标区域内的连通区域。由于目标区域中不仅包括面积较大的连通区域,还包括面积较小的连通区域,即离散连通区域,这些离散连通区域内的兴趣点可以认为不属于目标区域,而是“脏数据”。因此可以对离散连通区域进行过滤,仅根据目标连通区域的轮廓确定目标区域的轮廓,而无需考虑其他连通区域的轮廓,确定的目标区域的轮廓准确度更高。
208、将目标连通区域的轮廓确定为目标区域的第一轮廓。
当目标连通区域包括一个连通区域时,将该目标连通区域的轮廓确定为目标区域的第一轮廓。位于该第一轮廓内的兴趣点以及位于该第一轮廓上的兴趣点即为属于该目标区域的兴趣点,而位于第一轮廓以外的其他兴趣点为不属于目标区域的兴趣点,也即目标区域的“脏数据”。
当目标连通区域包括多个连通区域时,根据该多个连通区域的轮廓生成目标连通区域的轮廓,以使该多个连通区域的轮廓均位于该目标连通区域的轮廓内部,将该目标连通区域的轮廓确定为目标区域的第一轮廓。
此时,该多个连通区域位于该第一轮廓内,且该多个目标连通区域内的兴趣点也均位于该第一轮廓内。位于该第一轮廓内的兴趣点以及位于该第一轮廓上的兴趣点可以认为是属于目标区域的兴趣点,而位于该该第一轮廓以外的其他兴趣点可以认为是不属于目标区域的兴趣点,也即目标区域的“脏数据”。
根据目标连通区域的轮廓确定目标区域的第一轮廓的方式,仅考虑目标连通区域内的兴趣点,而不考虑“脏数据”,因此提升了确定的目标区域的第一轮廓的准确度。
关于根据目标连通区域的轮廓确定目标区域的第一轮廓的过程,在一种可能实现的方式中,可以采用计算目标连通区域的凸包的方式确定第一轮廓。
对于目标区域中的一个或多个目标连通区域,从一个或多个目标连通区域中任意确定一个兴趣点作为起点,按顺时针方向依次寻找凸包的下一个顶点,直至当前寻找到的多个顶点连接后构成一个凸多边形,且该一个或多个目标连通区域中的兴趣点处于该凸多边形的内部或轮廓上时为止,此时,该凸多边形即为该目标区域的最小凸多边形,因此,将该凸多边形确定为目标区域的凸包,该凸包的轮廓即为目标区域的第一轮廓。
关于根据目标连通区域的轮廓确定目标区域的第一轮廓的过程,在另一种可能实现的方式中,还可以采用Jarvis步进法(贾维斯步进法)或Graham扫描法(格拉汉姆扫描法)等算法确定第一轮廓。
209、对目标终端进行定位,得到目标终端的位置信息,根据目标终端的位置信息,检测目标终端的位置是否位于第一轮廓包围的区域内或者是否位于第一轮廓上,根据检测结果,确定目标终端是否处于目标区域中。
处理装置可以对目标终端进行定位,获取该目标终端的位置信息,该位置信息对应的位置即为目标终端的位置。当确定目标区域的第一轮廓后,检测目标终端的位置是否位于第一轮廓包围的区域内或者是否位于第一轮廓上,根据检测结果,确定目标终端是否处于目标区域中。
在一种可能的实施方式中,根据目标区域的第一轮廓和目标终端的位置确定目标终端与第一轮廓之间的相对位置关系,根据该相对位置关系确定目标终端是否处于目标区域中。
该相对位置关系包括三种:
第一种,目标终端位于第一轮廓包围的区域内;
第二种,目标终端位于第一轮廓上;
第三种,目标终端位于第一轮廓包围的区域外。
当目标终端与第一轮廓之间的相对位置关系为上述第一种或第二种时,则确定目标终端处于目标区域中。若目标终端与第一轮廓之间的相对位置关系为上述第三种时,则确定目标终端不处于目标区域中。
关于目标终端的定位方式,可以采用GPS(Global Positioning System,全球定位系统)进行定位的方式,或者采用基于基站进行定位的方式,或者采用基于北斗系统进行定位的方式,或者采用基于LBS(Location Based Service,基于位置服务)进行定位的方式等。
关于目标终端的定位时机,处理装置可以实时地对目标终端进行定位,获取目标终端的位置信息,或者,处理装置还可以每间隔预设时长,对目标终端进行定位,获取目标终端的位置信息。
210、如果确定目标终端处于目标区域中,则建立目标终端与目标区域中的近场通信设备之间的通信连接。
如果处理装置确定目标终端处于目标区域中,则建立目标终端与目标区域中的近场通信设备之间的通信连接,目标终端可以通过该通信连接,与近场通信设备进行通信。其中,近场通信设备可以为蓝牙通信设备,也可以为红外线通信设备,还可以为其他具有近距离数据通信功能的通信设备。
在一种可能实现的方式中,目标区域中的近场通信设备预先接入无线网络,目标终端与目标区域中的近场通信设备建立通信连接后,可以通过近场通信设备接入无线网络。后续目标终端与其他设备进行通信时,可以通过近场通信设备和无线网络进行,而无需消耗本端的移动数据流量。例如,用户在光明广场逛街时,用户的手机与光明广场配置的近场通信设备建立了通信连接,通过该通信连接接入光明广场的无线网络,此时用户可以通过接入的无线网络与好友聊天,节省了手机的移动数据流量。
在另一种可能实现的方式中,近场通信设备预先存储有目标区域的详情信息,可以包括名称、地址、所有者、导航地图、正进行的优惠活动或其他描述信息等,目标终端可以通过该通信连接,获取近场通信设备内预先存储的多个信息,并将该多个信息显示给用户,以便用户进行查看。
例如,用户处于光明广场内时,与光明广场配置的近场通信设备建立了通信连接,通过该通信连接接收该近场通信设备内预先存储的导航地图,以及正在进行优惠活动的店铺,基于接收到的信息,前往该店铺参与优惠活动。
通过目标终端与近场通信设备之间建立的通信连接进行通信时,可以实现近距离通信,提升了通信速度,降低了功耗,节省了目标终端的移动数据流量。
需要说明的是,本发明实施例仅是以一个目标终端和一个目标区域为例进行说明,该目标终端可以为任一个终端。
而在存在多个目标区域和多个目标终端的场景下,对于一个目标终端,分别确定目标终端是否处于该多个目标区域中的每个目标区域,进而确定目标终端处于该多个目标区域中的哪个目标区域。确定目标终端所处的目标区域后,建立目标终端与该目标区域内的近场通信设备之间通信连接。
对于一个目标区域,分别确定每个目标终端是否处于该目标区域,进而确定处于该目标区域内的目标终端。在确定处于该目标区域内的目标终端后,建立处于该目标区域内的目标终端与该目标区域内的近场通信设备之间的通信连接。
在另一种可能实现的方式中,该方法还可以包括:在确定目标区域的第一轮廓之后,还可以根据兴趣点集合中的多个兴趣点的位置信息和第一轮廓,选取位置处于第一轮廓内部或处于第一轮廓上的兴趣点,作为处于目标区域中的兴趣点,建立目标区域的区域标识与处于目标区域中的兴趣点的关联关系,根据该关联关系可以确定哪些兴趣点属于目标区域,而哪些兴趣点虽然与目标区域关联,但不属于目标区域。
在一种可能实现方式中,确定每个兴趣点与第一轮廓之间的相对位置关系,根据相对位置关系确定处于目标区域中的兴趣点。
其中,兴趣点与第一轮廓之间的相对位置关系,与目标终端与第一轮廓之间的相对位置关系类似,在此不再赘述。则当兴趣点与第一轮廓之间的相对位置关系为上述第一种或第二种时,则确定兴趣点处于目标区域中。若兴趣点与第一轮廓之间的相对位置关系为上述第三种时,则确定兴趣点不处于目标区域中。
建立兴趣点与目标区域之间的关联关系后,可以创建一个关联关系库,该关联关系库用于存储该关联关系。根据该关联关系库可以查询任一目标区域内的兴趣点,或者查询任一兴趣点所属的目标区域。
本发明实施例提供的方法,获取电子地图,电子地图包括多个兴趣点的兴趣点数据,兴趣点数据至少包括兴趣点的位置信息和与兴趣点关联的区域的区域标识;将所属区域的区域标识与目标区域的区域标识相同的兴趣点数据确定为与目标区域关联的兴趣点数据,将与目标区域关联的多个兴趣点数据进行组合,建立兴趣点集合;获取预先设置的多个单元区域的单元区域标识,以及兴趣点集合中每个兴趣点的位置信息对应的单元区域标识;分别将多个单元区域中,单元区域标识与每个兴趣点的位置信息对应的单元区域标识相同的单元区域,作为每个兴趣点所属的单元区域;分别将兴趣点集合中的多个兴趣点所属的单元区域中,相互连通的多个单元区域进行组合构成一个连通区域,得到目标区域中的多个连通区域,从多个连通区域中选择面积大于其他连通区域的目标连通区域;将目标连通区域的轮廓确定为目标区域的第一轮廓。本发明实施例提供了一种基于电子地图自动确定目标区域轮廓的方案,能够根据电子地图中目标区域关联的兴趣点数据自动确定目标区域的轮廓,无需人工确定目标区域的轮廓,避免了人为主观因素的影响,提高了轮廓的准确度,还节省了人力资源。
在确定目标区域的第一轮廓后,通过对目标终端进行定位,得到目标终端的位置信息,根据目标终端的位置信息,检测目标终端的位置是否位于第一轮廓包围的区域内或者是否位于第一轮廓上,根据检测结果,确定目标终端是否处于目标区域中。当目标终端处于目标区域时,可以将目标终端与目标区域内的近场通信设备连接,便于目标终端利用目标区域内的网络资源、信息资源等,提高了资源利用率。
上述实施例中,根据兴趣点的位置信息确定每个兴趣点所属的单元区域时,预设划分次数不同,确定的单元区域的尺寸不同,且预设划分次数越多,确定的单元区域的尺寸越小,基于尺寸越小的单元区域确定的兴趣点的位置越准确,进而确定的目标区域的第一轮廓越准确。
参见图14,例如,Q点为兴趣点,对目标区域进行M次划分后,得到边长为x的多个单元区域,根据Q点的位置信息,可以确定Q点位于单元区域1中。而对目标区域进行M+1次划分后,得到边长为y的多个单元区域(y=0.5x),根据Q点的位置信息,可以确定Q点位于单元区域14中。通过观察可以发现,确定的单元区域14比单元区域1更准确。
参见图15,1号轮廓是根据目标区域包括的多个兴趣点中最外沿的兴趣点确定的轮廓,2号轮廓是第三方地图应用提供的轮廓,3号轮廓是根据本发明实施例提供的方法确定的轮廓。通过观察可以发现,1号轮廓和2号轮廓均确定了一个较为粗略的轮廓,该轮廓内会包括多个离散的兴趣点,不够准确,而本发明实施例确定的3号轮廓,包括多个密集聚合的兴趣点,而不包括离散的兴趣点,因此更为准确。
通过上述举例可以确定,预设划分次数越大,精确度越高,然而,预设划分次数过多,又会导致计算量过大。因此,为了在保证单元区域的准确度的基础上减小计算量,需要综合考虑准确度和效率,确定合适的预设划分次数。
在一种可能实现的方式中,上述实施例中涉及的预设划分次数可以为预先设定的某一数值,或随机选取的某一数值。在另一种可能实现的方式中,预设划分次数也可以通过下述实施例提供的方法确定。
图16是本发明实施例提供的一种预设划分次数确定方法的流程图。本发明实施例的执行主体为处理装置,该处理装置可以为图1所示的终端或服务器,参见图16,该方法包括:
1601、获取预设划分次数集合,对于多个目标区域中的每个目标区域,基于预设划分次数集合中的每个预设划分次数,分别确定目标区域的第一轮廓;获取目标区域预设的第二轮廓。
获取预设划分次数集合,该预设划分次数集合中包括多个预设划分次数,基于不同的预设划分次数确定的第一轮廓不同。其中,该预设划分次数集合可以为预先按照一定规则选取的多个预设划分次数组成的集合,也可以是随机选取的多个预设划分次数组成的集合,该多个预设划分次数可以是多个连续的正整数,也可以是多个离散的正整数。
对于多个目标区域中的每个目标区域,基于预设划分次数集合中的每个预设划分次数,分别采用上述实施例所示的步骤确定该目标区域的第一轮廓,得到多个第一轮廓,该多个第一轮廓中的每个第一轮廓对应预设划分次数集合中的一个预设划分次数。
对于多个目标区域中的每个目标区域,获取每个目标区域预设的第二轮廓,该第二轮廓可以是预先采用人工确定的方式获取到的轮廓,也可以是第三方地图应用提供的轮廓。
此时,每个目标区域均具有一个第二轮廓和多个第一轮廓,并且每个第一轮廓对应预设划分次数集合中的一个预设划分次数。
1602、从预设划分次数集合中,获取对应的第一轮廓和第二轮廓满足预设条件的任一预设划分次数,作为目标区域的备选划分次数。
预设条件为第一轮廓和第二轮廓应该满足的条件,用于限制第一轮廓和第二轮廓之间的关系,从而以第二轮廓作为参考轮廓来表征第一轮廓的准确度,只有当第一轮廓与第二轮廓满足预设条件时,才表明该第一轮廓的准确度已经足够。
该预设条件可以为第一轮廓的面积和第二轮廓的面积应满足的条件,或第一轮廓内的兴趣点的数量和第二轮廓内的兴趣点的数量应满足的条件等。
对于每个目标区域,遍历预设划分次数集合中的每个预设划分次数,获取该预设划分次数对应的第一轮廓,当该对应的第一轮廓和第二轮廓满足预设条件时,将该任一预设划分次数作为目标区域的备选划分次数。当该对应的第一轮廓和第二轮廓不满足预设条件时,过滤该预设划分次数。
关于确定是否满足预设条件的过程,在一种可能实现的方式中,对于预设划分次数集合中的每个预设划分次数,确定该预设划分次数对应的第一轮廓内的第一区域和第二轮廓内的第二区域的相交区域,将第一区域和第二区域中面积较大的区域确定为第三区域。当相交区域内兴趣点的数量与第三区域内兴趣点的数量的比值大于预设阈值时,确定该第一轮廓和该第二轮廓满足预设条件。当相交区域内兴趣点的数量与第三区域内兴趣点的数量的比值不大于预设阈值时,确定该第一轮廓和该第二轮廓不满足预设条件。
在确定目标区域的备选划分次数时,若对应的第一轮廓和第二轮廓满足预设条件的预设划分次数的数目为1,则将该预设划分次数确定为目标区域的备选划分次数。
若对应的第一轮廓和第二轮廓满足预设条件的预设划分次数的数目大于1,则从该多个对应的第一轮廓和第二轮廓满足预设条件的预设划分次数中,选择相交区域内兴趣点的数量与第三区域内兴趣点的数量的比值最大的预设划分次数,确定为目标区域的备选划分次数;或者,从对应的第一轮廓和第二轮廓满足预设条件的多个预设划分次数中,选择任一预设划分次数,确定为目标区域的备选划分次数。则根据每个目标区域可以确定一个备选划分次数,则根据多个目标区域可以确定多个备选划分次数。
在另一种可能实现的方式中,对于每个目标区域,可以在对应的第一轮廓和第二轮廓满足预设条件的多个预设划分次数中,选择固定个数的预设划分次数作为备选划分次数。则根据每个目标区域可以确定固定个数的备选划分次数,则根据多个目标区域可以确定多个备选划分次数。
1603、在多个目标区域的备选划分次数中,将出现次数最多的备选划分次数确定为指定划分次数;或者,将出现次数大于预设次数的备选划分次数确定为指定划分次数。
根据多个目标区域可以确定多个备选划分次数,该多个备选划分次数可以相同,也可以不同。
基于预设划分次数集合确定其他目标区域的轮廓时,可以在预设划分次数集合中随机选择一个预设划分次数,基于该预设划分次数确定目标区域的轮廓。然而,随机选择预设划分次数的方式,可能会导致确定的轮廓的准确度不足,而基于预设划分次数集合中每个预设划分次数分别确定轮廓的方式,会导致计算量非常大。
因此,为了减小计算量,保证确定的轮廓的准确度足够,可以从该多个备选划分次数中选择出现次数较多的备选划分次数,将该备选划分次数作为指定划分次数,基于该指定划分次数,分别确定其他目标区域的第一轮廓。
为此,分别统计每个备选划分次数出现的次数,备选划分次数的出现次数越多,代表该备选划分次数的适用性越强,基于该备选划分次数确定多个目标区域的第一轮廓时,准确度越高。因此,可以根据多个目标区域的备选划分次数,将出现次数最多的备选划分次数确定为指定划分次数,或者,将出现次数大于预设次数的备选划分次数确定为指定划分次数。
例如,多个备选划分次数分别为{41,39,41,43,39,43,43,41,43,45},可以将出现此次数最多的“43”确定为指定划分次数,也可以将出现次数在两次及以上的{39,41,43}中的任一备选划分次数确定为指定划分次数。
其中,指定划分次数用于确定其他目标区域的轮廓。后续过程中,当需要确定其他目标区域的轮廓时,可以基于指定划分次数对该其他目标区域进行划分,得到该其他目标区域的多个单元区域,根据该多个单元区域确定连通区域,进而确定该其他目标区域的轮廓。
本发明实施例提供的方法,获取包括多个预设划分次数的预设划分次数集合,根据多个预设划分次数分别确定目标区域的第一轮廓,将满足预设条件的任一第一轮廓对应的预设划分次数确定为目标区域的备选划分次数,针对多个目标区域,得到多个备选划分次数,将该多个备选划分次数中出现次数最多的备选划分次数,或者出现次数大于预设次数的备选划分次数确定为指定划分次数,综合考虑了基于多个目标区域和多个预设划分次数确定轮廓的历史经验,选取了具有普适性的指定划分次数,后续基于该指定划分次数确定其他目标区域的轮廓时,不但能够保证确定的轮廓准确,还能够减小计算量,提高效率。
图17是本发明实施例提供的一种轮廓确定方法的流程图。以目标区域为商圈、兴趣点为店铺为例进行说明,参见图17,该方法包括:
1701、获取预设划分次数集合,该预设划分次数集合中包括划分次数1、划分次数2和划分次数3。
1702、对于商圈1,将与商圈1关联的多个兴趣点数据进行组合,建立兴趣点集合。
1703、基于划分次数1对指定区域进行划分,得到多个单元区域,获取每个单元区域的单元区域标识,以及商圈1中每个店铺的位置信息对应的单元区域标识,从而确定每个店铺所属的单元区域,根据每个店铺所属的单元区域,确定目标连通区域,根据目标连通区域的轮廓确定商圈1的第一轮廓1。
步骤1703与上述图2所示的实施例类似,在此不再赘述。
1704、基于划分次数2,采用类似的方式确定商圈1的第一轮廓2。
1705、基于划分次数3,采用类似的方式确定商圈1的第一轮廓3。
1706、选取上述三个第一轮廓中的任一个轮廓,作为商圈1的轮廓。
1707、将上述三个第一轮廓分别与人工为商圈1确定的第二轮廓进行对比,确定与第二轮廓满足预设条件的第一轮廓2,将该第一轮廓2对应的划分次数2作为备选划分次数。
1708、对于商圈2,采用类似的方式确定商圈2的轮廓,以及备选划分次数。
1709、对于商圈3,采用类似的方式确定商圈3的轮廓,以及备选划分次数。
1710、将商圈1、商圈2和商圈3中出现次数较多的备选划分次数确定为指定划分次数。
1711、对于商圈4,基于确定的指定划分次数确定商圈4的轮廓。
本发明实施例可以应用于确定目标区域轮廓的任意场景下,例如商圈定位场景、导航场景、店铺推荐场景等。
参见图18,以商圈定位场景为例,该应用场景的实施环境包括终端和服务器。
服务器包括离线数据模块和在线定位模块,离线数据模块包括商圈聚合单元、轮廓生成单元、关联单元以及商圈定位库,商圈聚合单元、轮廓生成单元、关联单元以及商圈定位库依次连接。在线定位模块包括定位初筛单元和商圈定位单元,定位初筛单元与商圈定位单元连接。
终端和服务器和交互过程包括:
1、商圈聚合单元获取电子地图中的多个商圈,针对每个商圈,将与商圈关联的多个兴趣点数据进行组合,建立兴趣点集合,发送至轮廓生成单元。
2、轮廓生成单元接收商圈聚合单元发送的、该多个商圈对应的兴趣点集合,分别生成每个商圈的轮廓,将每个商圈的轮廓以及该轮廓内的兴趣点的兴趣点数据发送至关联单元。
3、关联单元将每个商圈以及属于该商圈的多个兴趣点进行关联,将建立的关联关系发送至商圈定位库。
4、商圈定位库存储接收到的关联关系。
5、终端向服务器发送定位请求,,请求服务器对终端进行定位。
6、定位初筛单元接收终端发送的定位请求,确定终端的位置信息,将该位置信息发送至商圈定位单元。
7、商圈定位单元根据接收到的位置信息查询商圈定位库,确定该位置信息对应的商圈,将该位置信息和该商圈的商圈标识作为定位结果中,发送至终端。
8、终端接收定位结果,不仅可以确定当前所处的位置,还可以确定当前所处的商圈。
图19是本发明实施例提供的一种基于电子地图的目标区域轮廓确定装置的结构示意图,参见图19,该装置包括:
获取模块1901,用于执行上述实施例中获取电子地图的步骤;
集合建立模块1902,用于执行上述实施例中将所属区域的区域标识与目标区域的区域标识相同的兴趣点数据确定为与目标区域关联的兴趣点数据,将与目标区域关联的多个兴趣点数据进行组合,建立兴趣点集合的步骤;
标识获取模块1903,用于执行上述实施例中获取预先设置的多个单元区域的单元区域标识,以及兴趣点集合中每个兴趣点的位置信息对应的单元区域标识的步骤;
第一区域确定模块1904,用于执行上述实施例中分别将多个单元区域中,单元区域标识与每个兴趣点的位置信息对应的单元区域标识相同的单元区域,作为每个兴趣点所属的单元区域的步骤;
第二区域确定模块1905,用于执行上述实施例中分别将兴趣点集合中的多个兴趣点所属的单元区域中,相互连通的多个单元区域进行组合构成一个连通区域,得到目标区域中的多个连通区域,从多个连通区域中选择面积大于其他连通区域的目标连通区域的步骤;
轮廓确定模块1906,用于执行上述实施例中将目标连通区域的轮廓确定为目标区域的第一轮廓的步骤。
可选地,装置还包括:
兴趣点选取模块,用于执行上述实施例中确定处于目标区域中的兴趣点的步骤;
关联模块,用于执行上述实施例中建立目标区域的区域标识与处于目标区域中的兴趣点的关联关系的步骤。
可选地,装置还包括:
第一定位模块,用于执行上述实施例中对目标终端进行定位,得到目标终端的位置信息的步骤;
第二定位模块,用于执行上述实施例中确定目标终端是否处于目标区域中的步骤。
可选地,装置还包括:
连接建立模块,用于执行上述实施例中如果确定目标终端处于目标区域中,则建立目标终端与目标区域中的近场通信设备之间的通信连接的步骤。
可选地,装置还包括:
标识获取模块,用于执行上述实施例中获取兴趣点对应的单元区域标识的步骤。
可选地,装置还包括:
集合获取模块,用于执行上述实施例中获取预设划分次数集合的步骤;
轮廓获取模块,用于执行上述实施例中基于预设划分次数集合中的每个预设划分次数分别确定目标区域的第一轮廓;获取目标区域预设的第二轮廓的步骤;
次数获取模块,用于执行上述实施例中获取目标区域的备选划分次数的步骤;
次数确定模块,用于执行上述实施例中在多个目标区域的备选划分次数中,将出现次数最多的备选划分次数确定为指定划分次数;或者,将出现次数大于预设次数的备选划分次数确定为指定划分次数的步骤。
可选地,次数确定模块,包括:
第一区域确定单元,用于执行上述实施例中对于预设划分次数集合中的每个预设划分次数,获取预设划分次数对应的第一轮廓内的第一区域和第二轮廓内的第二区域的相交区域的步骤;
第二区域确定单元,用于执行上述实施例中将第一区域和第二区域中面积较大的区域确定为第三区域的步骤;
次数确定单元,用于执行上述实施例中当相交区域内兴趣点的数量与第三区域内兴趣点的数量的比值大于预设阈值时,确定第一轮廓和第二轮廓满足预设条件,将预设划分次数确定为目标区域的备选划分次数的步骤。
可选地,第二区域确定模块1905,包括:
指定区域确定单元,用于执行上述实施例中从兴趣点集合中的多个兴趣点所属的单元区域中选取多个指定单元区域的步骤;
连通区域获取单元,用于执行上述实施例中对于多个指定单元区域中的每个指定单元区域,分别获取指定单元区域在多个预设方向中的每个预设方向上依次相邻的至少一个单元区域,将指定单元区域和指定单元区域在多个预设方向中的每个预设方向上依次相邻的至少一个单元区域进行组合,构成指定单元区域所属的连通区域的步骤;
连通区域确定单元,用于执行上述实施例中从多个指定单元区域所属的连通区域中选取一个或多个连通区域,作为目标连通区域的步骤。
需要说明的是:上述实施例提供的基于电子地图的目标区域轮廓确定装置在确定轮廓时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将处理装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的基于电子地图的目标区域轮廓确定装置与基于电子地图的目标区域轮廓确定方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
图20示出了本发明一个示例性实施例提供的终端2000的结构框图。该终端2000可以是便携式移动终端,比如:智能手机、平板电脑、MP3播放器(Moving Picture ExpertsGroup Audio Layer III,动态影像专家压缩标准音频层面3)、MP4(Moving PictureExperts Group Audio Layer IV,动态影像专家压缩标准音频层面4)播放器、笔记本电脑、台式电脑、头戴式设备,或其他任意智能终端。终端2000还可能被称为用户设备、便携式终端、膝上型终端、台式终端等其他名称。
通常,终端2000包括有:处理器2001和存储器2002。
处理器2001可以包括一个或多个处理核心,比如4核心处理器、8核心处理器等。处理器2001可以采用DSP(Digital Signal Processing,数字信号处理)、FPGA(Field-Programmable Gate Array,现场可编程门阵列)、PLA(Programmable Logic Array,可编程逻辑阵列)中的至少一种硬件形式来实现。处理器2001也可以包括主处理器和协处理器,主处理器是用于对在唤醒状态下的数据进行处理的处理器,也称CPU(Central ProcessingUnit,中央处理器);协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中,处理器2001可以在集成有GPU(Graphics Processing Unit,图像处理器),GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中,处理器2001还可以包括AI(Artificial Intelligence,人工智能)处理器,该AI处理器用于处理有关机器学习的计算操作。
存储器2002可以包括一个或多个计算机可读存储介质,该计算机可读存储介质可以是非暂态的。存储器2002还可包括高速随机存取存储器,以及非易失性存储器,比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中,存储器2002中的非暂态的计算机可读存储介质用于存储至少一个指令,该至少一个指令用于被处理器2001所具有以实现本申请中方法实施例提供的基于电子地图的目标区域轮廓确定方法。
在一些实施例中,终端2000还可选包括有:外围设备接口2003和至少一个外围设备。处理器2001、存储器2002和外围设备接口2003之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口2003相连。具体地,外围设备包括:射频电路2004、显示屏2005、摄像头组件2006、音频电路2007、定位组件2008和电源2009中的至少一种。
外围设备接口2003可被用于将I/O(Input/Output,输入/输出)相关的至少一个外围设备连接到处理器2001和存储器2002。在一些实施例中,处理器2001、存储器2002和外围设备接口2003被集成在同一芯片或电路板上;在一些其他实施例中,处理器2001、存储器2002和外围设备接口2003中的任意一个或两个可以在单独的芯片或电路板上实现,本实施例对此不加以限定。
射频电路2004用于接收和发射RF(Radio Frequency,射频)信号,也称电磁信号。射频电路2004通过电磁信号与通信网络以及其他通信设备进行通信。射频电路2004将电信号转换为电磁信号进行发送,或者,将接收到的电磁信号转换为电信号。可选地,射频电路2004包括:天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路2004可以通过至少一种无线通信协议来与其它终端进行通信。该无线通信协议包括但不限于:城域网、各代移动通信网络(2G、3G、4G及8G)、无线局域网和/或WiFi(Wireless Fidelity,无线保真)网络。在一些实施例中,射频电路2004还可以包括NFC(Near Field Communication,近距离无线通信)有关的电路,本申请对此不加以限定。
显示屏2005用于显示UI(User Interface,用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏2005是触摸显示屏时,显示屏2005还具有采集在显示屏2005的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器2001进行处理。此时,显示屏2005还可以用于提供虚拟按钮和/或虚拟键盘,也称软按钮和/或软键盘。在一些实施例中,显示屏2005可以为一个,设置终端2000的前面板;在另一些实施例中,显示屏2005可以为至少两个,分别设置在终端2000的不同表面或呈折叠设计;在再一些实施例中,显示屏2005可以是柔性显示屏,设置在终端2000的弯曲表面上或折叠面上。甚至,显示屏2005还可以设置成非矩形的不规则图形,也即异形屏。显示屏2005可以采用LCD(Liquid Crystal Display,液晶显示屏)、OLED(Organic Light-Emitting Diode,有机发光二极管)等材质制备。
摄像头组件2006用于采集图像或视频。可选地,摄像头组件2006包括前置摄像头和后置摄像头。通常,前置摄像头设置在终端的前面板,后置摄像头设置在终端的背面。在一些实施例中,后置摄像头为至少两个,分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种,以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality,虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中,摄像头组件2006还可以包括闪光灯。闪光灯可以是单色温闪光灯,也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合,可以用于不同色温下的光线补偿。
音频电路2007可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波,并将声波转换为电信号输入至处理器2001进行处理,或者输入至射频电路2004以实现语音通信。出于立体声采集或降噪的目的,麦克风可以为多个,分别设置在终端2000的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器2001或射频电路2004的电信号转换为声波。扬声器可以是传统的薄膜扬声器,也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时,不仅可以将电信号转换为人类可听见的声波,也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中,音频电路2007还可以包括耳机插孔。
定位组件2008用于定位终端2000的当前地理位置,以实现导航或LBS(LocationBased Service,基于位置的服务)。定位组件2008可以是基于美国的GPS(GlobalPositioning System,全球定位系统)、中国的北斗系统、俄罗斯的格雷纳斯系统或欧盟的伽利略系统的定位组件。
电源2009用于为终端2000中的各个组件进行供电。电源2009可以是交流电、直流电、一次性电池或可充电电池。当电源2009包括可充电电池时,该可充电电池可以支持有线充电或无线充电。该可充电电池还可以用于支持快充技术。
在一些实施例中,终端2000还包括有一个或多个传感器2010。该一个或多个传感器2010包括但不限于:加速度传感器2011、陀螺仪传感器2012、压力传感器2013、指纹传感器2014、光学传感器2015以及接近传感器2016。
加速度传感器2011可以检测以终端2000建立的坐标系的三个坐标轴上的加速度大小。比如,加速度传感器2011可以用于检测重力加速度在三个坐标轴上的分量。处理器2001可以根据加速度传感器2011采集的重力加速度信号,控制显示屏2005以横向视图或纵向视图进行用户界面的显示。加速度传感器2011还可以用于游戏或者用户的运动数据的采集。
陀螺仪传感器2012可以检测终端2000的机体方向及转动角度,陀螺仪传感器2012可以与加速度传感器2011协同采集用户对终端2000的3D动作。处理器2001根据陀螺仪传感器2012采集的数据,可以实现如下功能:动作感应(比如根据用户的倾斜操作来改变UI)、拍摄时的图像稳定、游戏控制以及惯性导航。
压力传感器2013可以设置在终端2000的侧边框和/或显示屏2005的下层。当压力传感器2013设置在终端2000的侧边框时,可以检测用户对终端2000的握持信号,由处理器2001根据压力传感器2013采集的握持信号进行左右手识别或快捷操作。当压力传感器2013设置在显示屏2005的下层时,由处理器2001根据用户对显示屏2005的压力操作,实现对UI界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。
指纹传感器2014用于采集用户的指纹,由处理器2001根据指纹传感器2014采集到的指纹识别用户的身份,或者,由指纹传感器2014根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时,由处理器2001授权该用户具有相关的敏感操作,该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器2014可以被设置终端2000的正面、背面或侧面。当终端2000上设置有物理按键或厂商Logo时,指纹传感器2014可以与物理按键或厂商标志集成在一起。
光学传感器2015用于采集环境光强度。在一个实施例中,处理器2001可以根据光学传感器2015采集的环境光强度,控制显示屏2005的显示亮度。具体地,当环境光强度较高时,调高显示屏2005的显示亮度;当环境光强度较低时,调低显示屏2005的显示亮度。在另一个实施例中,处理器2001还可以根据光学传感器2015采集的环境光强度,动态调整摄像头组件2006的拍摄参数。
接近传感器2016,也称距离传感器,通常设置在终端2000的前面板。接近传感器2016用于采集用户与终端2000的正面之间的距离。在一个实施例中,当接近传感器2016检测到用户与终端2000的正面之间的距离逐渐变小时,由处理器2001控制显示屏2005从亮屏状态切换为息屏状态;当接近传感器2016检测到用户与终端2000的正面之间的距离逐渐变大时,由处理器2001控制显示屏2005从息屏状态切换为亮屏状态。
本领域技术人员可以理解,图20中示出的结构并不构成对终端2000的限定,可以包括比图示更多或更少的组件,或者组合某些组件,或者采用不同的组件布置。
图21是本发明实施例提供的一种服务器的结构示意图,该服务器2100可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上处理器(central processingunits,CPU)2101和一个或一个以上的存储器2102,其中,所述存储器2102中存储有至少一条指令,所述至少一条指令由所述处理器2101加载并执行以实现上述各个方法实施例提供的方法。当然,该服务器还可以具有有线或无线网络接口、键盘以及输入输出接口等部件,以便进行输入输出,该服务器还可以包括其他用于实现设备功能的部件,在此不做赘述。
服务器2100可以用于执行上述基于电子地图的目标区域轮廓确定方法中处理装置所执行的步骤。
本发明实施例还提供了一种基于电子地图的目标区域轮廓确定装置,该装置包括处理器和存储器,存储器中存储有至少一条指令、至少一段程序、代码集或指令集,指令、程序、代码集或指令集由处理器加载并具有以实现上述实施例的基于电子地图的目标区域轮廓确定方法中所执行的操作。
本发明实施例还提供了一种计算机可读存储介质,该计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,该指令、该程序、该代码集或该指令集由处理器加载并具有以实现上述实施例的基于电子地图的目标区域轮廓确定方法中所执行的操作。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明实施例的较佳实施例,并不用以限制本发明实施例,凡在本发明实施例的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (15)
1.一种基于电子地图的目标区域轮廓确定方法,其特征在于,所述方法包括:
获取电子地图,所述电子地图包括多个兴趣点的兴趣点数据,所述兴趣点数据至少包括所述兴趣点的位置信息和与所述兴趣点关联的区域的区域标识;
将所属区域的区域标识与目标区域的区域标识相同的兴趣点数据确定为与所述目标区域关联的兴趣点数据,将与所述目标区域关联的多个兴趣点数据进行组合,建立兴趣点集合;
获取预先设置的多个单元区域的单元区域标识,以及所述兴趣点集合中每个兴趣点的位置信息对应的单元区域标识;
分别将所述多个单元区域中,单元区域标识与所述每个兴趣点的位置信息对应的单元区域标识相同的单元区域,作为所述每个兴趣点所属的单元区域;
分别将所述兴趣点集合中的多个兴趣点所属的单元区域中,相互连通的多个单元区域进行组合构成一个连通区域,得到所述目标区域中的多个连通区域,从所述多个连通区域中选择面积大于其他连通区域的目标连通区域;
将所述目标连通区域的轮廓确定为所述目标区域的第一轮廓。
2.根据权利要求1所述的方法,其特征在于,所述将所述目标连通区域的轮廓确定为所述目标区域的第一轮廓之后,所述方法还包括:
根据所述兴趣点集合中的多个兴趣点的位置信息和所述第一轮廓,选取位置处于所述第一轮廓内部或处于所述第一轮廓上的兴趣点,作为处于所述目标区域中的兴趣点;
建立所述目标区域的区域标识与处于所述目标区域中的兴趣点的关联关系。
3.根据权利要求1所述的方法,其特征在于,所述将所述目标连通区域的轮廓确定为所述目标区域的第一轮廓之后,所述方法还包括:
对目标终端进行定位,得到所述目标终端的位置信息;
根据所述目标终端的位置信息,检测所述目标终端的位置是否位于所述第一轮廓包围的区域内或者是否位于所述第一轮廓上,根据检测结果,确定所述目标终端是否处于所述目标区域中。
4.根据权利要求3所述的方法,其特征在于,所述确定所述目标终端是否处于所述目标区域中之后,所述方法还包括:
如果确定所述目标终端处于所述目标区域中,则建立所述目标终端与所述目标区域中的近场通信设备之间的通信连接。
5.根据权利要求1所述的方法,其特征在于,所述多个单元区域根据预设划分次数对指定区域进行划分得到,所述指定区域至少包括所述目标区域,所述多个单元区域的尺寸相同,且所述多个单元区域的尺寸与所述预设划分次数呈负相关关系,所述预设划分次数为大于1的整数;所述方法还包括:
对于所述兴趣点集合中的每个兴趣点,从所述指定区域的多个子区域中,选取包含所述兴趣点的位置的子区域作为所述兴趣点所属的第一子区域,获取所述第一子区域的指示标识;
继续从第一子区域的多个子区域中,选取包含所述兴趣点的位置的子区域,作为所述兴趣点所属的第二子区域,获取所述第二子区域的指示标识,直至已获取的所述兴趣点所属的多个子区域的数量等于所述预设划分次数时,将所述兴趣点所属的多个子区域的指示标识进行组合,得到所述兴趣点对应的单元区域标识。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
获取预设划分次数集合,所述预设划分次数集合包括多个预设划分次数;
对于多个目标区域中的每个目标区域,基于所述预设划分次数集合中的每个预设划分次数,分别确定所述目标区域的第一轮廓;获取所述目标区域预设的第二轮廓;
从所述预设划分次数集合中,获取对应的第一轮廓和所述第二轮廓满足预设条件的任一预设划分次数,作为所述目标区域的备选划分次数;
在所述多个目标区域的备选划分次数中,将出现次数最多的备选划分次数确定为所述指定划分次数;或者,将出现次数大于预设次数的备选划分次数确定为指定划分次数,所述指定划分次数用于确定其他目标区域的第一轮廓。
7.根据权利要求6所述的方法,其特征在于,所述从所述预设划分次数集合中,获取对应的第一轮廓和第二轮廓满足预设条件的任一预设划分次数,作为所述目标区域的备选划分次数,包括:
对于所述预设划分次数集合中的每个预设划分次数,获取所述预设划分次数对应的第一轮廓内的第一区域和所述第二轮廓内的第二区域的相交区域;
将所述第一区域和所述第二区域中面积较大的区域确定为第三区域;
当所述相交区域内兴趣点的数量与所述第三区域内兴趣点的数量的比值大于预设阈值时,确定所述第一轮廓和所述第二轮廓满足所述预设条件,将所述预设划分次数确定为所述目标区域的备选划分次数。
8.根据权利要求1-7任一项所述的方法,其特征在于,所述分别将所述兴趣点集合中的多个兴趣点所属的单元区域中,相互连通的多个单元区域进行组合构成一个连通区域,得到所述目标区域中的多个连通区域,从所述多个连通区域中选择面积大于其他连通区域的目标连通区域,包括:
从所述兴趣点集合中的多个兴趣点所属的单元区域中选取多个指定单元区域;
对于所述多个指定单元区域中的每个指定单元区域,分别获取所述指定单元区域在多个预设方向中的每个预设方向上依次相邻的至少一个单元区域,将所述指定单元区域和所述指定单元区域在所述多个预设方向中的每个预设方向上依次相邻的至少一个单元区域进行组合,构成所述指定单元区域所属的连通区域;
从所述多个指定单元区域所属的连通区域中选取一个或多个连通区域,作为所述目标连通区域。
9.一种基于电子地图的目标区域轮廓确定装置,其特征在于,所述装置包括:
获取模块,用于获取电子地图,所述电子地图包括多个兴趣点的兴趣点数据,所述兴趣点数据至少包括所述兴趣点的位置信息和与所述兴趣点关联的区域的区域标识;
集合建立模块,用于将所属区域的区域标识与目标区域的区域标识相同的兴趣点数据确定为与所述目标区域关联的兴趣点数据,将与所述目标区域关联的多个兴趣点数据进行组合,建立兴趣点集合;
标识获取模块,用于获取预先设置的多个单元区域的单元区域标识,以及所述兴趣点集合中每个兴趣点的位置信息对应的单元区域标识;
第一区域确定模块,用于分别将所述多个单元区域中,单元区域标识与所述每个兴趣点的位置信息对应的单元区域标识相同的单元区域,作为所述每个兴趣点所属的单元区域;
第二区域确定模块,用于分别将所述兴趣点集合中的多个兴趣点所属的单元区域中,相互连通的多个单元区域进行组合构成一个连通区域,得到所述目标区域中的多个连通区域,从所述多个连通区域中选择面积大于其他连通区域的目标连通区域;
轮廓确定模块,用于将所述目标连通区域的轮廓确定为所述目标区域的第一轮廓。
10.根据权利要求9所述的装置,其特征在于,所述装置还包括:
兴趣点选取模块,用于根据所述兴趣点集合中的多个兴趣点的位置信息和所述第一轮廓,选取位置处于所述第一轮廓内部或处于所述第一轮廓上的兴趣点,作为处于所述目标区域中的兴趣点;
关联模块,用于建立所述目标区域的区域标识与处于所述目标区域中的兴趣点的关联关系。
11.根据权利要求9所述的装置,其特征在于,所述装置还包括:
第一定位模块,用于对目标终端进行定位,得到所述目标终端的位置信息;
第二定位模块,用于根据所述目标终端的位置信息,检测所述目标终端的位置是否位于所述第一轮廓包围的区域内或者是否位于所述第一轮廓上,根据检测结果,确定所述目标终端是否处于所述目标区域中。
12.根据权利要求11所述的装置,其特征在于,所述装置还包括:
连接建立模块,用于如果确定所述目标终端处于所述目标区域中,则建立所述目标终端与所述目标区域中的近场通信设备之间的通信连接。
13.根据权利要求9所述的装置,其特征在于,所述多个单元区域根据预设划分次数对指定区域进行划分得到,所述指定区域至少包括所述目标区域,所述多个单元区域的尺寸相同,且所述多个单元区域的尺寸与所述预设划分次数呈负相关关系,所述预设划分次数为大于1的整数;所述装置还包括:
标识获取模块,用于对于所述兴趣点集合中的每个兴趣点,从所述指定区域的多个子区域中,选取包含所述兴趣点的位置的子区域作为所述兴趣点所属的第一子区域,获取所述第一子区域的指示标识;
所述标识获取模块,还用于继续从第一子区域的多个子区域中,选取包含所述兴趣点的位置的子区域,作为所述兴趣点所属的第二子区域,获取所述第二子区域的指示标识,直至已获取的所述兴趣点所属的多个子区域的数量等于所述预设划分次数时,将所述兴趣点所属的多个子区域的指示标识进行组合,得到所述兴趣点对应的单元区域标识。
14.一种基于电子地图的目标区域轮廓确定装置,其特征在于,所述装置包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述指令、所述程序、所述代码集或所述指令集由所述处理器加载并执行以实现如权利要求1至8任一权利要求所述的基于电子地图的目标区域轮廓确定方法中所执行的操作。
15.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述指令、所述程序、所述代码集或所述指令集由处理器加载并执行以实现如权利要求1至8任一权利要求所述的基于电子地图的目标区域轮廓确定方法中所执行的操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910209766.3A CN109933638B (zh) | 2019-03-19 | 2019-03-19 | 基于电子地图的目标区域轮廓确定方法、装置及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910209766.3A CN109933638B (zh) | 2019-03-19 | 2019-03-19 | 基于电子地图的目标区域轮廓确定方法、装置及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109933638A true CN109933638A (zh) | 2019-06-25 |
CN109933638B CN109933638B (zh) | 2023-05-23 |
Family
ID=66987753
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910209766.3A Active CN109933638B (zh) | 2019-03-19 | 2019-03-19 | 基于电子地图的目标区域轮廓确定方法、装置及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109933638B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110986996A (zh) * | 2019-11-29 | 2020-04-10 | 秒针信息技术有限公司 | 数据处理方法、装置、电子设备和存储介质 |
CN110996078A (zh) * | 2019-11-25 | 2020-04-10 | 深圳市创凯智能股份有限公司 | 图像获取方法、终端及可读存储介质 |
CN111457937A (zh) * | 2020-03-31 | 2020-07-28 | 北京创鑫旅程网络技术有限公司 | 用户定位方法、装置、设备及存储介质 |
CN111708859A (zh) * | 2020-06-18 | 2020-09-25 | 中科宇图科技股份有限公司 | 一种基于空间数据的商圈边界识别方法 |
CN112087719A (zh) * | 2020-09-18 | 2020-12-15 | 北京三快在线科技有限公司 | 地图区域确定方法、装置、设备及存储介质 |
CN112215864A (zh) * | 2020-11-05 | 2021-01-12 | 腾讯科技(深圳)有限公司 | 电子地图的轮廓处理方法、装置及电子设备 |
CN112783992A (zh) * | 2019-11-08 | 2021-05-11 | 腾讯科技(深圳)有限公司 | 一种基于兴趣点的地图功能区域确定方法和装置 |
CN113377783A (zh) * | 2021-08-12 | 2021-09-10 | 腾讯科技(深圳)有限公司 | 数据处理方法及装置、电子设备、计算机可读存储介质 |
WO2021258991A1 (zh) * | 2020-06-24 | 2021-12-30 | 平安科技(深圳)有限公司 | 目标轮廓圈定方法、装置、计算机系统及可读存储介质 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110225541A1 (en) * | 2010-03-09 | 2011-09-15 | Microsoft Corporation | Interactive representation of clusters of geographical entities |
CN104834666A (zh) * | 2015-03-06 | 2015-08-12 | 中山大学 | 基于路网和兴趣点的声环境功能区划分方法 |
CN106528762A (zh) * | 2016-11-03 | 2017-03-22 | 大唐融合通信股份有限公司 | 一种兴趣点识别的电子地图处理方法及处理系统 |
CN108520142A (zh) * | 2018-04-04 | 2018-09-11 | 兰州交通大学 | 一种城市群边界识别方法、装置、设备及存储介质 |
CN108520070A (zh) * | 2018-04-13 | 2018-09-11 | 百度在线网络技术(北京)有限公司 | 用于电子地图的筛选兴趣点的方法和装置 |
JP2018146183A (ja) * | 2017-03-07 | 2018-09-20 | 富士ゼロックス株式会社 | 環境測定システムおよびプログラム |
CN108572999A (zh) * | 2017-03-14 | 2018-09-25 | 腾讯科技(深圳)有限公司 | 兴趣面aoi轮廓的搜索方法及装置 |
CN108898631A (zh) * | 2018-07-24 | 2018-11-27 | 安徽淘云科技有限公司 | 一种兴趣区域选择方法、装置、设备及存储介质 |
CN109359170A (zh) * | 2018-11-02 | 2019-02-19 | 百度在线网络技术(北京)有限公司 | 用于生成信息的方法和装置 |
WO2019075120A1 (en) * | 2017-10-10 | 2019-04-18 | Groundtruth, Inc. | SYSTEMS AND METHODS FOR USING GEOBLOCS AND GEOBARRIERS TO DISCOVER SIMILAR MOBILE DEVICES |
-
2019
- 2019-03-19 CN CN201910209766.3A patent/CN109933638B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110225541A1 (en) * | 2010-03-09 | 2011-09-15 | Microsoft Corporation | Interactive representation of clusters of geographical entities |
CN104834666A (zh) * | 2015-03-06 | 2015-08-12 | 中山大学 | 基于路网和兴趣点的声环境功能区划分方法 |
CN106528762A (zh) * | 2016-11-03 | 2017-03-22 | 大唐融合通信股份有限公司 | 一种兴趣点识别的电子地图处理方法及处理系统 |
JP2018146183A (ja) * | 2017-03-07 | 2018-09-20 | 富士ゼロックス株式会社 | 環境測定システムおよびプログラム |
CN108572999A (zh) * | 2017-03-14 | 2018-09-25 | 腾讯科技(深圳)有限公司 | 兴趣面aoi轮廓的搜索方法及装置 |
WO2019075120A1 (en) * | 2017-10-10 | 2019-04-18 | Groundtruth, Inc. | SYSTEMS AND METHODS FOR USING GEOBLOCS AND GEOBARRIERS TO DISCOVER SIMILAR MOBILE DEVICES |
CN108520142A (zh) * | 2018-04-04 | 2018-09-11 | 兰州交通大学 | 一种城市群边界识别方法、装置、设备及存储介质 |
CN108520070A (zh) * | 2018-04-13 | 2018-09-11 | 百度在线网络技术(北京)有限公司 | 用于电子地图的筛选兴趣点的方法和装置 |
CN108898631A (zh) * | 2018-07-24 | 2018-11-27 | 安徽淘云科技有限公司 | 一种兴趣区域选择方法、装置、设备及存储介质 |
CN109359170A (zh) * | 2018-11-02 | 2019-02-19 | 百度在线网络技术(北京)有限公司 | 用于生成信息的方法和装置 |
Non-Patent Citations (1)
Title |
---|
陈韩杰等: "基于路网和兴趣点的噪声限值区划分方法", 《环境科学与技术》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112783992A (zh) * | 2019-11-08 | 2021-05-11 | 腾讯科技(深圳)有限公司 | 一种基于兴趣点的地图功能区域确定方法和装置 |
CN112783992B (zh) * | 2019-11-08 | 2023-10-20 | 腾讯科技(深圳)有限公司 | 一种基于兴趣点的地图功能区域确定方法和装置 |
CN110996078A (zh) * | 2019-11-25 | 2020-04-10 | 深圳市创凯智能股份有限公司 | 图像获取方法、终端及可读存储介质 |
CN110986996A (zh) * | 2019-11-29 | 2020-04-10 | 秒针信息技术有限公司 | 数据处理方法、装置、电子设备和存储介质 |
CN111457937B (zh) * | 2020-03-31 | 2022-02-22 | 北京创鑫旅程网络技术有限公司 | 用户定位方法、装置、设备及存储介质 |
CN111457937A (zh) * | 2020-03-31 | 2020-07-28 | 北京创鑫旅程网络技术有限公司 | 用户定位方法、装置、设备及存储介质 |
CN111708859A (zh) * | 2020-06-18 | 2020-09-25 | 中科宇图科技股份有限公司 | 一种基于空间数据的商圈边界识别方法 |
CN111708859B (zh) * | 2020-06-18 | 2023-04-25 | 中科宇图科技股份有限公司 | 一种基于空间数据的商圈边界识别方法 |
WO2021258991A1 (zh) * | 2020-06-24 | 2021-12-30 | 平安科技(深圳)有限公司 | 目标轮廓圈定方法、装置、计算机系统及可读存储介质 |
CN112087719A (zh) * | 2020-09-18 | 2020-12-15 | 北京三快在线科技有限公司 | 地图区域确定方法、装置、设备及存储介质 |
CN112087719B (zh) * | 2020-09-18 | 2023-03-24 | 北京三快在线科技有限公司 | 地图区域确定方法、装置、设备及存储介质 |
CN112215864A (zh) * | 2020-11-05 | 2021-01-12 | 腾讯科技(深圳)有限公司 | 电子地图的轮廓处理方法、装置及电子设备 |
CN112215864B (zh) * | 2020-11-05 | 2022-08-30 | 腾讯科技(深圳)有限公司 | 电子地图的轮廓处理方法、装置及电子设备 |
CN113377783A (zh) * | 2021-08-12 | 2021-09-10 | 腾讯科技(深圳)有限公司 | 数据处理方法及装置、电子设备、计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109933638B (zh) | 2023-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109933638A (zh) | 基于电子地图的目标区域轮廓确定方法、装置及存储介质 | |
CN108924737A (zh) | 定位方法、装置、设备及计算机可读存储介质 | |
CN109614171A (zh) | 虚拟道具转移方法、装置、电子设备及计算机存储介质 | |
CN109947886A (zh) | 图像处理方法、装置、电子设备及存储介质 | |
CN110083791A (zh) | 目标群组检测方法、装置、计算机设备及存储介质 | |
CN108595239A (zh) | 图片处理方法、装置、终端及计算机可读存储介质 | |
CN110148178A (zh) | 相机定位方法、装置、终端及存储介质 | |
CN110097576A (zh) | 图像特征点的运动信息确定方法、任务执行方法和设备 | |
CN110095128B (zh) | 获取缺失道路情报的方法、装置、设备及存储介质 | |
CN110400304A (zh) | 基于深度学习的物体检测方法、装置、设备及存储介质 | |
CN111144822A (zh) | 出库时长确定方法、装置、计算机设备及存储介质 | |
CN110081902A (zh) | 导航中的方向指示方法、装置及终端 | |
CN110399570A (zh) | 地理对象推荐方法、装置及存储介质 | |
CN109166150A (zh) | 获取位姿的方法、装置存储介质 | |
CN110096525A (zh) | 校准兴趣点信息的方法、装置、设备及存储介质 | |
CN110288689A (zh) | 对电子地图进行渲染的方法和装置 | |
CN111651693A (zh) | 数据展示方法、数据排序方法、装置、设备及介质 | |
CN110535890A (zh) | 文件上传的方法和装置 | |
CN110471614B (zh) | 一种存储数据的方法、检测终端的方法及装置 | |
CN109189290A (zh) | 点击区域识别方法、装置和计算机可读存储介质 | |
CN110097002A (zh) | 形近字确定方法、装置、计算机设备和存储介质 | |
CN112991439B (zh) | 定位目标物体的方法、装置、电子设备及介质 | |
CN110245206A (zh) | 地图样式的获取方法、装置、服务器、终端及存储介质 | |
CN113742430B (zh) | 确定图数据中结点构成三角形结构个数的方法及系统 | |
CN110149408A (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 |