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

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

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

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