[发明专利]一种线束图导线接点最优位置的快速计算方法及装置

说明书

本发明涉及一种线束图导线接点最优位置的快速计算方法及装置，计算线束图涉及到的局部所有分支和节点；初始化导线接点对象和导线路径管理器；将各插件节点合并到最邻近的分支节点上；对导线接点对象进行迭代合并，每次迭代合并1个导线接点对象，直至导线接点对象数量达到设定值。本发明能够快速计算获得导线接点的最优位置。

技术领域

本发明涉及一种线束图导线接点最优位置的快速计算方法及装置。

背景技术

线束系统对汽车、飞机等交通工具电气功能的实现起着至关重要且不可替代的作用。随着电器设备越来越多、电气功能越来越来越丰富，线束系统也随之变得较为庞大、复杂，很多电器设备之间的导线连接通过一个或多个导线接点的方式连接在一起。线束图设计时，导线接点位置除了满足线束工艺、规范要求之外，还应使其连接的导线长度总和尽可能最短，即最优位置。

复杂线束系统的导线接点数量几十个，甚至更多。如果采用人工逐一计算导线接点的最优位置，毫无疑问将会耗费大量人力，而且准确率难以保证。如果采用简单、暴力计算对比每个位置时导线长度是否更短的方式，计算量会非常庞大，且当导线连接通过多个导线接点连接在一起时，计算将更加复杂。

发明内容

本发明的发明目的在于提供一种线束图导线接点最优位置的快速计算方法及装置，能够快速计算获得导线接点的最优位置。

基于同一发明构思，本发明具有两个独立的技术方案：

1、一种线束图导线接点最优位置的快速计算方法，包括：

步骤1：计算线束图涉及到的局部所有分支和节点；

步骤2：初始化导线接点对象和导线路径管理器；

步骤3：将各插件节点合并到最邻近的分支节点上；

步骤4：对导线接点对象进行迭代合并，每次迭代合并1个导线接点对象，直至导线接点对象数量达到设定值。

进一步地，步骤2中，初始化导线接点对象时，将局部所有分支上的插件节点和分支节点定义为导线接点对象；所述插件节点是指用于连接电器部件的接插件所处的节点，该节点位于分支的末端；所述分支节点是指该节点连接的分支数量大于或等于3。

进一步地，步骤2中，初始化导线路径管理器时，将所有A导线路径对象添加到导线路径管理器中，所述A导线路径对象是指连接两个导线接点对象之间的路径，可以由1个、2个或多个线段组成，每个A导线路径对象包括线段的数量、每个线段的长度、每个线段的编号及涉及的两个导线接点对象。

进一步地，步骤3中，将插件节点合并到最邻近的分支节点后，将插件节点所对应的A导线路径对象从导线路径管理器中删除，将插件节点所对应的A导线路径对象作为合并优化后导线接点对象S_Ⅰ的B导线路径对象；S_Ⅰ有1个、2个或多个B导线路径对象, 所述B导线路径对象数量由与S_Ⅰ相关的被合并插件节点数量决定。

进一步地，步骤4中，当 S_Ⅰ被合并时，将S_Ⅰ的B导线路径对象添加相应导线路径后，作为新合并优化后导线接点对象S_Ⅱ的B导线路径对象，所述相应导线路径是指S_Ⅰ与S_Ⅱ之间的导线路径，所述导线路径基于S_Ⅰ与S_Ⅱ之间的A导线路径对象、S_Ⅰ的B导线路径对象获得；被合并后，将导线路径管理器中的SⅠ对应的A导线路径对象删除；以此类推。

进一步地，步骤4中，选取被合并导线接点对象的策略为，

首先，距离最邻近导线接点对象的导线路径长度最小者优先；所述导线路径长度，基于导线接点对象所对应的A导线路径对象、B导线路径对象计算获得；

其次，位于局部分支的末端者优先；

再次，作为最邻近接点对象的次数少者优先；最后，涉及的导线路径对象数量少者优先。