基于电子地图的目标区域轮廓确定方法、装置及存储介质制造方法及图纸

本发明专利技术实施例公开了一种基于电子地图的目标区域轮廓确定方法、装置及存储介质，属于计算机技术领域。该方法包括：获取电子地图；根据所属区域的区域标识与目标区域的区域标识相同的兴趣点数据建立兴趣点集合；将单元区域标识与每个兴趣点的位置信息对应的单元区域标识相同的单元区域，作为每个兴趣点所属的单元区域；分别将多个兴趣点所属的单元区域中，相互连通的多个单元区域进行组合构成一个连通区域，得到多个连通区域，从多个连通区域中选择面积大于其他连通区域的目标连通区域；将目标连通区域的轮廓确定为目标区域的第一轮廓。无需人工确定目标区域的轮廓，避免了人为主观因素的影响，提高了轮廓的准确度，还节省了人力资源。

【技术实现步骤摘要】
基于电子地图的目标区域轮廓确定方法、装置及存储介质
本专利技术实施例涉及计算机
，特别涉及一种基于电子地图的目标区域轮廓确定方法、装置及存储介质。
技术介绍
随着互联网技术的快速发展和电子地图的逐渐完善，电子地图包含的信息量越来越丰富，用户对电子地图的功能要求也日益提升。目前常用的定位方法或导航方法中，不仅需要确定终端本身的位置，还需要确定终端处于哪一个目标区域中。而要确定终端处于哪一个目标区域中，需要先确定目标区域的轮廓。因此如何确定目标区域的轮廓成为亟待解决的问题。相关技术中确定目标区域的轮廓时采用了人工确定的方式，由操作人员查看电子地图中的兴趣点的分布情况，针对兴趣点分布较为密集的目标区域，操作人员自行确定该目标区域的轮廓。但是，这种人工确定轮廓的方式，很容易受到人为主观因素的影响，导致确定的轮廓不够准确，而且这种人工确定轮廓的方式会耗费过多的人力资源，操作效率低。
技术实现思路
本专利技术实施例提供了一种基于电子地图的目标区域轮廓确定方法、装置及存储介质，可以解决相关技术存在的问题。所述技术方案如下：一方面，提供了一种基于电子地图的目标区域轮廓确定方法，所述方法包括：获取电子地图，所述电子地图包括多个兴趣点的兴趣点数据，所述兴趣点数据至少包括所述兴趣点的位置信息和与所述兴趣点关联的区域的区域标识；将所属区域的区域标识与目标区域的区域标识相同的兴趣点数据确定为与所述目标区域关联的兴趣点数据，将与所述目标区域关联的多个兴趣点数据进行组合，建立兴趣点集合；获取预先设置的多个单元区域的单元区域标识，以及所述兴趣点集合中每个兴趣点的位置信息对应的单元区域标识；分别将所述多个单元区域中，单元区域标识与所述每个兴趣点的位置信息对应的单元区域标识相同的单元区域，作为所述每个兴趣点所属的单元区域；分别将所述兴趣点集合中的多个兴趣点所属的单元区域中，相互连通的多个单元区域进行组合构成一个连通区域，得到所述目标区域中的多个连通区域，从所述多个连通区域中选择面积大于其他连通区域的目标连通区域；将所述目标连通区域的轮廓确定为所述目标区域的第一轮廓。另一方面，提供了一种基于电子地图的目标区域轮廓确定装置，所述装置包括：获取模块，用于获取电子地图，所述电子地图包括多个兴趣点的兴趣点数据，所述兴趣点数据至少包括所述兴趣点的位置信息和与所述兴趣点关联的区域的区域标识；集合建立模块，用于将所属区域的区域标识与目标区域的区域标识相同的兴趣点数据确定为与所述目标区域关联的兴趣点数据，将与所述目标区域关联的多个兴趣点数据进行组合，建立兴趣点集合；标识获取模块，用于获取预先设置的多个单元区域的单元区域标识，以及所述兴趣点集合中每个兴趣点的位置信息对应的单元区域标识；第一区域确定模块，用于分别将所述多个单元区域中，单元区域标识与所述每个兴趣点的位置信息对应的单元区域标识相同的单元区域，作为所述每个兴趣点所属的单元区域；第二区域确定模块，用于分别将所述兴趣点集合中的多个兴趣点所属的单元区域中，相互连通的多个单元区域进行组合构成一个连通区域，得到所述目标区域中的多个连通区域，从所述多个连通区域中选择面积大于其他连通区域的目标连通区域；轮廓确定模块，用于将所述目标连通区域的轮廓确定为所述目标区域的第一轮廓。另一方面，提供了一种基于电子地图的目标区域轮廓确定装置，所述装置包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由所述处理器加载并执行以实现如所述基于电子地图的目标区域轮廓确定方法中所执行的操作。再一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由处理器加载并具有以实现如所述基于电子地图的目标区域轮廓确定方法中所执行的操作。本专利技术实施例提供的方法、装置及存储介质，获取电子地图，电子地图包括多个兴趣点的兴趣点数据，兴趣点数据至少包括兴趣点的位置信息和与兴趣点关联的区域的区域标识；将所属区域的区域标识与目标区域的区域标识相同的兴趣点数据确定为与目标区域关联的兴趣点数据，将与目标区域关联的多个兴趣点数据进行组合，建立兴趣点集合；获取预先设置的多个单元区域的单元区域标识，以及兴趣点集合中每个兴趣点的位置信息对应的单元区域标识；分别将多个单元区域中，单元区域标识与每个兴趣点的位置信息对应的单元区域标识相同的单元区域，作为每个兴趣点所属的单元区域；分别将兴趣点集合中的多个兴趣点所属的单元区域中，相互连通的多个单元区域进行组合构成一个连通区域，得到目标区域中的多个连通区域，从多个连通区域中选择面积大于其他连通区域的目标连通区域；将目标连通区域的轮廓确定为目标区域的第一轮廓。本专利技术实施例提供了一种基于电子地图自动确定目标区域轮廓的方案，能够根据电子地图中目标区域关联的兴趣点数据自动确定目标区域的轮廓，无需人工确定目标区域的轮廓，避免了人为主观因素的影响，提高了轮廓的准确度，还节省了人力资源。在确定目标区域的第一轮廓后，通过对目标终端进行定位，得到目标终端的位置信息，根据目标终端的位置信息，检测目标终端的位置是否位于第一轮廓包围的区域内或者是否位于第一轮廓上，根据检测结果，确定目标终端是否处于目标区域中。当目标终端处于目标区域时，可以将目标终端与目标区域内的近场通信设备连接，便于目标终端利用目标区域内的网络资源、信息资源等，提高了资源利用率。并且，获取包括多个预设划分次数的预设划分次数集合，根据多个预设划分次数分别确定目标区域的第一轮廓，将满足预设条件的任一第一轮廓对应的次数确定为目标区域的备选划分次数，针对多个目标区域，得到多个备选划分次数，将该多个备选划分次数中出现次数最多的备选划分次数，或者出现次数大于预设次数的备选划分次数确定为指定划分次数，综合考虑了基于多个目标区域和多个预设划分次数确定轮廓的历史经验，选取了具有普适性的指定划分次数，后续基于该指定划分次数确定其他目标区域的轮廓时，不但能够保证确定的轮廓准确，还能够减小计算量，提高效率。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术实施例的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的一种实施环境的示意图；图2是本专利技术实施例提供的一种基于电子地图的目标区域轮廓确定方法的流程图；图3是本专利技术实施例提供的一种单元区域的单元区域标识示意图；图4是本专利技术实施例提供的一种兴趣点所属的单元区域分布图；图5是本专利技术实施例提供的另一种兴趣点所属的单元区域分布图；图6是本专利技术实施例提供的另一种兴趣点所属的单元区域分布图；图7是本专利技术实施例提供的一种扩散方式的示意图；图8是本专利技术实施例提供的另一种扩散方式的示意图；图9是本专利技术实施例提供的另一种扩散方式的示意图；图10是本专利技术实施例提供的一种按照扩散方式为1-4方式确定的连通区域示意图；图11是本专利技术实施例提供的一种按照扩散方式为2-8方式确定的连通区域的示意图；图12是本专利技术实施例提供的另一种按照扩散方式为1-4本文档来自技高网...

【技术保护点】
1.一种基于电子地图的目标区域轮廓确定方法，其特征在于，所述方法包括：获取电子地图，所述电子地图包括多个兴趣点的兴趣点数据，所述兴趣点数据至少包括所述兴趣点的位置信息和与所述兴趣点关联的区域的区域标识；将所属区域的区域标识与目标区域的区域标识相同的兴趣点数据确定为与所述目标区域关联的兴趣点数据，将与所述目标区域关联的多个兴趣点数据进行组合，建立兴趣点集合；获取预先设置的多个单元区域的单元区域标识，以及所述兴趣点集合中每个兴趣点的位置信息对应的单元区域标识；分别将所述多个单元区域中，单元区域标识与所述每个兴趣点的位置信息对应的单元区域标识相同的单元区域，作为所述每个兴趣点所属的单元区域；分别将所述兴趣点集合中的多个兴趣点所属的单元区域中，相互连通的多个单元区域进行组合构成一个连通区域，得到所述目标区域中的多个连通区域，从所述多个连通区域中选择面积大于其他连通区域的目标连通区域；将所述目标连通区域的轮廓确定为所述目标区域的第一轮廓。

【技术特征摘要】
1.一种基于电子地图的目标区域轮廓确定方法，其特征在于，所述方法包括：获取电子地图，所述电子地图包括多个兴趣点的兴趣点数据，所述兴趣点数据至少包括所述兴趣点的位置信息和与所述兴趣点关联的区域的区域标识；将所属区域的区域标识与目标区域的区域标识相同的兴趣点数据确定为与所述目标区域关联的兴趣点数据，将与所述目标区域关联的多个兴趣点数据进行组合，建立兴趣点集合；获取预先设置的多个单元区域的单元区域标识，以及所述兴趣点集合中每个兴趣点的位置信息对应的单元区域标识；分别将所述多个单元区域中，单元区域标识与所述每个兴趣点的位置信息对应的单元区域标识相同的单元区域，作为所述每个兴趣点所属的单元区域；分别将所述兴趣点集合中的多个兴趣点所属的单元区域中，相互连通的多个单元区域进行组合构成一个连通区域，得到所述目标区域中的多个连通区域，从所述多个连通区域中选择面积大于其他连通区域的目标连通区域；将所述目标连通区域的轮廓确定为所述目标区域的第一轮廓。2.根据权利要求1所述的方法，其特征在于，所述将所述目标连通区域的轮廓确定为所述目标区域的第一轮廓之后，所述方法还包括：根据所述兴趣点集合中的多个兴趣点的位置信息和所述第一轮廓，选取位置处于所述第一轮廓内部或处于所述第一轮廓上的兴趣点，作为处于所述目标区域中的兴趣点；建立所述目标区域的区域标识与处于所述目标区域中的兴趣点的关联关系。3.根据权利要求1所述的方法，其特征在于，所述将所述目标连通区域的轮廓确定为所述目标区域的第一轮廓之后，所述方法还包括：对目标终端进行定位，得到所述目标终端的位置信息；根据所述目标终端的位置信息，检测所述目标终端的位置是否位于所述第一轮廓包围的区域内或者是否位于所述第一轮廓上，根据检测结果，确定所述目标终端是否处于所述目标区域中。4.根据权利要求3所述的方法，其特征在于，所述确定所述目标终端是否处于所述目标区域中之后，所述方法还包括：如果确定所述目标终端处于所述目标区域中，则建立所述目标终端与所述目标区域中的近场通信设备之间的通信连接。5.根据权利要求1所述的方法，其特征在于，所述多个单元区域根据预设划分次数对指定区域进行划分得到，所述指定区域至少包括所述目标区域，所述多个单元区域的尺寸相同，且所述多个单元区域的尺寸与所述预设划分次数呈负相关关系，所述预设划分次数为大于1的整数；所述方法还包括：对于所述兴趣点集合中的每个兴趣点，从所述指定区域的多个子区域中，选取包含所述兴趣点的位置的子区域作为所述兴趣点所属的第一子区域，获取所述第一子区域的指示标识；继续从第一子区域的多个子区域中，选取包含所述兴趣点的位置的子区域，作为所述兴趣点所属的第二子区域，获取所述第二子区域的指示标识，直至已获取的所述兴趣点所属的多个子区域的数量等于所述预设划分次数时，将所述兴趣点所属的多个子区域的指示标识进行组合，得到所述兴趣点对应的单元区域标识。6.根据权利要求5所述的方法，其特征在于，所述方法还包括：获取预设划分次数集合，所述预设划分次数集合包括多个预设划分次数；对于多个目标区域中的每个目标区域，基于所述预设划分次数集合中的每个预设划分次数，分别确定所述目标区域的第一轮廓；获取所述目标区域预设的第二轮廓；从所述预设划分次数集合中，获取对应的第一轮廓和所述第二轮廓满足预设条件的任一预设划分次数，作为所述目标区域的备选划分次数；在所述多个目标区域的备选划分次数中，将出现次数最多的备选划分次数确定为所述指定划分次数；或者，将出现次数大于预设次数的备选划分次数确定为指定划分次数，所述指定划分次数用于确定其他目标区域的第一轮廓。7.根据权利要求6所述的方法，其特征在于，所述从所述预设划分次数集合中，获取对应的第一轮廓和第二轮廓满足预设条件的任一预设划分次数，作为所述目标区域的备选划分次数，包括：对于所述预设划分次数集合中的每个预设划分次数，获取所述预设划分次数对应的第一轮廓内的第一区域和所述第二轮廓内的第二区域的相交区域；将所述第一区域和所述第二区域中面积较大的区域确定为第三区域；当所述相交区域内兴趣点的数量与所述第三区域内兴趣点的数量的比值大于预设阈值时，确定所述第一轮廓和所述第二轮廓满足所述预设条件，将所述预设划分次数确定为所述目标区域的备选划分次数。8.根据权利要求1-7任一项所述的方法，其特征在于，所述分别将所述兴趣点集合中的多个兴趣点所属的单元区...

【专利技术属性】
技术研发人员：陈璐，张玮杰，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44