CN111479321A - 一种网格构建方法、装置、电子设备和存储介质 - Google Patents

Abstract

本申请提供了一种网格构建方法、装置、电子设备和存储介质，其中，该方法包括：根据预设的第一级网格的尺寸，对指定区域进行连续划分，以得到指定区域对应的区域网格图；获取无线接入点和无线接入设备进行无线通信时在各第一区域内的信号强度的第一采集数量，其中，第一区域为指定区域内与各第一级网格对应的区域；对于区域网格图中位于各第一级合并区域内的第一级网格，当该第一级合并区域内包括的第一采集数量小于采集数量阈值的第一级网格的个数大于预设个数时，将该第一级合并区域内包括的第一级网格合并成一个第二级网格，通过上述方法，有利于提高对手机进行定位时的准确度。

Description

一种网格构建方法、装置、电子设备和存储介质

技术领域

本申请涉及计算机技术领域，具体而言，涉及一种网格构建方法、装置、电子设备和存储介质。

背景技术

随着科技的发展，手机定位功能越来越多的被应用到生活的各个方面。目前的手机定位是基于网格定位实现的，而网格定位是基于无线接入点的指纹实现的。在现有技术中，在得到无线接入点的指纹之前，需要构建某一区域的网格，通常将该区域对应的网格构建成等尺寸的网格，位于某一网格内的手机在进行无线通信时都会与无线接入点建立通信连接，此时可以得到本次通信时在该网格内的信号强度，从而可以得到该网格的历史信号强度，然后根据某一无线接入点所覆盖的网格的历史信号强度建立该无线接入点的信号指纹。

但是，对于信号强度采集量较低的网格，通过上述等密度的网格得到的指纹的置信度相对较低，对于信号强度采集量较高的网格，一个网格内的信号强度的采集数量会相对较多，上述等密度的网格会降低网络定位精度，无论出现上述哪种情况，在对手机进行定位时，都会降低定位时的准确度。

发明内容

有鉴于此，本申请实施例提供了一种网格构建方法、装置、电子设备和存储介质，以提高定位时的准确度。

第一方面，本申请实施例提供了一种网格构建方法，所述网格构建方法包括：

根据预设的第一级网格的尺寸，对指定区域进行连续划分，以得到所述指定区域对应的区域网格图，所述第一级网格的尺寸是按照指定定位系统的定位精度设定的；

获取无线接入点和无线接入设备进行无线通信时在各第一区域内的信号强度的第一采集数量，其中，所述第一区域为所述指定区域内与各所述第一级网格对应的区域；

对于所述区域网格图中位于各第一级合并区域内的第一级网格，当该第一级合并区域内包括的所述第一采集数量小于采集数量阈值的第一级网格的个数大于预设个数时，将该第一级合并区域内包括的第一级网格合并成一个第二级网格。

可选地，所述网格构建方法还包括：

获取位于同一第二区域内的无线接入点和无线接入设备进行无线通信时的信号强度的第二采集数量，其中，所述第二区域为所述指定区域内与各所述第二级网格对应的区域；

对于所述区域网格图中位于各第二级合并区域内的第二级网格，当该第二级合并区域内包括的所述第二采集数量小于所述采集数量阈值的第二级网格的个数大于所述预设个数时，将该第二级合并区域内包括的第二级网格合并成一个第三级网格，直至合并出的网格对应的区域中包括的信号强度的采集数量大于或者等于所述采集数量阈值的网格的个数大于所述预设个数为止，或者直至合并出的网格的尺寸到达预设的上限尺寸为止。

可选地，所述网格构建方法还包括：

确定所述区域网格图中最终得到的各网格对应区域中的各信号强度所归属的预设信号强度区间，以得到所述区域网格图中最终得到的各网格对应区域中的各信号强度在预设信号强度区间内的分布情况；

对于所述区域网格图中最终得到的每个网格，根据该网格的分布情况，得到该网格的信号指纹分布信息。

可选地，所述网格构建方法还包括：

利用该网格的信号指纹分布信息和该网格在所述区域网格图中的位置信息，建立所述指定区域对应的定位数据库；

将所述定位数据库中包括的数据作为训练样本对待训练的网络定位模型进行训练，以得到用于对用户位置进行定位的标准网络定位模型。

可选地，各级网格的形状为正方形，合并后的网格的尺寸是合并前的网格尺寸的整数倍。

可选地，合并后的网格中包括四个合并前的网格，合并后的网格的长为合并前的网格的长的两倍，合并后的网格的宽为合并前的网格的宽的两倍。

可选地，所述预设个数为大于1且不大于一个所述第一级合并区域中包括的第一级网格的数量的正整数。

第二方面，本申请实施例提供了一种网格构建装置，所述网格构建装置包括：

划分单元，用于根据预设的第一级网格的尺寸，对指定区域进行连续划分，以得到所述指定区域对应的区域网格图，所述第一级网格的尺寸是按照指定定位系统的定位精度设定的；

获取单元，用于获取无线接入点和无线接入设备进行无线通信时在各第一区域内的信号强度的第一采集数量，其中，所述第一区域为所述指定区域内与各所述第一级网格对应的区域；

合并单元，用于对于所述区域网格图中位于各第一级合并区域内的第一级网格，当该第一级合并区域内包括的所述第一采集数量小于采集数量阈值的第一级网格的个数大于预设个数时，将该第一级合并区域内包括的第一级网格合并成一个第二级网格。

可选地，所述获取单元，还用于获取位于同一第二区域内的无线接入点和无线接入设备进行无线通信时的信号强度的第二采集数量，其中，所述第二区域为所述指定区域内与各所述第二级网格对应的区域；

所述合并单元，还用于对于所述区域网格图中位于各第二级合并区域内的第二级网格，当该第二级合并区域内包括的所述第二采集数量小于所述采集数量阈值的第二级网格的个数大于所述预设个数时，将该第二级合并区域内包括的第二级网格合并成一个第三级网格，直至合并出的网格对应的区域中包括的信号强度的采集数量大于或者等于所述采集数量阈值的网格的个数大于所述预设个数为止，或者直至合并出的网格的尺寸到达预设的上限尺寸为止。

可选地，所述网格构建装置还包括：

统计单元，用于确定所述区域网格图中最终得到的各网格对应区域中的各信号强度所归属的预设信号强度区间，以得到所述区域网格图中最终得到的各网格对应区域中的各信号强度在预设信号强度区间内的分布情况；

确定单元，用于对于所述区域网格图中最终得到的每个网格，根据该网格的分布情况，得到该网格的信号指纹分布信息。

可选地，所述网格构建装置还包括：

数据单元，用于利用该网格的信号指纹分布信息和该网格在所述区域网格图中的位置信息，建立所述指定区域对应的定位数据库；

训练单元，用于将所述定位数据库中包括的数据作为训练样本对待训练的网络定位模型进行训练，以得到用于对用户位置进行定位的标准网络定位模型。

可选地，各级网格的形状为正方形，合并后的网格的尺寸是合并前的网格尺寸的整数倍。

可选地，合并后的网格中包括四个合并前的网格，合并后的网格的长为合并前的网格的长的两倍，合并后的网格的宽为合并前的网格的宽的两倍。

可选地，所述预设个数为大于1且不大于一个所述第一级合并区域中包括的第一级网格的数量的正整数。

第三方面，本申请实施例提供了一种电子设备，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如第一方面中任一项所述的网格构建方法的步骤。

第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如第一方面中任一项所述的网格构建方法的步骤。

本申请的实施例提供的技术方案可以包括以下有益效果：

在本申请中，预先设定第一级网格的尺寸，然后按照该尺寸对制定区域进行划分得到该指定区域对应的区域网格图，再获取区域网格图中包括的各第一级网格中的信号强度的第一采集数量，在得到各第一区域内的信号强度的第一采集数量后，对于位于同一个第一级合并区域内的第一级网格，在该第一级合并区域内包括的第一采集数量小于采集数量阈值的第一级网格的个数大于预设个数时，则将该第一级合并区域内包括的第一级网格合并成一个第二级网格，在上述方法中，由于第一级网格的尺寸是按照指定定位系统的定位精度设定的，因此得到的区域网格图中的网格密度是最大的，当一个第一区域内的第一采集数量小于采集数量阈值时，表示该第一区域内的信号强度采集量相对较低，当一个第一级合并区域内包括的该种第一区域的个数大于预设个数时，需要对该第一级合并区域内包括的第一级网格进行合并，以提高信号强度的采集密度，通过上述方法可以得到多种尺寸的网格，且每级网格中的信号强度的采集量都相对合适，从而达到满足建立定位数据库的要求，进而有利于提高对手机进行定位时的准确度。

为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例一提供的一种网格构建方法的流程示意图；

图2为本申请实施例一提供的一种区域网格图的部分示意图；

图3为本申请实施例一提供的另一种区域网格图的部分示意图；

图4为本申请实施例一提供的另一种网格构建方法的流程示意图；

图5为本申请实施例一提供的另一种网格构建方法的流程示意图；

图6为本申请实施例一提供的另一种网格构建方法的流程示意图；

图7为本申请实施例二提供的一种网格构建装置的示意图；

图8为本申请实施例二提供的另一种网格构建装置的示意图；

图9为本申请实施例二提供的另一种网格构建装置的示意图；

图10为本申请实施例三提供的一种电子设备的结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。

另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

为了使得本领域技术人员能够使用本申请内容，结合特定应用场景“手机定位”，给出以下实施方式。对于本领域技术人员来说，在不脱离本申请的精神和范围的情况下，可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕手机定位进行描述，但是应该理解，这仅是一个示例性实施例。

需要说明的是，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并不排除增加其它的特征。

本申请中使用的定位技术可以基于全球定位系统(Global Positioning System,GPS)、全球导航卫星系统(Global Navigation Satellite System,GLONASS)，罗盘导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(Quasi-Zenith Satellite System,QZSS)、无线保真(Wireless Fidelity,WiFi)定位技术等，或其任意组合。一个或多个上述定位系统可以在本申请中互换使用。

需要提前说明的是，本申请实施例涉及到的装置或电子设备等可以执行在单个服务器上，也可以执行在服务器组。服务器组可以是集中式的，也可以是分布式的。在一些实施例中，服务器相对于终端，可以是本地的，也可以是远程的。例如，服务器可以经由网络访问存储在服务请求方终端、服务提供方终端、或数据库、或其任意组合中的信息和/或数据。作为另一示例，服务器可以直接连接到服务请求方终端、服务提供方终端和数据库中至少一个，以访问存储的信息和/或数据。在一些实施例中，服务器可以在云平台上实现；仅作为示例，云平台可以包括私有云、公有云、混合云、社区云(community cloud)、分布式云、跨云(inter-cloud)、多云(multi-cloud)等，或者它们的任意组合。

另外，本申请实施例涉及到的装置或电子设备可以执行在接入设备或者第三方设备上，具体可以包括：移动设备、平板计算机、膝上型计算机、或机动车辆中的内置设备等，或其任意组合。在一些实施例中，移动设备可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、或增强现实设备等，或其任意组合。在一些实施例中，智能家居设备可以包括智能电器设备的控制设备、智能监控设备、智能电视、智能摄像机、或对讲机等，或其任意组合。在一些实施例中，可穿戴设备可包括智能手环、智能头盔、智能手表、智能配件等、或其任何组合。在一些实施例中，智能移动设备可以包括智能手机、个人数字助理(Personal Digital Assistant，PDA)、游戏设备、导航设备等，或其任意组合。在一些实施例中，虚拟现实设备和/或增强现实设备可以包括虚拟现实头盔、增强现实头盔等，或其任意组合。例如，虚拟现实设备和/或增强现实设备可以包括各种虚拟现实产品等。

实施例一

图1为本申请实施例一提供的一种网格构建方法的流程示意图，如图1所示，该网格构建方法包括以下步骤：

步骤101、根据预设的第一级网格的尺寸，对指定区域进行连续划分，以得到所述指定区域对应的区域网格图，所述第一级网格的尺寸是按照指定定位系统的定位精度设定的。

具体的，当指定定位系统的定位精度为10m时，设定的第一级网格的尺寸可以为10m×10m，在对指定区域进行连续划分时，可以将该指定区域划分为多个10m×10m的连续网格，该多个网格可以构成区域网格图，通过区域网格图，可以将指定区域划分为多个第一区域，以便对各第一区域中采集到的信号强度的数量进行统计，以便判断各第一区域对应的网格尺寸是否需要调整。

步骤102、获取无线接入点和无线接入设备进行无线通信时在各第一区域内的信号强度的第一采集数量，其中，所述第一区域为所述指定区域内与各所述第一级网格对应的区域。

具体的，无线接入点可以包括基站和无线路由器等接入点，一个无线接入点会覆盖指定区域中的部分区域，位于该部分区域内的接入设备(如：手机)能够与该无线接入点建立无线通信连接，以使该接入设备能够与该无线接入点进行无线通信，从而能够使该接入设备实现网络访问等目的，在将指定区域划分为多个尺寸相同的第一级网格后，接入设备在于无线接入点进行无线通信时可以确定出该接入设备当前位于哪个第一级网格内、该接入设备与哪个无线接入点进行无线通信、本次无线通信时的信号强度等信息，并且可以对本次无线通信的相关信息进行记录保存，通过保存的历史无线通信的相关信息可以获取某一时期内无线接入点和无线接入设备进行无线通信时在各第一区域内的信号强度的第一采集数量，在得到某一第一区域(即：某一第一级网格对应的区域)的信号强度的采集数量后，可以确定出该第一区域内的信号强度的采集数量是否满足建立定位数据库的要求，然后根据判断结果对区域网格图内包括的网格的尺寸进行调整。

步骤103、对于所述区域网格图中位于各第一级合并区域内的第一级网格，当该第一级合并区域内包括的所述第一采集数量小于采集数量阈值的第一级网格的个数大于预设个数时，将该第一级合并区域内包括的第一级网格合并成一个第二级网格。

具体的，预先将区域网格图内的各第一级网格进行划分，以将区域网格图划分为多个第一级合并区域，每个第一级合并区域包括多个相邻的第一级网格，当某一第一级合并区域内包括的第一采集数量小于采集数量阈值的第一级网格的个数小于预设个数时，表示第一级合并区域内包括多个第一采集数量较少的第一级网格，为了提高某一区域内的信号强度采集数量，需要对该第一级合并区域内的多个第一级网格进行合并，以将得到的第二级网格作为一个独立的网格。

举例说明，图2为本申请实施例一提供的一种区域网格图的部分示意图，如图2所示，该部分区域网格图内包括标号1-标识16的第一级网格，并且预先设定出第一级合并区域，其中，位于一个虚线框内的第一级网格构成一个第一级合并区域，以标号为1的第一级网格、标号为2的第一级网格、标号为5的第一级网格和标号为6的第一级网格构成的第一级合并区域为例，且设定的采集数量阈值为100，预设个数为1，当标号为1的第一级网格的第一采集数量为50，标号为2的第一级网格的第一采集数量为30，标号为5的第一级网格的第一采集数量为110，标号为6的第一级网格的第一采集数量为130时，标号为1的第一级网格和标号为2的第一级网格的第一级网格的第一采集数量都过少，且这样的第一级网格的数量大于1，因此需要对标号为1的第一级网格、标号为2的第一级网格、标号为5的第一级网格和标号为6的第一级网格进行合并，图3为本申请实施例一提供的另一种区域网格图的部分示意图，如图3所示，标号为1(1，2，5，6)的网格为合并后的第二级网格。其他第一级合并区域内的第一级网格是否合并，以及合并方式可参考上述的示例，在此不再详细说明。

在本申请中，由于第一级网格的尺寸是按照指定定位系统的定位精度设定的，因此得到的区域网格图中的网格密度是最大的，当一个第一区域内的第一采集数量小于采集数量阈值时，表示该第一区域内的信号强度采集量相对较低，当一个第一级合并区域内包括的该种第一区域的个数大于预设个数时，需要对该第一级合并区域内包括的第一级网格进行合并，以提高信号强度的采集密度，并且由于第一级网格是按照指定定位系统的定位精度设定的，因此即使未合并的第一级网格中的信号强度的采集数量过多，也无法对第一级网格再次进行划分，进而无法影响到网格定位精度，通过上述方法可以得到多种尺寸的网格，且每级网格中的信号强度的采集量都相对合适，从而达到满足建立定位数据库的要求，进而有利于提高对手机进行定位时的准确度。

在一个可行的实施方案中，图4为本申请实施例一提供的另一种网格构建方法的流程示意图，如图4所示，该网格构建方法还包括以下步骤：

步骤401、获取位于同一第二区域内的无线接入点和无线接入设备进行无线通信时的信号强度的第二采集数量，其中，所述第二区域为所述指定区域内与各所述第二级网格对应的区域。

步骤402、对于所述区域网格图中位于各第二级合并区域内的第二级网格，当该第二级合并区域内包括的所述第二采集数量小于所述采集数量阈值的第二级网格的个数大于所述预设个数时，将该第二级合并区域内包括的第二级网格合并成一个第三级网格，直至合并出的网格对应的区域中包括的信号强度的采集数量大于或者等于所述采集数量阈值的网格的个数大于所述预设个数为止，或者直至合并出的网格的尺寸到达预设的上限尺寸为止。

具体的，在对区域网格图完成如图1所示的处理后可以得到如图3所示的区域网格图，图3所示的区域网格图中包括第一级网格和第二级网格，其中，图3所示的区域网格图中的第一级网格中的信号强度的采集数量是符合建立定位数据库的要求的，但是图3所示的区域网格图中的第二级网格的信号强度的采集数量不一定符合建立定位数据库的要求的，为了确定第二级网格内的信号强度的采集数量是否符合建库要求，先获取第二级网格内的无线接入点和无线接入设备进行无线通信时的信号强度的第二采集数量，当第二级网格内的信号强度的第二采集数量大于或者等于设定的采集数量阈值时，表示该第二级网格内的信号强度的第二采集数量满足建库需求，当该第二级网格内的信号强度的第二采集数量仍小于设定的采集数量阈值时，表示该第二级网格内的信号强度的第二采集数量仍不满足建库需求，并且如果位于一个第二级合并区域内的不满足建库需求的第二级网格的数量大于预设个数时，需要对该第二级合并区域内的第二级网格再次进行合并，从而得到一个第三级网格。然后继续按照上述方式对第三级网格进行判断，以确定是否需要继续对位于一个合并区域内的第三级网格进行合并，以此类推，直至并出的网格对应的区域中包括的信号强度的采集数量大于或者等于采集数量阈值的网格的个数大于所述预设个数为止，或者直至合并出的网格的尺寸到达预设的上限尺寸为止。

举例说明，以图3为例，图3中所示出的所有网格为一个第二级合并区域，其中，标号为1(1，2，5，6)的网格为合并后的第二级网格，标号为3、4、7、8的第一级网格构成一个第二级网格，标号为9、10、13、14的第一级网格构成一个第二级网格，标号为11、12、15、16的第一级网格构成一个第二级网格，如果此时该第二级合并区域内包括的第二采集数量小于采集数量阈值的第二级网格的个数大于预设个数，例如：图3所示的第二级网格中包括两个第二采集数量均小于100的第二级网格，此时需要对图3中包括的第二级网格进行合并得到一个第三级网格。

但是，需要注意的是，如果设定的上限尺寸小于或者等于第二级网格的尺寸，此时不能对第二级网格进行合并，否则会超出设定的上限尺寸，如果设定的上限尺寸大于第二级网格的尺寸，且小于或者等于第三级网格的尺寸，那么可以继续对第二级网格进行合并得到第三级网格，而第三级网格不能再继续合并。

如果设定的上限尺寸远远大于第三级网格，并且得到的第三级网格后，位于同一合并区域内包括的信号强度的采集数量大于或者等于采集数量阈值的第三级网格的个数大于预设个数，则也不再继续对第三级网格进行合并。

需要说明的是，关于具体的合并方式、设置的采集数量阈值和预设个数可以根据实际需要进行设定，在此不做具体限定。

在一个可行的实施方案中，图5为本申请实施例一提供的另一种网格构建方法的流程示意图，如图5所示，该网格构建方法还包括以下步骤：

步骤501、确定所述区域网格图中最终得到的各网格对应区域中的各信号强度所归属的预设信号强度区间，以得到所述区域网格图中最终得到的各网格对应区域中的各信号强度在预设信号强度区间内的分布情况。

步骤502、对于所述区域网格图中最终得到的每个网格，根据该网格的分布情况，得到该网格的信号指纹分布信息。

具体的，在得到最终的区域网格图后，该区域网格图中包括的网格可能会有第一级网格、第二级网格和第三级网格等不同尺寸的网格，即：最终得到的区域网格图是由多种尺寸的网格构成的，并且，最终得到的区域网格图中包括的各个网格中的信号强度的采集数量均是符合建库要求的，然后获取最终得到的区域网格图中各网格对应的区域中的各信号强度，然后再确定该网格对应的区域中的信号强度所归属的预设信号强度区域。例如：预设信号强度区间包括[0，10)、[10，20)、[20，30)和[30，40)四个信号强度区域，以最终得到的区域网格图中的网格1和网格2为例，如果网格1对应的区域中的信号强度包括：15、8、10、17、30、35，网格2对应的区域中的信号强度包括：5、18、10、15、25、20，此时可以确定网格1对应的区域中的信号强度有1个位于[0，10)内，有3个位于[10，20)内，有2个位于[30，40)内，网格1对应的区域中的信号强度有1个位于[0，10)内，有3个位于[10，20)内，有2个位于[20，30)内，从而可以得到最终得到的区域网格图中的各网格对应的区域中的各信号强度在预设信号强度区域内的分布情况。

在得到上述的分布情况后，对于每个网格，可以得到该网格的信号指纹分布信息，网格的信号指纹分布信息包括覆盖该网格的无线接入点的ID(Identity document，身份证标识号)、覆盖该网格的无线接入点的经纬度信息，以及覆盖该网格的无线接入点在该网格内的信号强度分布情况，以便根据得到的网格的信号指纹分布信息，得到指定区域中的各无线接入点的指纹分布情况。

在一个可行的实施方案中，图6为本申请实施例一提供的另一种网格构建方法的流程示意图，如图6所示，在得到网格的信号指纹分布信息后，该网格构建方法还包括以下步骤：

步骤601、利用该网格的信号指纹分布信息和该网格在所述区域网格图中的位置信息，建立所述指定区域对应的定位数据库。

步骤602、将所述定位数据库中包括的数据作为训练样本对待训练的网络定位模型进行训练，以得到用于对用户位置进行定位的标准网络定位模型。

具体的，建立合适的区域网格图的目的是为了实现对手机等电子设备更精确的定位，在得到最终的区域网格图后，可以确定各个网格在该区域网格图中的位置信息，并且按照图5所示的方式可以得到各网格的信号指纹分析信息，然后基于上述两种信息简历该指定区域对应的定位数据库，在建立好定位数据库后，可以利用定位数据库中存储的数据作为训练样本对待训练的网格定位模型进行模型训练，由于每个网格中的信号强度的数量相对比较合适，且各网格中的信号强度都是真实数据，因此定位数据库中作为训练样本的数据的真实性和可用性都相对较高，因此得到的用于对用户位置进行定位的标准网格定位模型的定位准确度相对较高。

需要说明的是，关于定位数据库中的数据存储方式可以根据实际需要进行设定，在此不做具体限定。

在一个可行的实施方案中，如图2和图3所示，各级网格的形状为正方形，合并后的网格的尺寸是合并前的网格尺寸的整数倍。

具体的，将各级网格的形状设置为正方形，有利于降低建立区域网格图时的难度，将合并后的网格的尺寸设置为合并前的网格尺寸的整数倍有利于降低合并过程中的数据处理难度。

在一个可行的实施方案中，合并后的网格中包括四个合并前的网格，合并后的网格的长为合并前的网格的长的两倍，合并后的网格的宽为合并前的网格的宽的两倍。

在一个可行的实施方案中，所述预设个数为大于1且不大于一个所述第一级合并区域中包括的第一级网格的数量的正整数。

需要说明的是，关于预设个数的具体数量可以根据实际需要进行设定，在此不做具体限定。

实施例二

图7为本申请实施例二提供的一种网格构建装置的示意图，如图7所示，该网格构建装置包括：

划分单元71，用于根据预设的第一级网格的尺寸，对指定区域进行连续划分，以得到所述指定区域对应的区域网格图，所述第一级网格的尺寸是按照指定定位系统的定位精度设定的；

获取单元72，用于获取无线接入点和无线接入设备进行无线通信时在各第一区域内的信号强度的第一采集数量，其中，所述第一区域为所述指定区域内与各所述第一级网格对应的区域；

合并单元73，用于对于所述区域网格图中位于各第一级合并区域内的第一级网格，当该第一级合并区域内包括的所述第一采集数量小于采集数量阈值的第一级网格的个数大于预设个数时，将该第一级合并区域内包括的第一级网格合并成一个第二级网格。

在一个可行的实施方案中，所述获取单元72，还用于获取位于同一第二区域内的无线接入点和无线接入设备进行无线通信时的信号强度的第二采集数量，其中，所述第二区域为所述指定区域内与各所述第二级网格对应的区域；

所述合并单元73，还用于对于所述区域网格图中位于各第二级合并区域内的第二级网格，当该第二级合并区域内包括的所述第二采集数量小于所述采集数量阈值的第二级网格的个数大于所述预设个数时，将该第二级合并区域内包括的第二级网格合并成一个第三级网格，直至合并出的网格对应的区域中包括的信号强度的采集数量大于或者等于所述采集数量阈值的网格的个数大于所述预设个数为止，或者直至合并出的网格的尺寸到达预设的上限尺寸为止。

在一个可行的实施方案中，图8为本申请实施例二提供的另一种网格构建装置的示意图，如图8所示，所述网格构建装置还包括：

统计单元74，用于确定所述区域网格图中最终得到的各网格对应区域中的各信号强度所归属的预设信号强度区间，以得到所述区域网格图中最终得到的各网格对应区域中的各信号强度在预设信号强度区间内的分布情况；

确定单元75，用于对于所述区域网格图中最终得到的每个网格，根据该网格的分布情况，得到该网格的信号指纹分布信息。

在一个可行的实施方案中，图9为本申请实施例二提供的另一种网格构建装置的示意图，如图9所示，所述网格构建装置还包括：

数据单元76，用于利用该网格的信号指纹分布信息和该网格在所述区域网格图中的位置信息，建立所述指定区域对应的定位数据库；

训练单元77，用于将所述定位数据库中包括的数据作为训练样本对待训练的网络定位模型进行训练，以得到用于对用户位置进行定位的标准网络定位模型。

在一个可行的实施方案中，各级网格的形状为正方形，合并后的网格的尺寸是合并前的网格尺寸的整数倍。

在一个可行的实施方案中，合并后的网格中包括四个合并前的网格，合并后的网格的长为合并前的网格的长的两倍，合并后的网格的宽为合并前的网格的宽的两倍。

在一个可行的实施方案中，所述预设个数为大于1且不大于一个所述第一级合并区域中包括的第一级网格的数量的正整数。

关于实施例二的详细介绍可参考实施例一的相关说明，在此不再详细赘述。

在本申请中，预先设定第一级网格的尺寸，然后按照该尺寸对制定区域进行划分得到该指定区域对应的区域网格图，再获取区域网格图中包括的各第一级网格中的信号强度的第一采集数量，在得到各第一区域内的信号强度的第一采集数量后，对于位于同一个第一级合并区域内的第一级网格，在该第一级合并区域内包括的第一采集数量小于采集数量阈值的第一级网格的个数大于预设个数时，则将该第一级合并区域内包括的第一级网格合并成一个第二级网格，在上述方法中，由于第一级网格的尺寸是按照指定定位系统的定位精度设定的，因此得到的区域网格图中的网格密度是最大的，当一个第一区域内的第一采集数量小于采集数量阈值时，表示该第一区域内的信号强度采集量相对较低，当一个第一级合并区域内包括的该种第一区域的个数大于预设个数时，需要对该第一级合并区域内包括的第一级网格进行合并，以提高信号强度的采集密度，并且由于第一级网格是按照指定定位系统的定位精度设定的，因此即使未合并的第一级网格中的信号强度的采集数量过多，也无法对第一级网格再次进行划分，进而无法影响到网格定位精度，通过上述方法可以得到多种尺寸的网格，且每级网格中的信号强度的采集量都相对合适，从而达到满足建立定位数据库的要求，进而有利于提高对手机进行定位时的准确度。

实施例三

图10为本申请实施例三提供的一种电子设备的结构示意图，包括：处理器1001、存储介质1002和总线1003，所述存储介质1002存储有所述处理器1001可执行的机器可读指令，当电子设备运行上述的数据匹配方法时，所述处理器1001与所述存储介质1002之间通过总线1003通信，所述处理器1001执行所述机器可读指令，以执行以下步骤：

根据预设的第一级网格的尺寸，对指定区域进行连续划分，以得到所述指定区域对应的区域网格图，所述第一级网格的尺寸是按照指定定位系统的定位精度设定的；

获取无线接入点和无线接入设备进行无线通信时在各第一区域内的信号强度的第一采集数量，其中，所述第一区域为所述指定区域内与各所述第一级网格对应的区域；

对于所述区域网格图中位于各第一级合并区域内的第一级网格，当该第一级合并区域内包括的所述第一采集数量小于采集数量阈值的第一级网格的个数大于预设个数时，将该第一级合并区域内包括的第一级网格合并成一个第二级网格。

在本申请实施例中，所述存储介质1002还可以执行其它机器可读指令，以执行如实施例一中其它所述的方法，关于具体执行的方法步骤和原理参见实施例一的说明，在此不再详细赘述。

实施例四

本申请实施例四还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行以下步骤：

根据预设的第一级网格的尺寸，对指定区域进行连续划分，以得到所述指定区域对应的区域网格图，所述第一级网格的尺寸是按照指定定位系统的定位精度设定的；

获取无线接入点和无线接入设备进行无线通信时在各第一区域内的信号强度的第一采集数量，其中，所述第一区域为所述指定区域内与各所述第一级网格对应的区域；

对于所述区域网格图中位于各第一级合并区域内的第一级网格，当该第一级合并区域内包括的所述第一采集数量小于采集数量阈值的第一级网格的个数大于预设个数时，将该第一级合并区域内包括的第一级网格合并成一个第二级网格。

在本申请实施例中，该计算机程序被处理器运行时还可以执行其它机器可读指令，以执行如实施例一中其它所述的方法，关于具体执行的方法步骤和原理参见实施例一的说明，在此不再详细赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (16)

1.一种网格构建方法，其特征在于，所述网格构建方法包括：

根据预设的第一级网格的尺寸，对指定区域进行连续划分，以得到所述指定区域对应的区域网格图，所述第一级网格的尺寸是按照指定定位系统的定位精度设定；

获取无线接入点和无线接入设备进行无线通信时在各第一区域内的信号强度的第一采集数量，其中，所述第一区域为所述指定区域内与各所述第一级网格对应的区域；

对于所述区域网格图中位于各第一级合并区域内的第一级网格，当该第一级合并区域内包括的所述第一采集数量小于采集数量阈值的第一级网格的个数大于预设个数时，将该第一级合并区域内包括的第一级网格合并成一个第二级网格。

2.如权利要求1所述的网格构建方法，其特征在于，所述网格构建方法还包括：

获取位于同一第二区域内的无线接入点和无线接入设备进行无线通信时的信号强度的第二采集数量，其中，所述第二区域为所述指定区域内与各所述第二级网格对应的区域；

对于所述区域网格图中位于各第二级合并区域内的第二级网格，当该第二级合并区域内包括的所述第二采集数量小于所述采集数量阈值的第二级网格的个数大于所述预设个数时，将该第二级合并区域内包括的第二级网格合并成一个第三级网格，直至合并出的网格对应的区域中包括的信号强度的采集数量大于或者等于所述采集数量阈值的网格的个数大于所述预设个数为止，或者直至合并出的网格的尺寸到达预设的上限尺寸为止。

3.如权利要求1或2所述的网格构建方法，其特征在于，所述网格构建方法还包括：

确定所述区域网格图中最终得到的各网格对应区域中的各信号强度所归属的预设信号强度区间，以得到所述区域网格图中最终得到的各网格对应区域中的各信号强度在预设信号强度区间内的分布情况；

对于所述区域网格图中最终得到的每个网格，根据该网格的分布情况，得到该网格的信号指纹分布信息。

4.如权利要求3所述的网格构建方法，其特征在于，所述网格构建方法还包括：

利用该网格的信号指纹分布信息和该网格在所述区域网格图中的位置信息，建立所述指定区域对应的定位数据库；

将所述定位数据库中包括的数据作为训练样本对待训练的网络定位模型进行训练，以得到用于对用户位置进行定位的标准网络定位模型。

5.如权利要求1所述的网格构建方法，其特征在于，各级网格的形状为正方形，合并后的网格的尺寸是合并前的网格尺寸的整数倍。

6.如权利要求5所述的网格构建方法，其特征在于，合并后的网格中包括四个合并前的网格，合并后的网格的长为合并前的网格的长的两倍，合并后的网格的宽为合并前的网格的宽的两倍。

7.如权利要求1所述的网格构建方法，其特征在于，所述预设个数为大于1且不大于一个所述第一级合并区域中包括的第一级网格的数量的正整数。

8.一种网格构建装置，其特征在于，所述网格构建装置包括：

划分单元，用于根据预设的第一级网格的尺寸，对指定区域进行连续划分，以得到所述指定区域对应的区域网格图，所述第一级网格的尺寸是按照指定定位系统的定位精度设定的；

获取单元，用于获取无线接入点和无线接入设备进行无线通信时在各第一区域内的信号强度的第一采集数量，其中，所述第一区域为所述指定区域内与各所述第一级网格对应的区域；

合并单元，用于对于所述区域网格图中位于各第一级合并区域内的第一级网格，当该第一级合并区域内包括的所述第一采集数量小于采集数量阈值的第一级网格的个数大于预设个数时，将该第一级合并区域内包括的第一级网格合并成一个第二级网格。

9.如权利要求8所述的网格构建装置，其特征在于，

所述获取单元，还用于获取位于同一第二区域内的无线接入点和无线接入设备进行无线通信时的信号强度的第二采集数量，其中，所述第二区域为所述指定区域内与各所述第二级网格对应的区域；

所述合并单元，还用于对于所述区域网格图中位于各第二级合并区域内的第二级网格，当该第二级合并区域内包括的所述第二采集数量小于所述采集数量阈值的第二级网格的个数大于所述预设个数时，将该第二级合并区域内包括的第二级网格合并成一个第三级网格，直至合并出的网格对应的区域中包括的信号强度的采集数量大于或者等于所述采集数量阈值的网格的个数大于所述预设个数为止，或者直至合并出的网格的尺寸到达预设的上限尺寸为止。

10.如权利要求8或9所述的网格构建装置，其特征在于，所述网格构建装置还包括：

统计单元，用于确定所述区域网格图中最终得到的各网格对应区域中的各信号强度所归属的预设信号强度区间，以得到所述区域网格图中最终得到的各网格对应区域中的各信号强度在预设信号强度区间内的分布情况；

确定单元，用于对于所述区域网格图中最终得到的每个网格，根据该网格的分布情况，得到该网格的信号指纹分布信息。

11.如权利要求10所述的网格构建装置，其特征在于，所述网格构建装置还包括：

数据单元，用于利用该网格的信号指纹分布信息和该网格在所述区域网格图中的位置信息，建立所述指定区域对应的定位数据库；

训练单元，用于将所述定位数据库中包括的数据作为训练样本对待训练的网络定位模型进行训练，以得到用于对用户位置进行定位的标准网络定位模型。

12.如权利要求8所述的网格构建装置，其特征在于，各级网格的形状为正方形，合并后的网格的尺寸是合并前的网格尺寸的整数倍。

13.如权利要求12所述的网格构建装置，其特征在于，合并后的网格中包括四个合并前的网格，合并后的网格的长为合并前的网格的长的两倍，合并后的网格的宽为合并前的网格的宽的两倍。

14.如权利要求8所述的网格构建装置，其特征在于，所述预设个数为大于1且不大于一个所述第一级合并区域中包括的第一级网格的数量的正整数。

15.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如权利要求1至7中任一项所述网格构建方法的步骤。

16.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至7中任一项所述网格构建方法的步骤。

Images