專利名稱：一種線束網(wǎng)絡(luò)中的路徑查找方法和線長計(jì)算方法
技術(shù)領(lǐng)域：
本發(fā)明涉及線束網(wǎng)絡(luò)的處理方法，特別地，本發(fā)明涉及一種線束網(wǎng)絡(luò)中的路徑查找方法和線長計(jì)算方法。
背景技術(shù)：
隨著電子技術(shù)的不斷發(fā)展，現(xiàn)在各種產(chǎn)品的功能越來越多，相應(yīng)的產(chǎn)品上的導(dǎo)線越來越多，特別是一些復(fù)雜的機(jī)電產(chǎn)品，比如說汽車等。由于產(chǎn)品上需要用導(dǎo)線相連的點(diǎn)很多，在設(shè)計(jì)某一端點(diǎn)到另外一端點(diǎn)的線束時(shí)，不能隨便從一端點(diǎn)引一根導(dǎo)線到另外一端點(diǎn)， 因?yàn)檫@樣會造成整個(gè)產(chǎn)品中線束的雜亂無章，在裝配接線及后期維修過程中極易弄錯(cuò)。因此，通常在產(chǎn)品上設(shè)置一些公用線路，這些公用的線路之間首尾相連，即一個(gè)公用線路的終止點(diǎn)與其它線路的起始點(diǎn)相連，從一端點(diǎn)引出的導(dǎo)線經(jīng)過幾個(gè)公用的線路后到達(dá)另外一端點(diǎn)。因此，一個(gè)公用線路上通常有多根導(dǎo)線。通過設(shè)置公用線路，使整個(gè)產(chǎn)品上的線束看起來規(guī)范條理。各端點(diǎn)之間通過上述方式相互連接，形成產(chǎn)品的線束網(wǎng)絡(luò)。圖1所示的是一個(gè)簡單的線束網(wǎng)絡(luò)的示意圖，上面有很多節(jié)點(diǎn)，各節(jié)點(diǎn)之間通過線段相連。圖1所示線束網(wǎng)絡(luò)中的節(jié)點(diǎn)分為兩類，一類是端節(jié)點(diǎn)，即只有一根線段將該節(jié)點(diǎn)與其它節(jié)點(diǎn)相連；另一類是中間節(jié)點(diǎn)，即有兩根以上的線段將該節(jié)點(diǎn)與其它節(jié)點(diǎn)相連。端節(jié)點(diǎn)即是實(shí)際線束網(wǎng)絡(luò)中的各個(gè)端點(diǎn)，中間節(jié)點(diǎn)即是實(shí)際線束網(wǎng)絡(luò)中各公用線路的起始點(diǎn)或終止點(diǎn)。圖1中兩節(jié)點(diǎn)之間都是一根線段相連，該一根線段可能代表實(shí)際線束網(wǎng)絡(luò)中的多根導(dǎo)線。實(shí)際的線束網(wǎng)絡(luò)可能是平面的，也可能是立體的，比如說汽車上的線束網(wǎng)絡(luò)就是立體的線束網(wǎng)絡(luò)，各節(jié)點(diǎn)不在同一個(gè)平面內(nèi)。由于有些復(fù)雜產(chǎn)品(比如汽車)上的部件較多， 因此各節(jié)點(diǎn)之間的線路可能不是直線走向的，而是有各種彎曲，這一點(diǎn)圖1中不顯示，圖1 主要是顯示各節(jié)點(diǎn)之間的連接關(guān)系。在將產(chǎn)品上的線束網(wǎng)絡(luò)設(shè)計(jì)完成并作出類似圖1的這種示意圖之后，接下來要做的一件事就是計(jì)算線束網(wǎng)絡(luò)中某個(gè)端節(jié)點(diǎn)到另外一個(gè)端節(jié)點(diǎn)之間的導(dǎo)線長度，即線長。要計(jì)算線長，先要找出一個(gè)端節(jié)點(diǎn)到另外一個(gè)端節(jié)點(diǎn)之間的路徑。比如說要計(jì)算圖1中端節(jié)點(diǎn)Pl到P8之間的線長，先要找出Pl到P8之間的路徑，即Pl到P8之間是通過哪些線段相連的?，F(xiàn)有的做法是，對照圖1，設(shè)計(jì)人員可以人為判斷出，從Pl到P8之間是通過這樣一 些線段相連的XP1P3、XP3P4、XP4P5、Xp5p7和Xp7p8，(Xpip3表示節(jié)點(diǎn)Pl到P3之間的線段，其它的以此類推)。在線束網(wǎng)絡(luò)中，兩節(jié)點(diǎn)之間的線段所對應(yīng)的實(shí)際導(dǎo)線長度是可以通過一定的方式計(jì)算或測量的(具體的計(jì)算或測量方法因所使用的軟件或工具的不同而不同，此處不作贅述)。這樣，將上述線段的長度進(jìn)行相加即可得出端節(jié)點(diǎn)Pl到P8之間的線長。其它端節(jié)點(diǎn)之間的線長計(jì)算方法與此類似。上述方法的缺點(diǎn)是路徑查找只能人為進(jìn)行，且后期的線長計(jì)算也只能人為進(jìn)行，人為查找路徑及計(jì)算線長有很多缺點(diǎn)，比如說工作效率低，容易出錯(cuò)等。對于一些復(fù)雜的線束網(wǎng)絡(luò)，上述缺點(diǎn)更明顯，甚至可能拖累整個(gè)產(chǎn)品的開發(fā)進(jìn)度
發(fā)明內(nèi)容
本發(fā)明為解決上述的人為查找路徑及計(jì)算線長導(dǎo)致的工作效率低、容易出錯(cuò)的問題，提供一種線束網(wǎng)絡(luò)中的路徑查找方法和線長計(jì)算方法，該路徑查找方法和線長計(jì)算方法可進(jìn)行路徑的自動(dòng)查找、線長的自動(dòng)計(jì)算，節(jié)省人力，且不易出錯(cuò)。
本發(fā)明的線束網(wǎng)絡(luò)中的路徑查找方法，所述線束網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，各節(jié)點(diǎn)之間通過線段相連，其中，所述路徑查找方法包括如下步驟A，將各線段的兩端的節(jié)點(diǎn)信息提取，作為與該線段對應(yīng)的一條記錄存儲到計(jì)算機(jī)的外部存儲器中，所有記錄形成一個(gè)記錄集；B,設(shè)定路徑查找的第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)；C，將所述記錄集調(diào)入到計(jì)算機(jī)的內(nèi)部存儲器中，查找內(nèi)部存儲器的記錄集中所有記錄所包含的節(jié)點(diǎn)信息，將在內(nèi)部存儲器的記錄集中只出現(xiàn)過一次、且既不是第一端節(jié)點(diǎn)、 也不是第二端節(jié)點(diǎn)的節(jié)點(diǎn)查找出來，將包含查找出來那些節(jié)點(diǎn)的記錄從內(nèi)部存儲器中刪除；D，對內(nèi)部存儲器的記錄集重復(fù)進(jìn)行步驟C的查找操作，若有節(jié)點(diǎn)被查找出來，則將包含查找出來那些節(jié)點(diǎn)的記錄從內(nèi)部存儲器中刪除，并重復(fù)步驟C ；若沒有節(jié)點(diǎn)被查找出來，則終止查找，內(nèi)部存儲器中的剩余記錄所對應(yīng)線段組成的路徑即為第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)之間的路徑。進(jìn)一步地，所述節(jié)點(diǎn)信息為節(jié)點(diǎn)名稱。本發(fā)明的線束網(wǎng)絡(luò)中的線長計(jì)算方法，所述線束網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，各節(jié)點(diǎn)之間通過線段相連，其中，所述線長計(jì)算方法包括如下步驟A，獲取各線段的實(shí)際長度；B，用上述的路徑查找方法查找第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)之間的路徑；C，將組成第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)之間路徑的線段的實(shí)際長度相加，得到第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)之間的線長。本發(fā)明的路徑查找方法的有益效果是通過對調(diào)入到內(nèi)部存儲器中的記錄集中的記錄進(jìn)行反復(fù)查找和刪除，直到記錄集中沒有不符合條件的記錄，則剩余記錄所對應(yīng)的線段組成的路徑即是第一端節(jié)點(diǎn)到第二端節(jié)點(diǎn)的路徑。本發(fā)明的查找方法可采用計(jì)算機(jī)自動(dòng)進(jìn)行，只需將上述的記錄輸入計(jì)算機(jī)中，然后編制處理程序，計(jì)算機(jī)運(yùn)行處理程序，即可自動(dòng)查找到需要的路徑。避免了人為查找路徑的效率低、容易出錯(cuò)的問題。本發(fā)明的線長計(jì)算方法的有益效果是由于路徑查找可自動(dòng)進(jìn)行，線長計(jì)算也可自動(dòng)進(jìn)行，避免了人為計(jì)算線長的效率低、容易出錯(cuò)的問題。


圖1是本發(fā)明中提到的一個(gè)線束網(wǎng)絡(luò)的示意圖；圖2是圖1所示的線束網(wǎng)絡(luò)用本發(fā)明實(shí)施例的方法查找到的路徑的示意圖。
具體實(shí)施例方式為了使本發(fā)明所解決的技術(shù)問題、技術(shù)方案及有益效果更加清楚明白，以下結(jié)合附圖及實(shí)施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。本發(fā)明具體實(shí)施方式
的線束網(wǎng)絡(luò)中的路徑查找方法，所述線束網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，各節(jié)點(diǎn)之間通過線段相連，所述路徑查找方法包括如下步驟A，將各線段的兩端的節(jié)點(diǎn)信息提取，作為與該線段對應(yīng)的一條記錄存儲到計(jì)算機(jī)的外部存儲器中，所有記錄形成一個(gè)記錄集；B,設(shè)定路徑查找的第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)C，將所述記錄集調(diào)入到計(jì)算機(jī)的內(nèi)部存儲器中，查找內(nèi)部存儲器的記錄集中所有記錄所包含的節(jié)點(diǎn)信息，將在內(nèi)部存儲器的記錄集中只出現(xiàn)過一次、且既不是第一端節(jié)點(diǎn)、 也不是第二端節(jié)點(diǎn)的節(jié)點(diǎn)查找出來，將包含查找出來那些節(jié)點(diǎn)的記錄從內(nèi)部存儲器中刪除；D，對內(nèi)部存儲器的記錄集重復(fù)進(jìn)行步驟C的查找操作，若有節(jié)點(diǎn)被查找出來，則將包含查找出來那些節(jié)點(diǎn)的記錄從內(nèi)部存儲器中刪除，并重復(fù)步驟C ；若沒有節(jié)點(diǎn)被查找出來，則終止查找，內(nèi)部存儲器中的剩余記錄所對應(yīng)線段組成的路徑即為第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)之間的路徑。優(yōu)選地，所述節(jié)點(diǎn)信息為節(jié)點(diǎn)名稱。本發(fā)明具體實(shí)施方式
的線束網(wǎng)絡(luò)中的線長計(jì)算方法，所述線束網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，各節(jié)點(diǎn)之間通過線段相連，所述線長計(jì)算方法包括如下步驟A，獲取各線段的實(shí)際長度；B，用上述的路徑查找方法查找第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)之間的路徑；C，將組成第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)之間路徑的線段的實(shí)際長度相加，得到第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)之間的線長。實(shí)施例本實(shí)施例選用圖1所示的線束網(wǎng)絡(luò)來說明本實(shí)施例的路徑查找和線長計(jì)算方法。 圖1的線束網(wǎng)絡(luò)共有16個(gè)節(jié)點(diǎn)，分別命名為P1、P2、P3……P16，各相連的節(jié)點(diǎn)之間通過一根線段相連。圖1中的節(jié)點(diǎn)分為兩類，一類是端節(jié)點(diǎn)，即只有一根線段將該節(jié)點(diǎn)與其它節(jié)點(diǎn)相連，如節(jié)點(diǎn)P1、P2、P15、P16、P8、P9、P11、P13和P14 ；另一類是中間節(jié)點(diǎn)，即有兩根以上的線段將該節(jié)點(diǎn)與其它節(jié)點(diǎn)相連。本實(shí)施例的路徑查找方法是用來查找兩個(gè)端節(jié)點(diǎn)之間的路徑的。圖1中一根線段對應(yīng)實(shí)際線束網(wǎng)絡(luò)中可能是多根導(dǎo)線，但在圖1的示意圖中只用一根線段相連。結(jié)合圖1可知，本實(shí)施例的線束網(wǎng)絡(luò)共有15根線段，各線段分別命名為XP1P3、
Xp2P3、Xp3P4、Xp4P5、Xp5P6、Xp6P15、Xp6P16、Xp5P7、Xp7P8、Xp7P9、Xp4P10、XpiOPll、XpiOP12、Xpi2P13、Xpi2P140將各線段的兩端節(jié)點(diǎn)信息提取，作為與該線段對應(yīng)的一條記錄存儲到計(jì)算機(jī)的外部存儲器中，每根線段所對應(yīng)的記錄中包含兩個(gè)信息，即其兩端的兩個(gè)節(jié)點(diǎn)名稱，15根線段共有15條記錄，將這15條記錄形成一個(gè)記錄集，該記錄集中的記錄如下{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對應(yīng)的一條記錄，其它的依此類推?，F(xiàn)以查找節(jié)點(diǎn)Pl到P8之間的路徑為例來說明本發(fā)明的路徑查找方法。設(shè)定Pl 為第一端節(jié)點(diǎn)，P8為第二端節(jié)點(diǎn)。將外部存儲器中的記錄集調(diào)入內(nèi)部存儲器中，然后對內(nèi)部存儲器中的記錄集進(jìn)行如下操作第一次查找和刪除將內(nèi)部存儲器的記錄集中的所有記錄所包含的節(jié)點(diǎn)信息進(jìn)行一次查找，查找條件如下如果某個(gè)節(jié)點(diǎn)在記錄集中只出現(xiàn)過一次，且該節(jié)點(diǎn)既不是第一端節(jié)點(diǎn)(Pl)，也不是第二端節(jié)點(diǎn)(P8)，則包含該節(jié)點(diǎn)的記錄是不符合條件的，將包含該節(jié)點(diǎn)的記錄刪除。根據(jù)上述篩選條件，節(jié)點(diǎn)P2、P15、P16、P9、P11、P13和P14在內(nèi)部存儲器的記錄集中只出現(xiàn)過一次，且它們既不是第一端節(jié)點(diǎn)，也不是第二端節(jié)點(diǎn)，因此，將包含它們的記錄刪除。本輪查找中，刪除的記錄如下{P2、P3}{P6、P15}{P6、P16}{P7、P9}{P10、P11}{P12、P13}{P12、P14}經(jīng)過上述刪除后，記錄集中剩余的記錄如下{P1、P3}{P3、P4}{P4、P5}{P5、P6}{P5、P7}{P7、P8}{P4、P10}{P10、P12}第二次查找和刪除對內(nèi)部存儲器的記錄集中的剩余記錄進(jìn)行第二次查找，查找條件與第一次相同。 本次查找中，只出現(xiàn)過一次、且既不是第一端節(jié)點(diǎn)(Pl)、也不是第二端節(jié)點(diǎn)(P8)的節(jié)點(diǎn)如下P6和P12，將包含節(jié)點(diǎn)P6和P12的記錄刪除，本次刪除的記錄如下{P5、P6}{P10、P12}
剩余記錄如下{P1、P3}{P3、P4}{P4、P5}{P5、P7}{P4、P10}{P7、P8}第三次查找和刪除

對內(nèi)部存儲器的記錄集中的剩余記錄進(jìn)行再次查找，查找條件相同。本次查找中， 只出現(xiàn)過一次、且既不是第一端節(jié)點(diǎn)(Pl)、也不是第二端節(jié)點(diǎn)(P8)的節(jié)點(diǎn)是P10，將包含節(jié)點(diǎn)PlO的記錄刪除，本次刪除后剩余的記錄如下{P1、P3}{P3、P4}{P4、P5}{P5、P7}{P7、P8}第四次查找和刪除對內(nèi)部存儲器的記錄集中的剩余記錄進(jìn)行再一次查找，查找條件相同。本次查找中找不到只出現(xiàn)過一次、且既不是第一端節(jié)點(diǎn)(Pl)、也不是第二端節(jié)點(diǎn)(P8)的節(jié)點(diǎn)，即沒有節(jié)點(diǎn)被查找出來，故查找終止，篩選完成。記錄集中剩余的記錄有5條，這5條記錄所對應(yīng)的5條線段組成的路徑即是節(jié)點(diǎn)Pl到P8的路徑，具體可參考圖2。對于圖1所示的線束網(wǎng)絡(luò)，通過四次查找和刪除(最后一次沒有刪除)即可查找到節(jié)點(diǎn)Pl到P8的路徑。第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)是可以互換的，即也可以將Pl設(shè)定為第二端節(jié)點(diǎn)，P8為第一端節(jié)點(diǎn)。對于其它的節(jié)點(diǎn)之間的路徑查找，方法相同，只是具體查找和刪除的次數(shù)不同，但都是查找到內(nèi)部存儲器的記錄集中無記錄可被刪除為止。上述的查找和刪除都是針對內(nèi)部存儲器中的記錄集進(jìn)行的，外部存儲器中的記錄集并未改變。當(dāng)需要查找其它節(jié)點(diǎn)之間的路徑時(shí)，可再次將外部存儲器中的記錄集調(diào)入內(nèi)部存儲器中，然后對內(nèi)部存儲器中的記錄集進(jìn)行相應(yīng)操作。本發(fā)明的查找方法可采用計(jì)算機(jī)自動(dòng)進(jìn)行，也可在其它智能設(shè)備上自動(dòng)進(jìn)行，只需將上述的記錄集輸入計(jì)算機(jī)或其它智能設(shè)備中，然后編制處理程序，計(jì)算機(jī)或其它智能設(shè)備運(yùn)行處理程序，對記錄集中的記錄進(jìn)行逐次刪除，即可自動(dòng)查找到需要的路徑。避免了人為查找路徑的效率低、容易出錯(cuò)的問題。接下來說明節(jié)點(diǎn)Pl到P8之間的線長計(jì)算方法。圖1中各線段的實(shí)際長度是在產(chǎn)品數(shù)模上通過一定的方法測量出來的，設(shè)測量出的各線段的實(shí)際長度分別為=Lpip3 (Lpip3 即表示節(jié)點(diǎn)Pl到P3之間的線段的實(shí)際長度，即Xpip3的實(shí)際長度，其它的依次類推)、LP2P3、 Lp3P4、Lp4p5、LP5P6、 ρ6Π5Λ Lp6pi6 λ Lp5p7 Λ Lp7pg Λ Lp7pg Λ Lp4pi0^ Lplopil Λ Lpiopi2、Lpi2pi3、Lpi2p^o 具體測里方法因使用的設(shè)計(jì)系統(tǒng)不同會有不同的方法，本實(shí)施例中不再贅述。由于上面已經(jīng)通過本實(shí)施例的路徑查找方法查出了節(jié)點(diǎn)Pl到P8的路徑，因此只需將組成節(jié)點(diǎn)Pl到P8路徑的5 條線段的實(shí)際長度相加，即是節(jié)點(diǎn)Pl到P8的線長。設(shè)節(jié)點(diǎn)Pl到P8的線長為Lpip8，則Lpip8—Lpip3+Lp3p4+Lp4p5+Lp5p7+Lp7p8 ο由于路徑查找可自動(dòng)進(jìn)行，線長計(jì)算也可自動(dòng)進(jìn)行，避免了人為計(jì)算線長的效率低、容易出錯(cuò)的問題。本實(shí)施例中，路徑查找和線長計(jì)算是分別進(jìn)行的。在另外的實(shí)施例中，可以將路徑查找和線長計(jì)算結(jié)合在一起進(jìn)行，在提取各線段的信息時(shí)，可將各線段的實(shí)際長度及其兩端的兩個(gè)節(jié)點(diǎn)名稱作為一條記錄存儲起來，即每根線段所對應(yīng)的記錄中包含三個(gè)信息線段實(shí)際長度和兩個(gè)節(jié)點(diǎn)名稱，在將組成節(jié)點(diǎn)Pl到P8路徑的5條線段查找出來后，將這5條線段的實(shí)際長度相加，即是節(jié)點(diǎn)Pl到P8的線長。本實(shí)施例中是用名稱來標(biāo)記各節(jié)點(diǎn)的，但標(biāo)記各節(jié)點(diǎn)還有很多其它的方法，比如說根據(jù)各節(jié)點(diǎn)在產(chǎn)品數(shù)?；驁D1中的位置，給每個(gè)節(jié)點(diǎn)設(shè)置不同的坐標(biāo)，也可以標(biāo)記各節(jié) 點(diǎn)ο以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種線束網(wǎng)絡(luò)中的路徑查找方法，所述線束網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，各節(jié)點(diǎn)之間通過線段相連，其特征在于，所述路徑查找方法包括如下步驟A，將各線段的兩端的節(jié)點(diǎn)信息提取，作為與該線段對應(yīng)的一條記錄存儲到計(jì)算機(jī)的外部存儲器中，所有記錄形成一個(gè)記錄集；B，設(shè)定路徑查找的第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)；C，將所述記錄集調(diào)入到計(jì)算機(jī)的內(nèi)部存儲器中，查找內(nèi)部存儲器的記錄集中所有記錄所包含的節(jié)點(diǎn)信息，將在內(nèi)部存儲器的記錄集中只出現(xiàn)過一次、且既不是第一端節(jié)點(diǎn)、也不是第二端節(jié)點(diǎn)的節(jié)點(diǎn)查找出來，將包含查找出來那些節(jié)點(diǎn)的記錄從內(nèi)部存儲器中刪除；D，對內(nèi)部存儲器的記錄集重復(fù)進(jìn)行步驟C的查找操作，若有節(jié)點(diǎn)被查找出來，則將包含查找出來那些節(jié)點(diǎn)的記錄從內(nèi)部存儲器中刪除，并重復(fù)步驟C;若沒有節(jié)點(diǎn)被查找出來， 則終止查找，內(nèi)部存儲器中的剩余記錄所對應(yīng)線段組成的路徑即為第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)之間的路徑。
2.如權(quán)利要求1所述的線束網(wǎng)絡(luò)中的路徑查找方法，其特征在于，所述節(jié)點(diǎn)信息為節(jié)點(diǎn)名稱。
3.一種線束網(wǎng)絡(luò)中的線長計(jì)算方法，所述線束網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，各節(jié)點(diǎn)之間通過線段相連，其特征在于，所述線長計(jì)算方法包括如下步驟A，獲取各線段的實(shí)際長度；B，用權(quán)1所述的路徑查找方法查找第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)之間的路徑；C，將組成第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)之間路徑的線段的實(shí)際長度相加，得到第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)之間的線長。
全文摘要
本發(fā)明提供了一種線束網(wǎng)絡(luò)中的路徑查找方法和線長計(jì)算方法，所述線束網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，各節(jié)點(diǎn)之間通過線段相連，所述路徑查找方法如下將各線段的兩端節(jié)點(diǎn)信息作為一條記錄存儲起來，并形成一個(gè)記錄集；設(shè)定第一端節(jié)點(diǎn)和第二端節(jié)點(diǎn)；將那些在記錄集中只出現(xiàn)過一次，且既不是第一端節(jié)點(diǎn)、也不是第二端節(jié)點(diǎn)的節(jié)點(diǎn)查找出來，將包含那些節(jié)點(diǎn)的記錄刪除；重復(fù)上述操作，直到記錄集中沒有記錄可被刪除，剩余記錄所對應(yīng)線段組成的路徑即為上述兩個(gè)端節(jié)點(diǎn)之間的路徑。查找到需要的路徑后，將組成路徑的各線段的實(shí)際長度相加，即得到上述路徑的線長。該路徑查找方法和線長計(jì)算方法可進(jìn)行路徑的自動(dòng)查找、線長的自動(dòng)計(jì)算，節(jié)省人力，且不易出錯(cuò)。
文檔編號G06F17/50GK102262687SQ20101019037
公開日2011年11月30日 申請日期2010年5月29日 優(yōu)先權(quán)日2010年5月29日
發(fā)明者王樂, 肖超政 申請人:比亞迪股份有限公司