基于Dijkstra算法的站控層測試任務管理系統及方法
【專利摘要】本發明公開了基于Dijkstra算法的站控層測試任務管理系統，其特征在于：包括相互之間通過軟總線連接的測試任務下發系統、測試任務管理系統和測試任務執行系統；同時也公開了該系統的管理方法。本發明一方面可以取代原來的串行化測試任務管理方式提升現有測試系統的執行效率，另一方面可以提升現有測試系統所依賴的軟硬件資源的利用率，完善整個測試系統針對復雜站控層系統環境下的測試任務，可大大提高智能變電站站控層系統現場工程實施與調試的效率。
【專利說明】基于Di jkstra算法的站控層測試任務管理系統及方法
【技術領域】
[0001]本發明涉及基于Dijkstra算法的站控層測試任務管理系統及方法，屬于電力系統自動化【技術領域】。
【背景技術】
[0002]智能變電站站控層系統主要包括繼電保護故障信息管理子站系統、監控主機、綜合應用服務器、數據通信網關機、狀態在線監測系統等一體化監控信息平臺，其承擔全站設備運行信息收集、預處理及遠傳功能。現階段站控層系統的測試仍然依賴傳統的測試方式，通過在間隔層設備上設定特定模擬量或數字量作為站控層測試的輸入，這種測試方法受到現場測試系統軟硬件資源的限制，不能進行大數據量的測試任務。在智能變電站調試過程中，測試系統運行效率的高低直接影響到智能變電站工程建設的進度，因此就需要基于Dijkstra算法的站控層測試任務管理系統及方法，可以基于現有的軟硬件資源，大幅提高測試系統對于站控層系統的測試能力，同時完善站控層系統測試過程的規范性。
【發明內容】
[0003]本發明實現了基于Dijkstra算法的站控層測試任務管理系統及方法，基于現有的軟硬件資源，大幅提高測試系統對于站控層系統的測試能力，同時完善站控層系統測試過程的規范性。
[0004]為了解決上述技術問題，本發明所采用的技術方案是。
[0005]基于Dijkstra算法的站控層測試任務管理系統，包括相互通過軟總線連接的測試任務下發系統、測試任務管理系統和測試任務執行系統；所述測試任務下發系統根據站控層系統的類型發送相關的測試任務；所述測試任務管理系統通過軟總線接收測試任務，對測試任務進行分解獲得完成測試任務所需的測試項目，根據測試項目所需資源開銷評估每個測試項目并進行量化標識，應用Dijkstra算法規劃出完成測試任務所需要的最少測試任務執行進程數以及最短測試任務執行計劃，將測試任務執行計劃發送給測試任務執行系統；測試任務管理系統通過軟總線接收測試任務執行計劃完成情況，與發送給測試任務執行系統的測試任務執行計劃進行校對；所述測試任務執行系統通過軟總線接收測試任務執行計劃，依據測試任務執行計劃動態創建所需要的測試任務執行進程，所述測試任務執行進程執行測試項目輸出測試數據，并實時反饋本進程的測試情況，如果測試任務執行進程運行異常導致測試任務不能正常完成，測試任務執行系統依據測試任務執行計劃重新創建測試任務執行進程進行替代，全部測試完成后，測試任務執行系統將測試任務執行計劃完成情況發送給測試任務管理系統，并回收測試任務執行進程。
[0006]所述測試任務執行進程包括繼電保護設備執行進程、故障錄波執行進程和測控裝置執行進程。
[0007]基于Dijkstra算法的站控層測試任務管理系統的管理方法，包括以下步驟， 步驟一，測試任務下發系統根據站控層系統的類型發送相關的測試任務； 步驟二，測試任務管理系統通過軟總線接收測試任務，對測試任務進行分解獲得完成測試任務所需的測試項目；
步驟三，測試任務管理系統根據測試項目所需資源開銷評估每個測試項目并進行量化標識，應用Dijkstra算法規劃出完成測試任務所需要的最少測試任務執行進程數以及最短測試任務執行計劃，將測試任務執行計劃發送給測試任務執行系統；
步驟四，測試任務執行系統通過軟總線接收測試任務執行計劃，依據測試任務執行計劃動態創建所需要的測試任務執行進程；
步驟五，測試任務執行進程執行測試項目輸出測試數據，并實時反饋本進程的測試情況，如果測試任務執行進程運行異常導致測試任務不能正常完成，測試任務執行系統依據測試任務執行計劃重新創建測試任務執行進程進行替代；
步驟六，全部測試完成后，測試任務執行系統將測試任務執行計劃完成情況發送給測試任務管理系統，并回收測試任務執行進程；
步驟七，測試任務管理系統通過軟總線接收測試任務執行計劃完成情況，與發送給測試任務執行系統的測試任務執行計劃進行校對。
[0008]所述測試任務執行進程包括繼電保護設備執行進程、故障錄波執行進程和測控裝置執行進程。
[0009]本發明的有益效果是:本發明一方面可以取代原來的串行化測試任務管理方式提升現有測試系統的執行效率，另一方面可以提升現有測試系統所依賴的軟硬件資源的利用率，完善整個測試系統針對復雜站控層系統環境下的測試任務，可大大提高智能變電站站控層系統現場工程實施與調試的效率。
【專利附圖】
【附圖說明】
[0010]圖1為本發明的結構示意圖。
[0011]圖2為本發明的流程圖。
【具體實施方式】
[0012]下面將結合說明書附圖，對本發明作進一步說明。以下實施例僅用于更加清楚地說明本發明的技術方案，而不能以此來限制本發明的保護范圍。
[0013]如圖1所示，基于Dijkstra算法的站控層測試任務管理系統，包括相互通過軟總線連接的測試任務下發系統、測試任務管理系統和測試任務執行系統。
[0014]測試任務下發系統根據站控層系統的類型發送相關的測試任務。
[0015]測試任務管理系統通過軟總線接收測試任務，對測試任務進行分解獲得完成測試任務所需的測試項目，根據測試項目所需資源開銷評估每個測試項目并進行量化標識，應用Dijkstra算法規劃出完成測試任務所需要的最少測試任務執行進程數以及最短測試任務執行計劃，將測試任務執行計劃發送給測試任務執行系統；測試任務管理系統通過軟總線接收測試任務執行計劃完成情況，與發送給測試任務執行系統的測試任務執行計劃進行校對。
[0016]測試任務執行系統通過軟總線接收測試任務執行計劃，依據測試任務執行計劃動態創建所需要的測試任務執行進程，所述測試任務執行進程執行測試項目輸出測試數據，并實時反饋本進程的測試情況，如果測試任務執行進程運行異常導致測試任務不能正常完成，測試任務執行系統依據測試任務執行計劃重新創建測試任務執行進程進行替代，全部測試完成后，測試任務執行系統將測試任務執行計劃完成情況發送給測試任務管理系統，并回收測試任務執行進程。
[0017]如圖2所示為該系統的管理方法的流程圖，包括步驟如下:
步驟一，測試任務下發系統根據站控層系統的類型發送相關的測試任務；
步驟二，測試任務管理系統通過軟總線接收測試任務，對測試任務進行分解獲得完成測試任務所需的測試項目；
步驟三，測試任務管理系統根據測試項目所需資源開銷評估每個測試項目并進行量化標識，應用Dijkstra算法規劃出完成測試任務所需要的最少測試任務執行進程數以及最短測試任務執行計劃，將測試任務執行計劃發送給測試任務執行系統；
步驟四，測試任務執行系統通過軟總線接收測試任務執行計劃，依據測試任務執行計劃動態創建所需要的測試任務執行進程；其中測試任務執行進程包括繼電保護設備執行進程、故障錄波執行進程和測控裝置執行進程；
步驟五，測試任務執行進程執行測試項目輸出測試數據，并實時反饋本進程的測試情況，如果測試任務執行進程運行異常導致測試任務不能正常完成，測試任務執行系統依據測試任務執行計劃重新創建測試任務執行進程進行替代；
步驟六，全部測試完成后，測試任務執行系統將測試任務執行計劃完成情況發送給測試任務管理系統，并回收測試任務執行進程；
步驟七，測試任務管理系統通過軟總線接收測試任務執行計劃完成情況，與發送給測試任務執行系統的測試任務執行計劃進行校對。
[0018]綜上所述，本發明中的測試任務執行系統動態創建的測試任務執行進程可以仿真運行繼電保護裝置、故障錄波設備、測控裝置等間隔層設備，并根據測試任務需要輸出測試數據。測試任務執行系統動態創建的測試任務執行進程數量是本發明的核心內容，高效、有序的創建與運行測試任務執行進程，并依據一定的測試計劃完成測試任務是提升整個測試任務運行效率的關鍵。整個測試系統內部從測試任務的下發、測試任務計劃的執行、測試項目運行情況的反饋均基于軟總線實現數據交互。本發明一方面可以取代原來的串行化測試任務管理方式提升現有測試系統的執行效率，另一方面可以提升現有測試系統所依賴的軟硬件資源的利用率，完善整個測試系統針對復雜站控層系統環境下的測試任務，可大大提高智能變電站站控層系統現場工程實施與調試的效率。
[0019]以上顯示和描述了本發明的基本原理、主要特征及優點。本行業的技術人員應該了解，本發明不受上述實施例的限制，上述實施例和說明書中描述的只是說明本發明的原理，在不脫離本發明精神和范圍的前提下，本發明還會有各種變化和改進，這些變化和改進都落入要求保護的本發明范圍內。本發明要求保護范圍由所附的權利要求書及其等效物界定。
【權利要求】
1.基于Dijkstra算法的站控層測試任務管理系統，其特征在于:包括相互之間通過軟總線連接的測試任務下發系統、測試任務管理系統和測試任務執行系統； 所述測試任務下發系統根據站控層系統的類型發送相關的測試任務； 所述測試任務管理系統通過軟總線接收測試任務，對測試任務進行分解獲得完成測試任務所需的測試項目，根據測試項目所需資源開銷評估每個測試項目并進行量化標識，應用Dijkstra算法規劃出完成測試任務所需要的最少測試任務執行進程數以及最短測試任務執行計劃，將測試任務執行計劃發送給測試任務執行系統；測試任務管理系統通過軟總線接收測試任務執行計劃完成情況，與發送給測試任務執行系統的測試任務執行計劃進行校對； 所述測試任務執行系統通過軟總線接收測試任務執行計劃，依據測試任務執行計劃動態創建所需要的測試任務執行進程，所述測試任務執行進程執行測試項目輸出測試數據，并實時反饋本進程的測試情況，如果測試任務執行進程運行異常導致測試任務不能正常完成，測試任務執行系統依據測試任務執行計劃重新創建測試任務執行進程進行替代，全部測試完成后，測試任務執行系統將測試任務執行計劃完成情況發送給測試任務管理系統，并回收測試任務執行進程。
2.權利要求1所述的基于Dijkstra算法的站控層測試任務管理系統，其特征在于:所述測試任務執行進程包括繼電保護設備執行進程、故障錄波執行進程和測控裝置執行進程。
3.基于上述權利要求1所述的基于Dijkstra算法的站控層測試任務管理系統的管理方法，其特征在于:包括以下步驟， 步驟一，測試任務下發系統根據站控層系統的類型發送相關的測試任務； 步驟二，測試任務管理系統通過軟總線接收測試任務，對測試任務進行分解獲得完成測試任務所需的測試項目； 步驟三，測試任務管理系統根據測試項目所需資源開銷評估每個測試項目并進行量化標識，應用Dijkstra算法規劃出完成測試任務所需要的最少測試任務執行進程數以及最短測試任務執行計劃，將測試任務執行計劃發送給測試任務執行系統； 步驟四，測試任務執行系統通過軟總線接收測試任務執行計劃，依據測試任務執行計劃動態創建所需要的測試任務執行進程； 步驟五，測試任務執行進程執行測試項目輸出測試數據，并實時反饋本進程的測試情況，如果測試任務執行進程運行異常導致測試任務不能正常完成，測試任務執行系統依據測試任務執行計劃重新創建測試任務執行進程進行替代； 步驟六，全部測試完成后，測試任務執行系統將測試任務執行計劃完成情況發送給測試任務管理系統，并回收測試任務執行進程； 步驟七，測試任務管理系統通過軟總線接收測試任務執行計劃完成情況，與發送給測試任務執行系統的測試任務執行計劃進行校對。
4.權利要求3所述的基于Dijkstra算法的站控層測試任務管理系統的管理方法，其特征在于:所述測試任務執行進程包括繼電保護設備執行進程、故障錄波執行進程和測控裝置執行進程。
【文檔編號】G06Q10/06GK103955793SQ201410169107
【公開日】2014年7月30日 申請日期:2014年4月25日 優先權日:2014年4月25日
【發明者】彭志強, 張小易, 袁宇波, 高磊, 卜強生, 宋亮亮, 曾飛, 楊明, 陳磊, 李虎成, 樊海峰 申請人:國家電網公司, 江蘇省電力公司, 江蘇省電力公司電力科學研究院