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

摘要

本发明公开了基于Dijkstra算法的站控层测试任务管理系统，其特征在于包括相互之间通过软总线连接的测试任务下发系统、测试任务管理系统和测试任务执行系统；同时也公开了该系统的管理方法。本发明一方面可以取代原来的串行化测试任务管理方式提升现有测试系统的执行效率，另一方面可以提升现有测试系统所依赖的软硬件资源的利用率，完善整个测试系统针对复杂站控层系统环境下的测试任务，可大大提高智能变电站站控层系统现场工程实施与调试的效率。

主权项

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