CN110569578A - 一种线束图导线路径快速计算方法 - Google Patents

Abstract

本发明涉及汽车线束技术领域，提供了一种线束图导线路径快速计算方法，包括如下步骤：S1检测导线线束图中的线束分支，将所有线束分支的标识符放入初始搜索列表；S2检测初始搜索列表中是否存在至少两个未被标识的线束分支，若检测结果为是，则执行步骤S3，若检测结果否，则输出各起始线束分支到终止线束分支的导线路径；S3选择两个未标识的线束分支分别作为起始线束分支和终止线束分支，将终止线束分支的几何中心作为目标终点；S4计算起始线束分支至终止线束分支的导线路径，并对导线路径中的线束分支进行标识，同时执行步骤S2。可以实现快速计算导线路径，占用较小的内存，并能够在图中改变线束颜色呈现计算出的导线路径。

Description

一种线束图导线路径快速计算方法

技术领域

本发明涉及汽车线束技术领域，提供了一种线束图导线路径快速计算方法。

背景技术

汽车、航天等行业中电器零件较多，线束系统对产品电气功能的实现起着至关重要且不可替代的作用，同时也随之变得较为庞大、复杂。在线束设计、生产加工时，必然需要计算线束零部件中每根导线的布置路径，以便计算每根导线的长度、核算导线物料BOM和制作导线下线压接清单。同时在查阅图纸时，也需要在线束图直观呈现某根导线的布置路径，大大提高查阅的效率。

复杂线束系统的导线数量大约1000根，甚至更多。如果采用人工计算每根导线的路径、长度，毫无疑问将会耗费大量人力，而且准确率难以保证。行业内也有采用表格的方式对简单线束图进行暴力逐步递归计算，但当线束图复杂、存在大量多级线束分支节点和导线数量较多时，暴力逐步递归的次数将会呈指数增长，计算量会非常庞大，计算时间无法预估，且导线路径无法在线束图中直观显示。

发明内容

本发明提供了一种线束图导线路径快速计算方法，旨在解决暴力逐步递归方法存在的数据计算量大，计算时间长的问题。

为了实现上述目的，本发明提供了一种线束图导线路径快速计算方法，该方法具体包括如下步骤：

S1、检测线束图中的线束分支，将所有线束分支的标识符放入初始搜索列表；

S2、检测初始搜索列表中是否存在至少两个未被标识的线束分支，若检测结果为是，则执行步骤S3，若检测结果否，则输出各起始线束分支到终止线束分支的导线路径；

S3、选择两个未标识的线束分支分别作为起始线束分支和终止线束分支，将终止线束分支的几何中心作为目标终点；

S4、计算起始线束分支至终止线束分支的导线路径，并对导线路径中的线束分支进行标识，同时执行步骤S2。

进一步的，起始线束分支至终止线束分支的导线路径获取方法具体包括如下步骤：

S41、以趋近目标终点为搜索方向，采用递归法计算首尾连接的初始线束分支列表；

S42、排除初始线束分支列表中的末端线束分支，获取导线路径，并将导线路径进行保存。

进一步的，所述步骤S41具体包括如下步骤：

S411、将起始线束分支中距目标终点最近的节点作导线路径的起始点；

S412、在初始搜索列表查询该起始点所在的所有线束分支，并将所有线束分支放入初始线束分支列表；

S413、获取该起始点的所有相邻接节点，获取所有相邻节点中距目标终点的距离最近的相邻节点，称为最近相邻节点；

S414、判断所述最近相邻节点是否为终止线束分支中的一个节点；

S415、若检测结果为是，输出初始线束分支列表，若检测结果为否，则执行步骤S416；

S416、则以该最近相邻节点作为起始点，并执行S412。

进一步的，在步骤S415中，若最近相邻节点不是终止线束分支中的一个节点，则执行如下步骤：

S417、检测该最近相邻节点所在的线束分支是否为末端线束分支，若检测结果为是，执行步骤S418，若检测结果为否，则执行步骤S416；

S418、检测该起始点是否还存在其他相邻节点，若检测结果为是，则执行步骤S419，若检测结果为否，则执行步骤S420；

S419、检测该起始点的其它相邻节点所在的线束分支是否均为末端线束分支，若检测结果为是，则执行步骤S420，若检测结果为否，则从非末端线束分子中选择距目标终点最近的相邻节点作为起始点，执行步骤S412；

S420、以节点a2作为的起始点，节点a2为起始线束分支的另一节点，执行步骤S412。

进一步的，所述步骤S42具体包括如下步骤：

S421、剔除当前线束分支列表中的末端线束分支，生成新的线束分支列表；

S422、检测新的线束分支列表与当前线束分支列表是否相同，若检测结果为是，则新的线束分支列表即为起始线束分支至目标线束分支的导线路径，若检测结果为否，则将新的线束分支列表作为当前线束分支列表，执行步骤S421。

进一步的，在步骤S4之后还包括：

S5、检测各导线路径中的重复线束分支及线束分支重复次数。

进一步的，在步骤S4中，对导线路径中的线束分支采用不同颜色进行标识。

本发明提供线束图导线路径快速计算方法具有如下有益效果：

1.以几何距离趋近目标终点作为搜索方向，采用递归方法计算出首尾相连的线束分支列表，采用的递归方法具有几何方向指向性，计算出的首尾相连线束分支列表一般不过多包含无关线束分支对象，大幅缩减了递归的次数，同时很大程度缩小了进一步计算及搜索的范围；

2.本发明采用的递归方法，并不是以计算导线路径为目标，而只是以搜索到终止线束分支对象为目标，大大简化了递归的计算策略、减少了递归次数；

3.采用迭代排除方法计算导线路径，将初始线束分支列表中的末端线束分支逐一删除，该逆向计算的方法进一步加快了计算导线路径的速度；

4.与简单暴力逐步递归方法相比，本发明可以快速计算导线路径，占用较小的内存，能够改变线束图中线束颜色，直观呈现计算出的导线路径；

5.本发明不局限于制图软件和编程语言，可以实现线束图中导线路径的快速计算，进而方便计算每根导线的长度和重量、核算导线物料BOM和制作导线下线压接清单。

附图说明

图1为本发明实施例提供的线束图导线路径快速计算方法流程图

图2为本发明实施例提供的线束分支列表获取方法流程图；

图3为本发明实施例提供的基于线束分支列表的导线路径获取方法流程图；

图4为本发明实施例提供的导线路径示意图；

图5为本发明实施例提供的起始线束分支到终止线束分支的线束分支列表示意图；

图6为本发明实施例提供的起始线束分支到终止线束分支的导线路径示意图。

具体实施方式

下面对照附图，通过对最优实施例的描述，对本发明的具体实施方式作进一步详细的说明。

图1为本发明实施例提供的线束图导线路径快速计算方法流程图，该方法具体包括如下步骤：

S1、检测线束图中的线束分支，将所有线束分支的标识符放入初始搜索列表；

在本发明实施例中，线束图为线束绘制软件中绘制的导线路径图，在线束图中，两节点间的线段称为一个线束分支，所有的线束分支按照设定的规则进行标识，生成线束分支标识符。在步骤S1之前，检查所有的线束分支是否均首尾相连，线束的连接信息无异常，如有异常则退出计算。

S2、检测初始搜索列表中是否存在至少两个未被标识的线束分支，若检测结果为是，则执行步骤S3，若检测结果否，则输出所有起始线束分支到终止线束分支的导线路径；

S3、选择两个未标识的线束分支，分别作为起始线束分支和终止线束分支，将终止线束分支的几何中心作为目标终点；

S4、计算起始线束分支至终止线束分支的导线路径，并对导线路径中的线束分支进行标识，同时执行步骤S2。

在本发明实施例中，对导线路径中的线束分支采用不同颜色进行标识，例如导线路径中的线束分支采用黑色进行标识，不是导线路径中的线束分支采用灰色进行标识，便于用户区分。

在本发明实施例中，为了更加精准对物料长度及数量进行统计，在步骤S4之后还包括：

S5、检测各导线路径中的重复线束分支及线束分支重复次数。

在本发明实施例中，起始线束分支至终止线束分支的导线路径获取方法具体包括如下步骤：

S41、以趋近目标终点为搜索方向，采用递归法计算首尾连接的初始线束分支列表；

初始线束分支列表获取方法如图2所示，该方法具体包括如下步骤：

S411、将起始线束分支中距目标终点最近的节点作导线路径的起始点；

S412、在初始搜索列表查询该起始点所在的线束分支，并将所有线束分支放入初始线束分支列表；

S413、获取该起始点的所有相邻接节点，获取所有相邻节点中距目标终点的距离最近的相邻节点，称为最近相邻节点；

S414、判断所述最近相邻节点是否为终止线束分支中的一个节点；

S415、若检测结果为是，输出初始线束分支列表，若检测结果为否，则执行步骤S416，初始线束分支列表中记载各起始分支到终止分支的导线路径；

S416、则以该最近相邻节点作为起始点，并执行S412。

在本发明实施例中，在步骤S415中，若最近相邻节点不是终止线束分支中的一个节点，则执行如下步骤：

S417、检测该最近相邻节点所在的线束分支是否为末端线束分支，若检测结果为是，执行步骤S418，若检测结果为否，则执行步骤S416；

S418、检测该起始点是否还存在其他相邻节点，若检测结果为是，则执行步骤S419，若检测结果为否，则执行步骤S420；

S419、检测该起始点的其它相邻节点所在的线束分支是否均为末端线束分支，若检测结果为是，则执行步骤S420，若检测结果为否，则从非末端线束分子中选择距目标终点最近的相邻节点作为起始点，执行步骤S412；

S420、以节点a2作为的起始点，节点a2为起始线束分支的另一节点，执行步骤S412，在以节点a2作为的起始点时，是按照查询路径的反方向返回节点a1后，在去查找节点a2。

末端线束分支是指一端不与其他其他线束分支连接的线束分支，末端线束分支不包括头部线束分支及尾部线束分支，头部线束分支包括起始线束分支中的至少一个节点，尾部线束分支中包括终止线束分支中的至少一个节点，若头部线束分支包括起始线束分支中的两节点，则头部线束分支即起始线束分支，若尾部线束分支包括终止线束分支中的两节点，则尾部线束分支即终止线束分支。

S42、排除初始线束分支列表中的末端线束分支，获取导线路径，并将导线路径进行保存。

图3为本发明实施例提供的基于初始线束分支列表的导线路径获取方法流程图，该方法具体包括如下步骤：

S421、剔除当前线束分支列表中的末端线束分支，生成新的线束分支列表；

在本法实施例中，若是进行第一次末端线束分支的剔除，则当前线束分支列表即为初始线束分支列表，若当前进行的是第n次末端线束分支的剔除，则当前线束分支列表为第(n-1)次末端线束分支剔除后形成的线束分支列表。

S422、检测新的线束分支列表与当前线束分支列表是否相同，若检测结果为是，新的线束分支列表即为成起始线束分支至目标线束分支的导线路径，若检测结果为否，则将新的线束分支列表作为当前线束分支列表，执行步骤S421。

在本发明实施例中，两线束分支列表相同是指；两线束分支列表中包含与相同的线束分支。

图4为本发明实施例提供的导线路径示意图，结合图4对线束分支列表获取方法进行说明：a1节点和a2节点构成的线束分支定义为起始线束分支，b1节点和b2节点构成的线束分支定义为终止线束分支，终止线束分支的几何中心s1为目标终点，先从起始线束分支中的两个节点(a1、a2)中选择距目标终点s1较近的节点a1，将节点a1作为导线路径的起始点，查找起始点a1的所有线束分支a1-a2、线束分支a1-a3、线束分支a1-p1，将所有线束分支a1-a2、线束分支a1-a3、线束分支a1-p1放入线束分支列表，在起始点a1的所有相邻节点(a2、a3、p1)中，节点p1距目标终点s1最近，将最近的相邻节点p1作为导线路径的起始点，从查找起始点p1的所有线束分支p1-p2、线束分支p1-b1、线束分支p1-p3，所有线束分支p1-p2、线束分支p1-b1、线束分支p1-p3放入线束分支列表，在起始点p1的所相邻节点(p2、b1、p3)中，相邻节点b1距目标终点s1最近，b1为终止线束分支的上一个节点，搜索停止，输出线束分支列表，图5中黑色线段即构成了线束分支列表中的线束分支，包括线束分支a1-a2、线束分支a1-a3、线束分支a1-p1、线束分支p1-p2、线束分支p1-b1、线束分支p1-p3。

对线束分支列表中的线束分支进行筛选，删除初始线束分支列表中的末端线束分支，线束分支末端是指一端不与其他其他线束分支连接的线束分支，如图6所示，线束分支a1-a2、线束分支a1-a3、线束分支p1-p2、线束分支p1-p3为末端线束分支，将上述线束分支从初始线束分支列表中进行删除，形成线束分支列表1，对线束分支列表1再次进行末端线束分支的删除，形成线束分支列表2，,线束分支列表1中没有末端线束分支的存在，所有形成的线束分支列表2即为线束分支列表1，线束分支列表2构成了起始线束分支至终止线束分支的导线路径。

本发明提供线束图导线路径快速计算方法具有如下有益效果：

1.以几何距离趋近目标终点作为搜索方向，采用递归方法计算出首尾相连的线束分支列表，采用的递归方法具有几何方向指向性，计算出的首尾相连线束分支列表一般不过多包含无关线束分支对象，大幅缩减了递归的次数，同时很大程度缩小了进一步计算及搜索的范围；

2.本发明采用的递归方法，并不是以计算导线路径为目标，而只是以搜索到终止线束分支对象为目标，大大简化了递归的计算策略、减少了递归次数；

3.采用迭代排除方法计算导线路径，将初始线束分支列表中的末端线束分支逐一删除，该逆向计算的方法进一步加快了计算导线路径的速度；

4.与简单暴力逐步递归方法相比，本发明可以快速计算导线路径，占用较小的内存，能够改变线束图中线束颜色，直观呈现计算出的导线路径；

5.本发明不局限于制图软件和编程语言，可以实现线束图中导线路径的快速计算，进而方便计算每根导线的长度和重量、核算导线物料BOM和制作导线下线压接清单。

显然本发明具体实现并不受上述方式的限制，只要采用了本发明的方法构思和技术方案进行的各种非实质性的改进，均在本发明的保护范围之内。

Claims (7)

1.一种线束图导线路径快速计算方法，其特征在于，所述方法包括如下步骤：

S1、检测线束图中的线束分支，将所有线束分支放入初始搜索列表；

S2、检测初始搜索列表中是否存在至少两个未被标识的线束分支，若检测结果为是，则执行步骤S3，若检测结果否，则输出各起始线束分支到终止线束分支的导线路径；

S3、选择两个未标识的线束分支分别作为起始线束分支和终止线束分支，将终止线束分支的几何中心作为目标终点；

S4、计算起始线束分支至终止线束分支的导线路径，并对导线路径中的线束分支进行标识，同时执行步骤S2。

2.如权利要求1所述线束图导线路径快速计算方法，其特征在于，起始线束分支至终止线束分支的导线路径获取方法具体包括如下步骤：

S41、以趋近目标终点为搜索方向，采用递归法计算首尾连接的初始线束分支列表；

S42、排除初始线束分支列表中的末端线束分支，获取导线路径，并进行保存。

3.如权利要求2所述线束图导线路径快速计算方法，其特征在于，所述步骤S41具体包括如下步骤：

S411、将起始线束分支中距目标终点最近的节点作导线路径的起始点；

S412、在初始搜索列表查询该起始点所在的所有线束分支，并将所有线束分支放入初始线束分支列表；

S413、获取该起始点的所有相邻接节点，获取所有相邻节点中距目标终点的距离最近的相邻节点，称为最近相邻节点；

S414、判断所述最近相邻节点是否为终止线束分支中的一个节点；

S415、若检测结果为是，输出初始线束分支列表，若检测结果为否，则执行步骤S416；

S416、则以最近相邻节点作为起始点，并执行步骤S412。

4.如权利要求3所述线束图导线路径快速计算方法，其特征在于，在步骤S415中，若最近相邻节点不是终止线束分支中的一个节点，则执行如下步骤：

S417、检测该最近相邻节点所在的线束分支是否为末端线束分支，若检测结果为是，执行步骤S418，若检测结果为否，则执行步骤S416；

S418、检测该起始点是否还存在其他相邻节点，若检测结果为是，则执行步骤S419，若检测结果为否，则执行步骤S420；

S419、检测该起始点的其它相邻节点所在的线束分支是否均为末端线束分支，若检测结果为是，则执行步骤S420，若检测结果为否，则从非末端线束分子中选择距目标终点最近的相邻节点作为起始点，执行步骤S412；

S420、以节点a2作为的起始点，节点a2为起始线束分支的另一节点，执行步骤S412。

5.如权利要求2所述线束图导线路径快速计算方法，其特征在于，所述步骤S42具体包括如下步骤：

S421、剔除当前线束分支列表中的末端线束分支，生成新的线束分支列表；

S422、检测新的线束分支列表与当前线束分支列表是否相同，若检测结果为是，则新的线束分支列表即为起始线束分支至目标线束分支的导线路径，若检测结果为否，则将新的线束分支列表作为当前线束分支列表，执行步骤S421。

6.如权利要求1所述线束图导线路径快速计算方法，其特征在于，在步骤S4之后还包括：

S5、检测各导线路径中的重复线束分支及线束分支重复次数。

7.如权利要求1所述线束图导线路径快速计算方法，其特征在于，在步骤S4中，对导线路径中的线束分支采用不同颜色进行标识。