一种基于最短路的室内弱电布线方法及其系统与流程

1.本发明涉及电路设计技术领域，尤其涉及一种基于最短路的室内弱电布线方法及其系统。


背景技术：

2.电路设计是指按照一定规则，使用特定方法设计出符合使用要求的电路系统，是现代建筑室内家装设计中必不可少的过程，它为建筑内的电路布置提供具体方案。其中，弱电布线设计具有一定的规则，根据弱电箱、网口位置和户型中的墙等障碍物，生成弱电箱和各网口间的布线路径，完成弱电布线设计。
3.目前，传统的弱电布线设计大多依赖人工，在图纸或软件中根据经验和对户型的主观分析手工地标出布线方案，但是，上述布线方式不仅耗费人力和材料，而且布线设计效率较低，从而无法满足现代化企业的使用需求，为此，本技术提出一种基于最短路的室内弱电布线方法及其系统。


技术实现要素：

4.针对现有技术的不足，本发明提供了一种基于最短路的室内弱电布线方法及其系统，解决了耗费人力和材料且布线设计效率较低的技术问题，达到了高效快速的提供满足规范且节省材料及工程量的布线设计方案的目的。
5.为解决上述技术问题，本发明提供了如下技术方案：一种基于最短路的室内弱电布线方法，包括以下步骤：
6.s1.获取户型对象数据和各类线路费用数据；
7.s2.根据所述户型对象数据和各类线路费用数据构建布线网络；
8.s3.基于所述布线网络，根据最优路径搜索算法计算弱电箱与各网口间的最优路径，所述最优路径为弱电箱与各网口间费用最低的路径；
9.s4.根据后处理算法对所述最优路径进行处理；
10.s5.根据处理后的最优路径导出弱电箱与各网口间的布线方案。
11.进一步地，步骤s4中所述根据后处理算法对所述最优路径进行优化的步骤包括：
12.s41.根据线管和网线的物理性质和规范要求获得直线段长度下限为l0；
13.s42.基于所述最优路径确定起点；
14.s43.判断与起点相邻的第n段直线段的长度是否小于直线段长度下限l0；
15.如果第n段直线段的长度小于直线段长度下限l0，则将所述最优路径上的下一段相邻第n+1段直线段沿第n段直线段的方向平移第一平移量l1，并在平移过程中保持路径上的连接关系；
16.如果第n段直线段的长度大于或等于直线段长度下限l0，则执行步骤s44；
17.s44.判断所述最优路径上的下一段相邻第n+1段直线段是否是最后一段直线段，如果不是最后一段直线段，则令n＝n+1并返回执行步骤s43，如果是最后一段直线段，则执
行步骤s45；
18.s45.判断所述第n+1段直线段的长度是否小于直线段长度下限l0；
19.如果所述第n+1段直线段的长度大于或等于直线段长度下限l0，则最优路径处理过程结束；
20.如果所述第n+1段直线段的长度小于直线段长度下限l0，则所述最优路径上第n+1段直线段的上一段相邻第n段直线段沿所述第n+1段直线段的反方向平移第一平移量l1，并判断所述最优路径上第n段直线段的上一段相邻第n-1段直线段的长度是否小于直线段长度下限l0，如果第n-1段直线段的长度小于直线段长度下限l0，则所述第n段直线段沿所述第n+1段直线段的反方向平移第二平移量l2，如果如果第n-1段直线段的长度大于或等于直线段长度下限l0，则最优路径处理过程结束。
21.进一步地，所述第一平移量l1设为l0，所述第二平移量l2设为2l0+l'，其中，l'为第n+1段直线段的长度。
22.进一步地，步骤s2中所述布线网络包括节点集v、边集e和边集上的成本函数w，其中，所述节点集v为弱电箱、各网口对应的坐标点和线路可能拐弯的坐标点；所述边集e由所有以节点集v中能够直接布线相连的两个坐标点为两端点的线段构成；对边集e中的任意一条线段e，其成本函数值w(e)由各类线路费用和线段长度、线段需要开槽的距离给出。
23.进一步地，步骤s3中所述计算弱电箱与各网口间的最优路径的步骤包括：
24.s31.获取布线网络上待计算路径的起点和终点分别设为a和b，设待选取节点集合q＝{a}；
25.s32.根据最优路径搜索算法获取待选取节点集合q中成本最低节点v，计算并更新其每一相邻节点v'的最优路径总成本d(v')、直线段数b(v')和前继集合f(v')；
26.s33.将成本最低节点v未被加入过待选取节点集合q的相邻点加入到待选取节点集合q中；
27.s34.判断成本最低节点v是否为终点b，如果成本最低节点v不是终点b，则返回执行步骤s32，如果成本最低节点v是终点b，则执行步骤s35；
28.s35.从终点b开始通过回溯的方法计算出使起点a和终点b间费用函数α(p)取值最低的最优路径p。
29.进一步地，所述布线方案为连接处理后最优路径两端、沿该路径铺设、且包含一根网线的一条线管。
30.一种基于最短路的室内弱电布线系统，包括：
31.数据获取模块，所述数据获取模块用于获取户型对象数据和各类线路费用数据；
32.布线网络构建模块，所述布线网络构建模块用于根据所述户型对象数据和各类线路费用数据构建布线网络；
33.最优路径计算模块，所述最优路径计算模块用于基于所述布线网络，根据最优路径搜索算法计算弱电箱与各网口间的最优路径，所述最优路径为弱电箱与各网口间费用最低的路径；
34.最优路径处理模块，所述最优路径处理模块用于根据后处理算法对所述最优路径进行处理；
35.布线方案导出模块，所述布线方案导出模块用于根据处理后的最优路径导出弱电
箱与各网口间的布线方案。
36.进一步地，所述最优路径处理模块包括：
37.直线段长度下限获得单元，所述直线段长度下限获得单元用于根据线管和网线的物理性质和规范要求获得直线段长度下限为l0；
38.起点确定单元，所述起点确定单元用于基于所述最优路径确定起点；
39.第一判断单元，所述第一判断单元用于判断与起点相邻的第n段直线段的长度是否小于直线段长度下限l0；
40.第二判断单元，所述第二判断单元用于判断所述最优路径上的下一段相邻第n+1段直线段是否是最后一段直线段；
41.第三判断单元，所述第三判断单元用于判断所述第n+1段直线段的长度是否小于直线段长度下限l0。
42.进一步地，所述最优路径计算模块包括：
43.初始化单元，所述初始化单元用于获取布线网络上待计算路径的起点和终点分别设为a和b，设待选取节点集合q＝{a}；
44.第一计算单元，所述第一计算单元用于根据最优路径搜索算法获取待选取节点集合q中成本最低节点v，计算并更新其每一相邻节点v'的最优路径总成本d(v')、直线段数b(v')和前继集合f(v')；
45.待选取节点集合更新单元，所述待选取节点集合更新单元用于将节点v未被加入过待选取节点集合q的相邻点加入到待选取节点集合q中；
46.判断单元，所述判断单元用于判断节点v是否为终点b，如果节点v不是终点b，则返回执行步骤s32，如果节点v是终点b，则执行步骤s35；
47.第二计算单元，所述第二计算单元用于从终点b开始通过回溯的方法计算出使起点a和终点b间费用函数α(p)取值最低的最优路径p。
48.借由上述技术方案，本发明提供了一种基于最短路的室内弱电布线方法及其系统，至少具备以下有益效果：
49.本发明通过建立布线网络后使用最优路径搜索算法和后处理算法得到弱电布线路径，可以使产生的布线方案既具有较少的材料和施工成本，也满足铺设规范等其他要求，确保效果不差于传统的弱电布线设计方法的前提下极大地提高设计效率，同时具有可迁移性，适用不同的设备、人员实施。
附图说明
50.此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
51.图1为本发明实施例提供的室内弱电布线方法的流程图；
52.图2为本发明实施例提供的建立布线网络样例的原理示意图；
53.图3为本发明实施例提供的计算两个节点间最优路径算法实现原理的示意图；
54.图4为本发明实施例提供的计算两个节点间最优路径算法的流程图；
55.图5和图6为本发明实施例提供的最优路径后处理算法实现原理的示意图；
56.图7为本发明实施例提供的最优路径后处理算法的流程图；
57.图8为本发明实施例提供的室内弱电布线系统的原理框图。
58.图中：100、数据获取模块；200、布线网络构建模块；300、最优路径计算模块；301、初始化单元；302、第一计算单元；303、待选取节点集合更新单元；304、判断单元；305、第二计算单元；400、最优路径处理模块；401、直线段长度下限获得单元；402、起点确定单元；403、第一判断单元；404、第二判断单元；405、第三判断单元；500、布线方案导出模块。
具体实施方式
59.为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。借此对本技术如何应用技术手段来解决技术问题并达成技术功效的实现过程能充分理解并据以实施。
60.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
61.请参照图1-图8，示出了根据本发明实施例的一种实施方式，具体实施方案为：一种基于最短路的室内弱电布线方法，包括以下步骤：
62.s1.获取户型对象数据和各类线路费用数据。
63.本实施例中，户型对象数据包括墙体、门窗、梁体、弱电箱、网口等对象的位置、形状；各类线路费用包括网线、线管、线槽等的单位长度费用。
64.s2.根据所述户型对象数据和各类线路费用数据构建布线网络。
65.构建布线网络包括节点集v、边集e和边集上的成本函数w，其中，所述节点集v为弱电箱、各网口对应的坐标点和线路可能拐弯的坐标点；所述边集e由所有以v中能够直接布线相连的两个坐标点为两端点的线段构成；对边集e中的任意一条线段e，其成本函数值w(e)由各类线路费用和线段长度、线段需要开槽的距离给出，具体表达式如下所示：
66.其中，c
网线
、c
线管
、c
线槽
分别为网线、线管、线槽的单位长度费用，le为线段长度，为线段需要开槽的距离。
67.如图2所示，布线网络的节点集可由沿墙体的各条棱与其他墙体或地面的相交点、弱电箱或网口对应的坐标点、弱电箱或网口在地面或天花板的投影点构成；边集可由沿墙体各条棱将棱上的节点依次相连、弱电箱或网口的坐标点与其在地面或天花板的投影点相连获得。
68.s3.基于所述布线网络，根据最优路径搜索算法计算弱电箱与各网口间的最优路径，所述最优路径为弱电箱与各网口间费用最低的路径，并根据最优路径的定义构造边集上的费用函数α，如图4所示，获取最优路径的具体过程如下：
69.s31.获取布线网络上待计算路径的起点和终点分别设为a和b，设待选取节点集合q＝{a}；
70.s32.根据最优路径搜索算法获取待选取节点集合q中成本最低节点v，计算并更新其每一相邻节点v'的最优路径总成本d(v')、直线段数b(v')和前继集合f(v')；
71.s33.将成本最低节点v未被加入过待选取节点集合q的相邻点加入到待选取节点集合q中；
72.s34.判断成本最低节点v是否为终点b，如果成本最低节点v不是终点b，则返回执行步骤s32，如果成本最低节点v是终点b，则执行步骤s35；
73.s35.从终点b开始通过回溯的方法计算出使起点a和终点b间费用函数α(p)取值最低的最优路径p，其中，费用函数α(p)的表达式为：α(p)＝w(p)+λb(p)，其中，w(p)＝∑
e∈p
w(e)，b(p)为p上的直线段数量，λ为每处弯折产生的额外费用。
74.需要说明的是，最优路径搜索算法可以是广度优先搜索或者动态规划算法。如图3所示，提供了使用广度优先搜索求得图上ab两点间使费用函数α(p)＝w(p)+λb(p)最小的最优路径的计算样例，对图上每一节点v，搜索算法计算出连接起点a和节点v最优路径的总成本d(v)(图3中以线段长度表示)以及直线段数b(v)；连接起点a和节点v的所有最优路径中与v节点相邻且离起点a更近的另一节点构成的集合f(v)，计算出d(b),b(b),f(b)后通过回溯的方法获得a和b间的最优路径。
75.s4.根据后处理算法对所述最优路径进行处理，如图7所示，包括以下步骤：
76.s41.根据线管和网线的物理性质和规范要求在带弯折的线路中，每一直线段的长度大于或等于一个由线管和网线材质及半径等参数给定的下限。在本实施例中，直线段长度下限为l0；
77.s42.基于所述最优路径确定起点并开始执行；
78.s43.判断与起点相邻的第n段直线段的长度是否小于直线段长度下限l0；
79.如果第n段直线段的长度小于直线段长度下限l0，则将所述最优路径上的下一段相邻第n+1段直线段沿第n段直线段的方向平移第一平移量l1，并在平移过程中保持路径上的连接关系；
80.如果第n段直线段的长度大于或等于直线段长度下限l0，则执行步骤s44；
81.s44.判断所述最优路径上的下一段相邻第n+1段直线段是否是最后一段直线段，如果不是最后一段直线段，则令n＝n+1并返回执行步骤s43，如果是最后一段直线段，则执行步骤s45；
82.s45.判断所述第n+1段直线段的长度是否小于直线段长度下限l0；
83.如果所述第n+1段直线段的长度大于或等于直线段长度下限l0，则最优路径处理过程结束；
84.如果所述第n+1段直线段的长度小于直线段长度下限l0，则所述最优路径上第n+1段直线段的上一段相邻第n段直线段沿所述第n+1段直线段的反方向平移第一平移量l1，并判断所述最优路径上第n段直线段的上一段相邻第n-1段直线段的长度是否小于直线段长度下限l0，如果第n-1段直线段的长度小于直线段长度下限l0，则所述第n段直线段沿所述第n+1段直线段的反方向平移第二平移量l2，如果如果第n-1段直线段的长度大于或等于直线段长度下限l0，则最优路径处理过程结束。
85.需要说明的是，由于平移后可能会产生新的直线段，因而所述第一平移量l1设为l0，所述第二平移量l2设为2l0+l'，其中，l'为第n+1段直线段的长度。
86.如图5所示，与起点相邻的直线段1的长度小于直线段长度下限l0，则将直线段1下一段相邻直线段2沿直线段1方向平移l0距离，并在平移过程中保持路径上的连接关系，产
生新直线段3，接着判断直线段2是否是最后一段直线段及其长度，由于直线段2的长度小于直线段长度下限l0，则将直线段2下一段相邻直线段3沿直线段2方向平移l0距离，并在平移过程中保持路径上的连接关系，产生新直线段4，再判断直线段3是否是最后一段直线段及其长度，直线段3的长度大于或等于直线段长度下限l0，则接着判断直线段4是否是最后一段直线段及其长度，直线段4是最后一段直线段且其长度大于或等于直线段长度下限l0，则后处理结束。
87.如图6所示，若最后一段直线段长度小于l0，则沿最后一段直线段的反方向平移倒数第二段直线段l0距离；若该操作使倒数第三段直线段长度小于l0，则舍弃该操作，改为沿最后一段直线段方向平移倒数第二段直线段以l0+l'距离，其中l'为最后一段直线段的长度，也可以是，不舍弃该操作，而是沿最后一段直线段方向平移倒数第二段直线段以2l0+l'距离。
88.s5.根据处理后的最优路径导出弱电箱与各网口间的布线方案。
89.对每一条处理后的最优路径导出连接最优路径两端、沿该路径铺设、且包含一根网线的一条线管，即为弱电布线方案。
90.本实施例通过建立布线网络后使用最优路径搜索算法和后处理算法得到弱电布线路径，可以使产生的布线方案既具有较少的材料和施工成本，也满足铺设规范等其他要求，确保效果不差于传统的弱电布线设计方法的前提下极大地提高设计效率。
91.如图8所示，本实施例还提供了一种应用于上述室内弱电布线方法的系统，所述系统包括：
92.数据获取模块100，数据获取模块100用于获取户型对象数据和各类线路费用数据；
93.布线网络构建模块200，布线网络构建模块200用于根据所述户型对象数据和各类线路费用数据构建布线网络；
94.最优路径计算模块300，最优路径计算模块300用于基于所述布线网络，根据最优路径搜索算法计算弱电箱与各网口间的最优路径，所述最优路径为弱电箱与各网口间费用最低的路径，且最优路径计算模块300包括：
95.初始化单元301，初始化单元301用于获取布线网络上待计算路径的起点和终点分别设为a和b，设待选取节点集合q＝{a}；
96.第一计算单元302，第一计算单元302用于根据最优路径搜索算法获取待选取节点集合q中成本最低节点v，计算并更新其每一相邻节点v'的最优路径总成本d(v')、直线段数b(v')和前继集合f(v')；
97.待选取节点集合更新单元303，待选取节点集合更新单元303用于将成本最低节点v未被加入过待选取节点集合q的相邻点加入到待选取节点集合q中；
98.判断单元304，判断单元304用于判断成本最低节点v是否为终点b，如果成本最低节点v不是终点b，则返回执行步骤s32，如果成本最低节点v是终点b，则执行步骤s35；
99.第二计算单元305，第二计算单元305用于从终点b开始通过回溯的方法计算出使起点a和终点b间费用函数α(p)取值最低的最优路径p；
100.最优路径处理模块400，最优路径处理模块400用于根据后处理算法对所述最优路径进行处理，且最优路径处理模块400包括：
101.直线段长度下限获得单元401，直线段长度下限获得单元401用于根据线管和网线的物理性质和规范要求获得直线段长度下限为l0；
102.起点确定单元402，起点确定单元402用于基于所述最优路径确定起点；
103.第一判断单元403，第一判断单元403用于判断与起点相邻的第n段直线段的长度是否小于直线段长度下限l0；
104.第二判断单元404，第二判断单元404用于判断所述最优路径上的下一段相邻第n+1段直线段是否是最后一段直线段；
105.第三判断单元405，第三判断单元405用于判断所述第n+1段直线段的长度是否小于直线段长度下限l0。
106.布线方案导出模块500，布线方案导出模块500用于根据处理后的最优路径导出弱电箱与各网口间的布线方案。
107.本发明能够通过输入相关数据自动生成最优布线方案，在确保布线效果不差于传统的弱电布线设计方法的前提下，大大提高了布线设计效率，还具有可迁移性，适用不同的设备以及人员实施，扩大了适应范围，具有较高的社会价值和应用前景。
108.以上实施方式对本发明进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

技术特征：
1.一种基于最短路的室内弱电布线方法，其特征在于，包括以下步骤：s1.获取户型对象数据和各类线路费用数据；s2.根据所述户型对象数据和各类线路费用数据构建布线网络；s3.基于所述布线网络，根据最优路径搜索算法计算弱电箱与各网口间的最优路径，所述最优路径为弱电箱与各网口间费用最低的路径；s4.根据后处理算法对所述最优路径进行处理；s5.根据处理后的最优路径导出弱电箱与各网口间的布线方案。2.根据权利要求1所述的一种基于最短路的室内弱电布线方法，其特征在于，步骤s4中所述根据后处理算法对所述最优路径进行处理的步骤包括：s41.根据线管和网线的物理性质和规范要求获得直线段长度下限为l0；s42.基于所述最优路径确定起点；s43.判断与起点相邻的第n段直线段的长度是否小于直线段长度下限l0；如果第n段直线段的长度小于直线段长度下限l0，则将所述最优路径上的下一段相邻第n+1段直线段沿第n段直线段的方向平移第一平移量l1，并在平移过程中保持路径上的连接关系；如果第n段直线段的长度大于或等于直线段长度下限l0，则执行步骤s44；s44.判断所述最优路径上的下一段相邻第n+1段直线段是否是最后一段直线段，如果不是最后一段直线段，则令n＝n+1并返回执行步骤s43，如果是最后一段直线段，则执行步骤s45；s45.判断所述第n+1段直线段的长度是否小于直线段长度下限l0；如果所述第n+1段直线段的长度大于或等于直线段长度下限l0，则最优路径处理过程结束；如果所述第n+1段直线段的长度小于直线段长度下限l0，则所述最优路径上第n+1段直线段的上一段相邻第n段直线段沿所述第n+1段直线段的反方向平移第一平移量l1，并判断所述最优路径上第n段直线段的上一段相邻第n-1段直线段的长度是否小于直线段长度下限l0，如果第n-1段直线段的长度小于直线段长度下限l0，则所述第n段直线段沿所述第n+1段直线段的反方向平移第二平移量l2，如果如果第n-1段直线段的长度大于或等于直线段长度下限l0，则最优路径处理过程结束。3.根据权利要求2所述的一种基于最短路的室内弱电布线方法，其特征在于，所述第一平移量l1设为l0，所述第二平移量l2设为2l0+l'，其中，l'为第n+1段直线段的长度。4.根据权利要求1所述的一种基于最短路的室内弱电布线方法，其特征在于，步骤s2中所述布线网络包括节点集v、边集e和边集上的成本函数w，其中，所述节点集v为弱电箱、各网口对应的坐标点和线路可能拐弯的坐标点；所述边集e由所有以节点集v中能够直接布线相连的两个坐标点为两端点的线段构成；对边集e中的任意一条线段e，其成本函数值w(e)由各类线路费用和线段长度、线段需要开槽的距离给出。5.根据权利要求4所述的一种基于最短路的室内弱电布线方法，其特征在于，步骤s3中所述计算弱电箱与各网口间的最优路径的步骤包括：s31.获取布线网络上待计算路径的起点和终点分别设为a和b，设待选取节点集合q＝{a}；
s32.根据最优路径搜索算法获取待选取节点集合q中成本最低节点v，计算并更新其每一相邻节点v'的最优路径总成本d(v')、直线段数b(v')和前继集合f(v')；s33.将成本最低节点v未被加入过待选取节点集合q的相邻点加入到待选取节点集合q中；s34.判断成本最低节点v是否为终点b，如果成本最低节点v不是终点b，则返回执行步骤s32，如果成本最低节点v是终点b，则执行步骤s35；s35.从终点b开始通过回溯的方法计算出使起点a和终点b间费用函数α(p)取值最低的最优路径p。6.根据权利要求1-5任一项所述的一种基于最短路的室内弱电布线方法，其特征在于，所述布线方案为连接处理后最优路径两端、沿该路径铺设、且包含一根网线的一条线管。7.一种基于最短路的室内弱电布线系统，其特征在于，包括：数据获取模块(100)，所述数据获取模块(100)用于获取户型对象数据和各类线路费用数据；布线网络构建模块(200)，所述布线网络构建模块(200)用于根据所述户型对象数据和各类线路费用数据构建布线网络；最优路径计算模块(300)，所述最优路径计算模块(300)用于基于所述布线网络，根据最优路径搜索算法计算弱电箱与各网口间的最优路径，所述最优路径为弱电箱与各网口间费用最低的路径；最优路径处理模块(400)，所述最优路径处理模块(400)用于根据后处理算法对所述最优路径进行处理；布线方案导出模块(500)，所述布线方案导出模块(500)用于根据处理后的最优路径导出弱电箱与各网口间的布线方案。8.根据权利要求7所述的一种基于最短路的室内弱电布线系统，其特征在于，所述最优路径处理模块(400)包括：直线段长度下限获得单元(401)，所述直线段长度下限获得单元(401)用于根据线管和网线的物理性质和规范要求获得直线段长度下限为l0；起点确定单元(402)，所述起点确定单元(402)用于基于所述最优路径确定起点；第一判断单元(403)，所述第一判断单元(403)用于判断与起点相邻的第n段直线段的长度是否小于直线段长度下限l0；第二判断单元(404)，所述第二判断单元(404)用于判断所述最优路径上的下一段相邻第n+1段直线段是否是最后一段直线段；第三判断单元(405)，所述第三判断单元(405)用于判断所述第n+1段直线段的长度是否小于直线段长度下限l0。9.根据权利要求7所述的一种基于最短路的室内弱电布线系统，其特征在于，所述最优路径计算模块(300)包括：初始化单元(301)，所述初始化单元(301)用于获取布线网络上待计算路径的起点和终点分别设为a和b，设待选取节点集合q＝{a}；第一计算单元(302)，所述第一计算单元(302)用于根据最优路径搜索算法获取待选取节点集合q中成本最低节点v，计算并更新其每一相邻节点v'的最优路径总成本d(v')、直线
段数b(v')和前继集合f(v')；待选取节点集合更新单元(303)，所述待选取节点集合更新单元(303)用于将成本最低节点v未被加入过待选取节点集合q的相邻点加入到待选取节点集合q中；判断单元(304)，所述判断单元(304)用于判断成本最低节点v是否为终点b，如果成本最低节点v不是终点b，则返回执行步骤s32，如果成本最低节点v是终点b，则执行步骤s35；第二计算单元(305)，所述第二计算单元(305)用于从终点b开始通过回溯的方法计算出使起点a和终点b间费用函数α(p)取值最低的最优路径p。

技术总结
本发明涉及电路设计技术领域，解决了耗费人力且效率较低的技术问题，尤其涉及一种基于最短路的室内弱电布线方法，包括以下步骤：S1.获取户型对象数据和各类线路费用数据；S2.根据所述户型对象数据和各类线路费用数据构建布线网络；还涉及一种基于最短路的室内弱电布线系统，包括：数据获取模块，所述数据获取模块用于获取户型对象数据和各类线路费用数据；布线网络构建模块，所述布线网络构建模块用于根据所述户型对象数据和各类线路费用数据构建布线网络。本发明通过建立布线网络后使用最优路径搜索算法和后处理算法得到弱电布线路径，使产生的布线方案既具有较少材料和施工成本，也满足铺设规范等其他要求，极大地提高设计效率。率。率。


技术研发人员：宋艳枝 邱安东
受保护的技术使用者：合肥黎曼信息科技有限公司
技术研发日：2022.05.23
技术公布日：2023/8/28