靜態(tài)數(shù)據(jù)29課件

靜態(tài)數(shù)據(jù)靜態(tài)數(shù)據(jù)為進路生成程序提供一個靜態(tài)數(shù)據(jù)庫。對應(yīng)信號平向布置圖的每一監(jiān)控對象，如信號機、道岔、軌道電路區(qū)段、侵限絕緣區(qū)段、特設(shè)的交道按鈕、過路終端按鈕(沒有信號機)等，各設(shè)一個靜態(tài)數(shù)據(jù)模塊。在模塊中列出表述該監(jiān)控對象特性的數(shù)據(jù)以及進路搜索程序所需的一些標(biāo)志。一般可分為兩類：進路表型靜態(tài)數(shù)據(jù)結(jié)構(gòu)站場靜態(tài)數(shù)據(jù)結(jié)構(gòu)靜態(tài)數(shù)據(jù)進路表結(jié)構(gòu)若將上列各項納入一個數(shù)據(jù)表中就構(gòu)成了一個進路表。將一個車站的全部進路的進路表匯總在一起就構(gòu)成了總進路表，它很像我們之前介紹的進路聯(lián)鎖表。靜態(tài)數(shù)據(jù)站場形結(jié)構(gòu)由人工編制總進路表，特別是編制大型的總進路表，是件十分繁瑣的事，而且容易出錯，因此采用計算機輔助設(shè)計方法生成總進路表，這時采用站場靜態(tài)數(shù)據(jù)結(jié)構(gòu)。靜態(tài)數(shù)據(jù)靜態(tài)數(shù)據(jù)庫的設(shè)計方法如上圖所示的信號布置圖為例，對應(yīng)每一個信號、道岔、區(qū)段等設(shè)計一個靜態(tài)數(shù)據(jù)模塊(實框圖)。這里特別指出．在圖中，對應(yīng)一個侵限絕緣設(shè)置了兩個模塊Qxl和Qx2。在模塊Qxl中列出了道岔區(qū)段9DG及道岔7/9反位兩個常量，該模塊設(shè)在相當(dāng)于經(jīng)由道岔11定位的進路上。當(dāng)辦理一條經(jīng)由道岔11定位的進路時，選擇出Qxl

，就可將其中的常量編制在進路表中，以便進行聯(lián)鎖處理時檢查道岔區(qū)段9DG的狀態(tài)。同理，在相當(dāng)于7/9道岔的渡線處設(shè)了模塊Qx2

。圖中，對應(yīng)每個常量模塊，還畫出了一個虛線框圖，它代表一個變量模塊。靜態(tài)數(shù)據(jù)站場形數(shù)據(jù)結(jié)構(gòu)每個靜態(tài)數(shù)據(jù)模塊在Rom中要占用一個區(qū)域．該區(qū)域第一個單元的地址稱做法模塊的首地址。為了方便起見，可把模塊首址的代號也看成是模塊名稱。如果把所有的模塊按照它們在信號布置圖中相互位置鏈接起來，如下圖所示，它很像6502電氣集中的組合聯(lián)系圖。由于這種數(shù)據(jù)結(jié)構(gòu)在圖形上具有站場形式，所以稱站場形數(shù)據(jù)結(jié)構(gòu)。靜態(tài)數(shù)據(jù)站場形結(jié)構(gòu)靜態(tài)數(shù)據(jù)站場形數(shù)據(jù)結(jié)構(gòu)的構(gòu)成當(dāng)辦理進路時，根據(jù)進路操作命令，為進路搜索程序指明進路的始端模塊首址和終端模塊地址，進路搜索程序從站場形數(shù)據(jù)結(jié)構(gòu)中搜出與進路有關(guān)的全部模塊，再從模塊中找出進路聯(lián)鎖程序所需的數(shù)據(jù)，就可以構(gòu)成進路表了?，F(xiàn)在的問題是如何把模塊鏈接起來，以便進路搜索程序進行搜索。為此，需要把每個模塊的空間加以擴展，并劃成兩部分，即數(shù)據(jù)場df和指針場pf。用數(shù)據(jù)場存放原來的數(shù)據(jù)，用指針場存放近鄰模塊的首址。假設(shè)有三個模塊a、b和c，如圖所示，不管它們在存儲器中的物理位置是否順序地存放在一起，如果我們希望找到a后就能找到b找到b后就能找到c，那么只要將b的首址放在a的pf中，將c的首址放在b的pf中就可以了。靜態(tài)數(shù)據(jù)站場形數(shù)據(jù)結(jié)構(gòu)的構(gòu)成這樣，在找到a后就可查到b的首址，從而可找到b，從而可找到c，c模塊沒有后繼模塊，所以在它的pf中標(biāo)為NULL(空)。為了繪圖和說明方便起見，常以圓圖表示數(shù)據(jù)模塊并稱之為節(jié)點，以有向連線表示鏈接，有向近線的箭頭方向直觀地表明搜索方向。靜態(tài)數(shù)據(jù)模塊鏈接方法一般來說，一個節(jié)點有左右兩個鏈接節(jié)點，如果允許雙方向搜索，則一個節(jié)點需有兩個指針場以便記入兩個鏈接節(jié)點的首址。如圖既可從a搜索到c，也可由c搜索到a。對于道岔節(jié)點來說，它有三個鏈節(jié)點：一個是岔前節(jié)點，一個是岔后直股節(jié)點，再—個是岔后彎股節(jié)點。因此在道岔節(jié)點中需沒三個指針場pf、pfz、pfw，如果需要的話，用pf存放岔前節(jié)點的首址，pfz存放岔后直股節(jié)點首址，用pfw存放岔后彎股節(jié)點首址。databdata?datacdfpfdfdfpfpfacbacb靜態(tài)數(shù)據(jù)模塊鏈接圖對站場型數(shù)據(jù)結(jié)構(gòu)來說，僅沿一個方向搜索就可以了。從站場結(jié)構(gòu)看，沿發(fā)車方向搜索時，遇到對向分歧道岔少，所以效率高。因此以發(fā)車單向搜索為準(zhǔn)，來實現(xiàn)節(jié)點之間的鏈接。靜態(tài)數(shù)據(jù)搜索過程以上圖為例，初步說明搜索一條過路中各個節(jié)點的過程。假設(shè)辦理一條由S3至D7的調(diào)車進路，一般分為兩種搜索方式。一種是同步搜索。先設(shè)置進站與出站標(biāo)志，然后從進站標(biāo)志開始搜索進路，遇到分歧道岔時，同時沿兩個方向搜索，呈現(xiàn)樹狀結(jié)構(gòu)，一旦其一個分支搜索到設(shè)定的出站標(biāo)志，將產(chǎn)生響應(yīng)信號，并刪除其他分支，所有道岔根據(jù)搜索和設(shè)定狀態(tài)進行轉(zhuǎn)換。靜態(tài)數(shù)據(jù)搜索過程另一種方式是設(shè)定道岔導(dǎo)向標(biāo)志。首先根據(jù)進路操作命令確定了進路的始端節(jié)點是K(S3)，即搜索的起始節(jié)點，和終端節(jié)點K(D7)，也就是搜索的目標(biāo)節(jié)點。由節(jié)點K(S3)出發(fā)，根據(jù)它的指針場中的地址碼可以找到；訪點K(9DG)，進而找到K(9)。K(9)是一個對向道岔節(jié)點，它有兩個后繼節(jié)點K(11)和K(Qx2)。一般約定：每遇到對向道岔節(jié)點時先直股搜索，如果找不到目標(biāo)節(jié)點．再返回來沿彎股搜索。根據(jù)這個約定，下一步搜索到K(11)，接著是K(11DG),K(D9)……終究搜索不到目標(biāo)節(jié)點K(D7)。于是返回到K(9)再沿彎股搜索，可搜索到K(Qx2)，K(7)，K(5－7DG)，K(5)和K(D7)。由于K(D7)是目標(biāo)節(jié)點，所以不必再搜索下去了。通過搜索，就把進路中的所有節(jié)點(由K(S3)到K(D7)搜索出來了。進路搜索程序再進一步從這些節(jié)點中提出該過路聯(lián)鎖程序所需的數(shù)據(jù)，并生成一個進路表，完成任務(wù)。靜態(tài)數(shù)據(jù)站場形數(shù)據(jù)結(jié)構(gòu)的優(yōu)點該靜態(tài)數(shù)據(jù)庫占用Rom的空間遠(yuǎn)比總進路表數(shù)據(jù)庫要小，有利于檢測；站場形數(shù)據(jù)結(jié)構(gòu)是由節(jié)點之間鏈接而成的，在數(shù)據(jù)結(jié)構(gòu)中任何地方增加或刪除節(jié)點僅涉及指針場中的地址的修改，而不影響各節(jié)點在存儲器中的物理存儲區(qū)，所以容易修改，這非常適應(yīng)站場的改建或擴建；站場形數(shù)據(jù)結(jié)構(gòu)本質(zhì)上是節(jié)點的鏈接表，節(jié)點的類型是有限的，節(jié)點的內(nèi)容和容量是不變的，節(jié)點的鏈接只是在邏輯上是有序的(按站場形分布，沿著站場線路按搜索方向鏈接)，但是每個節(jié)點在存儲器中的具體物理地址可以是無序的(指兩個鏈接的節(jié)點在存儲器中可以不相鄰接)，由于這些性質(zhì)，這種數(shù)據(jù)結(jié)構(gòu)可以用計算機輔助設(shè)計方法生成，甚而當(dāng)用計算機進行控制臺盤面圖設(shè)計或進行CRT站場形畫面設(shè)計時．同時就能生成站場形數(shù)據(jù)庫