CN106937292A - 一种栅格划分方法及装置 - Google Patents

Abstract

本发明提供一种栅格划分方法及装置，在获取UE的第一无线通信环境参数以及基站的第二无线通信环境参数后，可以基于第一无线通信环境参数和第二无线通信环境参数，对相应UE的地理位置集合进行用户栅格划分，得到UE的用户栅格，然后从UE的用户栅格中得到有效用户栅格，进而将同一小区对应的全部有效用户栅格的重合区域作为小区栅格，实现基于无线通信环境参数对小区内部范围的划分。

Description

一种栅格划分方法及装置

技术领域

本发明属于无线网络优化技术领域，更具体的说，尤其涉及一种栅格划分方法及装置。

背景技术

栅格化分析方法是目前无线网络优化中常用的分析方法，其能够将目标网络区域精细到以平方公里或者更小区域，即将庞大复杂的网络细分到栅格范围内进行网络规划优化分析。

目前的栅格划分方法是根据经纬度将移动网络覆盖范围分成矩形，例如取距离为预设距离的两个地理位置(地理位置以经纬度来表示)，将这两个地理位置覆盖的目标网络区域为一个栅格，通过这种方式将一个移动网络覆盖范围划分成多个矩形形状的栅格，但是这种划分方式对于小区级别的网络分析场景来说，其存在划分粒度大，从而无法对小区内部进行划分的缺点。

例如上述作为划分粒度的预设距离可以选取500米，而这个预设距离有可能横跨移动网络覆盖范围内的多个小区，从而无法对小区内部进行划分。

发明内容

有鉴于此，本发明的目的在于提供一种栅格划分方法及装置，用于实现对小区内部的划分。

本发明提供一种栅格划分方法，所述方法包括：

获取用户设备的第一无线通信环境参数以及获取基站的第二无线通信环境参数；

基于所述第一无线通信环境参数和所述第二无线通信环境参数，对相应用户设备的地理位置集合进行用户栅格划分，得到用户设备的用户栅格；

从所述用户设备的用户栅格中得到有效用户栅格；

获取同一小区对应的全部有效用户栅格的重合区域，并将所述重合区域 确定为小区栅格。

优选地，所述基于所述第一无线通信环境参数和所述第二无线通信环境参数，对相应用户设备的地理位置集合进行用户栅格划分，包括：

获取所述地理位置集合中的第i个地理位置的经纬度信息，1≤i≤N，N为地理位置集合中地理位置的总数；

将第i个地理位置的经纬度信息转换为相对同一个基站中各个天线的距离平方倒数之和，以及将第i个地理位置的经纬度信息转换为相对同一个基站中经度或者纬度最大的天线所在位置的方向角，得到所述第i个地理位置对应的第i个用户数据；

在得到N个用户数据后，从所述N个用户数据中选取出满足预设条件的用户数据；

从满足预设条件的用户数据中选取出最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角；

将所选取的最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角构成的区域作为用户设备的用户栅格。

优选地，所述从所述用户设备的用户栅格中得到有效用户栅格，包括：

获取满足预设条件的用户数据的第一数量以及获取不满足预设条件的用户数据的第二数量；

当所述第一数量和所述第二数量的比值满足预设阈值时，确定相应用户设备的用户栅格为所述有效用户栅格。

优选地，所述获取同一小区对应的全部有效用户栅格的重合区域，包括：

从所述全部有效用户栅格覆盖的区域中选取最小的最大距离平方倒数之和，以及从所述全部有效用户栅格覆盖的区域中选取最大的最小距离平方倒数之和；

从所述全部有效用户栅格覆盖的区域中选取最小的最大方向角，以及从所述全部有效用户栅格覆盖的区域中选取最大的最小方向角；

所述最小的最大距离平方倒数之和、所述最大的最小距离平方倒数之和、所述最小的最大方向角和所述最大的最小方向角构成的区域则是所述重合区 域。

优选地，在得到N个用户数据后，从所述N个用户数据中选取出满足预设条件的用户数据，包括：

在得到N个用户数据后，判断所述用户数据中的第一参数是否满足预设条件，如果是，则选取出满足预设条件的第一参数对应的用户数据。

本发明还提供一种栅格划分装置，所述装置包括：

获取单元，用于获取用户设备的第一无线通信环境参数以及获取基站的第二无线通信环境参数；

划分单元，用于基于所述第一无线通信环境参数和所述第二无线通信环境参数，对相应用户设备的地理位置集合进行用户栅格划分，得到用户设备的用户栅格；

栅格获得单元，用于从所述用户设备的用户栅格中得到有效用户栅格；

栅格确定单元，用于获取同一小区对应的全部有效用户栅格的重合区域，并将所述重合区域确定为小区栅格。

优选地，所述划分单元包括：

获取子单元，用于获取所述地理位置集合中的第i个地理位置的经纬度信息，1≤i≤N，N为地理位置集合中地理位置的总数；

转换子单元，用于将第i个地理位置的经纬度信息转换为相对同一个基站中各个天线的距离平方倒数之和，以及将第i个地理位置的经纬度信息转换为相对同一个基站中经度或者纬度最大的天线所在位置的方向角，得到所述第i个地理位置对应的第i个用户数据；

第一选取子单元，用于在得到N个用户数据后，从所述N个用户数据中选取出满足预设条件的用户数据；

第二选取子单元，用于从满足预设条件的用户数据中选取出最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角；

第一确定子单元，用于将所选取的最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角构成的区域作为用户设备的用户栅格。

优选地，所述栅格获得单元，用于获取满足预设条件的用户数据的第一 数量以及获取不满足预设条件的用户数据的第二数量，并当所述第一数量和所述第二数量的比值满足预设阈值时，确定相应用户设备的用户栅格为所述有效用户栅格。

优选地，所述栅格确定单元包括：

第三选取子单元，用于从所述全部有效用户栅格覆盖的区域中选取最小的最大距离平方倒数之和，以及从所述全部有效用户栅格覆盖的区域中选取最大的最小距离平方倒数之和；

第四选取子单元，用于从所述全部有效用户栅格覆盖的区域中选取最小的最大方向角，以及从所述全部有效用户栅格覆盖的区域中选取最大的最小方向角；

第二确定子单元，用于所述最小的最大距离平方倒数之和、所述最大的最小距离平方倒数之和、所述最小的最大方向角和所述最大的最小方向角构成的区域则是所述重合区域；

第三确定子单元，用于将所述重合区域确定为小区栅格。

优选地，所述第一选取子单元，用于在得到N个用户数据后，判断所述用户数据中的第一参数是否满足预设条件，如果是，则选取出满足预设条件的第一参数对应的用户数据。

与现有技术相比，本发明提供的上述技术方案具有如下优点：

本发明提供的上述技术方案中，在获取用户设备的第一无线通信环境参数以及基站的第二无线通信环境参数后，可以基于第一无线通信环境参数和第二无线通信环境参数，对相应用户设备的地理位置集合进行用户栅格划分，得到用户设备的用户栅格，然后从用户设备的用户栅格中得到有效用户栅格，进而将同一小区对应的全部有效用户栅格的重合区域作为小区栅格，实现基于无线通信环境参数对小区内部范围的划分。

附图说明

图1是本发明实施例提供的栅格划分方法的流程图；

图2是本发明实施例提供的栅格划分方法的子流程图；

图3是本发明实施例提供的栅格划分装置的结构示意图；

图4是本发明实施例提供的栅格划分装置中划分单元的结构示意图；

图5是本发明实施例提供的栅格划分装置中栅格确定单元的结构示意图。

具体实施方式

本发明实施例提供的栅格划分方法及装置的主要思想之一是：以UE(User Equipment，用户设备)上报的第一无线通信环境参数和基站上报的第二无线通信环境参数为基础，对小区内部范围进行划分。

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1，其示出了本发明实施例提供的栅格划分方法的流程图，可以包括以下步骤：

101：获取UE的第一无线通信环境参数以及获取基站的第二无线通信环境参数。其中，第一无线通信环境参数用于指示UE处于一个小区内时的通信情况，在本发明实施例中，第一无线通信环境参数可以携带于MR(Measurement Report，测量报告)数据中，其形式如表1所示，每次获取的第一无线通信环境参数包括但不限于表1所示的多个参数，且第一无线通信环境参数可以主动从网络管理系统中获取到，或者被动接收网络管理系统上报的第一无线通信环境参数，其中网络管理系统用于管理整个网络，主动采集UE上报的第一无线通信环境参数。

表1 MR数据的格式

续上表

表1中的省略号表示其他相邻小区的信息，在表1中并未对所有相邻小区的信息进行一一说明，UE标识是任意一个UE用于与其他UE进行区别的信息，可以是UE对应的用户手机号。

相应的，第二无线通信环境参数用于指示基站的基础配置情况，每次获取的第二无线通信环境参数包括多个参数，且第二无线通信环境参数可以主动从基站基础数据管理模块中获取到，或者被动接收基站基础数据管理模块上报的第二无线通信环境参数，其中基站基础数据管理模块用于管理整个网络中基站的配置情况，其第二无线通信环境参数如表2所示，其包括的多个参数包括但不限于表2所示。

表2 第二无线通信环境参数的格式

基站标识	基站类型	天线标识	天线经度	天线纬度

其中基站类型可以是单天线基站或者多天线基站，具体视整个网络中基站的具体配置情况而定。

在这里需要说明的一点是：上述第一无线通信环境参数和第二无线通信环境参数可以是周期性获取，如每间隔预设时间(如40ms获取一次)，当然这两个无线通信环境参数也可以是不定时获取，例如以网络管理系统获取到第一无线通信环境参数为基准，网络管理系统每获取到第一无线通信环境参数后就上报。

102：基于第一无线通信环境参数和第二无线通信环境参数，对相应用户 设备的地理位置集合进行用户栅格划分，得到UE的用户栅格。

可以理解的是：UE上报上述第一无线通信环境参数时，会将UE所处地理位置作为第一无线通信环境参数中的一个参数进行上报，因此每获取到一次第一无线通信环境参数就可以得到UE的一个地理位置，这些地理位置记录在地理位置集合中，以便于对其进行用户栅格划分。

如上述表1所示MR数据，其中经度和纬度指示的是UE的地理位置，因此每获取到MR数据就可以得到UE上报MR数据时所处的地理位置，后续则可以基于第一无线通信环境参数和第二无线通信环境参数，对相应UE的地理位置集合进行用户栅格划分。其中所谓相应的UE的地理位置集合是指：与第一无线通信环境参数和第二无线通信环境参数相对应的UE的地理位置集合，也就是说在本发明实施例中，第一无线通信环境参数、第二无线通信环境参数和UE的地理位置集合具有一对一的对应关系，在对UE的地理位置集合进行用户栅格划分时，需要以与其具有对应关系的第一无线通信环境参数和第二无线通信换进参数为参考基准。

在本发明实施例中，为能够保证第一无线通信环境参数、第二无线通信环境参数和UE的地理位置集合具有一对一的对应关系可以通过上述表1和表2中的基站标识和小区标识来确定，其中基站标识用于确定与第一无线通信环境参数对应的第二无线通信环境参数，而小区标识则用于确定与第一无线通信环境参数对应的UE的地理位置集合。

在得到UE的地理位置集合后，对处于任意一个小区内的任意一个UE的地理位置集合进行用户栅格划分，即以任意一个小区内任意一个UE的地理位置集合为划分单元进行用户栅格划分，其划分方式可以是将间隔一定距离的两个地理位置划分至同一个栅格中，或者采用图2所示的一种划分可行方式，具体可以包括以下步骤：

201：获取地理位置集合中的第i个地理位置的经纬度信息，其中，1≤i≤N，N为地理位置集合中地理位置的总数，相应的第i个地理位置的经纬度信息指示的是第i个地理位置的经度和纬度，其可以从上述第一无线通信环境参数中 获取到。

202：将第i个地理位置的经纬度信息转换为相对同一个基站中各个天线的距离平方倒数之和，以及将第i个地理位置的经纬度信息转换为相对同一个基站中经度或者纬度最大的天线所在位置的方向角，得到第i个地理位置对应的第i个用户数据。

其中相对同一个基站是指第i个地理位置的经纬度信息相对应的同一个基站，可以通过表1中基站标志来确定，并且在实际配置过程中，基站可以是单天线基站或者多天线基站，因此当相对同一个基站为单天线基站时，可以直接将第i个地理位置的经纬度信息转换为单天线基站使用的唯一天线的距离平方倒数之和，以及直接将第i个地理位置的经纬度信息转换为单天线基站使用的唯一天线的方向角；

当相对同一个基站为多天线基站时，需要将第i个地理位置的经纬度信息转换为多天线基站中每个天线的距离平方倒数之和，并且需要从多个天线中找出一个参考天线来进行方向角的转换。其中从多个天线中找出一个参考天线的方式是：从多个天线中选取出经度最大或者纬度最大的天线为参考天线，然后将第i个地理位置的经纬度信息转换为相对参考天线所在位置的方向角。

在转换后，得到第i个地理位置对应的第i个用户数据，其形式如表3所示但不限于表3所示范围。

表3 用户数据的格式

需要注意的是，用户数据中方向角以正北方向为0度，顺时针方向为正。

203：在得到N个用户数据后，从N个用户数据中选取出满足预设条件的用户数据。即对第1个地理位置至第N个地理位置的转换结束后，从得到的N个用户数据中选取部分用户数据进行后续操作，其中选取的部分用户数 据的标准是：满足预设条件，具体的是判断任意一个用户数据中的第一参数是否满足预设条件，如果是，则选取出满足预设条件的第一参数对应的用户数据。

例如判断用户数据中的RSRP(Reference Signal Receiving Power，参考信号接收功率)是否满足预设条件，具体的判断小区的RSRP是否大于阈值，如果小区的RSRP大于阈值，说明其满足预设条件，可以选取出相对应的用户数据；或者判断小区的RSRP是否大于第一阈值且邻区的RSRP是否小于第二阈值，如果小区的RSRP大于第一阈值且邻区的RSRP小于第二阈值，说明满足预设条件，可以选取出相对应的用户数据。

在这里需要说明的一点是：本发明实施例仅以RSRP为例阐述如何选取用户数据，且以RSRP为参考时基于的各个阈值的取值可以根据实际应用而定。并且在实际应用中可以根据实际情况从用户数据中选取其他参数作为判断条件来选取用户数据，对此本发明实施例不再一一阐述。

204：从满足预设条件的用户数据中选取出最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角。

205：将所选取的最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角构成的区域作为UE的用户栅格。

可以理解的是，通过上述预设条件可以从N个用户数据中选取出多个用户数据，如M个用户数据，这M个用户数据的格式如表4所示，但不限于表4所示形式，其中M为大于等于1，且小于等于N的自然数。

表4 选取出的用户数据的格式

从上述表4可以看出，选取出的用户数据中均包括距离平方倒数之和和 方向角两个参数，因此需要进一步从M个用户数据中选取出最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角，以最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角构成的区域作为UE的用户栅格。

其中最大距离平方倒数之和是指M个用户数据的距离平方倒数之和中取值最大的距离平方倒数之和，最小距离平方倒数之和是指M个用户数据的距离平方倒数之和中取值最小的距离平方倒数之和，最大方向角是指M个用户数据的方向角中取值最大的方向角，最小方向角则是至M个用户数据的方向角中取值最小的方向角，通过这四个参数得到的UE的用户栅格可以指示出UE在一个小区覆盖区域的活动范围，其中用户栅格采用的格式采用但不限于下述表5所示。

表5 用户栅格的格式

此外上述满足预设条件的用户数据可以记录在用户栅格中，其记录格式采用但不限于下述表6所示，这样可以便于后续有效用户栅格的计算。

表6 用户数据在用户栅格中的记录格式

续上表

距离

方向角

……

参考信号接收功率

参考信号接收质量

相邻小区数量

……

103：从UE的用户栅格中得到有效用户栅格。其中有效用户栅格是指可 以作为小区栅格划分基准的用户栅格，在本发明实施例中，其获取的一种可行方式如下：获取满足预设条件的用户数据的第一数量以及获取不满足预设条件的用户数据的第二数量；当第一数量和第二数量的比值满足预设阈值时，确定相应UE的用户栅格为有效用户栅格。

比如前述从N个用户数据中选取出满足条件的M个用户数据，则M为第一数量，第二数量则为N-M，然后判断M/(N-M)的比值是否大于预设阈值，如果是则可以确定相应UE的用户栅格为有效用户栅格，其中预设阈值的取值可以根据实际应用来设置，如可以将预设阈值设置为70％。

并且上述第一数量可以通过上述表6的数量来定，因为上述表6记录的就是满足预设条件的用户数据，第一数量和第二数量的统计方式如表7所示。

表7 第一数量和第二数量的统计形式

104：获取同一小区对应的全部有效用户栅格的重合区域，并将重合区域确定为小区栅格。其中重合区域是指同一小区对应的全部有效用户栅格均覆盖的区域，其获取方式如下：

从全部有效用户栅格覆盖的区域中选取最小的最大距离平方倒数之和，以及从全部有效用户栅格覆盖的区域中选取最大的最小距离平方倒数之和；从全部有效用户栅格覆盖的区域中选取最小的最大方向角，以及从全部有效用户栅格覆盖的区域中选取最大的最小方向角。

最小的最大距离平方倒数之和、最大的最小距离平方倒数之和、最小的最大方向角和最大的最小方向角构成的区域则是重合区域。

其中最小的最大距离平方倒数之和是指全部有效用户栅格的最大距离平方倒数之和中取值最小的最大距离平方倒数之和，最大的最小距离平方倒数 之和则是指全部有效用户栅格的最小距离平方倒数之和中取值最大的最小距离平方倒数之和，最小的最大方向角是指全部有效用户栅格的最大方向角中取值最小的最大方向角，最大的最小方向角则是指全部有效栅格的最小方向角中取值最大的最小方向角，通过这四个参数得到的区域则是每个有效用户栅格均覆盖的区域，即得到上述重合区域。

进一步将重合区域确定为小区栅格则是：将重合区域的最大距离平方倒数之和(上述最小的最大距离平方倒数之和)作为小区栅格的最大距离平方倒数之和，将重合区域的最小距离平方倒数之和(上述最大的最小距离平方倒数之和)作为小区栅格的最小距离平方倒数之和；将重合区域的最大方向角(上述最小的最大方向角)作为小区栅格的最大方向角，将重合区域的最小方向角(上述最大的最小方向角)作为小区栅格的最小方向角。

从上述技术方案可知，本发明实施例提供的栅格划分方法在获取UE的第一无线通信环境参数以及基站的第二无线通信环境参数后，可以基于第一无线通信环境参数和第二无线通信环境参数，对相应UE的地理位置集合进行用户栅格划分，得到UE的用户栅格，然后从UE的用户栅格中得到有效用户栅格，进而将同一小区对应的全部有效用户栅格的重合区域作为小区栅格，实现基于无线通信环境参数对小区内部范围的划分。

并且本发明实施例提供的栅格划分方法在得到小区栅格过程中，会首先从用户栅格中选取出有效用户栅格，而这个选取过程会将异常上传情况排除掉，从而有效去除异常上传情况对小区栅格划分的影响，提高小区栅格划分的准确度。

下面以一个示例对本发明实施例提供的栅格划分方法进行说明：某地移动网络MR的周期间隔设定为40ms。该地UE为用户139AAAABBBB，于2015年7月31日10点0分0秒0微秒、2015年7月31日10点0分0秒40微秒、2015年7月31日10点0分0秒80微秒……2015年7月31日10点5分0秒80微秒、2015年7月31日10点0分5秒40微秒……上报MR数据，上报的MR数据如下表8所示。

表8 MR数据的格式

续上表

续上表

第二无线通信环境参数如下表9所示：

表9 第二无线通信环境参数的格式

基站标识	基站经度	基站纬度
			eNB1	116°23′17〃	39°54′27〃
……	……	……

基于上述表9，对139AAAABBBB的经纬度进行转换后，结果如表11所示，其中方向角以正北方向为0度，顺时针方向为正。

表11 经纬度转换结果

基于设定的预设条件：参考信号接收功率＝RSRP_36，选取用户数据，其选取结果如表12所示。

表12 选取结果

上述用户数据中最大距离平方倒数之和为DeNB1eeff，最小距离平方倒数 之和为DeNB1iijj，最大方向角为AeNB1gghh，最小方向角为AeNB1iijj，基于这四个参数构成用户139AAAABBBB在Cell1中满足条件“参考信号接收功率＝RSRP_36”的用户栅格如表13所示。

表13 用户栅格

取用户139AAAABBBB中用户数据中距离平方倒数之和在[DeNB1gghh，DeNB1eeff]之间且方向角在[AeNB1iijj，AeNB1gghh]之间的记录。

续上表

距离	方向角	……	参考信号接收功率	……
					DeNB1eeff	AeNB1eeff	……	RSRP_36	……
DeNB1gghh	AeNB1gghh	……	RSRP_36	……
					DeNB1iijj	AeNB1iijj	……	RSRP_36	……
DeNB1aabb	AeNB1aabb	……	RSRP_38	……
					……	……	……	……	……

统计上述用户栅格中满足条件“参考信号接收功率＝RSRP_36”的第一数量与不满足条件“参考信号接收功率＝RSRP_36”的第二数量。

续上表

最大方向角	最小方向角	第一数量	第二数量
				AeNB1gghh	AeNB1iijj	30	5
……	……	……	……

当满足预设条件的第一数量占比大于70％，则认为用户139AAAABBBB在Cell1中的用户栅格属于满足条件的有效用户栅格。经过计算用户139CCCCDDDD在Cell1中的用户栅格也属于满足条件“参考信号接收功率＝RSRP_36”的有效用户栅格，有效用户栅格的记录如下：

取上述有效用户栅格中的重合区域为小区栅格，即以最小的“最大距离”作为小区栅格的最大距离，最大的“最小距离”作为小区栅格的最小距离；最小的“最大方向角”作为小区栅格的最大方向角，最大的“最小方向角”作为小区栅格的最小方向角。

在Cell1中满足条件“参考信号接收功率＝RSRP_36”的有效用户栅格中，最小的“最大距离”为DeNB1eeff，最大的“最小距离”为DeNB2_678；最小的“最大方向角”为AeNB2_334，最大的“最小方向角”为AeNB1iijj。则在Cell1中满足条件“参考信号接收功率＝RSRP_36”的小区栅格如下

在无线网络优化过程中，可以认为上述小区栅格中的Cell1的参考信号接收功率＝RSRP_36，网络优化人员则可以基于此调整小区栅格对应的小区Cell1的参数。

与上述方法实施例相对应，本发明实施例还提供一种栅格划分装置，其结构示意图如图3所述，可以包括：获取单元11、划分单元12、栅格获得单元13和栅格确定单元14。

获取单元11，用于获取UE的第一无线通信环境参数以及获取基站的第二无线通信环境参数。其中，第一无线通信环境参数用于指示UE处于一个小区内时的通信情况，在本发明实施例中，第一无线通信环境参数可以携带于MR数据中，其形式如表1所示，每次获取的第一无线通信环境参数包括但不限于表1所示的多个参数，且第一无线通信环境参数可以主动从网络管理系统中获取到，或者被动接收网络管理系统上报的第一无线通信环境参数，其中网络管理系统用于管理整个网络，主动采集UE上报的第一无线通信环境参数。

相应的，第二无线通信环境参数用于指示基站的基础配置情况，每次获取的第二无线通信环境参数包括多个参数，且第二无线通信环境参数可以主动从基站基础数据管理模块中获取到，或者被动接收基站基础数据管理模块上报的第二无线通信环境参数，其中基站基础数据管理模块用于管理整个网络中基站的配置情况，其第二无线通信环境参数如表2所示，其包括的多个参数包括但不限于表2所示。

划分单元12，用于基于第一无线通信环境参数和第二无线通信环境参数，对相应UE的地理位置集合进行用户栅格划分，得到UE的用户栅格。可以理解的是：UE上报上述第一无线通信环境参数时，会将UE所处地理位置作为第一无线通信环境参数中的一个参数进行上报，因此每获取到一次第一无线通信环境参数就可以得到UE的一个地理位置，这些地理位置记录在地理位置集合中，以便于对其进行用户栅格划分。

在得到UE的地理位置集合后，对处于任意一个小区内的任意一个UE的地理位置集合进行用户栅格划分，即以任意一个小区内任意一个UE的地理位置集合为划分单元进行用户栅格划分，其划分方式可以是将间隔一定距离的 两个地理位置划分至同一个栅格中，或者划分单元12采用图4所示结构来进行划分，其可以包括：获取子单元121、转换子单元122、第一选取子单元123、第二选取子单元124和第一确定子单元125。

获取子单元121，用于获取地理位置集合中的第i个地理位置的经纬度信息，1≤i≤N，N为地理位置集合中地理位置的总数，相应的第i个地理位置的经纬度信息指示的是第i个地理位置的经度和纬度，其可以从上述第一无线通信环境参数中获取到。

转换子单元122，用于将第i个地理位置的经纬度信息转换为相对同一个基站中各个天线的距离平方倒数之和，以及将第i个地理位置的经纬度信息转换为相对同一个基站中经度或者纬度最大的天线所在位置的方向角，得到第i个地理位置对应的第i个用户数据。其中相对同一个基站是指第i个地理位置的经纬度信息相对应的同一个基站，可以通过表1中基站标志来确定，具体可以参阅方法实施例部分说明，对此不再详述。

第一选取子单元123，用于在得到N个用户数据后，从N个用户数据中选取出满足预设条件的用户数据。即对第1个地理位置至第N个地理位置的转换结束后，从得到的N个用户数据中选取部分用户数据进行后续操作，其中第一选取子单元123选取的部分用户数据的标准是：满足预设条件，具体的是判断任意一个用户数据中的第一参数是否满足预设条件，如果是，则选取出满足预设条件的第一参数对应的用户数据。

例如判断用户数据中的RSRP是否满足预设条件，具体的判断小区的RSRP是否大于阈值，如果小区的RSRP大于阈值，说明其满足预设条件，可以选取出相对应的用户数据；或者判断小区的RSRP是否大于第一阈值且邻区的RSRP是否小于第二阈值，如果小区的RSRP大于第一阈值且邻区的RSRP小于第二阈值，说明满足预设条件，可以选取出相对应的用户数据。

第二选取子单元124，用于从满足预设条件的用户数据中选取出最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角。

第一确定子单元125，用于将所选取的最大距离平方倒数之和、最小距离 平方倒数之和、最大方向角和最小方向角构成的区域作为UE的用户栅格。

可以理解的是，通过上述预设条件可以从N个用户数据中选取出多个用户数据，如M个用户数据，这M个用户数据的格式如表4所示，并且从上述表4可以看出，选取出的用户数据中均包括距离平方倒数之和和方向角两个参数，因此需要进一步从M个用户数据中选取出最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角，以最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角构成的区域作为UE的用户栅格。

栅格获得单元13，用于从UE的用户栅格中得到有效用户栅格，在本发明实施例中，栅格获得单元13获取有效用户栅格的一种可行方式如下：获取满足预设条件的用户数据的第一数量以及获取不满足预设条件的用户数据的第二数量；当第一数量和第二数量的比值满足预设阈值时，确定相应UE的用户栅格为有效用户栅格。

栅格确定单元14，用于获取同一小区对应的全部有效用户栅格的重合区域，并将重合区域确定为小区栅格。其中重合区域是指同一小区对应的全部有效用户栅格均覆盖的区域，其可以采用图5所示结构来获取，具体可以包括：第三选取子单元141、第四选取子单元142、第二确定子单元143和第三确定子单元144。

第三选取子单元141，用于从全部有效用户栅格覆盖的区域中选取最小的最大距离平方倒数之和，以及从全部有效用户栅格覆盖的区域中选取最大的最小距离平方倒数之和。

第四选取子单元142，用于从全部有效用户栅格覆盖的区域中选取最小的最大方向角，以及从全部有效用户栅格覆盖的区域中选取最大的最小方向角。

第二确定子单元143，用于最小的最大距离平方倒数之和、最大的最小距离平方倒数之和、最小的最大方向角和最大的最小方向角构成的区域则是重合区域。其中最小的最大距离平方倒数之和是指全部有效用户栅格的最大距离平方倒数之和中取值最小的最大距离平方倒数之和，最大的最小距离平方 倒数之和则是指全部有效用户栅格的最小距离平方倒数之和中取值最大的最小距离平方倒数之和，最小的最大方向角是指全部有效用户栅格的最大方向角中取值最小的最大方向角，最大的最小方向角则是指全部有效栅格的最小方向角中取值最大的最小方向角，通过这四个参数得到的区域则是每个有效用户栅格均覆盖的区域，即得到上述重合区域。

第三确定子单元144，用于将重合区域确定为小区栅格。即将重合区域的最大距离平方倒数之和(上述最小的最大距离平方倒数之和)作为小区栅格的最大距离平方倒数之和，将重合区域的最小距离平方倒数之和(上述最大的最小距离平方倒数之和)作为小区栅格的最小距离平方倒数之和；将重合区域的最大方向角(上述最小的最大方向角)作为小区栅格的最大方向角，将重合区域的最小方向角(上述最大的最小方向角)作为小区栅格的最小方向角。

从上述技术方案可知，本发明实施例提供的栅格划分装置在获取UE的第一无线通信环境参数以及基站的第二无线通信环境参数后，可以基于第一无线通信环境参数和第二无线通信环境参数，对相应UE的地理位置集合进行用户栅格划分，得到UE的用户栅格，然后从UE的用户栅格中得到有效用户栅格，进而将同一小区对应的全部有效用户栅格的重合区域作为小区栅格，实现基于无线通信环境参数对小区内部范围的划分。

并且本发明实施例提供的栅格划分方法在得到小区栅格过程中，会首先从用户栅格中选取出有效用户栅格，而这个选取过程会将异常上传情况排除掉，从而有效去除异常上传情况对小区栅格划分的影响，提高小区栅格划分的准确度。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语 仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对所公开的实施例的上述说明，使本领域技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种栅格划分方法，其特征在于，所述方法包括：

获取用户设备的第一无线通信环境参数以及获取基站的第二无线通信环境参数；

基于所述第一无线通信环境参数和所述第二无线通信环境参数，对相应用户设备的地理位置集合进行用户栅格划分，得到用户设备的用户栅格；

从所述用户设备的用户栅格中得到有效用户栅格；

获取同一小区对应的全部有效用户栅格的重合区域，并将所述重合区域确定为小区栅格。

2.根据权利要求1所述方法，其特征在于，所述基于所述第一无线通信环境参数和所述第二无线通信环境参数，对相应用户设备的地理位置集合进行用户栅格划分，包括：

获取所述地理位置集合中的第i个地理位置的经纬度信息，1≤i≤N，N为地理位置集合中地理位置的总数；

将第i个地理位置的经纬度信息转换为相对同一个基站中各个天线的距离平方倒数之和，以及将第i个地理位置的经纬度信息转换为相对同一个基站中经度或者纬度最大的天线所在位置的方向角，得到所述第i个地理位置对应的第i个用户数据；

在得到N个用户数据后，从所述N个用户数据中选取出满足预设条件的用户数据；

从满足预设条件的用户数据中选取出最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角；

将所选取的最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角构成的区域作为用户设备的用户栅格。

3.根据权利要求2所述的方法，其特征在于，所述从所述用户设备的用户栅格中得到有效用户栅格，包括：

获取满足预设条件的用户数据的第一数量以及获取不满足预设条件的用户数据的第二数量；

当所述第一数量和所述第二数量的比值满足预设阈值时，确定相应用户设备的用户栅格为所述有效用户栅格。

4.根据权利要求3所述的方法，其特征在于，所述获取同一小区对应的全部有效用户栅格的重合区域，包括：

从所述全部有效用户栅格覆盖的区域中选取最小的最大距离平方倒数之和，以及从所述全部有效用户栅格覆盖的区域中选取最大的最小距离平方倒数之和；

从所述全部有效用户栅格覆盖的区域中选取最小的最大方向角，以及从所述全部有效用户栅格覆盖的区域中选取最大的最小方向角；

所述最小的最大距离平方倒数之和、所述最大的最小距离平方倒数之和、所述最小的最大方向角和所述最大的最小方向角构成的区域则是所述重合区域。

5.根据权利要求2所述的方法，其特征在于，在得到N个用户数据后，从所述N个用户数据中选取出满足预设条件的用户数据，包括：

在得到N个用户数据后，判断所述用户数据中的第一参数是否满足预设条件，如果是，则选取出满足预设条件的第一参数对应的用户数据。

6.一种栅格划分装置，其特征在于，所述装置包括：

获取单元，用于获取用户设备的第一无线通信环境参数以及获取基站的第二无线通信环境参数；

划分单元，用于基于所述第一无线通信环境参数和所述第二无线通信环境参数，对相应用户设备的地理位置集合进行用户栅格划分，得到用户设备的用户栅格；

栅格获得单元，用于从所述用户设备的用户栅格中得到有效用户栅格；

栅格确定单元，用于获取同一小区对应的全部有效用户栅格的重合区域，并将所述重合区域确定为小区栅格。

7.根据权利要求6所述装置，其特征在于，所述划分单元包括：

获取子单元，用于获取所述地理位置集合中的第i个地理位置的经纬度信息，1≤i≤N，N为地理位置集合中地理位置的总数；

转换子单元，用于将第i个地理位置的经纬度信息转换为相对同一个基站中各个天线的距离平方倒数之和，以及将第i个地理位置的经纬度信息转换为相对同一个基站中经度或者纬度最大的天线所在位置的方向角，得到所述第i个地理位置对应的第i个用户数据；

第一选取子单元，用于在得到N个用户数据后，从所述N个用户数据中选取出满足预设条件的用户数据；

第二选取子单元，用于从满足预设条件的用户数据中选取出最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角；

第一确定子单元，用于将所选取的最大距离平方倒数之和、最小距离平方倒数之和、最大方向角和最小方向角构成的区域作为用户设备的用户栅格。

8.根据权利要求7所述的装置，其特征在于，所述栅格获得单元，用于获取满足预设条件的用户数据的第一数量以及获取不满足预设条件的用户数据的第二数量，并当所述第一数量和所述第二数量的比值满足预设阈值时，确定相应用户设备的用户栅格为所述有效用户栅格。

9.根据权利要求8所述的装置，其特征在于，所述栅格确定单元包括：

第三选取子单元，用于从所述全部有效用户栅格覆盖的区域中选取最小的最大距离平方倒数之和，以及从所述全部有效用户栅格覆盖的区域中选取最大的最小距离平方倒数之和；

第四选取子单元，用于从所述全部有效用户栅格覆盖的区域中选取最小的最大方向角，以及从所述全部有效用户栅格覆盖的区域中选取最大的最小方向角；

第二确定子单元，用于所述最小的最大距离平方倒数之和、所述最大的最小距离平方倒数之和、所述最小的最大方向角和所述最大的最小方向角构成的区域则是所述重合区域；

第三确定子单元，用于将所述重合区域确定为小区栅格。

10.根据权利要求7所述的装置，其特征在于，所述第一选取子单元，用于在得到N个用户数据后，判断所述用户数据中的第一参数是否满足预设条件，如果是，则选取出满足预设条件的第一参数对应的用户数据。