CN112906170A - 一种线束图导线接点最优位置的快速计算方法及装置 - Google Patents

一种线束图导线接点最优位置的快速计算方法及装置 Download PDF

Info

Publication number
CN112906170A
CN112906170A CN202110123266.5A CN202110123266A CN112906170A CN 112906170 A CN112906170 A CN 112906170A CN 202110123266 A CN202110123266 A CN 202110123266A CN 112906170 A CN112906170 A CN 112906170A
Authority
CN
China
Prior art keywords
wire
path
contact
contact object
conductor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110123266.5A
Other languages
English (en)
Other versions
CN112906170B (zh
Inventor
徐冠林
程琳
李晓芳
樊瑞
施家勤
阮学栋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chery Automobile Co Ltd
Original Assignee
Chery Automobile Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chery Automobile Co Ltd filed Critical Chery Automobile Co Ltd
Priority to CN202110123266.5A priority Critical patent/CN112906170B/zh
Publication of CN112906170A publication Critical patent/CN112906170A/zh
Application granted granted Critical
Publication of CN112906170B publication Critical patent/CN112906170B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

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

Description

一种线束图导线接点最优位置的快速计算方法及装置
技术领域
本发明涉及一种线束图导线接点最优位置的快速计算方法及装置。
背景技术
线束系统对汽车、飞机等交通工具电气功能的实现起着至关重要且不可替代的作用。随着电器设备越来越多、电气功能越来越来越丰富，线束系统也随之变得较为庞大、复杂，很多电器设备之间的导线连接通过一个或多个导线接点的方式连接在一起。线束图设计时，导线接点位置除了满足线束工艺、规范要求之外，还应使其连接的导线长度总和尽可能最短，即最优位置。
复杂线束系统的导线接点数量几十个，甚至更多。如果采用人工逐一计算导线接点的最优位置，毫无疑问将会耗费大量人力，而且准确率难以保证。如果采用简单、暴力计算对比每个位置时导线长度是否更短的方式，计算量会非常庞大，且当导线连接通过多个导线接点连接在一起时，计算将更加复杂。
发明内容
本发明的发明目的在于提供一种线束图导线接点最优位置的快速计算方法及装置，能够快速计算获得导线接点的最优位置。
基于同一发明构思，本发明具有两个独立的技术方案：
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导线路径对象计算获得；
其次，位于局部分支的末端者优先；
再次，作为最邻近接点对象的次数少者优先；最后，涉及的导线路径对象数量少者优先。
进一步地，步骤4中，将被合并的导线接点对象作为备用导线接点对象。
进一步地，步骤4中，每次迭代合并1个导线接点对象后，当被合并导线接点对象和合并优化后导线接点对象之间的分支上存在备用导线接点对象时，判断合并优化后导线接点对象移动至备用导线接点对象时的导线路径长度L，当所述导线路径长度L短于未移动时的导线路径长度L0时，将合并优化后导线接点对象位置移动至备用导线接点对象位置。
2、一种线束图导线接点最优位置的快速计算装置，用于上述的方法。
本发明具有的有益效果：
本发明以最短“步长”值的导线接点对象作为被合并导线接点对象的合并优化核心策略（最短“步长”值，即，该导线接点对象距离最邻近导线接点对象的导线路径长度最小），通过迭代“合并”导线接点对象的方法，计算出导线接点最优位置，使本发明的计算方法具有方向性，简化了计算模型，大大降低了计算复杂度。与现有的简单、暴力计算每个位置时导线长度是否更短的方式相比，采用本发明方法能够实现快速计算导线接点最优位置，同时还可以获取导线以及导线接点对象之间的最优连接关系。
本发明每次迭代合并1个导线接点对象后，当被合并导线接点对象和合并优化后导线接点对象之间的分支上存在备用导线接点对象时，判断合并优化后导线接点对象移动至备用导线接点对象时的导线路径长度L，当所述导线路径长度L短于未移动时的导线路径长度L0时，将合并优化后导线接点对象位置移动至备用导线接点对象位置。本发明在每次迭代“合并”导线接点对象时，通过“移动”导线接点对象，进一步保证导线接点最优位置计算的准确性。
本发明选取被合并导线接点对象的整体策略为，首先，距离最邻近导线接点对象的导线路径长度最小者优先；所述导线路径长度，基于导线接点对象所对应的A导线路径对象、B导线路径对象计算获得；位于局部分支的末端者优先；再次，作为最邻近接点对象的次数少者优先；最后，涉及的导线路径对象数量少者优先。本发明通过上述整理策略进一步保证导线接点最优位置计算的快速性和准确性。
本发明设置导线路径管理器，从导线路径管理器中可方便获取指定导线接点对象的所有邻近导线接点对象和相应的导线路径对象，每次迭代“合并”、“移动”导线接点对象时，相应地对导线路径管理器中的导线路径对象进行修改，进一步提高导线接点最优位置计算的计算速度。
附图说明
图1 是本发明方法流程图；
图2 是本发明具体实施例的局部所有分支和节点示意图；
图3 是本发明具体实施例的导线接点对象示意图；
图4 是本发明具体实施例的处于导线终端的接点对象合并优化后示意图；
图5 是本发明具体实施例的第1次迭代后示意图；
图6是本发明具体实施例的第2次迭代后示意图；
图7是本发明具体实施例的第3次迭代后示意图。
具体实施方式
下面结合附图所示的实施方式对本发明进行详细说明，但应当说明的是，这些实施方式并非对本发明的限制，本领域普通技术人员根据这些实施方式所作的功能、方法、或者结构上的等效变换或替代，均属于本发明的保护范围之内。
实施例一：
线束图导线接点最优位置的快速计算方法
如图1所示，包括如下步骤：
步骤1:计算线束图涉及到的局部所有分支和节点
根据输入需求，采用发明专利《一种线束图导线路径快速计算方法》（公开号：CN110569578A）中的导线路径计算方法，以几何距离趋近目标终点为方向的递归搜索和迭代排除的方法快速计算所有的导线路径，从而计算出涉及到的局部所有分支和节点。
如图5所示，线束图简化示意图中，每一段为一个分支，A、B、C、D、E、F、G和H为连接电器部件的接插件所处的终端节点为“插件节点”。本具体实施例以多根导线采用2个导线接点将上述8个“插件节点”连接在一起时，计算这2个导线接点的最优位置为例进行介绍。
采用上述递归搜索和迭代排除的方法快速计算出从A到B、从A到C、从A到D、从A到E、从A到F、从A到G、从A到H的所有导线路径，从而计算出涉及到的局部所有分支（黑色部分线段，L1、L2、L3等）和节点（圆圈表示），如图2所示。灰色部分表示不在该局部所有分支和节点范围内。各分支的长度假定分别为：L1：15mm；L2：30mm；L3：50mm；L4：30mm；L5：20mm；L6：10mm；L9：50mm；L7：30mm；L8：20mm；L10：35mm；L11：35mm；L12：20mm；L13：30mm；L14：20mm；L15：30mm；L16：30mm；L17：60mm；L18：30mm；L19：50mm；L20：30mm；L21：30mm。
步骤2：初始化导线接点对象和导线路径管理器
初始化导线接点对象时，将局部所有分支上的插件节点和分支节点定义为导线接点对象；所述插件节点是指用于连接电器部件的接插件所处的节点，该节点位于分支的末端；所述分支节点是指该节点连接的分支数量大于或等于3。
初始化导线路径管理器时，将所有A导线路径对象添加到导线路径管理器中，所述A导线路径对象是指连接两个导线接点对象之间的路径，可以由1个、2个或多个线段组成，每个A导线路径对象包括线段的数量、每个线段的长度、每个线段的ID编号及涉及的两个导线接点对象ID。
本具体实施例中，在上述8个“插件节点”处分别创建一个导线接点对象，该节点ID作为该接点对象的ID，该节点坐标作为该接点对象所在坐标，设置该接点对象所处节点为导线终端，是目前局部所有分支的末端，并将空的导线路径对象（其主ID为该“终端节点”ID）添加到该接点对象，并重置该接点对象其他信息为默认状态。如图3中的S1（具有1个导线路径对象，其主ID为A）、S3（具有1个导线路径对象，其主ID为B）、S5（具有1个导线路径对象，其主ID为C）、S8（具有1个导线路径对象，其主ID为D）、S9（具有1个导线路径对象，其主ID为E）、S10（具有1个导线路径对象，其主ID为F）、S12（具有1个导线路径对象，其主ID为G）和S13（具有1个导线路径对象，其主ID为H）所示。
然后，对所有节点逐一判断是否为“分支点节点”。“分支点节点”的判断依据是，在该局部所有分支中该节点连接的分支数量大于或等于3。在“分支点节点”处创建一个导线接点对象，该节点ID作为该导线接点对象的ID，该节点坐标作为其所在坐标，处于目前局部所有分支中非末端，并重置该接点对象其他信息为默认状态。如图3中的S2、S4、S6、S7和S11所示。
如图3所示，导线路径管理器中的A导线路径对象有：S1-S2(导线接点对象S1和导线接点对象S2之间的导线路径对象（对应的“步数”），下同): L1+L2+L3；S2-S4: L6；S2-S3:L4+L5；S4-S5: L7+L8；S4-S6: L9；S6-S7: L10+L11；S7-S8: L12；S7-S9: L13+L14；S7-S10:L15+L16；S6-S11: L17+18；S11-S12: L19；S11-S13: L20-L21。
从导线路径管理器中可方便获取指定接点对象的所有邻近导线接点对象和“步数”，进一步加快了计算速度。方法如下：
对导线路径管理器中所有导线路径对象进行逐一判断，如某导线路径对象的两端任一ID与指定接点对象ID相同，则该导线路径对象的另一端ID即为邻近接点ID，其导线路径即为“步数”。比如，可方便获取接点对象S2的邻近接点对象，分别为S1、S3、S4，对应“步数”分别为L1+L2+L3、L4+L5、L6。
步骤3：将各插件节点合并到最邻近的分支节点上
将插件节点合并到最邻近的分支节点后，将插件节点所对应的A导线路径对象从导线路径管理器中删除，将插件节点所对应的A导线路径对象作为合并优化后导线接点对象SⅠ的B导线路径对象；SⅠ有1个、2个或多个B导线路径对象, 所述B导线路径对象数量由与SⅠ相关的被合并插件节点数量决定。
本具体实施例中，如图3、图4所示，以插件节点S1（A）、S3（B）（导线接点对象S1（A）、S3（B））合并到最邻近分支节点S2（导线接点对象S2）为例进行说明：
A．获取导线接点对象S1的最邻近导线接点对象S2和导线接点对象S1所对应的A导线路径对象，所述对应的A导线路径对象（对应的“步数”）为S1-S2导线路径对象L1+L2+L3。
B．对导线路径管理器中的所有A导线路径对象进行逐一判断、操作：将S1-S2的A导线路径对象（L1+L2+L3）从导线路径管理器中删除。
C．将导线接点对象S1（A）对应的A导线路径对象（L1+L2+L3）作为合并优化后导线接点对象SⅠ（S2）的B导线路径对象，添加到导线接点对象SⅠ（S2）中。
D．因为导线接点对象S1处于目前局部所有分支的末端，则将上述“步数”对应分支中的末端分支（L1、L2、L3）从目前局部所有分支中删除。
E．删除被合并的导线接点对象S1，并将其作为备用的导线接点对象。
F．判断合并的导线接点对象S2处于目前局部所有分支的非末端，并更新其状态。
G．导线接点对象S3（B）采用上述同样方式合并到S2。
将S1、S3合并到S2之后，接点对象S2处于目前局部所有分支的末端，并再次更新其状态。
待所有插件节点（导线接点对象）S1、S3、S5、S8、S9、S10、S12和S13，合并优化之后，如图4所示。
此时，导线接点对象有5个：S2（具有2个B导线路径对象：A(L1+L2+L3)、B(L4+L5)）、S4（具有1个B导线路径对象：C(L7+L8)）、S6、S7（具有3个B导线路径对象：D(L12)、E(L13+L14)、F(L15+L16)）、S11（具有2个B导线路径对象：G(L19) H(L20+L21)）。
此时，导线路径管理器中的A导线路径对象有：S2-S4: L6；S4-S6: L9；S6-S7: L10+L11；S6-S11: L17+18。
步骤4：对导线接点对象进行迭代合并，每次迭代合并1个导线接点对象，直至导线接点对象数量达到设定值
当 SⅠ被合并时，将SⅠ的B导线路径对象添加相应导线路径后，作为新合并优化后导线接点对象SⅡ的B导线路径对象，所述相应导线路径是指SⅠ与SⅡ之间的导线路径，所述导线路径基于SⅠ与SⅡ之间的A导线路径对象、SⅠ的B导线路径对象获得；被合并后，将导线路径管理器中的SⅠ对应的A导线路径对象删除；以此类推。将被合并的导线接点对象作为备用导线接点对象。
每次迭代合并1个导线接点对象后，当被合并导线接点对象和合并优化后导线接点对象之间的分支上存在备用导线接点对象时，判断合并优化后导线接点对象移动至备用导线接点对象时的导线路径长度L，当所述导线路径长度L短于未移动时的导线路径长度L0时，将合并优化后导线接点对象位置移动至备用导线接点对象位置。
选取被合并导线接点对象的策略为，
首先，距离最邻近导线接点对象的导线路径长度最小者优先；所述导线路径长度，基于导线接点对象所对应的A导线路径对象、B导线路径对象计算获得；
其次，位于局部分支的末端者优先；
再次，作为最邻近接点对象的次数少者优先；最后，涉及的导线路径对象数量少者优先。
本具体实施例中，第一次迭代“合并”、“移动”过程如下：
当前导线接点对象的数量为5。
首先，对所有导线接点对象计算，获得其与最邻近导线接点对象的导线路径长度（最小“步长”）、最邻近导线接点对象、最短 “步数”（与最邻近导线接点对象的导线路径）等信息，并根据上述被合并导线接点对象的策略排序策略，进行排序：
导线接点对象S2：最小“步长”为10mm；最短“步数”为-L6（导线路径管理器中的“步数”）+L6（导线路径对象A的“步数”）+L6（导线路径对象B的“步数”）；最邻近导线接点对象为S4；位于末端；作为最邻近接点对象1次。
导线接点对象S4：最小“步长”为10mm；最短“步数”为+L6（导线路径对象C的“步数”）；最邻近接点对象为S2；位于非末端；作为最邻近接点对象2次。
导线接点对象S6：最小“步长”为50mm；最短“步数”为+L9（导线路径管理器中的“步数”）；最邻近接点对象为S4；位于非末端；作为最邻近接点对象2次。
以此类推，
导线接点对象S11：最小“步长”为90mm；最短“步数”为-L17-L18+(+L17+L18)*2；最邻近接点对象为S6；位于末端；作为最邻近接点对象0次。
导线接点对象S7：最小“步长”为140mm；最短“步数”为-L10-L11+(+L10+L11)*3；最邻近接点对象为S6；位于末端；作为最邻近接点对象0次。
根据被合并导线接点对象的策略，S2的最小“步长”最小，因此，被合并导线接点对象应为S2，S2的最邻近接点对象S4作为本次迭代最优接点对象，S2的最短“步数”（-L6+L6+L6=+L6）作为本次迭代的合并“步数”。将被合并接点对象S2合并优化到最优接点对象S4上，如图5所示。
最优接点对象S4和被合并接点对象S2之间合并时“步数”上没有备用导线接点对象，因此，不需考虑将S4“移动”。
最后，删除末端分支L6；将接点对象S2作为备用接点对象；最优接点对象S4位于末端。
当 SⅠ(S2)被合并时，将SⅠ(S2)的B导线路径对象添加相应的导线路径后，作为新合并优化后导线接点对象SⅡ(最优接点对象S4)的B导线路径对象，所述相应导线路径是指SⅠ(S2)和SⅡ(S4)之间的导线路径（即，最短“步数”+L6）；SⅠ(S2)被合并后，将导线路径管理器中的SⅠ(S2) 的对应A导线路径对象删除。
此时，导线接点对象有4个：S4（具有3个导线路径对象：A，(L1+L2+L3+L6)、B，(L4+L5+L6)、C，(L7+L8+L6)）、S6、S7（具有3个导线路径对象：D(L12)、E(L13+L14)、F(L15+L16)）、S11（具有2个导线路径对象：G(L19) H(L20+L21)）。
此时，导线路径管理器中的导线路径对象有：S4-S6: L9；S6-S7: L10+L11；S6-S11: L17+18。
第二次迭代“合并”、“移动”过程如下：
当前导线接点对象的数量为4。与第一次迭代“合并”原理相同。
首先，对所有导线接点对象计算，获得其与最邻近导线接点对象的路径长度（最小“步长”）、最邻近导线接点对象、最短 “步数”（与最邻近导线接点对象的“步数”）等信息，并根据上述被合并导线接点对象的策略排序策略，进行排序：
导线接点对象S6：最小“步长”为50mm；最短“步数”为+L9（导线路径管理器中的“步数”）；最邻近接点对象为S4；位于非末端；作为最邻近接点对象3次。
导线接点对象S11：最小“步长”为90mm；最短“步数”为-L17-L18+(+L17+L18)*2；最邻近接点对象为S6；位于末端；作为最邻近接点对象0次。
导线接点对象S4：最小“步长”为100mm；最短“步数”为-L9+(+L9)*3；最邻近接点对象为S6；位于末端；作为最邻近接点对象1次。
导线接点对象S7：最小“步长”为140mm；最短“步数”为-L10-L11+(+L10+L11)*3；最邻近接点对象为S6；位于末端；作为最邻近接点对象0次。
根据被合并导线接点对象的策略，S6的最小“步长”最小，因此，被合并导线接点对象应为S6，其最邻近接点对象S4作为本次迭代最优接点对象，其最短“步数”（+L9）作为本次迭代的合并“步数”。
将被合并导线接点对象S6合并优化到最优接点对象S4上，如图6所示。将导线接点对象S6作为备用接点对象；最优接点对象S4位于末端。最优接点对象S4和被合并接点对象S6之间合并时“步数”上的没有备用导线接点对象，不需考虑S4 “移动”。
此时，导线接点对象有3个：S4（具有3个导线路径对象：
A，(L1+L2+L3+L6)、B，(L4+L5+L6)、C，(L7+L8+L6)）、S7（具有3个导线路径对象：D(L12)、E(L13+L14)、F(L15+L16)）、S11（具有2个导线路径对象：G(L19) H(L20+L21)）。
接点间导线路径管理器中的导线路径对象有：S4-S7: L10+L11+L9；S4-S11: L17+18+L9。
第三次迭代“合并”、“移动”过程如下：
当前导线接点对象的数量为3。与第一次、第二次迭代“合并”原理相同。
首先，对所有导线接点对象计算其最小“步长”、最邻近接点对象、最短“步数”等信息，并根据导线接点对象排序策略，进行排序：
导线接点对象S11：最小“步长”为140mm；最短“步数”为-L18-L17-L9 +(+L18+L17+L9)*2；最邻近接点对象为S4；位于末端；作为最邻近接点对象0次。
导线接点对象S7：最小“步长”为240mm；最短“步数”为-L11-L10-L9 +(+L11+L10+L9)*3；最邻近接点对象为S4；位于末端；作为最邻近接点对象1次。
导线接点对象S4：最小“步长”为260mm；最短“步数”为-L9-L10-L11+L10+L11-L9 +(+L9+L10+L11)*3；最邻近接点对象为S7；位于末端；作为最邻近接点对象2次。
根据被合并导线接点对象的策略，S11的最小“步长”最小，因此，被合并导线接点对象应为S11，将被合并导线接点对象S11合并优化到最优接点对象S4上。
导线接点对象S11作为被合并优化接点对象，其最邻近接点对象S4作为本次迭代最优接点对象，其最短“步数”（+L18+L17+L9）作为本次迭代的合并“步数”。将被合并导线接点对象S11合并优化到最优接点对象S4上，如图7所示。将“步数”（+L18+L17+L9）对应分支中的末端分支（L18、L17）从目前局部所有分支中删除。
然后，获取最优接点对象S4和被合并接点对象S11之间合并时“步数”上的所有备用接点对象S6，及其距离最优接点对象S4之间的“步数”（+L9）。
此时，导线接点对象有2个：S4（具有5个导线路径对象：A(L1+L2+L3+L6)、B(L4+L5+L6)、C(L7+L8+L6)、G(L19+L18+L17+L9) H(L20+L21+L18+L17+L9)）、S7（具有3个导线路径对象：D(L12)、E(L13+L14)、F(L15+L16)）。
导线路径管理器中的导线路径对象有：S4-S7: L10+L11+L9。
最后，根据备用接点对象S6和对应“步数”（+L9），分析该最优接点对象S4如果按照对应“步数”移动到备用接点对象S6对应的节点处，导线路径是否更短：
获取该最优接点对象S4如果移动对应“步数”（+L9），相应导线路径对象总长度变化的“步长”为：-L9+(+L9)*3+(-L9)*2=0。因为，“步长”等于0mm，则不需要进行移动操作。
当前所有导线接点对象的数量2，等于目标接点数量，不需要再进行合并优化，停止迭代。
此时，“合并”、“移动”后的接点对象S4、S7的坐标即是最优位置。同时，通过导线接点对象S4、S7，可以获取最优导线连接关系；通过导线路径管理器，可以获取导线接点对象之间的最优连接关系。
根据导线接点最优位置，为了满足线束工艺、规范要求，可以根据实际情况在上述最优位置基础上进行微调。
利用本发明的方法对本具体实施例只需迭代3次即可计算2个导线接点对象的最有位置，实现了线束图中导线接点最优位置的快速计算。
实施例二：
线束图导线接点最优位置的快速计算装置
所述装置用于执行上述方法。
上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施方式的具体说明，它们并非用以限制本发明的保护范围，凡未脱离本发明技艺精神所作的等效实施方式或变更均应包含在本发明的保护范围之内。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。

Claims (9)

1.一种线束图导线接点最优位置的快速计算方法，其特征在于，包括：
步骤1：计算线束图涉及到的局部所有分支和节点；
步骤2：初始化导线接点对象和导线路径管理器；
步骤3：将各插件节点合并到最邻近的分支节点上；
步骤4：对导线接点对象进行迭代合并，每次迭代合并1个导线接点对象，直至导线接点对象数量达到设定值。
2.根据权利要求1所述线束图导线接点最优位置的快速计算方法，其特征在于：步骤2中，初始化导线接点对象时，将局部所有分支上的插件节点和分支节点定义为导线接点对象；所述插件节点是指用于连接电器部件的接插件所处的节点，该节点位于分支的末端；所述分支节点是指该节点连接的分支数量大于或等于3。
3.根据权利要求2所述线束图导线接点最优位置的快速计算方法，其特征在于：步骤2中，初始化导线路径管理器时，将所有A导线路径对象添加到导线路径管理器中，所述A导线路径对象是指连接两个导线接点对象之间的路径，可以由1个、2个或多个线段组成，每个A导线路径对象包括线段的数量、每个线段的长度、每个线段的编号及涉及的两个导线接点对象。
4.根据权利要求3所述线束图导线接点最优位置的快速计算方法，其特征在于：步骤3中，将插件节点合并到最邻近的分支节点后，将插件节点所对应的A导线路径对象从导线路径管理器中删除，将插件节点所对应的A导线路径对象作为合并优化后导线接点对象SⅠ的B导线路径对象；SⅠ有1个、2个或多个B导线路径对象，所述B导线路径对象数量由与SⅠ相关的被合并插件节点数量决定。
5.根据权利要求4所述线束图导线接点最优位置的快速计算方法，其特征在于：步骤4中，当 SⅠ被合并时，将SⅠ的B导线路径对象添加相应导线路径后，作为新合并优化后导线接点对象SⅡ的B导线路径对象，所述相应导线路径是指SⅠ与SⅡ之间的导线路径，所述导线路径基于SⅠ与SⅡ之间的A导线路径对象、SⅠ的B导线路径对象获得；被合并后，将导线路径管理器中的SⅠ对应的A导线路径对象删除；以此类推。
6.根据权利要求5所述线束图导线接点最优位置的快速计算方法，其特征在于：步骤4中，选取被合并导线接点对象的策略为，
首先，距离最邻近导线接点对象的导线路径长度最小者优先；所述导线路径长度，基于导线接点对象所对应的A导线路径对象、B导线路径对象计算获得；
其次，位于局部分支的末端者优先；
再次，作为最邻近接点对象的次数少者优先；最后，涉及的导线路径对象数量少者优先。
7.根据权利要求6所述线束图导线接点最优位置的快速计算方法，其特征在于：步骤4中，将被合并的导线接点对象作为备用导线接点对象。
8.根据权利要求7所述线束图导线接点最优位置的快速计算方法，其特征在于：步骤4中，每次迭代合并1个导线接点对象后，当被合并导线接点对象和合并优化后导线接点对象之间的分支上存在备用导线接点对象时，判断合并优化后导线接点对象移动至备用导线接点对象时的导线路径长度L，当所述导线路径长度L短于未移动时的导线路径长度L0时，将合并优化后导线接点对象位置移动至备用导线接点对象位置。
9.一种线束图导线接点最优位置的快速计算装置，其特征在于：执行权利要求1至8任何一项所述的方法。
CN202110123266.5A 2021-01-29 2021-01-29 一种线束图导线接点最优位置的快速计算方法及装置 Active CN112906170B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110123266.5A CN112906170B (zh) 2021-01-29 2021-01-29 一种线束图导线接点最优位置的快速计算方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110123266.5A CN112906170B (zh) 2021-01-29 2021-01-29 一种线束图导线接点最优位置的快速计算方法及装置

Publications (2)

Publication Number Publication Date
CN112906170A true CN112906170A (zh) 2021-06-04
CN112906170B CN112906170B (zh) 2024-07-09

Family

ID=76120718

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110123266.5A Active CN112906170B (zh) 2021-01-29 2021-01-29 一种线束图导线接点最优位置的快速计算方法及装置

Country Status (1)

Country Link
CN (1) CN112906170B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015201146A (ja) * 2014-04-10 2015-11-12 古河電気工業株式会社 ジョイントの位置最適化システムおよびジョイントの位置最適化プログラム
CN110569578A (zh) * 2019-08-26 2019-12-13 奇瑞汽车股份有限公司 一种线束图导线路径快速计算方法
CN111274757A (zh) * 2020-01-19 2020-06-12 南京航空航天大学 一种基于多目标优化的机电产品多分支线缆组件自动布局的实现方法
CN112199916A (zh) * 2020-09-21 2021-01-08 长春理工大学 复杂线束工装图版构型设计方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015201146A (ja) * 2014-04-10 2015-11-12 古河電気工業株式会社 ジョイントの位置最適化システムおよびジョイントの位置最適化プログラム
CN110569578A (zh) * 2019-08-26 2019-12-13 奇瑞汽车股份有限公司 一种线束图导线路径快速计算方法
CN111274757A (zh) * 2020-01-19 2020-06-12 南京航空航天大学 一种基于多目标优化的机电产品多分支线缆组件自动布局的实现方法
CN112199916A (zh) * 2020-09-21 2021-01-08 长春理工大学 复杂线束工装图版构型设计方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
刘潇，刘检华，刘佳顺，徐金宝: "基于改进随机路径图的分支线缆自动布局技术", 计算机集成制造系统, vol. 20, no. 12, pages 2952 - 2961 *
吕自国;谷孝卫;牛鹏浩;贺立武;张树贵;安贺;: "汽车线束接点的设计与防护研究", 汽车电器, no. 10, pages 26 - 27 *
罗明亮;张明;杨继国;张宇;: "EWIS线束敷设路径自动规划", 飞机设计, no. 01, pages 16 - 20 *
陈文斐，梁剑，张兆磊，张伟，孙道培，陈杰，王瑞平: "浅谈汽车线束接点的设计", 汽车电器, no. 3, pages 44 - 46 *

Also Published As

Publication number Publication date
CN112906170B (zh) 2024-07-09

Similar Documents

Publication Publication Date Title
CN109947100B (zh) 路径规划方法、系统及终端设备
CN110119148B (zh) 一种六自由度姿态估计方法、装置及计算机可读存储介质
CN109063381B (zh) 一种基于cad平台的汽车线束工艺设计方法及系统
US5187671A (en) Automated interconnect routing system
EP0612021B1 (en) Method for assigning levels to nodes of a net diagram
CN111753739B (zh) 物体检测方法、装置、设备以及存储介质
CN108827335A (zh) 一种基于单向搜索模型的最短路径规划方法
CN112035589A (zh) 一种配网自动化主站单线图更新智能校验方法
US20240193793A1 (en) Method and unified framework system for full-stack autonomous driving planning
CN112906170A (zh) 一种线束图导线接点最优位置的快速计算方法及装置
CN114779770A (zh) 全局路径规划控制方法、装置、设备、介质及程序产品
CN113704853B (zh) 一种基于道路元拓扑特征分类的多源道路网数据自动融合方法
CN113505424B (zh) 一种线性工程派生构件交互式建造方法
CN110569578B (zh) 一种线束图导线路径快速计算方法
CN116976057A (zh) 一种装置布置图自动排布方法
CN111307156B (zh) 适用于车型机器人的覆盖路径规划方法
CN111246658B (zh) 一种pcb设计中差分布线的方法及系统
CN114238354A (zh) 地图数据更新方法、装置及计算机存储介质
CN111027429B (zh) 一种用于电气图纸智能识别的数据预处理方法及系统
CN115146423B (zh) 一种电缆网解环设计方法
CN114298404B (zh) 路段及路线生成方法、装置、设备和计算机可读存储介质
CN116127902B (zh) 基于二分图匹配的电路示意图垂直轨道分配系统
CN117688891A (zh) 一种自动布局的方法、装置、电子设备及存储介质
JPH1055382A (ja) 経路形成システム及び方法及びコンピュータに経路形成の処理を行わせるためのプログラムを格納した記録媒体
CN112380611B (zh) 船舶舾装平台通道的花钢板设计方法、装置、设备和介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant