[发明专利]一种基于路由规划的电气连管自动连线方法

说明书

本发明涉及一种基于路由规划的电气连管自动连线方法。它解决了现有技术中管线连接绘制难度大，耽误工作效率的问题。它包括灭火器的摆放优化方法，本方法包括以下步骤：S1、将需要连接的对象进行分组；S2、构建最小生成树；S3、分割最小生成树并给最小生成树的边均赋予一个评价值；S4、通过贪心算法计算出分组结果；S5、通过分组结果进行管线连接。本发明的优点在于：操作便捷，有效提高了设计师的制图效率。

技术领域

本发明涉及建筑设计技术领域，具体涉及一种基于路由规划的电气连管自动连线方法。

背景技术

在传统的机电项目中，有很多管线需要连接。比如在照明模块中，各种灯具需要设计师去绘制管线连接，让他们电源电路联通，能够在施工的时候让现场人员按照要求和绘制的实际图纸进行施工；在火灾报警的模块之中，也有很多灯具以及一些火灾报警的器具，如烟感、温感等，需要设计师设计好具体的位置时，绘制连接线路，将所有火灾报警相关器具串联进一个线路。当设计师在手动绘制这些管线的时候，需要花费大量的时间，在绘制的时候首先要进行管线规划，尽量让管线不要交杂在一起，并且管线之间要保证最少的间距，同时要绕开一些不能够通过的“障碍物”。与此同时，设计师在绘制的时候要时刻考虑当前回路的长度，要保证耗材尽量少，同时要防止电路尽量少的出现“回流”的情况，以及一些更多的约束。因此，管线的绘制对于设计师来说一件耗时耗力的事情，同时要满足过多的约束难度大，不仅耗时耗力，而且耽误工作效率。

发明内容

本发明的目的是针对上述问题，提供一种基于路由规划的电气连管自动连线方法。

为达到上述目的，本发明采用了下列技术方案：一种基于路由规划的电气连管自动连线方法，其特征在于，本方法包括以下步骤：

S1、将需要连接的对象进行分组；

S2、构建最小生成树；

S3、分割最小生成树并给最小生成树的边均赋予一个评价值；

S4、通过贪心算法计算出分组结果；

S5、通过分组结果进行管线连接。

本方法通过对连接对象进行分组并构建最小生成树，设计师通过需要对最小生成树的边赋予评价值，最后自动计算分组结构够进行管线连接，加快了设计师的绘图效率，

在上述的一种基于路由规划的电气连管自动连线方法中，在步骤S1中，对相同一个分组内的连接对象数量进行限制，并且同一分组内的连接对象数量各不相同，在分组时对连接对象的直线距离以及被障碍物阻隔的真实行走距离进行测算，并选择相互接近的连接对象位于同一分组内。这样设置能够最大程度减少连接距离，能够支撑灵活配置。

在上述的一种基于路由规划的电气连管自动连线方法中，步骤S2具体分为以下步骤：

S21、将所有需要连接的对象作为一个点，将障碍物的边和点加入一个点集；

S22、利用点集构建劳内三角图，并删除劳内三角图中穿过障碍物的边；

S23、利用劳内三角图中剩下的边构建最小生成树；

S24、删除最小生成树中属于障碍物的叶子节点；

S25、处理最小生成树中非叶子节点但是属于障碍物的点，并转换绕障边。

步骤S2的方式构建最小生成树能够使最小生成树满足配置需求，剔除需要穿过障碍物的管线连接的边，保留有效的管线连接边线。

在上述的一种基于路由规划的电气连管自动连线方法中，在步骤S3中，最小生成树的边越长则赋予的评价值越小，且对评价值最小的边进行删除处理。这样可以避免管线连接线过长浪费材料。

在上述的一种基于路由规划的电气连管自动连线方法中，在步骤S4中，贪心算法的评价标准为：