[发明专利]一种确定基站的最优服务范围的方法及系统

权利要求书

1.一种确定基站的最优服务范围的方法，其特征在于，包括以下步骤：

获取预设区域中的各个基站的位置信息；

将所述各个基站作为基点，根据所述各个基站的位置信息，生成Voronoi图，所述Voronoi图由一组以所述各个基站作为生成元的Voronoi多边形构成；

将所述各个基站所在的Voronoi多边形内的区域，分别作为所述各个基站在所述预设区域中的最优服务范围。

2.如权利要求1所述的方法，其特征在于，所述将所述各个基站作为基点，根据所述各个基站的位置信息，生成Voronoi图，具体包括：

根据所述各个基站的位置信息，获取基点事件和环路事件；

根据所述基点事件和所述环路事件，确定所述Voronoi图中的顶点和边的位置信息；

根据所述顶点和边的位置信息，生成所述Voronoi图。

3.如权利要求2所述的方法，其特征在于，所述基点事件和所述环路事件存储在事件队列中。

4.如权利要求2所述的方法，其特征在于，所述Voronoi图中的顶点和边的位置信息存储在双向边链表中。

5.如权利要求2所述的方法，其特征在于，所述根据所述顶点和边的位置信息，生成Voronoi图，具体包括：

根据所述Voronoi图中的顶点的位置信息计算出一个足以容下所述Voronoi图中的所有顶点的包围框，并根据所述Voronoi图中的顶点和边的位置信息，在所述包围框中生成所述Voronoi图。

6.一种确定基站的最优服务范围的系统，其特征在于，包括：

获取模块，用于获取预设区域中的各个基站的位置信息；

生成模块，用于将所述各个基站作为基点，根据所述获取模块获取到的所述各个基站的位置信息，生成Voronoi图，所述Voronoi图由一组以所述各个基站作为生成元的Voronoi多边形构成；

设置模块，将所述生成模块生成的所述Voronoi图中的所述各个基站所在的Voronoi多边形内的区域，分别作为所述各个基站在所述预设区域中的最优服务范围。

7.如权利要求6所述的系统，其特征在于，所述生成模块，包括：

获取子模块，用于根据所述获取模块获取到的所述各个基站的位置信息，获取基点事件和环路事件；

确定子模块，用于根据所述获取子模块获取到的所述基点事件和所述环路事件，确定所述Voronoi图中的顶点和边的位置信息；

生成子模块，用于根据所述确定子模块确定的所述顶点和边的位置信息，生成所述Voronoi图。

8.如权利要求7所述的系统，其特征在于，所述基点事件和所述环路事件存储在事件队列中。

9.如权利要求7所述的系统，其特征在于，所述Voronoi图中的顶点和边的位置信息存储在双向边链表中。

10.如权利要求7所述的系统，其特征在于，

所述生成子模块，具体用于根据所述Voronoi图中的顶点的位置信息计算出一个足以容下所述Voronoi图中的所有顶点的包围框，并根据所述Voronoi图中的顶点和边的位置信息，在所述包围框中生成所述Voronoi图。