[发明专利]一种线束图导线路径快速计算方法

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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