[發明專利]基于Dijkstra算法的站控層測試任務管理系統及方法

有效

• 申請號: 201410169107.9
• 申請日: 2014-04-25
• 公開（公告）號: CN103955793B
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 彭志強;張小易;袁宇波;高磊;卜強生;宋亮亮;曾飛;楊明;陳磊;李虎成;樊海峰
• 申請（專利權）人: 國家電網公司;江蘇省電力公司;江蘇省電力公司電力科學研究院
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/06
• 代理公司: 南京縱橫知識產權代理有限公司32224
• 代理人: 董建林

1.一種基于Dijkstra算法的站控層測試任務管理系統，其特征在于：包括相互之間通過軟總線連接的測試任務下發系統、測試任務管理系統和測試任務執行系統；

所述測試任務下發系統根據站控層系統的類型發送相關的測試任務；

所述測試任務管理系統通過軟總線接收測試任務，對測試任務進行分解獲得完成測試任務所需的測試項目，根據測試項目所需資源開銷評估每個測試項目并進行量化標識，應用Dijkstra算法規劃出完成測試任務所需要的最少測試任務執行進程數以及最短路徑測試任務執行計劃，將測試任務執行計劃發送給測試任務執行系統；測試任務管理系統通過軟總線接收測試任務執行計劃完成情況，與發送給測試任務執行系統的測試任務執行計劃進行校對；

所述測試任務執行系統通過軟總線接收測試任務執行計劃，依據測試任務執行計劃動態創建所需要的測試任務執行進程，所述測試任務執行進程執行測試項目，輸出測試數據，并實時反饋本進程的測試情況，如果測試任務執行進程運行異常導致測試任務不能正常完成，測試任務執行系統依據測試任務執行計劃重新創建測試任務執行進程進行替代，全部測試完成后，測試任務執行系統將測試任務執行計劃完成情況發送給測試任務管理系統，并回收測試任務執行進程。

2.根據權利要求1所述的基于Dijkstra算法的站控層測試任務管理系統，其特征在于：所述測試任務執行進程包括繼電保護設備執行進程、故障錄波執行進程和測控裝置執行進程。

3.一種基于上述權利要求1所述的基于Dijkstra算法的站控層測試任務管理系統的管理方法，其特征在于：包括以下步驟，

步驟一，測試任務下發系統根據站控層系統的類型發送相關的測試任務；

步驟二，測試任務管理系統通過軟總線接收測試任務，對測試任務進行分解獲得完成測試任務所需的測試項目；

步驟三，測試任務管理系統根據測試項目所需資源開銷評估每個測試項目并進行量化標識，應用Dijkstra算法規劃出完成測試任務所需要的最少測試任務執行進程數以及最短路徑測試任務執行計劃，將測試任務執行計劃發送給測試任務執行系統；

步驟四，測試任務執行系統通過軟總線接收測試任務執行計劃，依據測試任務執行計劃動態創建所需要的測試任務執行進程；

步驟五，測試任務執行進程執行測試項目，輸出測試數據，并實時反饋本進程的測試情況，如果測試任務執行進程運行異常導致測試任務不能正常完成，測試任務執行系統依據測試任務執行計劃重新創建測試任務執行進程進行替代；

步驟六，全部測試完成后，測試任務執行系統將測試任務執行計劃完成情況發送給測試任務管理系統，并回收測試任務執行進程；

步驟七，測試任務管理系統通過軟總線接收測試任務執行計劃完成情況，與發送給測試任務執行系統的測試任務執行計劃進行校對。

4.根據權利要求3所述的基于Dijkstra算法的站控層測試任務管理系統的管理方法，其特征在于：所述測試任務執行進程包括繼電保護設備執行進程、故障錄波執行進程和測控裝置執行進程。