CN102572855A - 一种小区覆盖模拟划分方法及装置 - Google Patents

Abstract

本发明公开了一种小区覆盖模拟划分方法及装置，用以解决现有小区覆盖模拟划分精确度低、计算量大的问题。该方法对每个基站可覆盖的工程空间进行离散化处理，确定每个工程空间对应的每个小区域，根据单基站的自由空间传播模型确定每个小区域的电平值，从而确定每个小区域所在的小区，根据确定的每个小区域所在的小区，确定每个小区的封闭区域，从而得到每个小区的覆盖范围。由于本发明实施例中是基于二维区域图进行小模拟覆盖划分的，因此计算量比较小，有利于提高小区覆盖模拟划分的效率，另外由于在本发明实施例中每个单基站采用自由空间传输模型，与电磁波的实际传输非常接近，因此确定出的小区覆盖更加的准确。

Description

一种小区覆盖模拟划分方法及装置

技术领域

本发明涉及无线通信技术领域，尤其涉及一种小区覆盖模拟划分方法及装置。

背景技术

在移动通信网络的优化工作中，如何通过直观而又准确的方式来表现出各个基站在地理空间上的覆盖区域，以及由此来直观地获得小区与周边小区之间的切换或重选关系是网络优化的一项基础工作。

目前对小区覆盖的模拟划分方法包括：基于Voronoi图的小区覆盖模拟划分方法以及基于场强的小区覆盖模拟划分方法。

其中，基于Voronoi图的小区区域覆盖划分方法，通过高-克公式将基站的经纬度坐标转化为平面坐标，通过增量算法，在该基站的基础上通过增量算法逐一增加基站，计算出最后的Voronoi剖分；通过小区初始半径和小区方位角数据对Voronoi剖分进行切割，从而得到每个切割后的小区覆盖。

该方法是将基站等效于全向站，每个全向站的发射功率都相同的站点对空间的划分。而实际上绝大多数基站都不是全向站，并且各个角度的发射功率都不相同，因此上述模拟划分方法对于基站的电磁波传播的建立模型过于简单，导致划分出的小区覆盖精确度不够高。

另一种，基于场强的小区覆盖模拟划分方法中将三维数字地图、基站等相关信息作为输入参数，是基于小区的传播模型基础之上的小区覆盖模拟方案。该方法由于三维数字地图包括高度信息、地貌信息等，导致计算量比较大，结果数据的数据量也比较大，在小区覆盖模拟划分中的渲染比较慢，小区覆盖模拟结果的保存也需要消耗很大的存储空间。因此基于场强的小区覆盖模拟划分方法的划分效率比较低，运算量大对硬件环境的要求比较高。

发明内容

有鉴于此，本发明实施例提供小区覆盖模拟划分方法及装置，用以解决现有小区覆盖模拟划分精确度低、计算量大的问题。

本发明实施例提供的一种小区覆盖模拟划分方法，包括：

在进行小区覆盖模拟划分的区域图中，针对每个基站可覆盖的工程空间进行离散化处理，确定每个工程空间对应的每个小区域；

确定每个小区域在每个单基站的自由空间传播模型中的电平值，根据电平值确定每个小区域所在的小区；

根据每个小区域所在的小区，确定每个小区的封闭区域，得到每个小区的覆盖范围。

本发明实施例提供的一种小区覆盖模拟划分装置，包括：

离散化模块，用于在进行小区覆盖模拟划分的区域图中，针对每个基站可覆盖的工程空间进行离散化处理，确定每个工程空间对应的每个小区域；

小区确定模块，用于确定每个小区域在每个单基站的自由空间传播模型中的电平值，根据电平值确定每个小区域所在的小区；

覆盖范围确定模块，用于根据每个小区域所在的小区，确定每个小区的封闭区域，得到每个小区的覆盖范围。

本发明实施例提供一种小区覆盖模拟划分方法及装置，该方法对每个基站可覆盖的工程空间进行离散化处理，确定每个工程空间对应的每个小区域，根据单基站的自由空间传播模型确定每个小区域的电平值，从而确定每个小区域所在的小区，根据确定的每个小区域所在的小区，确定每个小区的封闭区域，从而得到每个小区的覆盖范围。由于本发明实施例中是基于二维区域图进行小模拟覆盖划分的，因此计算量比较小，有利于提高小区覆盖模拟划分的效率，另外由于在本发明实施例中每个单基站采用自由空间传输模型，与电磁波的实际传输非常接近，因此确定出的小区覆盖更加的准确。

附图说明

图1为本发明实施例提供的一种小区覆盖模拟划分过程；

图2为本发明实施例提供的确定每个小区域是否位于小于的边界的示意图；

图3为本发明实施例提供的小区覆盖模拟划分的详细过程；

图4为本发明实施例提供的一种小区覆盖模拟划分装置的结构示意图。

具体实施方式

本发明实施例提供了一种精确度高、计算简单的小区覆盖模拟划分方法及装置，该方法中对每个基站可覆盖的工程空间进行离散化处理，得到该工程空间对应的每个小区域，根据每个小区域的在每个单基站的自由空间传播模型中的电平值，确定该小区域所在的小区，根据位于每个小区的小区域得到每个小区的封闭区域，从而得到每个小区的覆盖范围。由于本发明实施例中是基于二维区域图进行小模拟覆盖划分的，因此计算量比较小，有利于提高小区覆盖模拟划分的效率，另外由于在本发明实施例中每个单基站采用自由空间传输模型，与电磁波的实际传输非常接近，因此确定出的小区覆盖更加的准确。

下面结合说明书附图，对本发明实施例进行详细说明。

图1为本发明实施例提供的一种小区覆盖模拟划分过程，该过程包括以下步骤：

S101：在进行小区覆盖模拟划分的区域图中针对每个基站可覆盖的工程空间进行离散化处理，确定每个工程空间对应的每个小区域。

在本发明实施例中进行小区覆盖模拟划分的为二维平面空间，具体的将每个基站的经纬度坐标转化为平面坐标，获取小区覆盖模拟划分的区域图。

基站可覆盖的工程空间的确定包括：

根据覆盖范围阈值，及该基站所在的位置，确定该基站可覆盖的工程空间。

S102：确定每个小区域在每个单基站的自由空间传播模型中的电平值，根据电平值确定每个小区域所在的小区。

确定每个小区域在每个单基站的自由空间传播模型中的电平值包括：

针对每个基站，在该基站的自由传播模型中，根据该基站的发射功率，基站到每个小区域的传输损耗，以及天线在每个小区域的增益，确定每个小区域在该基站的自由传播模型中的电平值。具体的为根据根据V＝P-(A+BlgF(MHz)+BlgD(Km))+G+GainH+GainV，确定每个小区域在该基站的自由传播模型中的电平值，其中，A、B为大于零的数值，V为该小区域在该基站的自由传播模型中的电平值，P为基站的发射功率，F为频率，D为每个小区域距离基站的距离，G为天线增益，GainH为天线水平方向增益，GainV为天线垂直方向增益。

S103：根据每个小区域所在的小区，确定每个小区的封闭区域，得到每个小区的覆盖范围。

确定每个小区的封闭区域包括：针对每个小区域，根据与该小区域相邻的小区域所在的小区，确定该小区域是否位于小区的边界；当该小区域位于其所在小区的边界时，记录该小区域所在的小区以及与该小区域相邻的小区，并将该小区域作为其所在小区的边界点；针对每个小区，根据记录的每个小区域所在的小区以及与该小区域相邻的小区，依次连接该小区的边界点，得到该小区的每个封闭区域。

在本发明实施例中小区覆盖模拟划分在二维平面图中进行，该二维平面图为通过高-克公式将基站的经纬度坐标转化为平面坐标后获得的。由于二维平面图包含的信息少，并且获取方式简单，因此使本发明实施例提供的小区覆盖模拟划分处理的数据量减小，从而可以提高进行小区覆盖处理的速度，并且该二维平面图较容易获得，因此可以使本发明实例提供的小区覆盖模拟划分可以在任何场合下应用。

基于获得的二维平面图，在针对每个基站，确定该基站对应的小区覆盖时，由于小区的覆盖范围是局限在一定的空间内的，例如一般为10公里，或者15公里，因此可以根据小区覆盖范围的局限，确定并保存覆盖范围阈值。另外，根据基站所在位置的不同，该覆盖范围阈值的大小也是不同的，这是因为一般在郊区的话，基站的覆盖范围一般比较大，因此相应的覆盖范围阈值应该也相对较大，而对于城区，基站的覆盖范围一般比较小，因此相应的覆盖范围阈值也应该相对较小。

当保存了覆盖范围阈值后，针对每个基站，根据该基站所在的位置，及覆盖范围阈值，确定该基站可覆盖的工程空间时可以是，将该基站所在的位置作为圆心，以该覆盖范围阈值作为半径或直径确定圆形区域，则该区域即为该基站可覆盖的工程空间。或者根据该覆盖范围阈值及该基站所在位置，确定正方形区域，将该正方形区域作为该基站可覆盖的工程空间也是可以的，具体实施时可以根据需要灵活选择相应的方法。

确定了每个基站确定其可覆盖的工程空间后，针对每个基站可覆盖的工程空间，对该工程空间需要进行离散化处理，确定该工程空间对应的每个小区域。在对工程空间进离散化处理的过程中，可以采用网格剖分方法进行，即将工程空间离散为简单几何单纯体集合的方法。该网格剖分方法包括Delaunay三角形剖分和四面形剖分，无论对于Delaunay三角形剖分还是四面形剖分，其都可以将平面划分为多个区域，使得每个区域中任何一个位置到其对应点的距离为最短。

具体的进行离散化处理的过程，即采用网格剖分方法将工程空间矢量转化为对应的网格来表示的方法。在本发明实施例中为了简便，在对工程空间进行离散化时，用正方形进行剖分，即采用四面形剖分将工程空间剖分为多个栅格对应的小区域。其中在对工程空间进行剖分时采用的是完全剖分，即将工程空间完全剖分为多个小区域，剖分后的所有小区域合并得到该工程空间，也就是说所有剖分后的小区域和工程空间是完全等效的。

对于一个小区域只要其相对于其所在的工程空间足够小的话，可以用该小区域中的中心点来表示该小区域，此时该工程空间可以用多个点来表示。当然也可以用每个小区域的其他点来表示该小区域，例如用每个小区域左上角的点，或者右上角的点来表示等，只要选择对每个小区域进行表示的点的位置对应相同即可，为了方便在本发明实施例中可以用每个小区域的中心点来表示该小区域。其中每个小区域相对于工程空间足够小，是以每个小区域的面积相对于整个工程空间的覆盖面积而言的。因此为了保证工程空间的划分精确度，在划分时可以选择进行划分的每个栅格的大小，以便划分后的每个小区域相对整个工程空间足够小。

例如对于郊区，基站的覆盖面积相对较大，相对来说确定的工程空间也较大，例如一般为几平方千米，此时可以选择较大的栅格来划分该工程空间，从而得到该工程空间对应的每个小区域，例如采用50m×50m的栅格来划分该工程空间，划分后的每个小区域的面积为50m×50m，相对于几平方千米来说，该小区域的面积较小，因此可以将每个小区域看做一个点。对于城区，基站的覆盖面积相对较小，确定的工程空间的面积也较小，此时应该选择较小的栅格来划分该工程空间，例如采用10m×10m的栅格，划分后的每个小区域的面积为10m×10m，每个小区域的面积相对于整个工程空间的面积也较小，因此也可以将每个小区域看做一个点。

在本发明实施例中为了简便，采用的网格剖分方法是正方形剖分，当然采用三角剖分也是可以的，并且三角剖分还可以用于曲面空间的剖分。这是由于一个多边形可以用多个三角形来合成，对于任何一个三角形，可以将该三角形细分为多个小三角形，并且细分后的小三角形的精度可以根据需要灵活确定。例如将精度控制在10m以内时，对于一个三角形，其包括三个顶点分别为a、b、c，每个顶点对应的边分别为A、B、C，如果A边最长，则连接a顶点与A边的中点，将该三角形分裂为两个三角形，采用上述方法依次迭代的分裂下去，直到任何一条边的长度都小于10m为止。

当针对每个工程空间，确定了该工程空间对应的每个小区域后，由于该小区域可以在多个基站的覆盖范围下，因此需要确定每个小区域在每个单基站的自由传播模型中的电平值。在本发明实施例中采用的基站传播模型为自由空间传播模型，比较接近于小区无线电波真实的传播方式。因此本发明实施例提供的小区覆盖模拟划分方法，较现有技术中全向基站的模拟，得到的小区覆盖划分更加的准确。

由于自由空间传播模型是指电磁波在理想的、均匀的、各向同性的介质中传播，电磁波波传播不发生发射、绕射、散射和吸收现象，只存在电磁波能量扩散而引起的传播损耗。

具体的当不考虑发射设备和接收设备的增益，而只考虑电磁波的空间传播环境时，电磁波在自由空间的传播损耗L可以表示为：

$L=-10\lg \left[\frac{{\mathrm{\λ}}^2}{{\left(4\mathrm{\π}\right)}^2{d}^2}\right]=A+\mathrm{BlgF}\left(\mathrm{MHz}\right)+\mathrm{BlgD}\left(\mathrm{Km}\right)$

其中F为基站的发射功率，F为发射频率以MHz计，D为基站与每个小区域之间的距离为Km计，具体为基站与每个小区域的中心点的距离，A、B为大于零的数值，较佳的对于电磁波在自由空间的传输损耗，A可以为32.45，B可以为20。并且在现实中，天线在各个水平方向和垂直方向的增益均不相同，而这些增益的大小直接影响到基站在相应角度方向上的电平值。

因此，本发明实施例在确定每个小区域在每个单基站的自由传播模型中的电平值时，根据基站的发射功率，基站与每个小区域的传输损耗，以及天线在每个小区域的增益，确定每个小区域在该基站的自由传播模型中的电平值。具体的根据下述公式，确定每个基站在空间任意一点的电平值：

V＝P-(A+BlgF(MHz)+BlgD(Km))+G+GainH+GainV

上述公式中V为该小区域在该基站的自由传播模型中的电平值，P为基站的发射功率，A、B为大于零的数值，F为发射频率以MHz计，D为基站与每个小区域之间的距离，具体的为基站与每个小区域的中心点之间的距离，为Km计，G为天线增益、GainH为天线水平方向增益，GainV为天线垂直方向增益，较佳的，对于基站的自由传播模型，A可以为32.45，B可以为20。

当确定了每个小区域在每个单基站的自由传播模型下的电平值后，对于某些小区域其可能在多个基站的覆盖范围内，因此针对该某些小区域其针对每个基站都会确定对应该基站的电平值。根据电平值在确定每个小区域所在的小区时包括：针对每个小区域，当该小区域对应一个基站的自由空间传播模型的电平值时，则将该基站覆盖的小区作为该小区域所在的小区。当该小区域对应至少两个基站的自由空间传播模型的电平值时，确定电平值的最大值，将电平值的最大值对应的基站覆盖的小区作为该小区域所在的小区。

即当某一小区域相对至少两个基站存在对应的电平值时，针对该小区域确定其相对每个基站的电平值的最大值，将该电平值的最大值对应的基站覆盖的小区作为该小区域所在的小区。例如小区域a对应第一基站确定的电平值为A，对应第二基站确定的电平值为B，并且A大于B，则可以确定小区域a在第一基站覆盖的小区内。

根据上述方法可以针对每个小区域唯一确定该小区域所在的小区。当确定了每个小区域所在的小区后，可以根据每个小区域所在的小区，以及与该小区域相邻的小区域所在的小区，确定每个小区域是否位于该小区的边界。

针对某一小区域，位于其周围的各个小区域都位于同一小区时，则确定该小区域位于小区的内部，只要该小区域周围的至少一个小区域位于其他小区，则确定区域A位于小区的边界。图2为本发明实施例提供的确定每个小区域是否位于小于的边界的示意图，在图2中，针对小区域A，其东南西北各个方向码对应的小区域分别为小区域0～7，其中小区域0～7分别位于小区域A的东、东北、北、西北、西、西南、南、东南八个方向。当小区域A周围各个方向码的小区域都与小区域A位于同一小区时，则确定小区域A位于该小区的内部，至少小区域A周围的至少一个方向码的小区域位于其他的小区域内，则确定小区域A位于其所在小区的边界。

当确定了某一小区域位于小区的边界时，将该小区域作为其所在小区的边界点，并该小区域所在的小区以及与该小区域相邻的小区。例如，某一小区域位于小区A中，并确定该小区域某一方向码的小区域位于小区B时，则确定该小区域位于小区A的边界，该小区域为小区A的边界点，并且记录该小区域所在的小区A，以及与该小区域相邻的小区-小区B。

采用上述方法依次确定每个小区域是位于其所在小区的内部，还是位于其所在小区的边界，当某一小区域位于其所在小区的边界时，可以将该小区域称为边界点。因为记录了每个位于边界的小区域其所在的小区，以及与该小区域相邻的小区，因此针对每个边界点，可以确定其为哪几个小区的边界。

当确定了每个边界点，并且确定了每个边界点为哪几个小区的边界后，针对每个小区，可以确定该小区的边界，从而确定该小区的覆盖范围。具体在确定每个小区的覆盖范围时，针对每个小区，连接该小区的边界点，为了保证连接的准确性，可以按照一定的顺序依次连接每个边界点，例如按照顺时针方向或者逆时针方向依次连接每个边界点。

在依次连接每个边界点时，由于针对每个边界点，记录了其为哪几个小区的边界，因此在具体连接时，针对某个小区，将包含该小区信息的边界点提取出来，即提取为该小区边界的边界点，针对提取出来的边界点依次连接，构成该小区的封闭区域。具体的例如边界点X为小区A和小区B的边界点，边界点Y为小区A和小区B的边界点，边界点Z为小区A和小区C的边界点，则在确定小区A的覆盖范围时，由于边界点X、Y、Z都为小区A的边界点，因此在确定小区A的覆盖范围时，将边界点X、Y、Z提取出来，并依次连接。当确定小区B的覆盖范围时，由于边界点X、Y都为小区B的边界点，因此在确定小区B的覆盖范围时，将边界点X、Y提取出来，并依次连接。

当针对每个小区，将该小区的边界点依次连接后，得到该小区的每个封闭区域，可以直接将该封闭区域作为每个小区的覆盖区域。但是为了保证提供的小区覆盖的准确性，当得到的小区的封闭区域包括至少两个时，可以认为此时存在噪音区域，需要对噪音区域进行处理。在本发明实施例中在得到每个小区的覆盖范围之前，当得到的该小区的封闭区域包括至少两个时，对噪音区域进行处理的方法包括：针对该小区的每个封闭区域，确定该每个封闭区域的面积，从而确定该小区每个封闭区域的面积的和，计算每个封闭区域的面积与该面积的和的商，将该商与设定的区域阈值进行比较，从而判断是否对该封闭区域进行合并，当该商不大于该设定的区域阈值时，对该封闭进行合并。具体的在对该封闭区域进行合并时，可以根据该封闭区域与相邻每个小区的交集，确定该封闭区域归属的小区，例如可以将该封闭区域合并到与其边界重合最多的小区。

图3为本发明实施例提供的小区覆盖模拟划分的详细过程，该过程包括以下步骤：

S301：针对每个基站，根据该基站的位置信息，以及保存的覆盖范围阈值，确定该基站可覆盖的工程空间。

该覆盖范围阈值可以根据基站的具体位置进行合理的选择。

S302：针对确定的每个工程空间，采用四面形剖分方法，将该工程空间剖分为多个栅格对应的小区域。

其中该剖分后的多个小区域与该工程空间等效。

S303：针对每个基站，根据该基站的自由空间传播模型，确定该基站对应的工程空间中每个小区域的电平值。

S304：针对每个小区域，判断该小区域是否对应一个基站的自由空间传播模型，当判断结果为是时，进行步骤S305，否则，进行步骤S306。

S305：将该基站覆盖的小区作为该小区域所在的小区，之后进行步骤S307。

S306：根据其在每个基站的自由传播模型中的电平值，确定电平值的最大值，将该电平值的最大值对应的基站覆盖的小区作为该小区域所在的小区。

S307：针对每个小区域，根据与该小区域相邻的小区域所在的小区，判断该小区域是否位于小区的边界，当判断该小区域位于小区的边界时，进行步骤S308，否则，确定小区域位于小区的内部。

S308：将该小区域作为其所在小区的边界点，记录该小区域所在的小区以及与该小区域相邻的小区，针对每个小区，根据记录的每个小区域所在的小区以及与该小区域相邻的小区，依次连接该小区的边界点，得到该小区的每个封闭区域。

S309：针对每个小区，判断该小区的封闭区域是否只有一个，当判断结果为否时，进行步骤S310，否则，进行步骤S312。

S310：确定该小区的每个封闭区域的面积，从而确定该小区的每个封闭区域的面积的和，针对每个封闭区域，判断该封闭区域的面积与该面积的和的商，是否不大于设定的区域阈值，当判断结果为是时，进行步骤S311，否则，进行S312。

S311：根据该封闭区域与相邻每个小区的交集，确定该封闭区域归属的小区。

S312：根据确定的每个封闭区域归属的小区，确定每个小区的覆盖范围。

图4为本发明实施例提供的一种小区覆盖模拟划分装置的结构示意图，该装置包括：

离散化模块41，用于在进行小区覆盖模拟划分的区域图中，针对每个基站可覆盖的工程空间进行离散化处理，确定每个工程空间对应的每个小区域；

小区确定模块42，用于确定每个小区域在每个单基站的自由空间传播模型中的电平值，根据电平值确定每个小区域所在的小区；

覆盖范围确定模块43，用于根据每个小区域所在的小区，确定每个小区的封闭区域，得到每个小区的覆盖范围。

所述离散化模块41具体用于，根据覆盖范围阈值，及该基站所在的位置，确定该基站可覆盖的工程空间。

所述离散化模块41具体用于，针对每个基站，对确定的该基站的工程空间进行网格剖分，获取每个网格对应的小区域。

所述小区确定模块42具体用于，根据V＝P-(A+BlgF(MHz)+BlgD(Km))+G+GainH+GainV，确定每个小区域在该基站的自由传播模型中的电平值，其中，V为该小区域在该基站的自由传播模型中的电平值，A、B为大于零的数值，P为基站的发射功率，F为频率，D为每个小区域距离基站的距离，G为天线增益，GainH为天线水平方向增益，GainV为天线垂直方向增益，较佳的，对于基站的自由传播模型，A可以为32.45，B可以为20。

所述小区确定模块42具体用于，针对每个小区域，当该小区域对应一个基站的自由空间传播模型的电平值时，则将该基站覆盖的小区作为该小区域所在的小区，当该小区域对应至少两个基站的自由空间传播模型的电平值时，确定电平值的最大值，将电平值的最大值对应的基站覆盖的小区作为该小区域所在的小区。

所述覆盖范围确定模块43具体用于，针对每个小区域，根据与该小区域相邻的小区域所在的小区，确定该小区域是否位于小区的边界，当该小区域位于其所在小区的边界时，记录该小区域所在的小区以及与该小区域相邻的小区，并将该小区域作为其所在小区的边界点，针对每个小区，根据记录的每个小区域所在的小区以及与该小区域相邻的小区，依次连接该小区的边界点，得到该小区的每个封闭区域。

所述覆盖范围确定模块43具体用于，当得到的该小区的封闭区域包括至少两个时，确定该小区的每个封闭区域的面积的和，针对每个封闭区域，确定该封闭区域的面积，与该面积的和的商，判断该商是否不大于设定的区域阈值，当该商不大于设定的区域阈值时，根据该封闭区域与相邻每个小区的交集，确定该封闭区域归属的小区。

本发明实施例提供一种小区覆盖模拟划分方法及装置，该方法对每个基站可覆盖的工程空间进行离散化处理，确定每个工程空间对应的每个小区域，根据单基站的自由空间传播模型确定每个小区域的电平值，从而确定每个小区域所在的小区，根据确定的每个小区域所在的小区，确定每个小区的封闭区域，从而得到每个小区的覆盖范围。由于本发明实施例中是基于二维区域图进行小模拟覆盖划分的，因此计算量比较小，有利于提高小区覆盖模拟划分的效率，另外由于在本发明实施例中每个单基站采用自由空间传输模型，与电磁波的实际传输非常接近，因此确定出的小区覆盖更加的准确。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (14)

1.一种小区覆盖模拟划分方法，其特征在于，包括：

在进行小区覆盖模拟划分的区域图中，针对每个基站可覆盖的工程空间进行离散化处理，确定每个工程空间对应的每个小区域；

确定每个小区域在每个单基站的自由空间传播模型中的电平值，根据电平值确定每个小区域所在的小区；

根据每个小区域所在的小区，确定每个小区的封闭区域，得到每个小区的覆盖范围。

2.如权利要求1所述的方法，其特征在于，确定基站可覆盖的工程空间包括：

根据保存的覆盖范围阈值，及该基站所在的位置，确定该基站可覆盖的工程空间。

3.如权利要求1或2所述的方法，其特征在于，所述针对每个基站可覆盖的工程空间进行离散化处理，确定每个工程空间对应的每个小区域包括：

针对每个基站，对确定的该基站的工程空间进行网格剖分，获取每个网格对应的小区域。

4.如权利要求1所述的方法，其特征在于，确定每个小区域在每个单基站的自由空间传播模型中的电平值包括：

根据V＝P-(A+BlgF(MHz)+BlgD(Km))+G+GainH+GainV，确定每个小区域在该基站的自由传播模型中的电平值，其中，A、B为大于零的数值，V为该小区域在该基站的自由传播模型中的电平值，P为基站的发射功率，F为频率，D为每个小区域距离基站的距离，G为天线增益，GainH为天线水平方向增益，GainV为天线垂直方向增益。

5.如权利要求1或4所述的方法，其特征在于，所述根据电平值确定每个小区域所在的小区包括：

针对每个小区域，当该小区域对应一个基站的自由空间传播模型的电平值时，则将该基站覆盖的小区作为该小区域所在的小区；

当该小区域对应至少两个基站的自由空间传播模型的电平值时，确定电平值的最大值，将电平值的最大值对应的基站覆盖的小区作为该小区域所在的小区。

6.如权利要求1所述的方法，其特征在于，所述确定每个小区的封闭区域包括：

针对每个小区域，根据与该小区域相邻的小区域所在的小区，确定该小区域是否位于小区的边界；

当该小区域位于其所在小区的边界时，记录该小区域所在的小区以及与该小区域相邻的小区，并将该小区域作为其所在小区的边界点；

针对每个小区，根据记录的每个小区域所在的小区以及与该小区域相邻的小区，依次连接该小区的边界点，得到该小区的每个封闭区域。

7.如权利要求6所述的方法，其特征在于，当得到的该小区的封闭区域包括至少两个时，所述得到每个小区的覆盖范围之前，所述方法还包括：

确定该小区的每个封闭区域的面积的和；

针对每个封闭区域，确定该封闭区域的面积，与该面积的和的商，判断该商是否不大于设定的区域阈值；

当该商不大于设定的区域阈值时，根据该封闭区域与相邻每个小区的交集，确定该封闭区域归属的小区。

8.一种小区覆盖模拟划分装置，其特征在于，所述装置包括：

离散化模块，用于在进行小区覆盖模拟划分的区域图中，针对每个基站可覆盖的工程空间进行离散化处理，确定每个工程空间对应的每个小区域；

小区确定模块，用于确定每个小区域在每个单基站的自由空间传播模型中的电平值，根据电平值确定每个小区域所在的小区；

覆盖范围确定模块，用于根据每个小区域所在的小区，确定每个小区的封闭区域，得到每个小区的覆盖范围。

9.如权利要求8所述的装置，其特征在于，所述离散化模块具体用于，根据覆盖范围阈值，及该基站所在的位置，确定该基站可覆盖的工程空间。

10.如权利要求8或9所述的装置，其特征在于，所述离散化模块具体用于，针对每个基站，对确定的该基站的工程空间进行网格剖分，获取每个网格对应的小区域。

11.如权利要求8所述的装置，其特征在于，所述小区确定模块具体用于，根据V＝P-(A+BlgF(MHz)+BlgD(Km))+G+GainH+GainV，确定每个小区域在该基站的自由传播模型中的电平值，其中，A、B为大于零的数值，V为该小区域在该基站的自由传播模型中的电平值，P为基站的发射功率，F为频率，D为每个小区域距离基站的距离，G为天线增益，GainH为天线水平方向增益，GainV为天线垂直方向增益。

12.如权利要求8或11所述的装置，其特征在于，所述小区确定模块具体用于，针对每个小区域，当该小区域对应一个基站的自由空间传播模型的电平值时，则将该基站覆盖的小区作为该小区域所在的小区，当该小区域对应至少两个基站的自由空间传播模型的电平值时，确定电平值的最大值，将电平值的最大值对应的基站覆盖的小区作为该小区域所在的小区。

13.如权利要求8所述的装置，其特征在于，所述覆盖范围确定模块具体用于，针对每个小区域，根据与该小区域相邻的小区域所在的小区，确定该小区域是否位于小区的边界，当该小区域位于其所在小区的边界时，记录该小区域所在的小区以及与该小区域相邻的小区，并将该小区域作为其所在小区的边界点，针对每个小区，根据记录的每个小区域所在的小区以及与该小区域相邻的小区，依次连接该小区的边界点，得到该小区的每个封闭区域。

14.如权利要求13所述的装置，其特征在于，所述覆盖范围确定模块具体用于，当得到的该小区的封闭区域包括至少两个时，确定该小区的每个封闭区域的面积的和，针对每个封闭区域，确定该封闭区域的面积，与该面积的和的商，判断该商是否不大于设定的区域阈值，当该商不大于设定的区域阈值时，根据该封闭区域与相邻每个小区的交集，确定该封闭区域归属的小区。

Images