[發(fā)明專利]任務(wù)消息調(diào)度方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201110184239.5
• 申請(qǐng)日: 2011-07-01
• 公開（公告）號(hào): CN102231120A
• 公開（公告）日: 2011-11-02
• 發(fā)明（設(shè)計(jì)）人: 李德逸;董陽(yáng);程力南;王偉信;張吉英;李吉生;邵曉風(fēng)
• 申請(qǐng)（專利權(quán)）人: 蘇州博遠(yuǎn)容天信息科技有限公司
• 主分類號(hào): G06F9/46
• 分類號(hào): G06F9/46
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

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

本發(fā)明涉及通信技術(shù)，尤其涉及一種任務(wù)消息調(diào)度方法及系統(tǒng)。

背景技術(shù)

鐵路系統(tǒng)包含多個(gè)部門，例如行調(diào)處、動(dòng)車段、電調(diào)處、施工單位和客調(diào)處等，各部門各自獨(dú)立。如果有任務(wù)消息需要在不同部門之間發(fā)送，現(xiàn)有技術(shù)中通常采用傳真、電話、文檔和郵件等方式。但是，現(xiàn)有的方式不能保證任務(wù)消息及時(shí)被得知，例如該崗位的操作人員恰巧不在，則該任務(wù)消息將被耽擱而延緩了處理。

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

本發(fā)明提供一種任務(wù)消息調(diào)度方法及系統(tǒng)，用以避免由于接收任務(wù)消息的人員不在而延誤了該任務(wù)消息的處理。

本發(fā)明實(shí)施例提供一種任務(wù)消息調(diào)度方法，包括：

步驟a：任務(wù)消息調(diào)度系統(tǒng)接收源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送的所述任務(wù)消息之后，判斷所述目的節(jié)點(diǎn)的狀態(tài)是否為真，如果是為真則轉(zhuǎn)為步驟b，否則轉(zhuǎn)為步驟c；

步驟b：將所述任務(wù)消息的目的作業(yè)號(hào)下發(fā)到所述目的節(jié)點(diǎn)對(duì)應(yīng)的第一原任務(wù)隊(duì)列中，以形成第一新任務(wù)隊(duì)列，轉(zhuǎn)為步驟d；

步驟c：將所述目的作業(yè)號(hào)設(shè)置在第二原任務(wù)隊(duì)列的隊(duì)尾，以形成第二新任務(wù)隊(duì)列，當(dāng)所述目的節(jié)點(diǎn)所對(duì)應(yīng)的目的組中有狀態(tài)為真的節(jié)點(diǎn)時(shí)，所述第二原任務(wù)隊(duì)列為所述目的節(jié)點(diǎn)所對(duì)應(yīng)的目的組中狀態(tài)為真的各節(jié)點(diǎn)所對(duì)應(yīng)的各任務(wù)隊(duì)列中長(zhǎng)度最小的隊(duì)列，當(dāng)所述目的節(jié)點(diǎn)所對(duì)應(yīng)的目的組中沒有狀態(tài)為真的節(jié)點(diǎn)時(shí)，所述第二原任務(wù)隊(duì)列為所述目的節(jié)點(diǎn)所對(duì)應(yīng)的目的組的各任務(wù)隊(duì)列中長(zhǎng)度最小的隊(duì)列，轉(zhuǎn)為步驟d；

步驟d：目的組中的各節(jié)點(diǎn)依次處理所對(duì)應(yīng)的任務(wù)隊(duì)列中的作業(yè)內(nèi)容。

如上所述的任務(wù)消息調(diào)度方法，優(yōu)選地，在所述步驟a之前還包括：

判斷所述任務(wù)消息是否指定目的節(jié)點(diǎn)名，如果是則轉(zhuǎn)為步驟a，否則轉(zhuǎn)為步驟c。

如上所述的任務(wù)消息調(diào)度方法，優(yōu)選地，所述步驟b包括：

將所述目的作業(yè)號(hào)的作業(yè)優(yōu)先級(jí)與所述第一原任務(wù)隊(duì)列對(duì)應(yīng)的各原作業(yè)號(hào)的作業(yè)優(yōu)先級(jí)依次進(jìn)行比較，當(dāng)比較到所述目的作業(yè)號(hào)的作業(yè)優(yōu)先級(jí)的高于一原作業(yè)號(hào)的作業(yè)優(yōu)先級(jí)時(shí)，將所述目的作業(yè)號(hào)設(shè)置在該原作業(yè)號(hào)之前且與該原作業(yè)號(hào)相鄰，以形成第一新任務(wù)隊(duì)列，當(dāng)所述目的作業(yè)號(hào)的作業(yè)優(yōu)先級(jí)不大于各原作業(yè)號(hào)的作業(yè)優(yōu)先級(jí)時(shí)，將所述目的作業(yè)號(hào)設(shè)置在所述第一原任務(wù)隊(duì)列的隊(duì)尾。

如上所述的任務(wù)消息調(diào)度方法，優(yōu)選地，所述步驟c包括：

步驟c1：判斷所述目的組中是否有狀態(tài)為真的節(jié)點(diǎn)，如果有則轉(zhuǎn)為步驟c2，否則轉(zhuǎn)為步驟c5；

步驟c2：查找所述目的組中狀態(tài)為真的各節(jié)點(diǎn)對(duì)應(yīng)的各原任務(wù)隊(duì)列中長(zhǎng)度最小的隊(duì)列，并判斷所述長(zhǎng)度最小的隊(duì)列的個(gè)數(shù)，當(dāng)所述個(gè)數(shù)為1時(shí)轉(zhuǎn)為步驟c3，否則轉(zhuǎn)為步驟c4；

步驟c3：選取所述長(zhǎng)度最小的隊(duì)列為所述第二原任務(wù)隊(duì)列，將所述目的作業(yè)號(hào)設(shè)置在所述第二原任務(wù)隊(duì)列的隊(duì)尾，以形成所述第二新任務(wù)隊(duì)列；

步驟c4：判斷多個(gè)所述長(zhǎng)度最小的隊(duì)列所對(duì)應(yīng)的節(jié)點(diǎn)的優(yōu)先級(jí)，選取所述節(jié)點(diǎn)的優(yōu)先級(jí)最高的長(zhǎng)度最小的一個(gè)隊(duì)列為所述第二原任務(wù)隊(duì)列，并將所述目的作業(yè)號(hào)設(shè)置在所述第二原任務(wù)隊(duì)列的隊(duì)尾，以形成所述第二新任務(wù)隊(duì)列；

步驟c5：查找所述目的組中各節(jié)點(diǎn)所對(duì)應(yīng)的各原任務(wù)隊(duì)列中長(zhǎng)度最小的隊(duì)列，并判斷所述長(zhǎng)度最小的隊(duì)列的個(gè)數(shù)，當(dāng)所述個(gè)數(shù)為1時(shí)轉(zhuǎn)為步驟c6，否則轉(zhuǎn)為步驟c7；

步驟c6：選取所述長(zhǎng)度最小的隊(duì)列為所述第二原任務(wù)隊(duì)列，將所述目的作業(yè)號(hào)設(shè)置在所述第二原任務(wù)隊(duì)列的隊(duì)尾，以形成所述第二新任務(wù)隊(duì)列；

步驟c7：判斷多個(gè)所述長(zhǎng)度最小的隊(duì)列所對(duì)應(yīng)的節(jié)點(diǎn)的優(yōu)先級(jí)，選取所述節(jié)點(diǎn)的優(yōu)先級(jí)最高的長(zhǎng)度最小的一個(gè)隊(duì)列為所述第二原任務(wù)隊(duì)列，并將所述目的作業(yè)號(hào)設(shè)置在所述第二原任務(wù)隊(duì)列的隊(duì)尾，以形成所述第二新任務(wù)隊(duì)列。

如上所述的任務(wù)消息調(diào)度方法，優(yōu)選地，還包括任務(wù)隊(duì)列調(diào)整，所述任務(wù)隊(duì)列調(diào)整包括：

步驟e：每隔預(yù)設(shè)周期，判斷所述目的組中狀態(tài)為真的各節(jié)點(diǎn)所對(duì)應(yīng)的當(dāng)前任務(wù)隊(duì)列中是否有長(zhǎng)度為0的隊(duì)列，如果有，則選取所述長(zhǎng)度為0的隊(duì)列中所對(duì)應(yīng)的節(jié)點(diǎn)的優(yōu)先級(jí)最高的一個(gè)任務(wù)隊(duì)列作為待貢獻(xiàn)隊(duì)列，并轉(zhuǎn)到步驟f，否則轉(zhuǎn)到步驟i；

步驟f：選取所述各當(dāng)前任務(wù)隊(duì)列中長(zhǎng)度最長(zhǎng)的隊(duì)列作為待調(diào)整隊(duì)列，轉(zhuǎn)為步驟g；

步驟g：依次檢測(cè)所述待調(diào)整隊(duì)列中是否有一個(gè)未執(zhí)行的作業(yè)號(hào)滿足轉(zhuǎn)移條件以轉(zhuǎn)移到所述待貢獻(xiàn)隊(duì)列中，如果有則轉(zhuǎn)為步驟h，否則轉(zhuǎn)為步驟i；

步驟h：轉(zhuǎn)移所述未執(zhí)行的作業(yè)號(hào)至所述待貢獻(xiàn)隊(duì)列中，轉(zhuǎn)為步驟i；

步驟i：等待下一次任務(wù)隊(duì)列調(diào)整。

如上所述的任務(wù)消息調(diào)度方法，優(yōu)選地，所述步驟g包括：