[发明专利]一种移动通信网络邻区生成方法及系统

权利要求书

1.一种移动通信网络邻区生成方法，其特征在于，该方法包括：

依据基站物理信息数据，所述基站物理信息数据中至少包括：基站经纬度及基站内各个小区的方位角，利用Delaunay三角剖分法得到基站的边线；

获取基站内各个小区的方位角，当所述基站内包含多个小区且多个小区的方位角不完全相同时，依据所述方位角计算所述基站内的各小区的角平分线；

利用所述基站的边线和所述各小区的角平分线，计算所述各小区的覆盖区域；

依据所述各小区的覆盖区域与基站边线，确定与所述各个小区覆盖区域的边线相交的小区为各个小区的邻区。

2.根据权利要求1所述的方法，其特征在于，所述当所述基站内包含多个小区且多个小区的方位角不完全相同时，依据所述方位角计算所述基站内的各小区的角平分线的过程包括：

从所述多个小区中确定当前待分析小区；

确定与所述当前待分析小区左侧相邻的小区为所述当前待分析小区的下一小区；

当所述下一小区的方位角大于所述当前待分析小区的方位角时，确定所述当前待分析小区与其下一小区间的角平分线角度为当前待分析小区与所述下一小区间方位角的平均值；

当所述下一小区的方位角小于所述当前待分析小区的方位角时，计算当前待分析小区与所述下一小区间方位角的平均值加180°的结果，当所述结果大于360°时，确定所述结果与360°的差值为所述当前待分析小区与其下一小区间的角平分线角度，当所述结果不大于360时，确定所述结果为当前待分析小区与其下一小区间的角平分线角度；

当所述当前待分析小区的下一小区未被分析时，确定所述下一小区为当前待分析小区，返回执行确定与所述当前待分析小区左侧相邻的小区为所述当前待分析小区的下一小区的步骤。

3.根据权利要求2所述的方法，其特征在于，所述利用所述基站的边线和所述各小区的角平分线，计算所述各小区的覆盖区域的过程包括：

将所述各个小区的角平分线延长至与所述基站边线相交；

确定与各个小区相邻的两条角平分线、位于所述两条角平分线与基站边线相交的交点间的基站边线所组成的区域为各个小区的覆盖区域，所述两条角平分线与其之间的基站边线为所述各个小区的覆盖区域的边线。

4.根据权利要求3所述的方法，其特征在于，所述依据所述各小区的覆盖区域与基站边线，确定与所述各个小区覆盖区域的边线相交的小区为各个小区的邻区的过程包括：

利用所述基站边线确定与所述基站相交的基站；

确定当前待处理小区；

获得所述当前待处理小区的覆盖区域的边线；

确定所述基站及与所述基站相交的基站内，小区的覆盖区域边线与所述当前待处理小区的覆盖区域的边线相交的小区为所述待处理小区的邻区；

当存在未被处理小区时，确定下一未被处理小区为当前待处理小区，返回执行获得所述当前待处理小区的覆盖区域的边线的步骤。

5.根据权利要求4所述的方法，其特征在于，所述确定所述基站及与所述基站相交的基站内，小区的覆盖区域边线与所述当前待处理小区的覆盖区域的边线相交的小区为所述待处理小区的邻区后，还包括：

生成与所述当前待处理小区对应的，包含有与所述当前待处理小区的邻区的邻小区列表。

6.根据权利要求1所述的方法，其特征在于，所述依据基站物理信息数据，利用Delaunay三角剖分法得到基站的边线的过程包括：

依据所述基站经纬度确定各个基站的物理位置，遍历各个基站，求出所述基站的包容盒；

得到所述基站的包容盒内作为凸壳的初始三角形并放入三角形链表；

从没有形成所述初始三角形的基站中确定当前待插入基站；

在所述三角形链表中找出外接圆包含所述当前待插入基站的三角形，作为所述当前待插入基站的影响三角形；

删除所述影响三角形的公共边，将所述当前待插入基站与影响三角形的全部顶点连接起来，从而完成所述当前待插入基站在三角形链表中的插入；

当存在未被插入基站时，确定下一未被插入基站作为当前待插入基站，返回执行在所述三角形链表中找出外接圆包含所述当前待插入基站的三角形的步骤；

当不存在未被插入基站时，得到所有的基站的边线，连接所有的边线得到一Voronoi图。