CN102262687A - 一种线束网络中的路径查找方法和线长计算方法 - Google Patents

Abstract

本发明提供了一种线束网络中的路径查找方法和线长计算方法，所述线束网络包括多个节点，各节点之间通过线段相连，所述路径查找方法如下：将各线段的两端节点信息作为一条记录存储起来，并形成一个记录集；设定第一端节点和第二端节点；将那些在记录集中只出现过一次，且既不是第一端节点、也不是第二端节点的节点查找出来，将包含那些节点的记录删除；重复上述操作，直到记录集中没有记录可被删除，剩余记录所对应线段组成的路径即为上述两个端节点之间的路径。查找到需要的路径后，将组成路径的各线段的实际长度相加，即得到上述路径的线长。该路径查找方法和线长计算方法可进行路径的自动查找、线长的自动计算，节省人力，且不易出错。

Description

一种线束网络中的路径查找方法和线长计算方法

技术领域

本发明涉及线束网络的处理方法，特别地，本发明涉及一种线束网络中的路径查找方法和线长计算方法。

背景技术

随着电子技术的不断发展，现在各种产品的功能越来越多，相应的产品上的导线越来越多，特别是一些复杂的机电产品，比如说汽车等。由于产品上需要用导线相连的点很多，在设计某一端点到另外一端点的线束时，不能随便从一端点引一根导线到另外一端点，因为这样会造成整个产品中线束的杂乱无章，在装配接线及后期维修过程中极易弄错。因此，通常在产品上设置一些公用线路，这些公用的线路之间首尾相连，即一个公用线路的终止点与其它线路的起始点相连，从一端点引出的导线经过几个公用的线路后到达另外一端点。因此，一个公用线路上通常有多根导线。通过设置公用线路，使整个产品上的线束看起来规范条理。各端点之间通过上述方式相互连接，形成产品的线束网络。

图1所示的是一个简单的线束网络的示意图，上面有很多节点，各节点之间通过线段相连。图1所示线束网络中的节点分为两类，一类是端节点，即只有一根线段将该节点与其它节点相连；另一类是中间节点，即有两根以上的线段将该节点与其它节点相连。端节点即是实际线束网络中的各个端点，中间节点即是实际线束网络中各公用线路的起始点或终止点。图1中两节点之间都是一根线段相连，该一根线段可能代表实际线束网络中的多根导线。实际的线束网络可能是平面的，也可能是立体的，比如说汽车上的线束网络就是立体的线束网络，各节点不在同一个平面内。由于有些复杂产品(比如汽车)上的部件较多，因此各节点之间的线路可能不是直线走向的，而是有各种弯曲，这一点图1中不显示，图1主要是显示各节点之间的连接关系。

在将产品上的线束网络设计完成并作出类似图1的这种示意图之后，接下来要做的一件事就是计算线束网络中某个端节点到另外一个端节点之间的导线长度，即线长。要计算线长，先要找出一个端节点到另外一个端节点之间的路径。比如说要计算图1中端节点P1到P8之间的线长，先要找出P1到P8之间的路径，即P1到P8之间是通过哪些线段相连的。现有的做法是，对照图1，设计人员可以人为判断出，从P1到P8之间是通过这样一些线段相连的：X_P1P3、X_P3P4、X_P4P5、X_P5P7和X_P7P8，(X_P1P3表示节点P1到P3之间的线段，其它的以此类推)。在线束网络中，两节点之间的线段所对应的实际导线长度是可以通过一定的方式计算或测量的(具体的计算或测量方法因所使用的软件或工具的不同而不同，此处不作赘述)。这样，将上述线段的长度进行相加即可得出端节点P1到P8之间的线长。其它端节点之间的线长计算方法与此类似。上述方法的缺点是路径查找只能人为进行，且后期的线长计算也只能人为进行，人为查找路径及计算线长有很多缺点，比如说工作效率低，容易出错等。对于一些复杂的线束网络，上述缺点更明显，甚至可能拖累整个产品的开发进度。

发明内容

本发明为解决上述的人为查找路径及计算线长导致的工作效率低、容易出错的问题，提供一种线束网络中的路径查找方法和线长计算方法，该路径查找方法和线长计算方法可进行路径的自动查找、线长的自动计算，节省人力，且不易出错。

本发明的线束网络中的路径查找方法，所述线束网络包括多个节点，各节点之间通过线段相连，其中，所述路径查找方法包括如下步骤：

A，将各线段的两端的节点信息提取，作为与该线段对应的一条记录存储到计算机的外部存储器中，所有记录形成一个记录集；

B，设定路径查找的第一端节点和第二端节点；

C，将所述记录集调入到计算机的内部存储器中，查找内部存储器的记录集中所有记录所包含的节点信息，将在内部存储器的记录集中只出现过一次、且既不是第一端节点、也不是第二端节点的节点查找出来，将包含查找出来那些节点的记录从内部存储器中删除；

D，对内部存储器的记录集重复进行步骤C的查找操作，若有节点被查找出来，则将包含查找出来那些节点的记录从内部存储器中删除，并重复步骤C；若没有节点被查找出来，则终止查找，内部存储器中的剩余记录所对应线段组成的路径即为第一端节点和第二端节点之间的路径。进一步地，所述节点信息为节点名称。

本发明的线束网络中的线长计算方法，所述线束网络包括多个节点，各节点之间通过线段相连，其中，所述线长计算方法包括如下步骤：

A，获取各线段的实际长度；

B，用上述的路径查找方法查找第一端节点和第二端节点之间的路径；

C，将组成第一端节点和第二端节点之间路径的线段的实际长度相加，得到第一端节点和第二端节点之间的线长。

本发明的路径查找方法的有益效果是：通过对调入到内部存储器中的记录集中的记录进行反复查找和删除，直到记录集中没有不符合条件的记录，则剩余记录所对应的线段组成的路径即是第一端节点到第二端节点的路径。本发明的查找方法可采用计算机自动进行，只需将上述的记录输入计算机中，然后编制处理程序，计算机运行处理程序，即可自动查找到需要的路径。避免了人为查找路径的效率低、容易出错的问题。

本发明的线长计算方法的有益效果是：由于路径查找可自动进行，线长计算也可自动进行，避免了人为计算线长的效率低、容易出错的问题。

附图说明

图1是本发明中提到的一个线束网络的示意图；

图2是图1所示的线束网络用本发明实施例的方法查找到的路径的示意图。

具体实施方式

为了使本发明所解决的技术问题、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明具体实施方式的线束网络中的路径查找方法，所述线束网络包括多个节点，各节点之间通过线段相连，所述路径查找方法包括如下步骤：

A，将各线段的两端的节点信息提取，作为与该线段对应的一条记录存储到计算机的外部存储器中，所有记录形成一个记录集；

B，设定路径查找的第一端节点和第二端节点；

C，将所述记录集调入到计算机的内部存储器中，查找内部存储器的记录集中所有记录所包含的节点信息，将在内部存储器的记录集中只出现过一次、且既不是第一端节点、也不是第二端节点的节点查找出来，将包含查找出来那些节点的记录从内部存储器中删除；

D，对内部存储器的记录集重复进行步骤C的查找操作，若有节点被查找出来，则将包含查找出来那些节点的记录从内部存储器中删除，并重复步骤C；若没有节点被查找出来，则终止查找，内部存储器中的剩余记录所对应线段组成的路径即为第一端节点和第二端节点之间的路径。优选地，所述节点信息为节点名称。

本发明具体实施方式的线束网络中的线长计算方法，所述线束网络包括多个节点，各节点之间通过线段相连，所述线长计算方法包括如下步骤：

A，获取各线段的实际长度；

B，用上述的路径查找方法查找第一端节点和第二端节点之间的路径；

C，将组成第一端节点和第二端节点之间路径的线段的实际长度相加，得到第一端节点和第二端节点之间的线长。

实施例

本实施例选用图1所示的线束网络来说明本实施例的路径查找和线长计算方法。图1的线束网络共有16个节点，分别命名为P1、P2、P3……P16，各相连的节点之间通过一根线段相连。图1中的节点分为两类，一类是端节点，即只有一根线段将该节点与其它节点相连，如节点P1、P2、P15、P16、P8、P9、P11、P13和P14；另一类是中间节点，即有两根以上的线段将该节点与其它节点相连。本实施例的路径查找方法是用来查找两个端节点之间的路径的。图1中一根线段对应实际线束网络中可能是多根导线，但在图1的示意图中只用一根线段相连。结合图1可知，本实施例的线束网络共有15根线段，各线段分别命名为：X_P1P3、X_P2P3、X_P3P4、X_P4P5、X_P5P6、X_P6P15、X_P6P16、X_P5P7、X_P7P8、X_P7P9、X_P4P10、X_P10P11、X_P10P12、X_P12P13、X_P12P14。

将各线段的两端节点信息提取，作为与该线段对应的一条记录存储到计算机的外部存储器中，每根线段所对应的记录中包含两个信息，即其两端的两个节点名称，15根线段共有15条记录，将这15条记录形成一个记录集，该记录集中的记录如下：

{P1、P3}

{P2、P3}

{P3、P4}

{P4、P5}

{P5、P6}

{P6、P15}

{P6、P16}

{P5、P7}

{P7、P8}

{P7、P9}

{P4、P10}

{P10、P11}

{P10、P12}

{P12、P13}

{P12、P14}

{P1、P3}表示与线段X_P1P3对应的一条记录，其它的依此类推。

现以查找节点P1到P8之间的路径为例来说明本发明的路径查找方法。设定P1为第一端节点，P8为第二端节点。将外部存储器中的记录集调入内部存储器中，然后对内部存储器中的记录集进行如下操作：

第一次查找和删除：

将内部存储器的记录集中的所有记录所包含的节点信息进行一次查找，查找条件如下：如果某个节点在记录集中只出现过一次，且该节点既不是第一端节点(P1)，也不是第二端节点(P8)，则包含该节点的记录是不符合条件的，将包含该节点的记录删除。根据上述筛选条件，节点P2、P15、P16、P9、P11、P13和P14在内部存储器的记录集中只出现过一次，且它们既不是第一端节点，也不是第二端节点，因此，将包含它们的记录删除。本轮查找中，删除的记录如下：

{P2、P3}

{P6、P15}

{P6、P16}

{P7、P9}

{P10、P11}

{P12、P13}

{P12、P14}

经过上述删除后，记录集中剩余的记录如下：

{P1、P3}

{P3、P4}

{P4、P5}

{P5、P6}

{P5、P7}

{P7、P8}

{P4、P10}

{P10、P12}

第二次查找和删除：

对内部存储器的记录集中的剩余记录进行第二次查找，查找条件与第一次相同。本次查找中，只出现过一次、且既不是第一端节点(P1)、也不是第二端节点(P8)的节点如下：P6和P12，将包含节点P6和P12的记录删除，本次删除的记录如下：

{P5、P6}

{P10、P12}

剩余记录如下：

{P1、P3}

{P3、P4}

{P4、P5}

{P5、P7}

{P4、P10}

{P7、P8}

第三次查找和删除：

对内部存储器的记录集中的剩余记录进行再次查找，查找条件相同。本次查找中，只出现过一次、且既不是第一端节点(P1)、也不是第二端节点(P8)的节点是P10，将包含节点P10的记录删除，本次删除后剩余的记录如下：

{P1、P3}

{P3、P4}

{P4、P5}

{P5、P7}

{P7、P8}

第四次查找和删除：

对内部存储器的记录集中的剩余记录进行再一次查找，查找条件相同。本次查找中找不到只出现过一次、且既不是第一端节点(P1)、也不是第二端节点(P8)的节点，即没有节点被查找出来，故查找终止，筛选完成。记录集中剩余的记录有5条，这5条记录所对应的5条线段组成的路径即是节点P1到P8的路径，具体可参考图2。

对于图1所示的线束网络，通过四次查找和删除(最后一次没有删除)即可查找到节点P1到P8的路径。第一端节点和第二端节点是可以互换的，即也可以将P1设定为第二端节点，P8为第一端节点。对于其它的节点之间的路径查找，方法相同，只是具体查找和删除的次数不同，但都是查找到内部存储器的记录集中无记录可被删除为止。

上述的查找和删除都是针对内部存储器中的记录集进行的，外部存储器中的记录集并未改变。当需要查找其它节点之间的路径时，可再次将外部存储器中的记录集调入内部存储器中，然后对内部存储器中的记录集进行相应操作。

本发明的查找方法可采用计算机自动进行，也可在其它智能设备上自动进行，只需将上述的记录集输入计算机或其它智能设备中，然后编制处理程序，计算机或其它智能设备运行处理程序，对记录集中的记录进行逐次删除，即可自动查找到需要的路径。避免了人为查找路径的效率低、容易出错的问题。

接下来说明节点P1到P8之间的线长计算方法。图1中各线段的实际长度是在产品数模上通过一定的方法测量出来的，设测量出的各线段的实际长度分别为：L_P1P3(L_P1P3即表示节点P1到P3之间的线段的实际长度，即X_P1P3的实际长度，其它的依次类推)、L_P2P3、L_P3P4、L_P4P5、L_P5P6、L_P6P15、L_P6P16、L_P5P7、L_P7P8、L_P7P9、L_P4P10、L_P10P11、L_P10P12、L_P12P13、L_P12P14。具体测量方法因使用的设计系统不同会有不同的方法，本实施例中不再赘述。由于上面已经通过本实施例的路径查找方法查出了节点P1到P8的路径，因此只需将组成节点P1到P8路径的5条线段的实际长度相加，即是节点P1到P8的线长。设节点P1到P8的线长为L_P1P8，则L_P1P8＝L_P1P3+L_P3P4+L_P4P5+L_P5P7+L_P7P8。

由于路径查找可自动进行，线长计算也可自动进行，避免了人为计算线长的效率低、容易出错的问题。

本实施例中，路径查找和线长计算是分别进行的。在另外的实施例中，可以将路径查找和线长计算结合在一起进行，在提取各线段的信息时，可将各线段的实际长度及其两端的两个节点名称作为一条记录存储起来，即每根线段所对应的记录中包含三个信息：线段实际长度和两个节点名称，在将组成节点P1到P8路径的5条线段查找出来后，将这5条线段的实际长度相加，即是节点P1到P8的线长。

本实施例中是用名称来标记各节点的，但标记各节点还有很多其它的方法，比如说根据各节点在产品数模或图1中的位置，给每个节点设置不同的坐标，也可以标记各节点。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (3)

1.一种线束网络中的路径查找方法，所述线束网络包括多个节点，各节点之间通过线段相连，其特征在于，所述路径查找方法包括如下步骤：

A，将各线段的两端的节点信息提取，作为与该线段对应的一条记录存储到计算机的外部存储器中，所有记录形成一个记录集；

B，设定路径查找的第一端节点和第二端节点；

C，将所述记录集调入到计算机的内部存储器中，查找内部存储器的记录集中所有记录所包含的节点信息，将在内部存储器的记录集中只出现过一次、且既不是第一端节点、也不是第二端节点的节点查找出来，将包含查找出来那些节点的记录从内部存储器中删除；

D，对内部存储器的记录集重复进行步骤C的查找操作，若有节点被查找出来，则将包含查找出来那些节点的记录从内部存储器中删除，并重复步骤C；若没有节点被查找出来，则终止查找，内部存储器中的剩余记录所对应线段组成的路径即为第一端节点和第二端节点之间的路径。

2.如权利要求1所述的线束网络中的路径查找方法，其特征在于，所述节点信息为节点名称。

3.一种线束网络中的线长计算方法，所述线束网络包括多个节点，各节点之间通过线段相连，其特征在于，所述线长计算方法包括如下步骤：

A，获取各线段的实际长度；

B，用权1所述的路径查找方法查找第一端节点和第二端节点之间的路径；

C，将组成第一端节点和第二端节点之间路径的线段的实际长度相加，得到第一端节点和第二端节点之间的线长。

Images