[發(fā)明專利]基于信息流的功能塊排序方法

有效

• 申請?zhí)枺?/td>: 201210027631.3
• 申請日: 2012-02-08
• 公開（公告）號: CN102608934A
• 公開（公告）日: 2012-07-25
• 發(fā)明（設(shè)計(jì)）人: 曹遠(yuǎn)恩;裘坤;章凌;吳欣
• 申請（專利權(quán)）人: 浙江中控技術(shù)股份有限公司
• 主分類號: G05B19/042
• 分類號: G05B19/042
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 逯長明

技術(shù)領(lǐng)域

本發(fā)明涉及工業(yè)控制技術(shù)領(lǐng)域，尤其涉及一種基于信息流的功能塊排序方法。

背景技術(shù)

在工業(yè)控制領(lǐng)域中，常用FBD(Function?Block?Diagram，功能塊圖)來編寫控制方案。所述FBD是一種圖形化的編程語言，用功能和功能塊來構(gòu)建控制策略，不僅直觀且易于維護(hù)。所謂功能塊，是指包含內(nèi)部狀態(tài)的程序塊，具備一定自我運(yùn)算能力并可實(shí)現(xiàn)特定功能，通常用矩形塊表示。其中，每一個(gè)功能塊的左側(cè)有不少于一個(gè)的輸入端，右側(cè)有不少于一個(gè)的輸出端。通常功能塊的類型名稱寫在功能塊內(nèi)部，功能塊實(shí)例的名稱寫在功能塊的上部，輸入端及輸出端名稱寫在塊內(nèi)的輸入輸出點(diǎn)的相應(yīng)的地方。輸入端與輸出端則為所述功能塊上分別用以接收數(shù)據(jù)及發(fā)送數(shù)據(jù)的連接點(diǎn)。

在FBD網(wǎng)絡(luò)中，信號通常是從一個(gè)功能塊的輸出端即發(fā)送數(shù)據(jù)的連接點(diǎn)，傳遞到另一個(gè)功能塊的輸入端即接收數(shù)據(jù)的連接點(diǎn)，即信號由功能塊左端流入，經(jīng)過求值更新，從功能塊右端流出。對于由功能塊組成的FBD網(wǎng)絡(luò)控制系統(tǒng)軟件，要求在編寫完FBD邏輯后，要對各功能塊進(jìn)行排序，以保證控制方案清晰流暢的執(zhí)行，傳統(tǒng)方法中，是由工程師逐個(gè)指定各功能塊的執(zhí)行順序，實(shí)現(xiàn)控制方案的有效進(jìn)行。

但是，對于一幅包含數(shù)十甚至上百個(gè)功能塊的較為復(fù)雜的控制程序，調(diào)整其中所有功能塊的執(zhí)行順序則是一套復(fù)雜細(xì)致的工作，由于人工對其進(jìn)行順序調(diào)整時(shí)難免出錯(cuò)，易導(dǎo)致功能塊圖中的控制邏輯錯(cuò)誤，從而影響現(xiàn)場生產(chǎn)的安全性。因此，上述方案具有一定的局限性，迫切需要一種控制功能塊圖自動生成準(zhǔn)確執(zhí)行順序的方法。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明的目的在于提供一種基于信息流的功能塊排序方法，以解決現(xiàn)有技術(shù)中通過人工指定各功能塊的執(zhí)行順序，易導(dǎo)致功能塊圖中的控制邏輯錯(cuò)誤，影響現(xiàn)場生產(chǎn)安全的問題。

為了達(dá)到上述目的，本發(fā)明提供如下技術(shù)方案：

一種基于信息流的功能塊排序方法，包括：

確定功能塊圖中未輸入信息的功能塊為起始功能塊，將其標(biāo)記為序號1，并置為已排序狀態(tài)；

從上至下，遍歷所述起始功能塊的輸出端所連接的各個(gè)功能塊，將首先遍歷到的第一功能塊設(shè)定為當(dāng)前定位功能塊；

從上至下，遍歷所述當(dāng)前定位功能塊的輸入端所連接的各個(gè)功能塊，包括：

當(dāng)遍歷到的所述輸入端所連接的各個(gè)功能塊都為已排序狀態(tài)時(shí)，則對所述當(dāng)前定位功能塊進(jìn)行下一序號的標(biāo)記，并置為已排序狀態(tài)，從上至下，遍歷所述當(dāng)前定位功能塊的輸出端所連接的各個(gè)功能塊，并將首先遍歷到的輸出端未排序功能塊設(shè)定為當(dāng)前定位功能塊，返回執(zhí)行從上至下遍歷所述當(dāng)前定位功能塊的輸入端所連接的各個(gè)功能塊這一步驟；

當(dāng)遍歷到的所述輸入端所連接的各個(gè)功能塊中存在未進(jìn)行排序的功能塊時(shí)，則將首先遍歷到的輸入端未排序功能塊設(shè)定為當(dāng)前定位功能塊，返回執(zhí)行從上至下遍歷所述當(dāng)前定位功能塊的輸入端所連接的各個(gè)功能塊這一步驟；

直至所述功能塊圖中所有功能塊均已進(jìn)行序號標(biāo)記；

其中，排序時(shí)忽略所述功能塊圖中連接首尾功能塊的回環(huán)線。

優(yōu)選地，所述起始功能塊為位于所述功能塊圖中最左上角且未輸入信息的功能塊。

優(yōu)選地，當(dāng)已進(jìn)行序號標(biāo)記的當(dāng)前定位功能塊輸出端未輸出信號時(shí)，則將前一序號功能塊設(shè)定為當(dāng)前定位功能塊，返回執(zhí)行從上至下遍歷所述當(dāng)前定位功能塊的輸出端所連接的各個(gè)功能塊這一步驟。

優(yōu)選地，當(dāng)已進(jìn)行序號標(biāo)記的當(dāng)前定位功能塊輸出端連接的各個(gè)功能塊都已排序時(shí)，則將前一序號功能塊設(shè)定為當(dāng)前定位功能塊，返回執(zhí)行從上至下遍歷所述當(dāng)前定位功能塊的輸出端所連接的各個(gè)功能塊這一步驟。

優(yōu)選地，當(dāng)所述當(dāng)前定位功能塊的同一輸出端連接多個(gè)功能塊時(shí)，則應(yīng)首先遍歷所述多個(gè)功能塊中位于左上方的功能塊。

優(yōu)選地，所述功能塊圖包括多個(gè)功能塊圖的組合圖。

優(yōu)選地，所述組合圖進(jìn)行排序時(shí)，忽略多個(gè)功能塊圖之間的回環(huán)線，并分別對各個(gè)功能塊圖進(jìn)行排序。

優(yōu)選地，按各個(gè)功能塊圖中起始功能塊的空間位置，依次對所述各個(gè)功能塊圖進(jìn)行排序。

優(yōu)選地，所述起始功能塊為功能塊圖中最左上角且未輸入信息的功能塊。