线束导线连接完整性的快速检测方法、计算机可读存储介质及电子设备与流程

1.本发明涉及汽车线束技术领域，提供了一种线束导线连接完整性的快速检测方法、计算机可读存储介质及电子设备。


背景技术：

2.线束系统对汽车、飞机等交通工具电气功能的实现起着至关重要且不可替代的作用。随着电器设备越来越多、电气功能越来越来越丰富，线束系统随之变得较为庞大、复杂，导线数量也随之增多。
3.线束设计中，针对某一逻辑连接关系，可能需要通过多根导线、多个导线接点，将接插件的端子连接在一起，以实现其对应的物理连接。导线连接的完整性，是指同一逻辑连接关系对应的多根导线，通过导线接点首尾依次相连，以实现所有相应端子完整地连接在一起，不应存在未被连接的端子，也不应存在孤立、冗余的导线。导线连接的完整性，是实现电气功能的基本前提，也是线束设计的最基本要求。
4.复杂线束系统的逻辑连接关系非常多，对应导线数量大约1000根，甚至更多。如果采用人工逐一检查导线连接的完整性，毫无疑问将会耗费大量人力，效率低，而且准确率难以保证。


技术实现要素：

5.本发明提供了一种线束导线连接完整性的快速检测方法，旨在实现线束导线连接完成性的自动检测。
6.本发明是这样实现的，一种线束导线连接完整性的快速检测方法，所述方法具体包括如下步骤：
7.s1、将线束图中的导线接点和端子定义为目标对象，针对每个目标对象构建一个目标对象列表；
8.目标对象的类型分为末端类型、非末端类型。末端类型的目标对象，如果其已连接次数大于0，即判断为已完成连接；非末端类型的目标对象，如果其已连接次数大于1时，判断为已完成连接，否则为未完成连接。
9.s2、在每次连接操作前进行当前连接导线的冗余检测，若当前连接导线不是冗余连接，则对导线两端的两个目标对象进行连接操作；
10.s3、在所有导线均连接操作后，检测线束图中导线连接的完整性。
11.进一步的，当前连接导线的冗余检测方法具体如下：
12.检测当前待连接导线的两目标对象是否位于同一个目标对象列表中，若检测结果为否，则当前连接导线不是冗余连接，若检测结果为是，则当前连接导线为冗余连接。
13.进一步的，导线两端两个目标对象的连接操作过程具体如下：
14.将当前待连接导线的两个目标对象的目标对象列表进行合并，即完成了当前导线
的连接。
15.进一步对，目标对象列表的合并方法具体如下：
16.将目标对象少的目标对象列表合并至目标对象多的目标对象俩列表中。
17.进一步的，当两个目标对象都是端子或者导线接点时，则将目标对象少的目标对象列表合并至目标对象多的目标对象俩列表中，当两个目标对象为一个端子及一个导线接点时，将端子的目标对象列表合并至导线接点的目标对象列表。
18.进一步的，线束图中导线连接的完整性检测方法具体如下：
19.检测目标对象列表的个数是否为1，且所有目标对象均已完成连接，若检测结果为是，则线束图中的导线连接完整，若检测结果为否，则线束图中导线连接不完整。
20.进一步的，在当前连接导线的两个目标对象的目标对象列表进行合并之后还包括：
21.更新两个合并目标对象的已连接次数i，令i＝i+1，在所有导线连均完成连接操作后，已连接次数为零的端子，和已连接次数小于2的导线接点即为不完整连接的端子和导线接点。
22.本发明是这样实现的，一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一所述的方法。
23.本发明是这样实现的，一种电子设备，包括处理器及存储器；
24.所述存储器，用于存放计算机程序；
25.所述处理器，用于执行所述存储器上所存放的程序时，实现上述任一所述的方法。
26.将端子和导线接点作为目标对象添加到目标对象管理器中，然后通过目标对象管理器的“连接”操作，自动检测出导线连接的完整性及导线冗余连接。
附图说明
27.图1为本发明实施例提供的线束导线连接完整性的快速检测方法流程图；
28.图2本发明实施例提供的导线连接操作的流程图；
29.图3本发明实施例提供的线束图简化示意图；
30.图4本发明实施例提供的某一逻辑连接关系对应的端子、导线接点和导线示意图。
具体实施方式
31.下面对照附图，通过对最优实施例的描述，对本发明的具体实施方式作进一步详细的说明。
32.图1为本发明实施例提供的线束导线连接完整性的快速检测方法流程图，该方法具体包括如下步骤：
33.s1、将线束图中的导线接点和端子定义为目标对象，针对每个目标对象构建一个目标对象列表，其中导线接点对应的目标对象类型为非末端类型，端子对应的目标对象类型为末端类型；
34.获取当前逻辑连接关系对应的线束图，确定线束图中各导线的导线标识及两端连接的导线接点和端子，导线两端可以是连接两个导线接点、两个端子或者是一个导线接点和一个端子，其中，导线接点的两端通过导线与导线接点或端子连接，端子为线束图中主干
线路或分支线路的端点。
35.s2、在每次连接操作前进行当前连接导线的冗余检测，若当前连接导线不是冗余连接，则对导线两端的两个目标对象进行连接操作；
36.在本发明实施例中，当前连接导线的冗余检测方法具体包括如下步骤：
37.检测当前待连接导线的两目标对象是否位于同一个目标对象列表中，若检测结果为否，则当前连接导线不是冗余连接，若检测结果为是，则当前连接导线为冗余连接，则标记当前连接导线或者跳出当前程序。
38.若当前连接导线不是冗余连接，则执行导线两端两个目标对象的连接操作，连接操作具体如下：
39.将当前待连接导线的两个目标对象的目标对象列表进行合并，即完成了当前导线的连接。
40.在本发明实施例中，导线两端的两个目标对象的合并方法具体如下：
41.将目标对象少的目标对象列表合并至目标对象多的目标对象俩列表中，即当两个目标对象都是端子或者导线接点时，则将目标对象少的目标对象列表合并至目标对象多的目标对象俩列表中，当两个目标对象为一个端子及一个导线接点时，将端子的目标对象列表合并至导线接点的目标对象列表。
42.s3、在所有导线均连接操作后，检测线束图中导线连接的完整性。
43.在本发明实施例中，导线连接的完整性检测方法具体包括如下步骤：
44.检测目标对象列表的个数是否为1，且所有目标对象均已完成连接，若检测结果为是，则线束图中的导线连接完整，若检测结果为否，则线束图中的导线连接不完整。
45.在本发明实施例中，为了快速的确定连接不完整的导线接点及端子，在当前连接导线两端的两个目标对象的目标对象列表进行合并之后还包括：
46.更新两个合并目标对象的已连接次数i，即i＝i+1，在所有导线连均完成连接操作后，已连接次数为零的端子，和已连接次数小于2的导线接点即为不完整连接的端子和导线接点。
47.本技术实施例提供了一种计算机可读存储介质，上述计算机可读存储介质内存储有计算机程序，上述计算机程序被处理器执行时实现上述任一线束导线连接完整性的快速检测方法。
48.本技术实施例提供了一种电子设备，包括处理器及存储器；
49.上述存储器，用于存放计算机程序；
50.上述处理器，用于执行上述存储器上所存放的程序时，实现上述任一线束导线连接完整性的快速检测方法。
51.上述的处理器可以是通用处理器，包括cpu(central processing unit，中央处理器)、np(network processor，网络处理器)等；还可以是dsp(digital signal processing，数字信号处理器)、asic(application specific integrated circuit，专用集成电路)、fpga(field-programmable gate array，现场可编程门阵列)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
52.在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序
产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本技术实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，dvd)、或者半导体介质(例如固态硬盘solid state disk(ssd))等。
53.图3为本发明实施例提供的线束图简化示意图，每一段为线束的主干或分支，a、b、c、d、e、f和g为某一逻辑连接关系对应的所有端子，s1、s2和s3为该逻辑连接关系对应的导线接点；该逻辑连接关系对应导线示意图如图4所示，其中wire1、wire2、wire3、wire4、wire5、wire6、wire7、wire8和wire9为该逻辑连接关系对应的所有导线；
54.wire1两端连接为端子a和导线接点s1；wire2两端连接为端子b和导线接点s1；wire3两端连接为端子c和导线接点s1；wire4两端连接为端子d和导线接点s2；wire5两端连接为端子e和导线接点s2；wire6两端连接为导线接点s1和s2；wire7两端连接为端子f和导线接点s3；wire8两端连接为端子g和导线接点s3；wire9两端连接为导线接点s1导线接点和s3。
55.本实施例以该逻辑关系通过上述导线和导线接点，将上述端子连接在一起，计算其导线连接完整性为例进行介绍；
56.(1)定义为目标对象。
57.将对应的所有端子和导线接点，定义为目标对象：即目标对象a、目标对象b、目标对象c、目标对象d、目标对象e、目标对象f、目标对象g、目标对象s1、目标对象s2和目标对象s3，其中目标对象a、目标对象b、目标对象c、目标对象d、目标对象e、目标对象f和目标对象g为末端类型，目标对象s1、目标对象s2和目标对象s3为非末端类型。此时所有目标对象已连接次数均默认为0。
58.(2)目标对象管理器的初始化。
59.将上述所有目标对象添加到目标对象管理器(即电子设备中的处理器)中，添加目标对象a时，目标对象管理器将新建一个空的目标对象列表1，并将该目标对象a添加到该新建的目标对象列表1中，然后将新建的目标对象列表1添加到目标对象管理器中。以此类推，完成目标对象管理器的初始化，结果如下：
60.目标对象列表1:目标对象a(已连接次数0)；目标对象列表2:目标对象b(已连接次数0)；目标对象列表3:目标对象c(已连接次数0)；目标对象列表4:目标对象d(已连接次数0)；目标对象列表5:目标对象e(已连接次数0)；目标对象列表6:目标对象f(已连接次数0)；目标对象列表7:目标对象g(已连接次数0)；目标对象列表8:目标对象s1(已连接次数0)；目标对象列表9:目标对象s2(已连接次数0)，目标对象列表10:目标对象s3(已连接次数0)。
61.(3)目标对象管理器进行“连接”操作。
62.获取该逻辑连接关系对应的所有导线wire1至wire9，逐一循环，根据导线两端信
息，对目标对象管理器将导线id两端的2个目标对象进行“连接”操作。
63.目标对象管理器的“连接”操作子流程图，如图2所示，如果某根导线两端的连接不完整，则退出循环，并输出结果：连接不完整。如果某根导线“连接”操作时，两个目标对象列表为同一目标对象列表，则退出循环，并输出结果：连接冗余。如果两个目标对象列表不是同一目标对象列表，则将完成目标对象管理器对应id的2个目标对象的“连接”操作。
64.连接操作具体如下：
65.3.1、根据导线wire1两端信息，对目标对象管理器对应的目标对象a和s1进行“连接”操作。将目标对象a和s1的已连接次数各自+1，然后目标对象列表1合并到目标对象列表8中，完成“连接”操作后，目标对象管理器如下：
66.目标对象列表2:目标对象b(已连接次数0)。
67.目标对象列表3:目标对象c(已连接次数0)。
68.目标对象列表4:目标对象d(已连接次数0)。
69.目标对象列表5:目标对象e(已连接次数0)。
70.目标对象列表6:目标对象f(已连接次数0)。
71.目标对象列表7:目标对象g(已连接次数0)。
72.目标对象列表8:目标对象s1(已连接次数1)、目标对象a(已连接次数1)。
73.目标对象列表9:目标对象s2(已连接次数0)。
74.目标对象列表10:目标对象s3(已连接次数0)。
75.3.2、根据导线wire2两端信息，对目标对象管理器对应的目标对象b和s1进行“连接”操作。将目标对象b和s1的已连接次数各自+1，然后目标对象列表2合并到目标对象列表8中(为提高效率，将目标对象数量少的目标对象列表合并到数量多的目标对象列表中，下同，所以一般是将端在的目标对象列表合并至导线接点的目标对象列表中，若两个目标对象都是端子或者导线接点时，则将目标对象少的目标对象列表合并至目标对象多的目标对象列表中)。完成“连接”操作后，目标对象管理器更新如下：
76.目标对象列表3:目标对象c(已连接次数0)。
77.目标对象列表4:目标对象d(已连接次数0)。
78.目标对象列表5:目标对象e(已连接次数0)。
79.目标对象列表6:目标对象f(已连接次数0)。
80.目标对象列表7:目标对象g(已连接次数0)。
81.目标对象列表8:目标对象s1(已连接次数2)、目标对象a(已连接次数1)、目标对象b(已连接次数1)。
82.目标对象列表9:目标对象s2(已连接次数0)。
83.目标对象列表10:目标对象s3(已连接次数0)。
84.3.3、根据导线wire3两端信息，对目标对象管理器对应的目标对象c和s1进行“连接”操作。将目标对象c和s1的已连接次数各自+1，然后目标对象列表3合并到目标对象列表8中。完成“连接”操作后，目标对象管理器更新如下：
85.目标对象列表4:目标对象d(已连接次数0)。
86.目标对象列表5:目标对象e(已连接次数0)。
87.目标对象列表6:目标对象f(已连接次数0)。
88.目标对象列表7:目标对象g(已连接次数0)。
89.目标对象列表8:目标对象s1(已连接次数3)、目标对象a(已连接次数1)、目标对象b(已连接次数1)、目标对象c(已连接次数1)。
90.目标对象列表9:目标对象s2(已连接次数0)。
91.目标对象列表10:目标对象s3(已连接次数0)。
92.3.4、根据导线wire4两端信息，对目标对象管理器对应的目标对象d和s2进行“连接”操作。将目标对象d和s2的已连接次数各自+1，然后目标对象列表4合并到目标对象列表9中。完成“连接”操作后，目标对象管理器更新如下：
93.目标对象列表5:目标对象e(已连接次数0)。
94.目标对象列表6:目标对象f(已连接次数0)。
95.目标对象列表7:目标对象g(已连接次数0)。
96.目标对象列表8:目标对象s1(已连接次数3)、目标对象a(已连接次数1)、目标对象b(已连接次数1)、目标对象c(已连接次数1)。
97.目标对象列表9:目标对象s2(已连接次数1)、目标对象d(已连接次数1)。
98.目标对象列表10:目标对象s3(已连接次数0)。
99.3.5、根据导线wire5两端信息，对目标对象管理器对应的目标对象e和s2进行“连接”操作。将目标对象e和s2的已连接次数各自+1，然后目标对象列表5合并到目标对象列表9中。完成“连接”操作后，目标对象管理器更新如下：
100.目标对象列表6:目标对象f(已连接次数0)。
101.目标对象列表7:目标对象g(已连接次数0)。
102.目标对象列表8:目标对象s1(已连接次数3)、目标对象a(已连接次数1)、目标对象b(已连接次数1)、目标对象c(已连接次数1)。
103.目标对象列表9:目标对象s2(已连接次数2)、目标对象d(已连接次数1)、目标对象e(已连接次数1)。
104.目标对象列表10:目标对象s3(已连接次数0)。
105.3.6、根据导线wire6两端信息，对目标对象管理器对应的目标对象s1和s2进行“连接”操作。将目标对象s1和s2的已连接次数各自+1，然后目标对象列表9合并到目标对象列表8中。完成“连接”操作后，目标对象管理器更新如下：
106.目标对象列表6:目标对象f(已连接次数0)。
107.目标对象列表7:目标对象g(已连接次数0)。
108.目标对象列表8:目标对象s1(已连接次数4)、目标对象a(已连接次数1)、目标对象b(已连接次数1)、目标对象c(已连接次数1)、目标对象s2(已连接次数3)、目标对象d(已连接次数1)、目标对象e(已连接次数1)。
109.目标对象列表10:目标对象s3(已连接次数0)。
110.3.7、根据导线wire7两端信息，对目标对象管理器对应的目标对象f和s3进行“连接”操作。将目标对象f和s3的已连接次数各自+1，然后目标对象列表6合并到目标对象列表10中。完成“连接”操作后，目标对象管理器更新如下：
111.目标对象列表7:目标对象g(已连接次数0)。
112.目标对象列表8:目标对象s1(已连接次数4)、目标对象a(已连接次数1)、目标对象
b(已连接次数1)、目标对象c(已连接次数1)、目标对象s2(已连接次数3)、目标对象d(已连接次数1)、目标对象e(已连接次数1)。
113.目标对象列表10:目标对象s3(已连接次数1)、目标对象f(已连接次数1)。
114.3.8、根据导线wire8两端信息，对目标对象管理器对应的目标对象g和s3进行“连接”操作。将目标对象g和s3的已连接次数各自+1，然后目标对象列表7合并到目标对象列表10中。完成“连接”操作后，目标对象管理器更新如下：
115.目标对象列表8:目标对象s1(已连接次数4)、目标对象a(已连接次数1)、目标对象b(已连接次数1)、目标对象c(已连接次数1)、目标对象s2(已连接次数3)、目标对象d(已连接次数1)、目标对象e(已连接次数1)。
116.目标对象列表10:目标对象s3(已连接次数2)、目标对象f(已连接次数1)、目标对象g(已连接次数1)。
117.3.9、根据导线wire9两端信息，对目标对象管理器对应的目标对象s1和s3进行“连接”操作。将目标对象s1和s3的已连接次数各自+1，然后目标对象列表10合并到目标对象列表8中。完成“连接”操作后，目标对象管理器更新如下：
118.目标对象列表8:目标对象s1(已连接次数5)、目标对象a(已连接次数1)、目标对象b(已连接次数1)、目标对象c(已连接次数1)、目标对象s2(已连接次数3)、目标对象d(已连接次数1)、目标对象e(已连接次数1)、目标对象s3(已连接次数3)、目标对象f(已连接次数1)、目标对象g(已连接次数1)。
119.3.10、假定当前还存在导线wire10两端信息，导线wire10两端连接为端子a和导线接点s2，由于目标对象a和目标对象s2此时已经同时出现在目标对象列表8中，可以判断导线wire10为冗余导线。
120.本发明提供的检测算方法中，根据导线两端信息，对目标对象管理器的“连接”操作，无顺序要求。如果更改导线的“连接”顺序，最终目标对象列表的序号可能不同，但实际具体内容是一致的，即目标对象管理器的结果是完全相同的。
121.4、检测出该逻辑连接关系对应的导线连接完整性。
122.如果所有导线均完成“连接”操作，判断目标对象管理器的是否完成连接，其判断依据为，其中的目标对象列表的数量是否仅为1个，且该目标对象列表是否已完成连接。如果目标对象管理器已完成连接，则输出结果：连接完整，否则，输出结果：连接不完整。
123.目标对象管理器及其目标对象列表是否完成连接的判断结果如下：
124.目标对象列表8：:目标对象s1(已连接次数5，已完成连接)、目标对象a(已连接次数1，末端类型，已完成连接)、目标对象b(已连接次数1，末端类型，已完成连接)、目标对象c(已连接次数1，末端类型，已完成连接)、目标对象s2(已连接次数3，已完成连接)、目标对象d(已连接次数1，末端类型，已完成连接)、目标对象e(已连接次数1末端类型，已完成连接)、目标对象s3(已连接次数3，已完成连接)、目标对象f(已连接次数1，末端类型，已完成连接)、目标对象g(已连接次数1，末端类型，已完成连接)。
125.目标对象管理器的目标对象列表仅有1个，且其所有目标对象均已完成连接。该逻辑连接关系对应的导线连接完整性判断结果为：连接完整。
126.利用本发明的方法对本实施例只需循环计算9次即可检测该逻辑连接关系对应的导线连接完整性，不需要重复或反复对导线进行计算，实现了线束导线连接完整性的快速
计算。
127.本发明提供的线束完整性快速计算方法具有如下有益效果：1)将端子和导线接点作为目标对象添加到目标对象管理器中，然后通过目标对象管理器的“连接”操作，检测出导线连接的完整性；2)根据导线两端信息，对目标对象管理器的“连接”操作，无顺序要求，计算方法简单；3)计算方法的时间复杂度为o(n)，具有明显的收敛性，能够实现快速计算，n为某逻辑连接关系对应所有导线的数量。
128.本发明进行了示例性描述，显然本发明具体实现并不受上述方式的限制，只要采用了本发明的方法构思和技术方案进行的各种非实质性的改进，或未经改进将本发明的构思和技术方案直接应用于其它场合的，均在本发明的保护范围之内。