一種線束網絡中的路徑查找方法和線長計算方法
2023-05-24 13:24:11 1
專利名稱：一種線束網絡中的路徑查找方法和線長計算方法
技術領域：
本發明涉及線束網絡的處理方法，特別地，本發明涉及一種線束網絡中的路徑查找方法和線長計算方法。
背景技術：
隨著電子技術的不斷發展，現在各種產品的功能越來越多，相應的產品上的導線越來越多，特別是一些複雜的機電產品，比如說汽車等。由於產品上需要用導線相連的點很多，在設計某一端點到另外一端點的線束時，不能隨便從一端點引一根導線到另外一端點， 因為這樣會造成整個產品中線束的雜亂無章，在裝配接線及後期維修過程中極易弄錯。因此，通常在產品上設置一些公用線路，這些公用的線路之間首尾相連，即一個公用線路的終止點與其它線路的起始點相連，從一端點引出的導線經過幾個公用的線路後到達另外一端點。因此，一個公用線路上通常有多根導線。通過設置公用線路，使整個產品上的線束看起來規範條理。各端點之間通過上述方式相互連接，形成產品的線束網絡。圖1所示的是一個簡單的線束網絡的示意圖，上面有很多節點，各節點之間通過線段相連。圖1所示線束網絡中的節點分為兩類，一類是端節點，即只有一根線段將該節點與其它節點相連；另一類是中間節點，即有兩根以上的線段將該節點與其它節點相連。端節點即是實際線束網絡中的各個端點，中間節點即是實際線束網絡中各公用線路的起始點或終止點。圖1中兩節點之間都是一根線段相連，該一根線段可能代表實際線束網絡中的多根導線。實際的線束網絡可能是平面的，也可能是立體的，比如說汽車上的線束網絡就是立體的線束網絡，各節點不在同一個平面內。由於有些複雜產品(比如汽車)上的部件較多， 因此各節點之間的線路可能不是直線走向的，而是有各種彎曲，這一點圖1中不顯示，圖1 主要是顯示各節點之間的連接關係。在將產品上的線束網絡設計完成並作出類似圖1的這種示意圖之後，接下來要做的一件事就是計算線束網絡中某個端節點到另外一個端節點之間的導線長度，即線長。要計算線長，先要找出一個端節點到另外一個端節點之間的路徑。比如說要計算圖1中端節點Pl到P8之間的線長，先要找出Pl到P8之間的路徑，即Pl到P8之間是通過哪些線段相連的。現有的做法是，對照圖1，設計人員可以人為判斷出，從Pl到P8之間是通過這樣一 些線段相連的XP1P3、XP3P4、XP4P5、Xp5p7和Xp7p8，(Xpip3表示節點Pl到P3之間的線段，其它的以此類推)。在線束網絡中，兩節點之間的線段所對應的實際導線長度是可以通過一定的方式計算或測量的(具體的計算或測量方法因所使用的軟體或工具的不同而不同，此處不作贅述)。這樣，將上述線段的長度進行相加即可得出端節點Pl到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根線段，各線段分別命名為XP1P3、
Xp2P3、Xp3P4、Xp4P5、Xp5P6、Xp6P15、Xp6P16、Xp5P7、Xp7P8、Xp7P9、Xp4P10、XpiOPll、XpiOP12、Xpi2P13、Xpi2P140將各線段的兩端節點信息提取，作為與該線段對應的一條記錄存儲到計算機的外部存儲器中，每根線段所對應的記錄中包含兩個信息，即其兩端的兩個節點名稱，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、Pl 1}{P10、P12}{P12、P13} {P12、P14}{P1、P3}表示與線段Xpip3對應的一條記錄，其它的依此類推。現以查找節點Pl到P8之間的路徑為例來說明本發明的路徑查找方法。設定Pl 為第一端節點，P8為第二端節點。將外部存儲器中的記錄集調入內部存儲器中，然後對內部存儲器中的記錄集進行如下操作第一次查找和刪除將內部存儲器的記錄集中的所有記錄所包含的節點信息進行一次查找，查找條件如下如果某個節點在記錄集中只出現過一次，且該節點既不是第一端節點(Pl)，也不是第二端節點(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}第二次查找和刪除對內部存儲器的記錄集中的剩餘記錄進行第二次查找，查找條件與第一次相同。 本次查找中，只出現過一次、且既不是第一端節點(Pl)、也不是第二端節點(P8)的節點如下P6和P12，將包含節點P6和P12的記錄刪除，本次刪除的記錄如下{P5、P6}{P10、P12}
剩餘記錄如下{P1、P3}{P3、P4}{P4、P5}{P5、P7}{P4、P10}{P7、P8}第三次查找和刪除
對內部存儲器的記錄集中的剩餘記錄進行再次查找，查找條件相同。本次查找中， 只出現過一次、且既不是第一端節點(Pl)、也不是第二端節點(P8)的節點是P10，將包含節點PlO的記錄刪除，本次刪除後剩餘的記錄如下{P1、P3}{P3、P4}{P4、P5}{P5、P7}{P7、P8}第四次查找和刪除對內部存儲器的記錄集中的剩餘記錄進行再一次查找，查找條件相同。本次查找中找不到只出現過一次、且既不是第一端節點(Pl)、也不是第二端節點(P8)的節點，即沒有節點被查找出來，故查找終止，篩選完成。記錄集中剩餘的記錄有5條，這5條記錄所對應的5條線段組成的路徑即是節點Pl到P8的路徑，具體可參考圖2。對於圖1所示的線束網絡，通過四次查找和刪除(最後一次沒有刪除)即可查找到節點Pl到P8的路徑。第一端節點和第二端節點是可以互換的，即也可以將Pl設定為第二端節點，P8為第一端節點。對於其它的節點之間的路徑查找，方法相同，只是具體查找和刪除的次數不同，但都是查找到內部存儲器的記錄集中無記錄可被刪除為止。上述的查找和刪除都是針對內部存儲器中的記錄集進行的，外部存儲器中的記錄集並未改變。當需要查找其它節點之間的路徑時，可再次將外部存儲器中的記錄集調入內部存儲器中，然後對內部存儲器中的記錄集進行相應操作。本發明的查找方法可採用計算機自動進行，也可在其它智能設備上自動進行，只需將上述的記錄集輸入計算機或其它智能設備中，然後編制處理程序，計算機或其它智能設備運行處理程序，對記錄集中的記錄進行逐次刪除，即可自動查找到需要的路徑。避免了人為查找路徑的效率低、容易出錯的問題。接下來說明節點Pl到P8之間的線長計算方法。圖1中各線段的實際長度是在產品數模上通過一定的方法測量出來的，設測量出的各線段的實際長度分別為=Lpip3 (Lpip3 即表示節點Pl到P3之間的線段的實際長度，即Xpip3的實際長度，其它的依次類推)、LP2P3、 Lp3P4、Lp4p5、LP5P6、 ρ6Π5Λ Lp6pi6 λ Lp5p7 Λ Lp7pg Λ Lp7pg Λ Lp4pi0^ Lplopil Λ Lpiopi2、Lpi2pi3、Lpi2p^o 具體測裡方法因使用的設計系統不同會有不同的方法，本實施例中不再贅述。由於上面已經通過本實施例的路徑查找方法查出了節點Pl到P8的路徑，因此只需將組成節點Pl到P8路徑的5 條線段的實際長度相加，即是節點Pl到P8的線長。設節點Pl到P8的線長為Lpip8，則Lpip8—Lpip3+Lp3p4+Lp4p5+Lp5p7+Lp7p8 ο由於路徑查找可自動進行，線長計算也可自動進行，避免了人為計算線長的效率低、容易出錯的問題。本實施例中，路徑查找和線長計算是分別進行的。在另外的實施例中，可以將路徑查找和線長計算結合在一起進行，在提取各線段的信息時，可將各線段的實際長度及其兩端的兩個節點名稱作為一條記錄存儲起來，即每根線段所對應的記錄中包含三個信息線段實際長度和兩個節點名稱，在將組成節點Pl到P8路徑的5條線段查找出來後，將這5條線段的實際長度相加，即是節點Pl到P8的線長。本實施例中是用名稱來標記各節點的，但標記各節點還有很多其它的方法，比如說根據各節點在產品數模或圖1中的位置，給每個節點設置不同的坐標，也可以標記各節 點ο以上所述僅為本發明的較佳實施例而已，並不用以限制本發明，凡在本發明的精神和原則之內所作的任何修改、等同替換和改進等，均應包含在本發明的保護範圍之內。
權利要求
1.一種線束網絡中的路徑查找方法，所述線束網絡包括多個節點，各節點之間通過線段相連，其特徵在於，所述路徑查找方法包括如下步驟A，將各線段的兩端的節點信息提取，作為與該線段對應的一條記錄存儲到計算機的外部存儲器中，所有記錄形成一個記錄集；B，設定路徑查找的第一端節點和第二端節點；C，將所述記錄集調入到計算機的內部存儲器中，查找內部存儲器的記錄集中所有記錄所包含的節點信息，將在內部存儲器的記錄集中只出現過一次、且既不是第一端節點、也不是第二端節點的節點查找出來，將包含查找出來那些節點的記錄從內部存儲器中刪除；D，對內部存儲器的記錄集重複進行步驟C的查找操作，若有節點被查找出來，則將包含查找出來那些節點的記錄從內部存儲器中刪除，並重複步驟C;若沒有節點被查找出來， 則終止查找，內部存儲器中的剩餘記錄所對應線段組成的路徑即為第一端節點和第二端節點之間的路徑。
2.如權利要求1所述的線束網絡中的路徑查找方法，其特徵在於，所述節點信息為節點名稱。
3.一種線束網絡中的線長計算方法，所述線束網絡包括多個節點，各節點之間通過線段相連，其特徵在於，所述線長計算方法包括如下步驟A，獲取各線段的實際長度；B，用權1所述的路徑查找方法查找第一端節點和第二端節點之間的路徑；C，將組成第一端節點和第二端節點之間路徑的線段的實際長度相加，得到第一端節點和第二端節點之間的線長。
全文摘要
本發明提供了一種線束網絡中的路徑查找方法和線長計算方法，所述線束網絡包括多個節點，各節點之間通過線段相連，所述路徑查找方法如下將各線段的兩端節點信息作為一條記錄存儲起來，並形成一個記錄集；設定第一端節點和第二端節點；將那些在記錄集中只出現過一次，且既不是第一端節點、也不是第二端節點的節點查找出來，將包含那些節點的記錄刪除；重複上述操作，直到記錄集中沒有記錄可被刪除，剩餘記錄所對應線段組成的路徑即為上述兩個端節點之間的路徑。查找到需要的路徑後，將組成路徑的各線段的實際長度相加，即得到上述路徑的線長。該路徑查找方法和線長計算方法可進行路徑的自動查找、線長的自動計算，節省人力，且不易出錯。
文檔編號G06F17/50GK102262687SQ20101019037
公開日2011年11月30日 申請日期2010年5月29日 優先權日2010年5月29日
發明者王樂, 肖超政 申請人:比亞迪股份有限公司