一种判断数字化室分设计方案小区覆盖不连续的方法与流程

本发明涉及无线通信室内分布覆盖领域，尤其涉及一种判断数字化室分设计方案小区覆盖不连续的方法。

背景技术：

目前，室内分布覆盖系统数字化解决方案的网络拓扑连接可归纳为5类：

第1类：基带处理单元（简称为bbu）+数据汇聚单元（或称为扩展单元）+内置天线型的射频拉远单元；

第2类：基带处理单元（简称为bbu）+数据汇聚单元（或称为扩展单元）+多级串联的数据汇聚单元（或称为扩展单元）+内置天线型的射频拉远单元；

第3类：基带处理单元（简称为bbu）+数据汇聚单元（或称为扩展单元）+外接天线型的射频拉远单元+天线；

第4类：基带处理单元（简称为bbu）+数据汇聚单元（或称为扩展单元）+多级串联的数据汇聚单元（或称为扩展单元）+外接天线型的射频拉远单元+天线；

第5类：即其它，该类同时包含第1、2、3、4类中2种或3种或所有情况的组合，例如，数据汇聚单元同时存在串联和不串联的情形，数据汇聚单元同时连接外接天线型的射频拉远单元和内置天线型的射频拉远单元的情形等。

基带处理单元与数据汇聚单元为1对多的连接关系；数据汇聚单元与射频拉远单元也是1对多的连接关系；外接天线型的射频拉远单元与天线同样为1对多的连接关系；数据汇聚单元连接射频拉远单元的同时可以串联数据汇聚单元连接，被串联的数据汇聚单元同样连接着其它射频拉远单元。

所以，方案的连接关系可组成一个根节点是基带处理单元或根节点是数据汇聚单元的树状图，该树状图可称为“设备连接系统图”（或设备连接拓扑图）。

在无线通信室内分布覆盖系统数字化解决方案设计时，方案设计人员需要手动在平面图上描绘多边形标记出设计方案中的各小区覆盖区域，确保设计方案的合理，避免出现某一小区覆盖区域被其它小区分隔成几个不连续区域而造成小区乒乓切换或小区干扰的异常情况。

现阶段，在室内分布覆盖数字化方案设计时，设计人员有2种操作方法手动描绘小区覆盖区域多边形。

第1种方法：设计人员在具体设计方案输出后，根据各小区设备器件的连接拓扑关系，描绘多边形区域标识小区的覆盖区域；该操作模式与方法本质上通过人工对小区末端连接的天线类设备集合的具体位置，由人工主观判断在平面图上描绘小区覆盖区域多边形，耗时长，易出错且难于核审纠正。

第2种方法：在具体方案设计前，设计人员直接在设计图纸平面图中按照规划设想手动描绘多边形区域标识设计后各小区的覆盖区域，然后在该平面图区域内布放设备器件和绘制设备器件间的连接线路等。该操作模式输出的设计图纸方案中，平面图中绘制的小区覆盖区域多边形内布放的天线、连接线路和其它器件；一旦遇到设计失误或其它原因，设计方案中的小区设备拓扑连接关系上实际上未必归属于该小区，且无法预警，设计方案无法准确地匹配最初规划设想小区覆盖区域，准确率同样无法保障。

通过这2种方法在设计方案平面图图纸描绘小区覆盖区域多边形，小区覆盖区域的准确性和合理性严重依赖设计人员的技能水平和职业道德。

因此，有必要提供一种判断数字化室分设计方案小区覆盖不连续的方法解决上述技术问题。

技术实现要素：

本发明提供一种判断数字化室分设计方案小区覆盖不连续的方法，解决了现有无线通信室内分布覆盖领域数字化系统方案设计时，手动描绘多边形标记小区覆盖区域的准确性和合理性无法得到保证的情况的问题。

为解决上述技术问题，本发明提供的判断数字化室分设计方案小区覆盖不连续的方法，包括如下步骤：

步骤一、选择需要标识小区覆盖区域的设计平面图，自动生成平面图建筑物轮廓多边形；

步骤二、检索归属于小区的所有末端天线类设备，自动标识该设备归属小区的名称，并记录该设备位置；

步骤三、结合平面图建筑物轮廓，在平面图中计算每个末端天线类设备信号覆盖区域的模拟多边形；将属于同一个小区的末端天线设备对应的模拟多边形进行合并处理；合并处理结束后，可得到该小区信号覆盖区域的多边形，数量为1个或多个；

步骤四、遍历设计方案平面图所有小区的信号覆盖区域多边形，逐一判断小区的信号覆盖区域多边形组成的封闭区域是否存在不连续情况；如不连续，则方案不合理，并用颜色渲染标记这些多边形和小区末端天线设备，并提示设计人员修订设计方案。

优选的，所述执行步骤一时，自动将二维cad平面图建筑物矢量图按照比例系数s进行采样生成点集合，比例系数s支持手动设置，默认值设置为cad图纸上该平面图图框内1米长度对应的cad长度单位数量。

优选的，所述执行步骤一时，以点集合生成的边界多边形作为建筑物轮廓，且自动生成二维cad平面离散点的边界的具体实现方法是采用alphashape算法生成建筑物轮廓多边形。

优选的，所述执行步骤二时，支持手动设置小区基本单元，默认小区基本单元为扩展单元设备类型，例如rhub、iru、mhub等；该小区基本单元也支持用户自行设置更改。

优选的，所述执行步骤二时，以小区基本单元设备检索小区所属的末端天线类设备及位置，并标记为同一小区。

优选的，所述执行步骤三时，针对同一小区下，迭代合并存在共有邻边的末端天线类设备信号覆盖区域多边形，直至该小区下所有末端天线设备信号覆盖区域多边形均不存在共有邻边。

优选的，所述执行步骤四时，小区信号覆盖区域多边形组成的封闭区域不连续的判断方法排除了以点桥接在一起多个多边形的情况。

优选的，所述执行步骤四时，除颜色渲染标识信号覆盖不连续的小区的信号覆盖区域多边形，还将该小区相关的器件设备进行特殊标记，方案不合理情况下，除颜色渲染标识该小区信号覆盖区域多边形外，还将对该小区相关的连接器件设备进行特殊标记，如打叉号或高亮显示，以易于方案修改。

与相关技术相比较，本发明提供的判断数字化室分设计方案小区覆盖不连续的方法具有如下有益效果：

本发明提供一种判断数字化室分设计方案小区覆盖不连续的方法，

1、本发明通过流程步骤的配合，可由计算机自动生成小区覆盖多边形，并对不连接的小区覆盖提出修订提醒，提高了设计方案的生产效率和准确性，避免方案中存在不合理的地方，有效地填补了这一空白，避免了人工失误或人工作假绘制多边形标记小区覆盖区域的同时，大大提高了设计领域各合作环节的接收单位对该设计方案的审核效率和信任度，同时也提高各单位之间的合作效率，满足小区之间的快速协助和工作开展需求；

2、本发明针对无线通信室内分布覆盖领域数字化系统方案设计时，手动描绘小区覆盖区域多边形的准确性和合理性无法保证的情况，提供了一种计算机自动描绘小区覆盖区域，判断覆盖区域不连接并提醒修订的方法；该方法可杜绝方案设计过程中人工绘制小区覆盖区域的失误或作假，提高了设计生产效率和准确性，推进了设计方案接收环节间的审核效率和信任度，操作实现简单，易推广。

附图说明

图1为本发明提供的判断数字化室分设计方案小区覆盖不连续的方法的一种较佳实施例的流程框图。

具体实施方式

下面结合附图和实施方式对本发明作进一步说明。

请结合参阅图1，其中图1为本发明提供的判断数字化室分设计方案小区覆盖不连续的方法的一种较佳实施例的流程框图。判断数字化室分设计方案小区覆盖不连续的方法，包括如下步骤：

步骤一、选择需要标识小区覆盖区域的设计平面图，自动生成平面图建筑物轮廓多边形；

（1）输入的二维cad平面图建筑物矢量图按照一定的比例系数s进行点采样，生成点集合；

（2）求出该二维平面点集合的边界，得到一个多边形，该多边形即为建筑物轮廓；

步骤二、检索归属于小区的所有末端天线类设备，自动标识该设备归属小区的名称，并记录该设备位置；

（1）定义小区的“基本单元”，需要满足下列的第一条件或第二条件：

第一条件，假设某种属于小区的设备类型，在“设备连接系统图”树中非叶子节点；且同时满足条件a1和b1；

a1：该设备类型只有部分设备属于某一小区，其他则属于其它的1个或多个小区；

a2：往叶子节点方向连接的所有设备毫无例外地均属于同一个小区；

此时，定义该设备类型为小区的基本单元；

第二条件，假设某种属于小区的设备类型，在“设备连接系统图”树中属于叶子节点，且满足条件：

该设备类型的父结点中，至少有一个父结点，该父结点相连的所有叶子节点中的该类型设备中只有部分设备属于某一小区，其他则属于其它小区；

此时，定义该设备类型为小区的基本单元；

（2）自动检索该设计平面图内所有的基本单元设备，并标识这些基本单元设备所属小区名称；

（3）针对每一个小区，计算机自动在对应的“设备连接系统图”树中，逐一将归属于该小区的所有基本单元设备，往叶子节点遍历，最终检索出归属该小区的所有叶子节点代表的末端天线类设备，并在设计平面图和设备连接系统图中同时将它们标记为该小区名称；如果检索结果为空，则提示该小区未找到天线，设计错误，是否跳出该处理步骤进行方案修订；

（4）如果小区基本单元自己即是末端天线类设备，则忽略检索末端天线类设备和标记；

步骤三、结合平面图建筑物轮廓，在平面图中计算每个末端天线类设备信号覆盖区域的模拟多边形；将属于同一个小区的末端天线设备对应的模拟多边形进行合并处理；合并处理结束后，可得到该小区信号覆盖区域的多边形，数量为1个或多个；

（1）末端天线类设备信号覆盖区域的模拟多边形，采用泰森多边形算法得到各自的泰森多边形；

（2）对属于同一个小区的末端天线类设备信号覆盖区域的模拟多边形，记为q集合；

如果q集合的元素个数为1，此时只有1个模拟多边形，该模拟多边形即为小区信号覆盖区域多边形；

如果q集合的元素数量≥2，任意取其中2个，记为x、y，如果x、y存在至少一条共同边，则进行合并处理，生成新的多边形z（z的边由x、y各自独有的边组成），将x、y从集合q中移除并把z放入集合q，迭代生成新的集合；否则放弃合并；对更新的q集合进行合并的迭代处理，直至集合q里边所有的元素两两均不存在共同边时，此时，集合q里边的1个或多个多边形即为该小区信号覆盖区域多边形；

步骤四、遍历设计方案平面图所有小区的信号覆盖区域多边形，逐一判断小区的信号覆盖区域多边形组成的封闭区域是否存在不连续情况；如不连续，则方案不合理，并用颜色渲染标记这些多边形和小区末端天线设备，并提示设计人员修订设计方案；

（1）核对小区的信号覆盖区域多边形对应的数量，即经过步骤三处理完成后的集合q的元素数量是否为1，如果数量等于1，则小区的信号覆盖区域连续；

（2）若q集合的元素数量≥2，任意取2个，记为a，b，判断a，b是否存在共同的交叉点；若不存在，跳出该子步骤；若存在，则将这2个多边形合记为a&b区域，并将a&b区域当作新元素放进q集合，将a，b移出q集合；

（3）重复子步骤（2）的处理，直至集合q元素为1；或者元素数量≥2个，但任意元素区域均不存在交叉点；

（4）很明显，如果集合q的元素数量≥2，则小区的信号覆盖区域不连续，方案不合理。

所述执行步骤一时，自动将二维cad平面图建筑物矢量图按照比例系数s进行采样生成点集合，比例系数s支持手动设置，默认值设置为cad图纸上该平面图图框内1米长度对应的cad长度单位数量，满足小区在计算机上的cad图纸生成精准度需求，避免小区的cad生成图存在较大误差，影响使用者对小区覆盖不连续方案的准确判断。

所述执行步骤一时，以点集合生成的边界多边形作为建筑物轮廓，且自动生成二维cad平面离散点的边界的具体实现方法是采用alphashape算法生成建筑物轮廓多边形，取代人工描绘工作，进一步提升小区整体覆盖效果图的生成质量。

所述执行步骤二时，支持手动设置小区基本单元，默认小区基本单元为扩展单元设备类型，例如rhub、iru、mhub等；该小区基本单元也支持用户自行设置更改，满足本方案的多样性需求，便于使用者对方案进行多种样式操作。

所述执行步骤二时，以小区基本单元设备检索小区所属的末端天线类设备及位置，并标记为同一小区，提升小区位置的精准度，便于后期使用者对小区进行定位造访和流访。

所述执行步骤三时，针对同一小区下，迭代合并存在共有邻边的末端天线类设备信号覆盖区域多边形，直至该小区下所有末端天线设备信号覆盖区域多边形均不存在共有邻边，保证小区之间邻边的准确划分，并以多边形形式表现出来，便于使用者进行快速观察和了解。

所述执行步骤四时，小区信号覆盖区域多边形组成的封闭区域不连续的判断方法排除了以点桥接在一起多个多边形的情况，提升小区邻边区分的精准度，避免同一个小区出现重叠的情况。

所述执行步骤四时，除颜色渲染标识信号覆盖不连续的小区的信号覆盖区域多边形，还将该小区相关的器件设备进行特殊标记，方案不合理情况下，除颜色渲染标识该小区信号覆盖区域多边形外，还将对该小区相关的连接器件设备进行特殊标记，如打叉号或高亮显示，以易于方案修改，便于使用者快速知晓方案，避免方案中存在错误，大大优化了方案的合理性，各单位之间也可快速开展工作。

与相关技术相比较，本发明提供的判断数字化室分设计方案小区覆盖不连续的方法具有如下有益效果：

本发明通过流程步骤的配合，可由计算机自动生成小区覆盖多边形，并对不连接的小区覆盖提出修订提醒，提高了设计方案的生产效率和准确性，避免方案中存在不合理的地方，有效地填补了这一空白，避免了人工失误或人工作假绘制多边形标记小区覆盖区域的同时，大大提高了设计领域各合作环节的接收单位对该设计方案的审核效率和信任度，同时也提高各单位之间的合作效率，满足小区之间的快速协助和工作开展需求。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其它相关的技术领域，均同理包括在本发明的专利保护范围内。