基站无线场强覆盖区域范围确定方法和装置的制作方法

专利名称：基站无线场强覆盖区域范围确定方法和装置的制作方法
技术领域：
本发明涉及通信技术领域，具体地说，涉及无线网络规划中基站无线场 强覆盖区域范围确定方法和装置。
背景技术：
在移动通信网中的无线场强覆盖区是指按照规定的服务质量指标可以提 供业务的地区范围。通过了解整个网络在不同地理区域的无线场强覆盖情 况，可以为调整和提高网络服务质量提供参考数据，从而增强网络运营竟争 能力。常用的基站无线场强覆盖区域范围预测方法是基于传播模型的方法，如采用Okumura(奥村)传播模型或COST-231-Walfish-Ikegami模型。其中， Okumura传播模型是以准平滑地形的市区作为分析和描述传播机制的基准， 其余各区的影响均以校正因子的形式出现，采用它进行预测时，针对不同的 地形需要估算与地形有关的参数。COST-231-Walfish-Ikegami模型适用于 20m 5km范围的传播损耗预测，既可用作宏蜂窝模型，也可用作微蜂窝模 型，但在作微蜂窝覆盖预测时，必须有详细地形地貌要素，如街道及建筑物 的数据，不能采用统计近似值。
以上所述基于传播模型的方法预测基站无线场强覆盖区域范围，均需考 虑地形地貌的不同，计算参数多，方法复杂，效率低，而且，对各种地形地 貌的数据的精确度要求很高，因为地形地貌不断发生改变，所以现实中很难 提供精确度很高的参数数据，这些因素的存在，给网络规划工作带来很大的 困难。

发明内容
有鉴于此，本发明的目的在于提供一种无线场强覆盖的确定方法和装 置，本发明无须考虑地形地貌因素，能够简便、快速地确定小区无线场强的 覆盖范围。
本发明一种无线场强覆盖的确定方法是这样实现的
一种基站无线场强覆盖区域范围确定方法，包括步骤
将所有基站的经炜度对应的位置点映射成平面上的全基站点集；
将所迷全基站点集处理成剖分三角网格；
确定所述剖分三角网格中包含相同基站点的三角形的外接圆的圓心的位 置，并将所述圆心依次相连形成的区域确定为所述基站的泰森多边形区域；
确定基站的泰森多边形区域与该基站初始圓覆盖区域的重叠区域，并将 所述重叠区域的范围确定为所述基站的无线场强覆盖区域范围。
还包括
利用基站中各小区的方位角对所述覆盖区域进行切割，确定所述基站中 各小区的无线场强覆盖区域范围。
将所述全基站点集处理成剖分三角网格的步骤包括
选取三个或三个以上的初始基站点形成当前基站点集，确定所述初始基 站点的初始凸包；
确定初始凸包中满足空圆特性的三角形，并将所述三角形加入三角形链 表中；
将除初始基站点以外的其他基站点依次插入到当前基站点集，每新插入 一个后增基站点，即形成当前基站点集的当前凸包；
当所述后增基站点在所述当前凸包内部，并且在所述凸包包含的三角形 的内部时，在三角形链表中删除所述三角形，依次将该三角形中的三条边确 定为目的边，对所述目的边进行剖分处理；
当所述后增基站点在所述当前凸包内部，并且在所述凸包包含的三角形 边上时，在三角形链表中删除所述三角形，依次将该三角形中除后增基站点 所在边以外的边确定为目的边，对所述目的边进行剖分处理；
当所述后增基站点在所述当前凸包边上时，在三角形链表中删除包含后 增基站点的三角形，将该三角形中除后增基站点所在边以外的边确定为目的 边，对所述目的边进行剖分处理；
当所述后增基站点在所述当前凸包的外部时，以当前凸包上的任意一点 为起始点，沿所述凸包逆时针找到使所述后增基站点在其右侧的边；当所述 边的数量为一个时，确定该边为目的边，将所述目的边的两端点与所述后增 基站点相连，形成新的当前凸包，并对所述目的边进行剖分处理；当所述边
数量为两个或两个以上时，选耳又所述边形成的边4连的端点，将所述端点与所 述后增基站点相连，形成新的当前凸包，并依次确定所述边为目的边，依次 对所述目的边进行剖分处理。
针对目的边按照以下步骤进行剖分处理
当所述目的边在所述当前凸包边上时，将所述目的边与所述后增基站点 形成的三角形加入到三角形链表中；
当所述目的边在所述当前凸包内部时，从三角形链表中获取包含所述目 的边的三角形，当该三角形不在所述目的边与后增基站点形成的三角形的外 接圆中时，将所述目的边与后增基站点形成的三角形加入到三角形链表中； 否则，当该三角形在所述目的边与后增基站点形成的三角形的外接圆中时， 取消原目的边，确定该三角形中的目的边之外的两条边为目的边，依次对所 述目的边继续进行剖分处理，并从三角形链表中删除该三角形。
所述基站点的泰森多边形区域的确定步骤包括
查询包含相同基站点的三角形，将其确定为关联三角形，当所述基站点 在所述凸包的内部时，将所述关联三角形的外接圆的圆心依次相连形成的封 闭区域确定为所述基站点的泰森多边形区域。
当所述基站点在所述凸包的边上时，将所述关联三角形的外接圆的圓心 依次相连，形成边链；确定该边链的头端点和尾端点与所述基站点形成的夹 角，确定该夹角的角平分线的延长线与基站初始圓覆盖区域的交点的位置， 将所述交点与所述头端点和尾端点相连形成的区域确定为所述基站点的泰森 多边形区域。
所述基站的泰森多边形区域与该基站初始圆覆盖区域的重叠区域的确定 步骤包括
当所述基站初始圓覆盖区域的半径大于所述基站的泰森多边形区域各顶 点与所述基站点的最大距离时，将所述基站的泰森多边形区域的范围确定为 所述重叠区域。
当所述基站初始圆覆盖区域的半径小于所述基站的泰森多边形区域各顶 点与所述基站点的最小距离时，将所述基站初始圆覆盖区域确定为所述重叠 区域。
当所述基站初始半径圆半径介于所述基站的泰森多边形区域各顶点与所 述基站点的最小距离和各顶点与所述基站点的最大距离之间时，将所述初始 半径圆覆盖的区域与所迷泰森多边形区域文又区域确定为所迷重叠区域。
本发明还公开了 一种基站无线场强覆盖区域范围确定装置，其特征在
于，包括映射单元、三角剖分处理单元、泰森多边形生成单元及基站覆盖 区域范围确定单元；其中，
所述映射单元用于将所有基站的经绵度位置点映射到平面区域上，形成 平面全基站点集；
所述三角剖分处理单元用于对所述平面全基站点集进行三角剖分处理， 生成剖分三角网格；
所述泰森多边形生成单元用于按照所述三角网格中包含同一基站点的三 角形的外接圓圓心位置，确定所述全基站点集中各个基站点的泰森多边形区域；
所述基站覆盖区域范围确定单元用于按照基站的泰森多边形区域以及该 基站初始圓覆盖区域确定基站的无线场强覆盖区域范围。
所述装置还包括小区覆盖区域范围确定单元，该小区覆盖区域范围确定 单元用于按照所述基站中各小区的方位角对所述基站的无线场强覆盖范围进 行切割，确定所述基站中各小区的无线场强覆盖范围。
所述三角剖分处理单元包括初始基站选取单元、后增基站选取单元、 初始凸包生成单元、初始三角剖分确定单元、存储单元、判断单元及更新单元；其中，
所述初始基站选取单元用于在所述全基站点集中选取三个或三个以上的初始基站点；
所述后增基站选取单元用于在所述全基站点集中逐个选取除初始基站点 之外的其他基站点；
所述初始凸包生成单元用于按照初始基站选取单元选取的初始基站点生 成初始凸包，并将其作为当前凸包存储到存储单元；
所述初始三角剖分确定单元用于确定初始凸包中满足空圓特性的三角 形，将其确定为初始剖分三角形，并将其作为当前剖分三角形存储到存储单元；
所述存储单元用于存储所述当前剖分三角形和当前凸包；
判断单元用于判断从后增基站选取单元选取的后增基站点与从存储单元获取的当前凸包的位置；
更新单元用于按照所述后增基站点与所述当前凸包的位置形成新的当前 凸包以及当前剖分三角形，更新所述存储单元中的当前剖分三角形和当前凸 包，直到没有新的后增基站点可以选取。
基站覆盖区域范围确定单元包括
计算单元，用于计算所述基站的泰森多边形区域和基站初始圆覆盖区域 的重叠区域；
区域范围确定单元，用于将所述重叠区域的范围确定为所述基站的无线 场强覆盖范围。
所述泰森多边形生成单元包括关联三角形确定单元，圓心位置获取单 元、连接单元、构造单元及泰森多边形确定单元；其中，
关联三角形确定单元，用于从三角剖分处理单元中获取包含相同基站点 的关联三角形；
所述圓心位置获取单元用于获取所述关联三角形的外接圆的圆心位置； 所述连接单元用于依次连接所述三角形外接圓的圓心，形成非封闭边链 或封闭区域；
所述构造单元用于按照所述非封闭边链的头端点和尾端点与所述基站点 的位置以及所述初始半径圆的半径构造新的端点，并将其与所述头端点和尾 端点相连，形成封闭区域；
所述泰森多边形确定单元用于将所述封闭区域确定为泰森多边形区域。
通过上述技术方案可知，与现有技术相比，本发明将多个基站的经炜度 位置点映射到平面区域上，构成平面基站点集，以平面几何的算法对所述基 站点集进行处理，无须考虑基站的地形地貌因素，简单、快速地确定基站或 小区的无线场强覆盖区域范围。


图1为本发明一种基站无线场强覆盖区域范围确定方法的实现流程图2为本发明一种基站无线场强覆盖区域范围确定方法的实现流程中将 基站点集处理成剖分三角网格的流程图3A-3P为本发明一种基站无线场强覆盖区域范围确定方法的将基站点 集处理成剖分三角网格过程中形成剖分三角形和新凸包的过程示意图4为本发明一种基站无线场强覆盖区域范围确定方法的确定泰森多边 形区域的方法流程图5为本发明一种基站无线场强覆盖区域范围确定方法中确定基站无线 场强覆盖区域范围的流程图6A-6C为本发明一种基站无线场强覆盖区域范围确定方法中确定基站 无线场强覆盖区域范围的示意图7为本发明一种基站无线场强覆盖区域范围确定方法中确定小区无线 场强覆盖区域范围的示意图8为本发明一种基站无线场强覆盖区域范围确定装置的结构框图9为本发明一种基站无线场强覆盖区域范围确定装置的实施例一的结 构框图10为本发明一种基站无线场强覆盖区域范围确定装置的实施例二的 结构框图11为本发明的三角剖分处理单元和映射单元、泰森多边形生成单元 的连接示意图12为本发明的基站覆盖区域范围确定单元和泰森多边形生成单元、 图例化显示单元的连接示意图13为本发明的泰森多边形生成单元和三角剖分处理单元、基站覆盖 区域范围确定单元的连接示意图。
具体实施例方式
本发明的核心思想是将所有基站的经纬度对应的位置点映射成平面上 的全基站点集；将所述全基站点集处理成剖分三角网格；确定所述剖分三角
网格中包含相同基站点的三角形的外接圆的圆心的位置，并将所述圆心依次 相连形成的区域为所述基站的泰森多边形区域；确定基站的泰森多边形区域 与其初始圆覆盖区域的重叠区域，并将所迷重叠区域的范围确定为所迷基站 的无线场强覆盖区域范围。
为了使本领域的技术人员能够充分理解本发明的技术方案，下面结合具 体实施例和附图进行进一步的详细说明。
请参考图1,为本发明一种基站无线场强覆盖区域范围确定方法的实现 流程图。
首先，进入步骤SIOI。
步骤S101:将所有基站的经绰度对应的位置点映射成平面上的全基站点集。
步骤S102:将所述全基站点集处理成剖分三角网格。
步骤S103:确定所述剖分三角网格中包含相同基站点的三角形的外接圓 的圓心的位置，并将所述圓心依次相连形成的区域确定为所述基站的泰森多 边形区域。
步骤S104:确定基站的泰森多边形区域与其初始圆覆盖区域的重叠区 域，并将所述重叠区域的范围确定为所述基站的无线场强覆盖区域范围。
如图2所示，为本发明一种基站无线场强覆盖区域范围确定方法的实现 流程中将基站点集处理成剖分三角网格的流程图。
图3A-图3P为本发明一种基站无线场强覆盖区域范围确定方法的将基站 点集处理成剖分三角网格过程中形成剖分三角形和新凸包的过程示意图。
步骤S201:选取三个或三个以上的初始基站点，形成当前基站点集，确 定所述初始基站点的初始凸包。
获取全基站点集中的三个或三个以上的初始基站点，按照逆时针的方向 依次将所述基站点相连，形成多边形，判断所述多边形的各个内角的度数， 当所述内角的度数大于180度时，删除所述内角的两边，并连接所述两边的 朝外的端点，依此方法确定所述基站点的初始凸包。
例如，选取全基站点集中的四个初始基站点，将所述基站点按照逆时针
的方向依次将所述基站点相连，形成多边形plp2p3p4，判断所述多边形的各 个内角的度数，多边形plp2p3p4中备内角的度数均小亍180度，所以确定 所述多边形plp2p3p4为所述四个基站点的初始凸包，如图3A所示，为本发明一种基站无线场强覆盖区域范围确定方法中凸包结构示意图。
步骤S202:确定初始凸包中满足空圓特性的三角形，并将所述三角形加入三角形链表中。
连接所述凸包中的各个基站点，形成一个或多个三角形，当其中包含其 他基站点时，将所述三角形删除，否则，确定所述三角形为满足空圆特性的 三角形，并将所述三角形加入三角形链表中。
将图3A中的pl、 p2、 p3、 p4点彼此相连，形成plp2p3、 plp2p4、 plp3p4、 p2p3p4四个三角形，三角形plp2p3的外接圆为ol， plp2p4的外接 圓为o2, plp3p4的外接圓为o3, p2p3p4的外接圆为o4,如图3B所示，从 图3B中可以看出o2中包含有基站点p3， o4包含有基站点pl，所以将三角 形plp2p4、三角形p2p3p4删除，而将满足空圆特性的三角形plp2p3、三角 形plp3p4加入到三角形链表中，则初始凸包plp2p3p4中包含初始剖分三角 形plp2p3、三角形plp3p4两个三角形，如图3C所示。
步骤S203:依次将除初始基站点以外的其他基站点插入到当前基站点 集，每新插入一个后增基站点，记录所述后增基站点的位置。
步骤S204:判断所述后增基站点的位置，当所述后增基站点在所述凸包 内部或在凸包边上，进入步骤S205;否则，进入步骤S206。
步骤S205:确定候选目的边。
当所述后增基站点在所述凸包边上时，所述后增基站点必然在所述凸包 中的某个三角形的边上，则从三角形链表中找到包含所述后增基站点的三角 形，在三角形链表中删除所述三角形，并确定被删除三角形中所述后增基站 点所在的边以外的两条边为候选目的边，候选目的边数量为2。
当所述后增基站点在所述凸包内部时，存在两种情况， 一种是所述后增 基站点在某个三角形边上，这时，在三角形链表中删除所述三角形，并确定 被删除三角形的三个边为候选目的边，定义候选目的边集合包括这三个候选 目的边，候选目的边数量为3;另一种情况是后增基站点在某两个相邻三角形的公共边上，这时，在三角形链表中删除所述两个相邻三角形，并确定所述三角形中的所述后增基站点所在的边以外的边为候选目的边，候选目的边 数量为4。
进入步骤S212。
步骤S206:沿凸包的边按照逆时针方向查询使后增基站点在其右侧的边。
以凸包边上的任意一点为起始点，以逆时针的方向沿凸包边查询使后增 基站点在其右侧的边。
步骤S207:计算边的个数，当数量为1时，进入步骤S208;否则，进入步骤S209。
步骤S208:并将所述边的两端与所述后增基站点相连，形成新的当前凸 包，进入步骤S210。
步骤S209:在所述使后增基站点在其右侧的边中选取所遍历的端点中直 线距离最长的两端点，将所述两端点与所述后增基站点相连，形成新的当前 凸包，进入步骤S211。
步骤S210:将所述边确定为目的边，进入步骤S214。
步骤S211:将所述边确定为候选目的边，形成候选目的边集合，候选目 的边数量为A，进入步骤S212。
步骤S212:选取任意一条候选目的边为目的边，并将该候选目的边从候 选目的边集合中删除，候选目的边数量减l。
步骤S213:判断目的边的位置，当所述目的边在当前凸包边上时，进入 步骤S217;否则，进入步骤S218。
步骤S214:获取三角形链表中包含所述目的边的三角形，当该三角形包 含在后增基站点与目的边形成的三角形的外接圆中时，进入步骤S215;否 则,进入步骤S216。
步骤S215:在三角形链表中删除包含所述目的边的三角形，取消原目的 边，确定该三角形中原目的边以外的两边为候选目的边，加到候选目的边集 合中，候选目的边数量加2，进入步骤s212。
步骤S216:将后增基站点与目的边形成的三角形加入到三角形链表中， 进入步骤S220。
步骤S217:将后增基站点与目的边形成的三角形加入到三角形链表中，进入步骤S219。
步骤s218:获取三角形链表中包會所迷司的边的三角形，当该三角形包含在后增基站点与目的边形成的三角形的外接圆中时，进入步骤S215;否 则，进入步骤S217。
步骤S219:判断候选目的边的数量，当所述候选目的边的数量为0时，进入步骤S220;否则，进入步骤S212。
步骤S22Q:结束。
按照步骤S203 步骤S220将所述全基站点集中除初始基站点以外的其 他基站点依次插入到当前基站点集进行处理，最后形成全基站点集的剖分三角网格。
注步骤S212-〉步骤S213-〉步骤S218-〉步骤S215不会一直循环下 去，到最后必然存在目的边在凸包边上的情况。
下面以将后增基站点p5插入到图3C中为例，在初始凸包plp2p3p4和 初始剖分三角形plp2p3、 plp3p4基础上，对步骤S203 ~步骤S213进行详细 描述。
当插入p5时，判断p5的位置，存在多种可能发生的情况，如下
一、p5在凸包plp2p3p4的内部，如图3D所示，,人三角形4连表中找到包 含后增基站点p5的三角形plp2p3,在三角形链表中删除三角形plp2p3，依 次将该三角形的三条边plp2、 p2p3、 p3pl确定为目的边，对其进行剖分处 理；由于目的边plp2和p2p3均在凸包plp2p3p4边上，所以将p5与plp2 形成的三角形plp2p5、 p5与p2p3形成的三角形p2p3p5加入到三角形链表 中；而目的边plp3在凸包plp2p3p4内部，从三角形链表中获取包含plp3 的三角形plp3p4,当其不在p5与plp3形成的三角形plp3p5的外接圓ol中 时，将三角形plp3p5加入三角形链表中，如图3E;如果包含plp3的三角形 plp3p4在p5与plp3形成的三角形plp3p5的外接圓ol中时，取消目的边 plp3,确定三角形plp3p4的另外两条边p3p4、 p4pl为目的边,由于p3p4、 p4pl均在凸包plp2p3p4边上，所以将p5与p3p4、 p4pl形成的三角形 p3p4p5、 p5p4pl加入到三角形链表中，如图3F所示；当所述后增基站点在凸包中某两个相邻三角形的公共边上，如图3G所示，后增基站点p5在边plp3 上，则将三角形plp化3和plp3p4从三角形链表中删除，并依次确定边 plp2、 p2p3、 p3p4和p4pl为目的边,由于边plp2、 p2p3、 p3p4和p4pl均 在凸包边上，所以三角形plp2p5、 p5p2p3、 p5p3p4和plp5p4加入到三角形 链表中，如图3H所示。
二、 p5在凸包plp2p3p4的边上，如图31所示，由于p2p3在凸包 plp"3p4边上，也在三角形plp2p3的边上，从三角形链表中找到包含后增 基站点p5的三角形plp2p3，在三角形链表中删除三角形plp2p3，依次将该 三角形的两条边p2p3、 p3pl定为目的边，对其进行剖分处理。由于目的边 p2p3在凸包plp2p3p4边上，所以将p5与p2p3形成的三角形p2p3p5加入 到三角形链表中；而目的边p3pl在凸包plp2p3p4内部，从三角形链表中获 取包含p3pl的三角形plp3p4，当三角形plp3p4的p4不在p5与plp3形成 的三角形plp5p3的外接圓ol中时，将三角形plp5p3加入三角形链表中， 如图3J所示；当三角形plp3p4的p4在p5与plp3形成的三角形plp5p3的 外接圓ol中时，取消目的边plp3，确定三角形plp3p4的另外两条边 p3p4、 p4pl为目的边，由于p3p4、 p4pl均在凸包plp2p3p4边上，所以将 p5与p3p4、 p4pl形成的三角形p5p3p4、 p5p4pl加入到三角形链表中，如图 3K所示。
三、 p5在凸包plp2p3p4的外部，以逆时针方向为正方向，当使p5在其 右侧的边只有plp2时，确定plp2为目的边，则p2p5plp4p3为新的当前凸 包，对plp2进行剖分处理；当包含plp2的三角形plp2p3不包含在p5和 plp2形成的三角形plp5p2的外接圆ol中，如图3L所示，则将三角形 plp5p2加入三角形链表中；如果plp2的三角形plp2p3包含在p5和plp2形 成的三角形plp5p2的外接圓ol中，当如图3M所示，取消目的边plp2，并 依次确定三角形plp2p3的另外两条边p2p3、 p3pl为目的边，继续进行剖分 处理，由于p2p3在当前凸包p2p5plp4p3边上，所以将三角形p2p3p5加入 到三角形链表中，而p3pl在当前凸包p2p5plp4p3内部，从三角形链表中获 取包含p3pl的三角形plp3p4,当其不包含在p5与p3pl形成的三角形 plp5p3的外接圆ol中时，将三角形plp5p3加入到三角形链表中，如图3N所 示；当包含p3pl的三角形plp3p4包含在p5与p3pl形成的三角形plp5p3的外4妻圆Ol中时，耳又消目的边p3pl，确定三角形plp3p4的另外两条边 p3p4、 p4pl为目的边,由于p3p4、 p4pl均在凸包p2p5plp4p3边上,所以将 p5与p3p4、 p4pl形成的三角形p5p3p4、 p5P4pl加入到三角形链表中。当使 p5在其右侧的边有多条,如p2p3、 p3p4,如图30所示,则选取p2p3、 p3p4 形成的边链的端点p2和p4,连接p5和p2、 p5和p4,形成新的当前凸包 plp2p5p4，依次确定p2p3、 p3p4为目的边进行剖分处理，目的边p2p3、 p3p4都在当前凸包plp2p5p4的内部，由于包含p2p3的三角形plp2p3不包 含在p5和p2p3形成的三角形p2p5p3的外接圆ol中，包含p3p4的三角形 plp3p4不包含在p5和p3p4形成的三角形p3p5p4的外4妾圆o2中，所以将三 角形p2p5p3、 plp3p4加入到三角形链表中，如图3P所示。
如图4所示，为本发明一种基站无线场强覆盖区域范围确定方法中确定 泰森多边形区域的方法流程图。
在将整个基站点集处理成剖分三角网格之后，需要确定所述全基站点集 中各个基站点的泰森多边形区域，确定步骤包括以下步骤
步骤S301:开始。
步骤S302:以全基站点集中任意一个基站点为目的基站点，判断所述目 的基站点的位置，当所述目的基站点在所述全基站点集的的凸包边上时，进 入步骤S303;否则，进入步骤S304。
步骤S303:获取凸包内剖分三角网格中包含所述目的基站点的三角形， 将其确定为关联三角形，依次将该关联三角形的外接圓的圓心连接，构成一 条边或者由两条或两条以上的边串连而成的非封闭边链，进入步骤305。
步骤S304:获取剖分三角网格中包含所述目的基站点的关联三角形，依 次将该关联三角形的外接圆的圆心连接，形成封闭区域，进入步骤306。
步骤S305:构造封闭区域。
获取该非封闭边链的头端点和尾端点，确定所述头端点和尾端点与所述 目的基站点相连形成的夹角，确定该夹角的角平分线的延长线与基站初始圆 覆盖区域的交点的位置，并将所述头端点和尾端点与所述交点相连，形成 封闭区域。
步骤S306:将所述封闭区域确定为所述目的基站点的泰森多边形区域。
18
步骤S307:结束。
在步骤S305中所述的基站初始圆覆盖区域是一个预先设置的经验图形 区域，是一个标准的圆形区域，其平径可以根据基站点的位置进行调整。
请参考图5，为本发明一种基站无线场强覆盖区域范围确定方法中确定 基站无线场强覆盖区域范围的流程图。
图6A-6B为本发明一种基站无线场强覆盖区域范围确定方法中基站无线 场强覆盖区域范围的示意图。
利用所述目的基站点的泰森多边形区域和所述基站初始圆覆盖区域可以 确定所述基站点的无线场强覆盖区域范围，设基站初始圓覆盖区域的半径为 R,所述泰森多边形区域各顶点与所述基站点的最大距离为L, 所述泰森多 边形区域各顶点与所述基站点的最小距离为1，确定步骤包括
步骤S401:开始。
步骤S402:当R>L,将所述泰森多边形区域的范围确定为所述基站点 对应基站的无线场强覆盖区域范围，如图6A中的阴影部分所示，将泰森多 边形Q1Q2Q3Q4Q5Q6区域确定为基站点P5对应的基站的无线场强覆盖区域范围。
步骤S403:当R<1，将所述基站初始圆覆盖区域范围确定为所述基站 点对应基站的无线场强覆盖区域范围，如图6B中的阴影部分所示，将基站 初始圓覆盖区域R1确定为基站点P5对应的基站的无线场强覆盖区域范围。
步骤S404:当1<R<L,将所述初始半径圆覆盖的区域与所迷泰森多边 形区域交叉区域范围确定为所述基站点对应基站的无线场强覆盖区域范围， 如图6C中的阴影部分所示，将图形区域Q2d2d3Q4Q5Q6d4dl确定为基站点P5 对应的基站的无线场强覆盖区域范围。
步骤S405:结束。
利用所述目的基站点对应的基站中各小区的方位角对所述目的基站点的 泰森多边形区域进行分割，形成各小区的无线场强覆盖区域，如图7所示， 为本发明一种基站无线场强覆盖区域范围确定方法中确定小区无线场强覆盖 区域范围的示意图，所述目的基站点对应的基站中包含三小区ql、 q2和q3,方位角分别为60、 180、 300度，则利用所述方位角分割所述基站点p5 对应的基站的无线场强覆盖区域范围，可得出图形QlQ2slp5s3区域为小区 ql的无线场强覆盖区域，闺形slQ3Q4Q5s2p5区域为小区q2的无线场强覆盖 区域，图形s3p5s2Q6区域为小区q3的无线场强覆盖区域。
请参考图8,为本发明一种基站无线场强覆盖区域范围确定装置的结构 框图。
基站无线场强覆盖区域范围确定装置包括映射单元100、三角剖分处 理单元200、泰森多边形生成单元300及基站覆盖区域范围确定单元400; 其中，所述映射单元100用于将多个基站的经绵度位置点映射到平面区域 上，形成平面基站点集；所述三角剖分处理单元200用于对所述平面基站点 集进行三角剖分处理，生成剖分三角网格；所述泰森多边形生成单元300用 于根据所述剖分三角网格中包含同一基站点的三角形的外接圆圓心位置确定 该基站点的泰森多边形区域，从而确定所述基站点集中每一个基站点的泰森 多边形区域；所述基站覆盖区域范围确定单元400用于根据每一个基站点的 泰森多边形区域及其初始圓覆盖区域确定每一个基站及其小区的无线场强覆 盖区域范围。
本装置的工作过程如下
映射单元100将网络中各个基站经綷度对应的位置点映射到一个平面区 域上，形成平面基站点集，三角剖分处理单元200将所述平面基站点集进行 剖分处理，形成剖分三角网格，泰森多边形形成单元300根据所述剖分三角 网格中包含同一基站点的三角形的外接圓的圆心位置，确定所述基站点集中 各个基站点的泰森多边形区域，基站覆盖区域范围确定单元400按照所述泰 森多边形区域以及基站初始圓覆盖区域确定基站的无线场强覆盖区域范围。
其中所述基站初始圓覆盖区域是一个预先设置的经验图形区域，是一个 标准的圆形区域，其半径可以根据基站点的位置进行调整。
可以增加小区覆盖区域范围确定单元500,如图9所示，为本发明一种 基站无线场强覆盖区域范围确定装置的实施例一的结构框图，该小区覆盖区域范围确定单元500用于按照所述基站中各小区的方位角对所述基站的无线 场强覆盖范围进行切割，确定所述基站中各小区的无线场强覆盖范围。
如图7所示，所迷目的基站点p5对应的基站中包含三小区ql、 q2、 q3,方位角分别为60、 180、 300度，则利用所述方位角分割所述基站点p5 对应的基站的无线场强覆盖区域范围，可得出图形QlQ2slp5s3区域为小区 ql的无线场强覆盖区域，图形slQ3Q4Q5s2p5区域为小区q2的无线场强覆盖 区域，图形s3p5s2Q6区域为小区q3的无线场强覆盖区域。
可以包括一个图例化显示单元600,用于在确定基站的覆盖区域范围和 小区的覆盖范围之后，将所述基站的覆盖区域范围和小区的覆盖区域范围图 例化显示。如图10所示，为本发明一种基站无线场强覆盖区域范围确定装 置的实施例二的结构框图。
请参考图11,为本发明的三角剖分处理单元和映射单元、泰森多边形生 成单元的连接示意图。
三角剖分处理单元200包括初始基站选取单元211、后增基站选取单元 212、初始凸包生成单元213、初始三角剖分确定单元214、存储单元215、 判断单元216及更新单元217;其中，
所述初始基站选取单元211用于在所述基站点集中选取多个基站点；所 述凸包生成单元213用于按照初始基站选取单元211选取的基站点生成凸 包；所述初始三角剖分确定单元214用于确定凸包中满足空圆特性的三角 形，将其确定为剖分三角形；所述存储单元215用于存储所述剖分三角形和 凸包；后增基站选取单元212用于逐个选取所述基站点集中的基站点，判断 单元215用于判断新插入基站点与所述凸包的位置；更新单元217用于按照 所述新插入基站点与所述凸包的位置更新凸包以及剖分三角形，并按照更新 结果更新所述存储单元215中的凸包和剖分三角形。
所述三角剖分处理单元200的工作过程如下
在映射单元100将所有基站点映射在平面区域上，形成全基站点集合之 后，初始基站选取单元211在所述全基站点集中选取多个初始基站点，初始 凸包生成单元213按照初始基站选取单元211选取的基站点生成初始凸包，并将其作为当前凸包存储到存储单元；初始三角剖分确定单元214确定初始 凸包中满足空圆特性的三角形，将其确定为初始剖分三角形，并将其作为当
前剖分三角形存储到存储羊元；存储单元215存储所迷当前剖分三角形和当 前凸包，后增基站选取单元212依次选取所述全基站点集中除初始基站点以 外的其它基站点，每选取一个后增基站点时，判断单元216判断从后增基站 选取单元选取的后增基站点与从存储单元获取的当前凸包的位置，更新单元 217按照所述后增基站点与所述当前凸包的位置形成新的当前凸包以及当前 剖分三角形，并按照更新结果更新所述存储单元215中的当前剖分三角形和 当前凸包，直到没有新的后增基站点可以选取。
所述存储单元215将所述剖分三角形和凸包提供给泰森多边形生成单元
300。
请参考图3C-3P所示，下面以将后增基站点p5插入到图3C中为例进行 描述说明。
当插入p5时，判断单元216判断后增基站点p5的位置，在初始凸包 plp2p3p4和初始剖分三角形plp2p3、 plp3p4基础上，存在多种可能发生的 情况，如下
当插入p5时，判断p5的位置，存在多种可能发生的情况，如下 一、p5在凸包plp2p3p4的内部，如图3D所示，更新单元217从存储单 元215中找到包含后增基站点p5的三角形plp2p3,在存储单元215中删除 三角形plp2p3,依次将该三角形的三条边plp2、 p2p3、 p3pl确定为目的 边，对其进行剖分处理；由于目的边plp2和p2p3均在凸包plp2p3p4边 上，所以将p5与plp2形成的三角形plp2p5、 p5与p2p3形成的三角形 p2p3p5加入到存储单元215中；而目的边plp3在凸包plp2p3p4内部，从 存储单元215中获取包含plp3的三角形plp3p4，当其不在p5与plp3形成 的三角形plp3p5的外接圆ol中时，将三角形plp3p5加入存储单元215 中，如图3E;如果包含plp3的三角形plp3p4在p5与plp3形成的三角形 plp3p5的外4妻圆ol中时，耳又消目的边plp3，确定三角形plp3p4的另外两 条边p3p4、 p4pl为目的边，由于p3p4、 p4pl均在凸包plp2p3p4边上，所 以将p5与p3p4、 p4pl形成的三角形p3p4p5、 p5p4pl加入到存储单元215 中，如图3F所示；当所述后增基站点在凸包中某两个相邻三角形的公共边上，如图3G所示，后增基站点p5在边plp3上，则将三角形plp2p3和 plp3p4从存储单元215中删除，并依次确定边plp2、 p2p3、 p3p4和p4pl为目的边，由于边plp2、 p2p3、 p3p4和p4pl均在凸包边上，所以三角形 plp2p5、 p5p2p3、 p5p3p4和plp5p4加入到存储单元215中,如图3H所示。
二、 p5在凸包plp2p3p4的边上，如图31所示，由于p2p3在凸包 plp2p3p4边上，在三角形plp2p3的边上，从存储单元215中找到包含后增 基站点p5的三角形plp2p3，在存储单元215中删除三角形plp2p3,依次将 该三角形的两条边p2p3、 p3pl确定为目的边，对其进行剖分处理。由于目 的边p2p3在凸包plp2p3p4边上，所以将p5与p2p3形成的三角形p2p3p5 加入到判断单元n5中；而目的边p3pl在凸包plp2p3p4内部，从存储单元 H5中获取包含p3pl的三角形plp3p4,当三角形plp3p4的p4不在p5与 plp3形成的三角形plp5p3的外接圆ol中时，将三角形plp5p3加入存储单 元215中，如图3J所示；从存储单元215中获取包含plp3的三角形 plp3p4,当其在p5与plp3形成的三角形plp5p3的外接圓ol中时，取消目 的边plp3,确定三角形plp3p4的另外两条边p3p4、 p4pl为目的边，由于 p3p4、 p4pl均在凸包plp2p3p4边上，所以将p5与p3p4、 p4pl形成的三角 形p5p3p4、 p5p4pl加入到存储单元215中，如图3K所示。
三、 p5在凸包plp2p3p4的外部，以逆时针方向为正方向，当使p5在其 右侧的边只有plp2时，确定plp2为目的边，则p2p5plp4p3为新的当前凸 包，对plp2进行剖分处理；当包含plp2的三角形plp2p3不包含在p5和 plp2形成的三角形plp5p2的外接圆ol中，如图3L所示，则将三角形 plp5p2加入存储单元215中；如果plp2的三角形plp2p3包含在p5和plp2 形成的三角形plp5p2的外接圆ol中，当如图3M所示，取消目的边plp2, 并依次确定三角形plp2p3的另外两条边p2p3、 p3pl为目的边，继续进行剖 分处理，由于p2p3在当前凸包p2p5plp4p3边上，所以将三角形p2p3p5加 入到存储单元215中，而p3pl在当前凸包p2p5plp4p3内部，从存储单元 215中获取包含p3pl的三角形plp3p4,当其不包含在p5与p3pl形成的三 角形plp5p3的外接圆ol中时，将三角形plp5p3加入到存储单元215中，如 图3N所示；当包含p3pl的三角形plp3p4包含在p5与p3pl形成的三角形 plp5p3的外接圆ol中时，取消目的边p3pl，确定三角形plp3p4的另外两条边p3p4、 p4pl为目的边，由于p3p4、 p4pl均在凸包p2p5plp4p3边上， 所以将p5与p3p4、 p4pl形成的三角形p5p3p4、 p5p4pl加入到存储单元215 中。当使p5在其右侧的边有多条，如p2p3、 p3p4，如图30所示，则逸取 p2p3、 p3p4形成的边链的端点p2和p4,连接p5和p2、 p5和p4,形成新的 当前凸包plp2p5p4，依次确定p2p3、 p3p4为目的边进行剖分处理，目的边 p2p3、 p3p4都在当前凸包plp2p5p4的内部，由于包含p2p3的三角形 plp"3不包含在p5和p2p3形成的三角形p2p5p3的外接圓ol中，包含 p3p4的三角形plp3p4不包含在p5和p3p4形成的三角形p3p5p4的外^l妄圓 o2中，所以将三角形p2p5p3、 plp3p4加入到存储单元215中，如图3P所 示。
请参考图12,为本发明的基站覆盖区域范围确定单元和泰森多边形生成 单元、图例化显示单元的连接示意图。
基站覆盖区域范围确定单元400包括计算单元411,用于计算所述全 基站点集中任意基站点的泰森多边形区域和基站初始圆覆盖区域的重叠区 域；区域范围确定单元412，用于将所述重叠区域的范围确定为所述基站点 的所对应的基站的无线场强覆盖范围。
所述基站覆盖区域范围确定单元400的工作过程为在泰森多边形生成 单元300生成基站点的泰森多边形区域后，计算单元411计算所述基站点的 泰森多边形区域和基站初始圆覆盖区域的重叠区域，区域范围确定单元412 将所述重叠区域的范围确定为所述基站点的所对应的基站的无线场强覆盖范 围，确定方法参考图6A-6C所示，设基站初始圆覆盖区域的半径为R，所述 泰森多边形区域各顶点与所述基站点的最大距离为L,所述泰森多边形区域 各顶点与所述基站点的最小距离为1,如果计算单元411计算出R>L,则区 域范围确定单元412将所述泰森多边形区域的范围确定为所述基站点对应基 站的无线场强覆盖区域范围，如图6A所示，将泰森多边形Q1Q2Q3Q4Q5Q6区 域确定为基站点P5对应的基站点的无线场强覆盖区域范围；如果计算单元 411计算出R<1，区域范围确定单元412将所述基站初始圆覆盖区域确定为 所述基站点对应基站的无线场强覆盖区域范围，如图6B所示，将基站初始圆覆盖区域Rl确定为基站点P5对应的基站点的无线场强覆盖区域范围；如 果计算单元计算出1<R<L，将所述初始半径圆覆盖的区域与所述泰森多边形区域交叉区域确定为所迷基站点对应基站的无线场强覆盖区域范围，如囝6C所示，将图形区域Q2d2d3Q4Q5Q6d4dl确定为后增基站点P5的无线场强覆 盖区域范围。
图例化显示单元600对所述后增基站点的无线场强覆盖区域范围进行图 例化显示。
请参考图13,为本发明的泰森多边形生成单元和三角剖分处理单元、基 站覆盖区域范围确定单元的连接示意图。
所述泰森多边形生成单元300包括关联三角形确定单元311、圓心位 置获取单元312、连接单元313、构造单元314及泰森多边形确定单元315;其中，
所述关联三角形确定单元311用于从三角剖分处理单元中获取包含相同 基站点的关联三角形；所述圆心位置获取单元312用于获取所述关联三角形 的外接圆的圓心位置；所述连接单元313用于依次连接所述关联三角形外接 圆的圓心，形成非封闭边链或封闭区域；所述构造单元314用于按照所述非 封闭边链的头端点和尾端点与所述基站点的位置以及所述初始半径圓的半径 构造新的端点，并将其与所述头端点和尾端点相连，形成封闭区域；所述泰 森多边形确定单元314用于将所述封闭区域确定为泰森多边形区域。
所述泰森多边形生成单元300的工作过程为在三角剖分处理单元200 将平面基站点集处理成剖分三角网格后，以所述剖分三角网格中的任意一个 基站点为目的基站点，关联三角形确定单元311确定所述三角网格中包含所 述基站点的三角形，将其确定为所述基站点的关联三角形；圓心位置获取单 元312获取包含目的基站点三角形的外接圓的圓心位置，连接单元313依次 将所述圆心连接，形成非封闭边链或者封闭区域，当形成非封闭边链时，所 述构造单元314按照所述边链的头端点和尾端点与所述基站点的位置以及所 述初始半径圆的半径构造新的端点，并将其与所述头端点和尾端点相连，形 成封闭区域，泰森多边形确定单元315将所述封闭区域确定为泰森多边形区 域；当形成封闭区域时，泰森多边形确定单元315直接将所述封闭区域确定为泰森多边形区域，为基站覆盖区域范围确定单元400提供各个基站点的泰 森多边形区域。
本发明利用三角剖分理论确定各个基站的泰森多边形区域，利用所述泰 森多边形区域的范围和预先设置的初始半径圆的区域范围确定出所述基站的 无线场强覆盖范围，并通过所述基站中各小区的方位角对所述基站的无线场 强覆盖范围进行切割，确定小区的无线场强覆盖范围，在此过程中，无须考 虑地形地貌因素，可以简便、快捷地确定基站或小区的无线场强覆盖区域范 围。
以上公开的仅为本发明的优选实施方式，但本发明并非局限于此，任何 本领域的技术人员能思之的没有创造性的变化，以及在不脱离本发明原理前 提下所作的若干改进和润饰，都应落在本发明的保护范围内。
权利要求
1、一种基站无线场强覆盖区域范围确定方法，其特征在于，包括步骤将所有基站的经纬度对应的位置点映射成平面上的全基站点集；将所述全基站点集处理成剖分三角网格；确定所述剖分三角网格中包含相同基站点的三角形的外接圆的圆心的位置，并将所述圆心依次相连形成的区域确定为所述基站的泰森多边形区域；确定基站的泰森多边形区域与该基站初始圆覆盖区域的重叠区域，并将所述重叠区域的范围确定为所述基站的无线场强覆盖区域范围。
2、 如权利要求1所述的基站无线场强覆盖区域范围确定方法，其特征 在于，还包括利用基站中各小区的方位角对所述覆盖区域进行切割，确定所述基站中 各小区的无线场强覆盖区域范围。
3、 如权利要求1或2所述的基站无线场强覆盖区域范围确定方法，其 特征在于，将所述全基站点集处理成剖分三角网格的步骤包括选取三个或三个以上的初始基站点形成当前基站点集，确定所述初始基站点的初始凸包；确定初始凸包中满足空圓特性的三角形，并将所述三角形加入三角形链 表中；将除初始基站点以外的其他基站点依次插入到当前基站点集，每新插入一个后增基站点，即形成当前基站点集的当前凸包；当所述后增基站点在所述当前凸包内部，并且在所述凸包包含的三角形 的内部时，在三角形链表中删除所述三角形，依次将该三角形中的三条边确 定为目的边，对所述目的边进行剖分处理；当所述后增基站点在所述当前凸包内部，并且在所述凸包包含的三角形 边上时，在三角形链表中删除所述三角形，依次将该三角形中除后增基站点 所在边以外的边确定为目的边，对所述目的边进行剖分处理；当所述后增基站点在所述当前凸包边上时，在三角形链表中删除包含后增基站点的三角形，将该三角形中除后增基站点所在边以外的边确定为目的 边，对所述目的边进行剖分处理； 当所述后增基站点在所述当前凸包的外部时，以当前凸包上的任意一点 为起始点，沿所述凸包逆时针找到使所述后增基站点在其右侧的边；当所述 边的数量为一个时，确定该边为司的边，将所迷曰的边的两端点与所迷后增基站点相连，形成新的当前凸包，并对所述目的边进行剖分处理；当所述边 数量为两个或两个以上时，选取所述边形成的边链的端点，将所述端点与所 述后增基站点相连，形成新的当前凸包，并依次确定所述边为目的边，依次 对所述目的边进行剖分处理。
4、 如权利要求3所述的基站无线场强覆盖区域范围确定方法，其特征 在于，针对目的边按照以下步骤进行剖分处理当所述目的边在所述当前凸包边上时，将所述目的边与所述后增基站点 形成的三角形加入到三角形链表中；当所述目的边在所述当前凸包内部时，从三角形链表中获取包含所述目 的边的三角形，当该三角形不在所述目的边与后增基站点形成的三角形的外 接圆中时，将所述目的边与后增基站点形成的三角形加入到三角形链表中；否则，当该三角形在所述目的边与后增基站点形成的三角形的外接圆中时， 取消原目的边，确定该三角形中的目的边之外的两条边为目的边，依次对所 述目的边继续进行剖分处理，并从三角形链表中删除该三角形。
5、 如权利要求1所述的基站无线场强覆盖区域范围确定方法，其特征 在于，所述基站点的泰森多边形区域的确定步骤包括查询包含相同基站点的三角形，将其确定为关联三角形，当所述基站点 在所述凸包的内部时，将所述关联三角形的外接圓的圆心依次相连形成的封 闭区域确定为所述基站点的泰森多边形区域。当所述基站点在所述凸包的边上时，将所述关联三角形的外接圓的圓心 依次相连，形成边链；确定该边链的头端点和尾端点与所述基站点形成的夹 角，确定该夹角的角平分线的延长线与基站初始圆覆盖区域的交点的位置， 将所述交点与所述头端点和尾端点相连形成的区域确定为所述基站点的泰森 多边形区域。
6、 如权利要求1所述的基站无线场强覆盖区域范围确定方法，其特征 在于，所述基站的泰森多边形区域与该基站初始圆覆盖区域的重叠区域的确 定步骤包括 当所述基站初始圆覆盖区域的半径大于所述基站的泰森多边形区域各顶 点与所述基站点的最大距离时，将所述基站的泰森多边形区域的范围确定为 所迷重叠区域。当所述基站初始圓覆盖区域的半径小于所述基站的泰森多边形区域各顶 点与所述基站点的最小距离时，将所述基站初始圆覆盖区域确定为所述重叠 区域。当所述基站初始半径圓半径介于所述基站的泰森多边形区域各顶点与所 述基站点的最小距离和各顶点与所述基站点的最大距离之间时，将所述初始 半径圓覆盖的区域与所述泰森多边形区域交叉区域确定为所述重叠区域。
7、 一种基站无线场强覆盖区域范围确定装置，其特征在于，包括映 射单元、三角剖分处理单元、泰森多边形生成单元及基站覆盖区域范围确定单元；其中，所述映射单元用于将所有基站的经绵度位置点映射到平面区域上，形成 平面全基站点集；所述三角剖分处理单元用于对所述平面全基站点集进行三角剖分处理， 生成剖分三角网;f各；所述泰森多边形生成单元用于按照所述三角网格中包含同一基站点的三 角形的外接圆圓心位置，确定所述全基站点集中各个基站点的泰森多边形区域；所述基站覆盖区域范围确定单元用于按照基站的泰森多边形区域以及该 基站初始圆覆盖区域确定基站的无线场强覆盖区域范围。
8、 如权利要求7所述的基站无线场强覆盖区域范围确定装置，其特征 在于，所述装置还包括小区覆盖区域范围确定单元，该小区覆盖区域范围确 定单元用于按照所述基站中各小区的方位角对所述基站的无线场强覆盖范围 进行切割，确定所述基站中各小区的无线场强覆盖范围。
9、 如权利要求7所述的基站无线场强覆盖区域范围确定装置，其特征 在于，所述三角剖分处理单元包括初始基站选取单元、后增基站选取单 元、初始凸包生成单元、初始三角剖分确定单元、存储单元、判断单元及更 新单元；其中， 所述初始基站选取单元用于在所述全基站点集中选取三个或三个以上的初始基站点；所迷后增基站逸取羊元用亍在所迷全基站点集中逐个逸取除初始基站点 之外的其他基站点；所述初始凸包生成单元用于按照初始基站选取单元选取的初始基站点生 成初始凸包，并将其作为当前凸包存储到存储单元；所述初始三角剖分确定单元用于确定初始凸包中满足空圓特性的三角 形，将其确定为初始剖分三角形，并将其作为当前剖分三角形存储到存储单元；所述存储单元用于存储所述当前剖分三角形和当前凸包；判断单元用于判断从后增基站选取单元选取的后增基站点与从存储单元获取的当前凸包的位置；更新单元用于按照所述后增基站点与所述当前凸包的位置形成新的当前凸包以及当前剖分三角形，更新所述存储单元中的当前剖分三角形和当前凸包，直到没有新的后增基站点可以选取。
10、 如权利要求7所述的基站无线场强覆盖区域范围确定装置，其特征 在于，基站覆盖区域范围确定单元包括计算单元，用于计算所述基站的泰森多边形区域和基站初始圆覆盖区域 的重叠区域；区域范围确定单元，用于将所述重叠区域的范围确定为所述基站的无线 场强覆盖范围。
11、 如权利要求7所述的基站无线场强覆盖区域范围确定装置，其特征 在于，所述泰森多边形生成单元包括关联三角形确定单元，圓心位置获取 单元、连接单元、构造单元及泰森多边形确定单元；其中，关联三角形确定单元，用于从三角剖分处理单元中获取包含相同基站点 的关联三角形；所述圆心位置获取单元用于获取所述关联三角形的外接圓的圆心位置； 所述连接单元用于依次连接所述三角形外接圆的圆心，形成非封闭边链 或封闭区域；所述构造单元用于按照所述非封闭边链的头端点和尾端点与所述基站点 的位置以及所述初始半径圆的半径构造新的端点，并将其与所述头端点和尾 端点相连，形成封闭区域；所述泰森多边形确定单元用于将所述封闭区域确定为泰森多边形区域。
全文摘要
本发明公开了一种基站无线场强覆盖区域范围确定方法，包括步骤将所有基站的经纬度对应的位置点映射成平面上的全基站点集；将所述全基站点集处理成剖分三角网格；确定所述剖分三角网格中包含相同基站点的三角形的外接圆的圆心的位置，并将所述圆心依次相连形成的区域确定为所述基站的泰森多边形区域；确定基站的泰森多边形区域与其初始圆覆盖区域的重叠区域，并将所述重叠区域的范围确定为所述基站的无线场强覆盖区域范围。本发明同时还公开了一种基站无线场强覆盖区域范围确定装置。利用本发明无须考虑地形地貌因素，可以简便、快捷地确定基站或小区的无线场强覆盖区域范围。
文档编号H04W16/18GK101203015SQ20061016523
公开日2008年6月18日 申请日期2006年12月14日 优先权日2006年12月14日
发明者张国华, 马海南 申请人:北京亿阳信通软件研究院有限公司