[发明专利]基于Dijkstra算法的站控层测试任务管理系统及方法

说明书

技术领域

本发明涉及基于Dijkstra算法的站控层测试任务管理系统及方法，属于电力系统自动化技术领域。

背景技术

智能变电站站控层系统主要包括继电保护故障信息管理子站系统、监控主机、综合应用服务器、数据通信网关机、状态在线监测系统等一体化监控信息平台，其承担全站设备运行信息收集、预处理及远传功能。现阶段站控层系统的测试仍然依赖传统的测试方式，通过在间隔层设备上设定特定模拟量或数字量作为站控层测试的输入，这种测试方法受到现场测试系统软硬件资源的限制，不能进行大数据量的测试任务。在智能变电站调试过程中，测试系统运行效率的高低直接影响到智能变电站工程建设的进度，因此就需要基于Dijkstra算法的站控层测试任务管理系统及方法，可以基于现有的软硬件资源，大幅提高测试系统对于站控层系统的测试能力，同时完善站控层系统测试过程的规范性。

发明内容

本发明实现了基于Dijkstra算法的站控层测试任务管理系统及方法，基于现有的软硬件资源，大幅提高测试系统对于站控层系统的测试能力，同时完善站控层系统测试过程的规范性。

为了解决上述技术问题，本发明所采用的技术方案是。

基于Dijkstra算法的站控层测试任务管理系统，包括相互通过软总线连接的测试任务下发系统、测试任务管理系统和测试任务执行系统；所述测试任务下发系统根据站控层系统的类型发送相关的测试任务；所述测试任务管理系统通过软总线接收测试任务，对测试任务进行分解获得完成测试任务所需的测试项目，根据测试项目所需资源开销评估每个测试项目并进行量化标识，应用Dijkstra算法规划出完成测试任务所需要的最少测试任务执行进程数以及最短测试任务执行计划，将测试任务执行计划发送给测试任务执行系统；测试任务管理系统通过软总线接收测试任务执行计划完成情况，与发送给测试任务执行系统的测试任务执行计划进行校对；所述测试任务执行系统通过软总线接收测试任务执行计划，依据测试任务执行计划动态创建所需要的测试任务执行进程，所述测试任务执行进程执行测试项目输出测试数据，并实时反馈本进程的测试情况，如果测试任务执行进程运行异常导致测试任务不能正常完成，测试任务执行系统依据测试任务执行计划重新创建测试任务执行进程进行替代，全部测试完成后，测试任务执行系统将测试任务执行计划完成情况发送给测试任务管理系统，并回收测试任务执行进程。

所述测试任务执行进程包括继电保护设备执行进程、故障录波执行进程和测控装置执行进程。

基于Dijkstra算法的站控层测试任务管理系统的管理方法，包括以下步骤，

步骤一，测试任务下发系统根据站控层系统的类型发送相关的测试任务；

步骤二，测试任务管理系统通过软总线接收测试任务，对测试任务进行分解获得完成测试任务所需的测试项目；

步骤三，测试任务管理系统根据测试项目所需资源开销评估每个测试项目并进行量化标识，应用Dijkstra算法规划出完成测试任务所需要的最少测试任务执行进程数以及最短测试任务执行计划，将测试任务执行计划发送给测试任务执行系统；

步骤四，测试任务执行系统通过软总线接收测试任务执行计划，依据测试任务执行计划动态创建所需要的测试任务执行进程；

步骤五，测试任务执行进程执行测试项目输出测试数据，并实时反馈本进程的测试情况，如果测试任务执行进程运行异常导致测试任务不能正常完成，测试任务执行系统依据测试任务执行计划重新创建测试任务执行进程进行替代；

步骤六，全部测试完成后，测试任务执行系统将测试任务执行计划完成情况发送给测试任务管理系统，并回收测试任务执行进程；

步骤七，测试任务管理系统通过软总线接收测试任务执行计划完成情况，与发送给测试任务执行系统的测试任务执行计划进行校对。

所述测试任务执行进程包括继电保护设备执行进程、故障录波执行进程和测控装置执行进程。

本发明的有益效果是：本发明一方面可以取代原来的串行化测试任务管理方式提升现有测试系统的执行效率，另一方面可以提升现有测试系统所依赖的软硬件资源的利用率，完善整个测试系统针对复杂站控层系统环境下的测试任务，可大大提高智能变电站站控层系统现场工程实施与调试的效率。

附图说明

图1为本发明的结构示意图。

图2为本发明的流程图。

具体实施方式

下面将结合说明书附图，对本发明作进一步说明。以下实施例仅用于更加清楚地说明本发明的技术方案，而不能以此来限制本发明的保护范围。