一种在限定二维空间内的线束树状结构布线方法与流程

本发明属于线束制造领域，涉及一种在限定二维空间内的线束树状结构布线方法。
背景技术：
：随着电子技术的不断发展，在航空航天、汽车及船舶制造等领域的机载(或车载、船载)电气设备越来越多，“电网”也越来越复杂。遍布其间的各种线束则成为贯穿全机各部位电气系统和电子设备的桥梁与纽带，关联起各部分之间的通讯，形成一个复杂的集成网络。因此，全机线束被形象地比喻为“中枢神经和血液循环系统”，由此可见，线束对于飞机、汽车或船舶等的功能和安全性具有重要意义。绘制布线图是线束制造过程中必不可少的工序，传统布线方法是由工艺员根据设计要求手工完成，制图不规范，不便于统一管理，并且一旦出错或有新的设计修改都需要重新绘制布线图，在对复杂线束的处理方面效率极为低下。随着现代工业对产品智能制造能力的要求越来越高，传统手工布线已无法满足生产进度安排和数字化管理需要，因此急需开发一种自动化快速布线技术。技术实现要素：为解决工艺员手工绘制布线图存在的效率低、标准不统一等缺点，本发明提供一种在限定二维空间内的线束树状结构布线方法，提高了线束布线效率和布线图绘制的一致性，使布线结果更加合理、空间利用率更高，并能够实现线束数据的数字化管理。为实现上述目的，本发明采用下述技术方案：一种在限定二维空间内的线束树状结构布线方法，包括以下步骤：步骤1，导入线束原理图，从线束原理图中读取节点名称及各线束段的长度信息，获取线束树状结构拓扑关系；步骤2，按线束原理图中从左到右的次序对所有根节点进行排序，并从每个根节点出发，计算该根节点到它的所有末节点的分支长度，最后根据分支长度对各线束段进行排序；步骤3，根据电缆导线表提供的导线规格及数量，计算各线束段的最小包络直径；步骤4，遍历线束原理图中的所有根节点，依次连接这些根节点形成主干线，并将主干线布于二维布线板平面内宽度方向的中央位置；步骤5，从第一根节点开始，根据各线束段序号及其最小包络直径，对主干线和每个根节点的分支进行布线，相邻两个根节点的分支分别布于主干线的两侧。进一步地，步骤1的各级节点的定义及其命名规则如下：(1)将线束原理图中只存在唯一分支的节点定义为末节点，末节点一律按线束原理图中所标记的端子名来命名；(2)找出线束原理图中处于最左侧的末节点，并将与之相连的另一端的节点命名为第一根节点a，然后遍历与第一根节点a相连的除末节点外的其它所有节点，从中选取分支最多的那个节点作为第二根节点b，以此类推，逐一确定所有根节点c、d、e、…，直至最后一个根节点满足除了前一个根节点外的其它所有相连节点均为末节点为止；(3)线束原理图中其它子节点按等级在根节点名称的基础上进行命名。例如根节点a的一级子节点依次命名为aa、ab、ac等，根节点a通过一级子节点aa生成的二级子节点依次命名为aaa、aab、aac等。以此类推，直至到达末节点为止。进一步地，步骤1的线束树状结构拓扑关系的获取步骤如下：步骤1.1)从第一根节点开始，判断当前根节点是否存在未被检索的子节点，若不存在则直接转到下一个根节点；步骤1.2)若当前根节点存在未被检索的子节点，则检索到该子节点并继续向下按树状结构遍历它的所有下一级子节点直至末节点；步骤1.3)重复步骤1.1)至步骤1.2)，直至最后一个根节点结束。更进一步地，步骤1.2)的按树状结构遍历下一级子节点的步骤如下：步骤1.2.1)判断当前子节点是否存在未被检索的下一级子节点；步骤1.2.2)若当前子节点不存在未被检索的下一级子节点，则返回上一级子节点；步骤1.2.3)若当前子节点存在未被检索的下一级子节点，则检索该子节点；步骤1.2.4)重复步骤1.2.1)至步骤1.2.3)，直至遍历当前根节点的所有子节点结束。进一步地，步骤2的线束段排序的详聚义步骤如下：步骤2.1)从任一根节点出发，统计该根节点到它的所有末节点的分支；步骤2.2)根据线束原理图中提供的线束段长度计算各分支长度；步骤2.3)按照分支长度由大到小的顺序，首先排列最长分支的线束段，自根节点向下依次设置各线束段序号为1、2、...、m；步骤2.4)接下来排列次长分支，已经编号的线束段保留原序号不变，未编号的依次设置序号为m+1、m+2、...、n；步骤2.5)以此类推，直至完成当前根节点所有线束段的排序。进一步地，步骤3的各线束段的最小包络直径的计算步骤如下：步骤3.1)根据电缆导线表提供的端子间连接关系，确定各末节点之间的连接路径；步骤3.2)统计该路径所经过的所有线束段的导线规格及数量，然后按表1中的公式计算各线束段的最小包络直径。表1中，n为线束段包含的导线数量，max为线束段中导线的最大直径。表1线束段最小包络直径计算公式进一步地，步骤5的各线束段布线的具体步骤如下：步骤5.1)根据二维布线板的规格尺寸确定线束布线范围，并初始化二维布线板平面坐标系；步骤5.2)将第一根节点设置在布线板平面左侧的中央位置，然后根据各根节点间线束段的直径及长度，向另一侧依次确定其它各根节点位置，从而完成主干线的布线；步骤5.3)从第一根节点开始，根据二维布线板平面的边界宽度以及已布好的其它分支位置，确定当前根节点其分支的可布线区域，并设置好布线角(布线方向与主干线延伸方向的夹角)；步骤5.4)按照步骤2排列的线束段序号，选择未布线的线束中长度最长的分支进行布线；步骤5.5)重复步骤5.3)至步骤5.4)，直到完成当前根节点所有分支的布线；步骤5.6)转入下一个根节点，重复步骤5.3)至步骤5.5)，相邻两个根节点的分支布置在主干线的两侧，直到完成所有根节点分支的布线。更进一步地，步骤5.4)中的任一分支的具体布线方法如下：步骤5.4.1)以当前根节点(startx,starty)作为起始点，按照排列好的线束段序号开始布线；步骤5.4.2)将布线角设置为θ，假设当前所布的线束段长度为length，则按如下公式(2)计算线束段的末端节点坐标(endx,endy)，并判断其是否超出可布线区域；endx＝startx+length·cosθendy＝starty+length·sinθ(2)步骤5.4.3)如果该节点未超出可布线区域，则完成当前线束段布线，否则将超出部分沿着可布线区域的上边界向ox轴正向弯折，使整个线束段处于可布线区域内；步骤5.4.4)以当前节点作为新的起始点，重复步骤5.4.2)至步骤5.4.3)，直至完成当前分支上所有线束段的布线为止。有益效果：1.本发明将线束拓扑关系转化为树状结构数据，清晰地表达了线束原理图的连接关系，为线束数据管理、维护和使用提供了极大便利。2.本发明在将图形文件与表格数据相结合的基础上，实现线束设计原理图的1:1放样，替代了传统的人工操作，提高了线束制造效率和准确性，同时线束布线过程数字化也方便了后期的设计更改和保存。3.本发明可根据二维布线平面的尺度范围自动生成布线路径，绘制出满足实际现场要求的线束布线图，并且对于不同空间大小的布线车间具有良好的兼容性。附图说明图1是本发明线束原理图；图2是本发明对线束原理图中的各级节点进行命名以后的结果图；图3是本发明根节点c的线束树状结构拓扑关系图；图4是本发明线束布线图；图5是本发明自动布线算法流程图。具体实施方式下面结合附图和实施例对本发明进一步说明。图1是导入本布线系统的线束原理图，线束原理图中标记了端子名，如10xp、11xp等。同时，线束原理图中还提供了各线束段的长度信息，如l(a-10xp)＝200(单位：mm)等。图2是对线束原理图中的各级节点进行命名以后的结果，具体命名方式如下：(1)命名末节点：将线束原理图中只存在唯一分支的节点定义为末节点，末节点一律按线束原理图中标记的端子名来命名，如10xp、11xp等。(2)命名根节点：找出线束原理图中处于最左侧的末节点10xp，并将与之相连的另一端的节点命名为第一根节点a。遍历与第一根节点a相连的除末节点外的其它所有节点，从中选取分支数最多的那个节点作为第二根节点b。以此类推，逐一确定所有根节点，直至最后一个根节点d满足除了前一个根节点c外的其它所有子节点均为末节点为止。(3)命名子节点：完成根节点命名后，最后命名其余子节点。其中，根节点a、b、d的子节点全部为末节点，无需重新命名。根节点c存在包含多级子节点的分支，将该分支上c的下一级子节点命名为ca。进一步地，子节点ca又有下一级子节点caa。图3是以图2中的根节点c为例建立的线束树状结构拓扑关系，具体步骤如下：(1)判断根节点c是否存在子节点，若不存在则直接转到下一个根节点d，若存在则进入下一步；(2)检索到根节点c的任意一个子节点，例如16xp。由于子节点16xp是末节点，它不存在下一级子节点，因此返回根节点c；(3)继续检索到根节点c的任意一个新的子节点，例如ca。子节点ca存在下一级子节点；(4)检索到ca的任意一个子节点，例如15xp。由于子节点15xp是末节点，它不存在下一级子节点，因此返回ca；(5)继续检索到ca的任意一个新的子节点，例如caa。子节点caa存在下一级子节点；(6)检索到caa的任意一个子节点，例如13xp。由于子节点13xp是末节点，它不存在下一级子节点，因此返回caa；(7)继续检索到caa的任意一个新的子节点，例如14xp。由于子节点14xp是末节点，它不存在下一级子节点，因此返回caa；(8)由于caa不存在新的下一级子节点，因此继续向上返回ca；(9)由于ca也不存在新的下一级子节点，因此继续向上返回根节点c；(10)继续检索到根节点c的任意一个新的子节点，例如17xp。由于子节点17xp是末节点，它不存在下一级子节点，因此返回根节点c；(11)由于根节点c不存在新的下一级子节点，因此转到下一个根节点d。根据图3建立的线束结构拓扑关系，并结合图1和图2中包含的各线束段长度信息，以根节点c为例对其各分支上的线束段进行排序，具体步骤如下：(1)从根节点c出发，统计c到它的所有末节点的分支，例如c到末节点13xp的分支为c→13xp(c-ca-caa-13xp)；(2)根据线束段长度计算各分支长度，例如从根节点c到末节点13xp的分支长度l(c→13xp)为：l(c→13xp)＝l(c-ca)+l(ca-caa)+l(caa-13xp)＝700+200+500＝1400根节点c的各分支长度计算结果如下表2所示。表2根节点c的分支长度根节点末节点分支长度(mm)c13xp1400c14xp1450c15xp2700c16xp400c17xp500(3)按照分支长度顺序，对每条分支所经过的线束段进行排序，具体步骤如下：(a)首先排列长度最长的分支c→15xp(c-ca-15xp)，分别设置线束段c-ca的序号为1，线束段ca-15xp的序号为2；(b)然后排列次长分支c→14xp(c-ca-caa-14xp)，其中线束段c-ca已经编号1，只需依次设置线束段ca-caa的序号为3，线束段caa-14xp的序号为4；(c)以此类推，根节点c的所有分支所经过的线束段排序结果如下表3所示。表3根节点c的线束段及其排序表4是图1所示的线束原理图所对应的电缆导线表的一部分，根据表中提供的导线规格和导线数量可计算出各线束段的直径。表4部分电缆导线表以根节点c的线束段为例，具体步骤如下：(1)根据电缆导线表提供的端子间的连接关系，确定经过根节点c的各条分支的路径；(2)统计这些路径上属于根节点c的各线束段的导线数量及规格，然后按下表1中的公式计算各线束段的最小包络直径。表1中，n为线束段包含的导线数量，max为线束段中导线的最大直径。表1线束段最小包络直径计算公式例如以线束段c-ca为例，具体子步骤如下：(a)来向端子10xp至去向端子13xp间的路径为10xp-a-b-c-ca-caa-13xp，经过线束段c-ca。该路径上的导线w00001规格为φ1.27，因此在导线规格为φ1.27的那一列加1；(b)以此类推，直至统计完所有经过线束段c-ca的各种规格导线数量，如下表5所示；(c)根据上表1中的公式，导线数量n＝43+8+18+3＝72，导线最大直径max＝5mm，因此线束段c-ca的直径为：(3)按照步骤(2)的方法可以进一步计算出根节点c的其它各线段束的直径，计算结果如下表6所示。表6根节点c的各线束段直径最后，对图1所示的线束原理图进行自动布线如图5所示，其结果如图4所示，具体步骤如下：(1)初始化二维布线板平面坐标系二维布线板为长方形，宽度固定为1600mm，长度可根据所需布线长度进行拼接延伸。平面坐标系的原点o设置在布线板靠近左侧的中央位置，ox轴正向与布线板长度向右延伸的方向一致，oy轴正向垂直于ox轴向上。(2)布置主干线将第一根节点a设置在布线板平面的原点处，a的坐标为(0，0)。读取到线束a-b的长度为3800，第二根节点b设置于坐标(3800，0)处。以此类推，依次得到第三根节点c和第四根节点d的坐标分别为(4600，0)和(6100，0)。(3)布置根节点a的分支(a)将a的分支布置在主干线上方，取平面内x>0，0<y<750的区域作为可布线区域，布线角(布线方向与ox轴正方向的夹角)的初始值设置为160°；(b)按照排列好的线束段序号，首先布最长分支a→11xp。根据公式(2)计算出末节点11xp的坐标为(－282，103)，超出了可布线区域的范围。接下来以20°为间隔逐渐减小布线角，直到布线角调整至80°时，11xp的坐标为(52，295)，处于可布线区域范围内；(c)在分支a→11xp的基础上减小布线角至60°，布另一分支a→10xp。根据公式(2)计算出末节点10xp的坐标为(100，173)，处于可布线区域范围内，无需调整。(4)布置根节点b的分支(a)根据布线规则，b的分支布置在主干线下方。取二维平面内x>0，－750<y<0的区域作为可布线区域，布线角的初始值设置为160°；(b)根节点b只有一条分支b→12xp，根据公式(2)计算出末节点12xp的坐标为(3300，－171)，处于可布线区域范围内，无需调整。(5)布置根节点c的分支(a)根据布线规则，c的分支布置在主干线上方。由于同侧最靠近的末节点10xp的坐标为(100，173)，为了避免与已布线分支发生干涉，取二维平面内x>100，0<y<750的区域作为根节点c其分支的可布线区域，布线角的初始值设置为160°；(b)按照排列好的线束段序号，首先布线束段c-ca。根据公式(1)计算出子节点ca的坐标为(3942，239)，处于可布线区域范围内，无需调整；(c)接下来，布线束段ca-15xp。保持之前的布线角不变，根据公式(2)计算出末节点15xp的坐标为(2063，924)，超出了可布线区域的范围。将超出部分沿着布线区域的上边界向ox轴正向弯折，弯折点坐标为(2539，750)，弯折后重新计算出末节点15xp的坐标为(3047，750)；(d)根据表6，线束段ca-15xp的直径为47.42。因此重新调整可布线区域，在弯折点的基础上沿ox轴正向平移100，沿oy轴负向平移50，即取二维平面内x>2639，0<y<700的区域作为新的可布线区域；(e)接下来布线束段ca-caa，减小布线角至140°。根据公式(2)计算出子节点caa的坐标为(3789，368)，处于可布线区域范围内，无需调整；(f)保持布线角不变，继续布线束段caa-14xp。根据公式(2)计算出14xp的坐标为(3369，723)，处于可布线区域范围内，无需调整；(g)接下来布线束段caa-13xp，减小布线角至120°。根据公式(2)计算出13xp的坐标为(3540，802)，超出了可布线区域的范围。将超出部分沿着布线区域的上边界向ox轴正向弯折，弯折点坐标为(3601，700)，弯折后重新计算出末节点13xp的坐标为(3719，700)；(h)以此类推，继续按序号依次完成线束段c-17xp、c-16xp的布线。(6)布置根节点d的分支根据布线规则，根节点d的分支布置在主干线下方，布线过程与上述步骤相似。以上只是对本发明的优选实施方式进行了描述。对该
技术领域：
的普通技术人员来说，根据以上实施方式可以很容易地联想到其它的优点和变形。因此，本发明并不局限于上述实施方式，其仅仅作为例子对本发明的一种形态进行详细、示范性的说明。在不背离本发明宗旨的范围内，本领域普通技术人员在本发明技术的方案范围内进行的通常变化和替换，都应包含在本发明的保护范围之内。当前第1页1 2 3