CN102547767A - 一种移动通信网络邻区生成方法及系统 - Google Patents

Abstract

本发明提供了一种移动通信网络邻区生成方法及系统，该方法包括：依据基站物理信息数据，利用Delaunay三角剖分法得到基站的边线，获取基站内各个小区的方位角，当所述基站内包含多个小区且多个小区的方位角不完全相同时，依据所述方位角计算所述基站内的各小区的角平分线，利用所述基站的边线和所述各小区的角平分线，计算所述各小区的覆盖区域，依据所述各小区的覆盖区域与基站边线，确定与所述各个小区覆盖区域的边线相交小区为各个小区的邻区，采用本发明实施例公开的方法或系统，在移动通信网络邻区生成方法中，可以使计算简单化，成本降低。

Description

一种移动通信网络邻区生成方法及系统

技术领域

本发明涉及移动通信网络技术领域，特别涉及一种移动通信网络邻区生成方法及系统。

背景技术

当今无线移动网络是由多个小区连续覆盖而形成的一个蜂窝网络，因此单个小区覆盖范围是有限的且特定的。一旦用户离开了某小区的覆盖范围，网络就会自动让用户切换到其他相邻小区为用户继续提供业务服务，这就是邻区切换的概念。

目前邻区规划主要通过以下几种方式：

传统人工规划，网络人员通过实地勘测结合自身经验和小区间距关系来手动规划邻区。根据网络拓扑参数获取与第一扇区距离小于等于预置的最大距离的扇区作为候选扇区，根据所述网络拓扑参数获取与第一扇区间距离小于等于预置的最大距离的扇区作为候选扇区；根据所述网络拓扑参数计算所述第一个扇区与每一个候选扇区之间的方位权重值以及所述第一扇区与每一个候选扇区之间的层数；根据所述方位角权重值以及所述层数计算每一个候选扇区相对于所述第一扇区的拓扑分数；根据所述拓扑分数将对应的候选扇区作为所述第一扇区的邻区。或者，根据小区覆盖分析确定区域内每个地理单元上接受到所有小区的导频强度值，设定导频强度门限值，以及计算每个小区的覆盖交叠面积，最后根据主小区和其他区间覆盖的交叠面积、大小邻区列表进行排序和设定的邻区个数门限截取得到邻区。

但是，上述的邻区生成方法在生成移动通信网络中小区的邻区时，计算较为复杂，成本较高。

发明内容

本发明所要解决的技术问题是提供一种移动通信网络邻区生成方法及系统，以解决现有技术中生成移动通信网络中小区的邻区时，计算较为复杂，成本较高问题。

具体方案如下所示：

一种移动通信网络邻区生成方法，该方法包括：

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

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

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

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

优选的，所述当所述基站内包含多个小区且多个小区的方位角不完全相同时，依据所述方位角计算所述基站内的各小区的角平分线的过程包括：

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

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

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

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

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

优选的，所述利用所述基站的边线和所述各小区的角平分线，计算所述各小区的覆盖区域的过程包括：

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

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

优选的，所述依据所述各小区的覆盖区域与基站边线，确定与所述各个小区覆盖区域的边线相交的小区为各个小区的邻区的过程包括：

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

确定当前待处理小区；

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

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

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

优选的，所述确定所述基站及与所述基站相交的基站内，小区的覆盖区域边线与所述当前待处理小区的覆盖区域的边线相交的小区为所述待处理小区的邻区后，还包括：

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

优选的，所述依据基站物理信息数据，利用Delaunay三角剖分法得到基站的边线的过程包括：

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

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

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

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

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

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

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

优选的，所述完成所述当前待插入基站在三角形链表中的插入的步骤后还包括：根据优化准则对插入当前待插入基站后生成的三角形进行优化，将优化后的三角形放入三角形链表。

优选的，所述根据优化准则对插入当前待插入基站后生成的三角形进行优化的过程包括：

将两个具有共同边的三角形合成一个多边形；

当第四个顶点在三角形的外接圆之内时，将对角线对调。

一种移动通信网络邻区生成系统，包括：

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

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

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

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

从以上技术方案可以看出，本发明中提供了一种移动通信网络邻区生成方法及系统，该方法首先利用Delaunay三角剖分算法得到基站的边线，然后利用各个小区的方位角，得到小区的角平分线，进而得到各个小区的覆盖范围，利用覆盖范围的边线是否相交确定小区的邻区。该方法过程简单，计算量小，降低了现有的邻区生成算法的复杂度，降低了成本。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例1公开的一种移动通信网络邻区生成方法的流程图；

图2是本发明实施例2公开的一种移动通信网络邻区生成方法的流程图；

图3是本发明实施例3公开的一种移动通信网络邻区生成方法的流程图；

图4是本发明公开的一种移动通信网络邻区生成方法中的基站Voronoi图；

图5是本发明实施例4公开的一种移动通信网络邻区生成方法的流程图；

图6是本发明公开的一种移动通信网络邻区生成方法中的一个基站进行角平分线后的示意图；

图7是本发明实施例5公开的一种移动通信网络邻区生成方法的流程图；

图8是本发明公开的一种移动通信网络邻区生成方法中的小区的覆盖图；

图9是本发明实施例6公开的一种移动通信网络邻区生成方法的流程图；

图10是本发明公开的一种移动通信网络邻区生成系统结构框图。

具体实施方式

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

本发明可用于众多通用或专用的计算装置环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器装置、包括以上任何装置或设备的分布式计算环境等等。

本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本发明实施例公开的一种移动通信网络邻区生成方法的流程如图1所示，包括：

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

本实施例中，基站物理信息数据还可以包括：小区名字、基站名字和小区属性等。该基站物理信息数据从基站数据库中获取。具体的，依据基站物理信息数据，利用Delaunay三角剖分法得到基站的边线的过程如图2所示，包括：

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

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

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

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

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

步骤S26、判断是否存在未被插入基站，若是，则执行步骤S27，若是，则执行步骤S28；

步骤S27、确定下一未被插入基站作为当前待插入基站，返回执行步骤S24；

步骤S28、得到所有的基站的边线，连接所有的边线得到一Voronoi图。

进一步的，完成所述当前待插入基站在三角形链表中的插入的步骤后还包括：根据优化准则对插入当前待插入基站后生成的三角形进行优化，将优化后的三角形放入三角形链表。具体的优化过程如图3所示，包括：

步骤S31、将两个具有共同边的三角形合成一个多边形；

步骤S32、当第四个顶点在三角形的外接圆之内时，将对角线对调。

此处以最大空圆准则作为优化依据。

依据上述过程得到的Voronoi图如图4所示，图中每条线段即为各个基站的边线。本实施例中假设每个基站内都包含有三个共站小区A、B和C。

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

当基站内包含一个小区时，小区的覆盖范围即基站的范围，或者，包含多个小区，小区的方位角都相同时，即表明每个小区的覆盖范围都是基站的范围。

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

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

本实施例公开的移动通信网络邻区生成方法中，首先利用Delaunay三角剖分法得到基站的边线，然后利用各个小区的方位角，得到小区的角平分线，进而得到各个小区的覆盖范围，利用覆盖范围的边线是否相交确定小区的邻区。该方法过程简单，计算量小，降低了现有的邻区生成算法的复杂度，降低了成本。

上述实施例中，依据所述方位角计算所述基站内的各小区的角平分线的过程如图5所示，包括：

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

假设当前待分析小区为A，其方位角为a。

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

从图4中可以看出，小区B位于小区A的左侧并与其相邻，则小区A的下一小区为B，其方位角为b

步骤S53、判断下一小区的方位角是否大于所述当前待分析小区的方位角，若是，则执行步骤S54，若否，则执行步骤S55；

判断b是否大于a。

步骤S54、确定所述当前待分析小区与其下一小区间的角平分线角度为当前待分析小区与所述下一小区间方位角的平均值；

设角平分线角度为c，则c＝(a+b)/2。

本实施例并不限定采用上述公式进行计算，采用任何上述公式的变形进行的计算过程都是本实施例保护的范围。例如，c＝a+(b-a)/2。

步骤S55、计算当前待分析小区与所述下一小区间方位角的平均值+180°的结果；

即，c＝(a+b)/2+180°。本实施例同样也不限定采用该公式进行计算，任何该公式的变形都是本实施例保护的范围，例如，c＝((360-a+b)/2+a。

步骤S56、判断所述结果是否大于360°，若是，则执行步骤S57，若否，则执行步骤S58；

步骤S57、确定所述角平分线角度与360°的差值为所述角平分线角度；

将角平分线的角度调整到0-360°之间。

步骤S58、确定所述结果为当前待分析小区与其下一小区间的角平分线角度；

步骤S59、判断所述当前待分析小区的下一小区是否未被分析，若是，则执行步骤S510，若否，则结束；

步骤S510、确定所述下一小区为当前待分析小区，返回执行步骤S52。

利用上述步骤，依次计算出基站内各个小区与其下一小区间的角平分线。

本实施例并不限定采用确定与所述当前待分析小区左侧相邻的小区为所述当前待分析小区的下一小区的方式，依次计算各个小区与其下一小区间的角平分线，还可以采用确定与所述当前待分析小区右侧相邻的小区为所述当前待分析小区的上一小区的方式，依次进行计算。

图6所示是对于每一个基站内的多个共站小区，按照上述过程进行角平分线的计算后，得到的结果。其中，实线为小区ABC的方位角，虚线为两个小区间的角平分线。

上述实施例中，利用所述基站的边线和所述各小区的角平分线，计算所述各小区的覆盖区域的过程如图7所示，包括：

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

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

如图8所示，图中实线代表角平分线，虚线代表基站边线，每个小区相邻的两条实线与两条实线间相夹的虚线所构成的区域为该小区的覆盖区域。

本实施例中，利用小区相邻的角平分线及角平分线间的基站边线确定小区的覆盖区域，实现了从角度上对各个小区的覆盖区域进行划分，有效的结合了定向天线的特性，提高了邻区生成的准确性。

进一步的，上述实施例中，依据所述各小区的覆盖区域与基站边线，确定与所述各个小区覆盖区域的边线相交的小区为各个小区的邻区的过程如图9所示，包括：

步骤S91、利用所述基站边线确定与所述基站相交的基站；

步骤S92、确定当前待处理小区；

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

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

步骤S95、判断是否存在未被处理小区，若是，则执行步骤S96，若否，则结束；

步骤S96、确定下一未被处理小区为当前待处理小区，返回执行步骤S93。

本实施例中，在得到每一个小区的邻区后，还包括：生成与所述当前待处理小区对应的，包含有与所述当前待处理小区的邻区的邻小区列表。以列表的形式对各个小区的邻区进行存储，以便于后续邻区切换时方便查找。

本发明同时公开了一种移动通信网络邻区生成系统，其结构如图10所示，包括：

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

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

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

邻区生成模块104，用于依据所述各小区的覆盖区域与基站边线，确定与所述各个小区覆盖区域的边线相交的小区为各个小区的邻区。

本实施例公开的移动通信网络邻区生成系统利用Delaunay三角剖分法得到基站的边线，然后利用各个小区的方位角，得到小区的角平分线，进而得到各个小区的覆盖范围，利用覆盖范围的边线是否相交确定小区的邻区。该系统生成邻区的过程简单，计算量小，降低了现有的邻区生成算法的复杂度，降低了成本。

本实施例公开的移动通信网络邻区生成系统的原理及工作过程请参考方法实施例，在此不再赘述。

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

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

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本发明时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。

以上对本发明所提供的一种移动通信网络邻区生成方法及系统进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (9)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

确定当前待处理小区；

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

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

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

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

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

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

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

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

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

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

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

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

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

7.根据权利要求6所述的方法，其特征在于，所述完成所述当前待插入基站在三角形链表中的插入的步骤后还包括：根据优化准则对插入当前待插入基站后生成的三角形进行优化，将优化后的三角形放入三角形链表。

8.根据权利要求7所述的方法，其特征在于，所述根据优化准则对插入当前待插入基站后生成的三角形进行优化的过程包括：

将两个具有共同边的三角形合成一个多边形；

当第四个顶点在三角形的外接圆之内时，将对角线对调。

9.一种移动通信网络邻区生成系统，其特征在于，包括：

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

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

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

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

Images