CN103955793A - 基于Dijkstra算法的站控层测试任务管理***及方法 - Google Patents
基于Dijkstra算法的站控层测试任务管理***及方法 Download PDFInfo
- Publication number
- CN103955793A CN103955793A CN201410169107.9A CN201410169107A CN103955793A CN 103955793 A CN103955793 A CN 103955793A CN 201410169107 A CN201410169107 A CN 201410169107A CN 103955793 A CN103955793 A CN 103955793A
- Authority
- CN
- China
- Prior art keywords
- test assignment
- executive
- test
- assignment
- management system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Debugging And Monitoring (AREA)
Abstract
本发明公开了基于Dijkstra算法的站控层测试任务管理***,其特征在于:包括相互之间通过软总线连接的测试任务下发***、测试任务管理***和测试任务执行***;同时也公开了该***的管理方法。本发明一方面可以取代原来的串行化测试任务管理方式提升现有测试***的执行效率,另一方面可以提升现有测试***所依赖的软硬件资源的利用率,完善整个测试***针对复杂站控层***环境下的测试任务,可大大提高智能变电站站控层***现场工程实施与调试的效率。
Description
技术领域
本发明涉及基于Dijkstra算法的站控层测试任务管理***及方法,属于电力***自动化技术领域。
背景技术
智能变电站站控层***主要包括继电保护故障信息管理子站***、监控主机、综合应用服务器、数据通信网关机、状态在线监测***等一体化监控信息平台,其承担全站设备运行信息收集、预处理及远传功能。现阶段站控层***的测试仍然依赖传统的测试方式,通过在间隔层设备上设定特定模拟量或数字量作为站控层测试的输入,这种测试方法受到现场测试***软硬件资源的限制,不能进行大数据量的测试任务。在智能变电站调试过程中,测试***运行效率的高低直接影响到智能变电站工程建设的进度,因此就需要基于Dijkstra算法的站控层测试任务管理***及方法,可以基于现有的软硬件资源,大幅提高测试***对于站控层***的测试能力,同时完善站控层***测试过程的规范性。
发明内容
本发明实现了基于Dijkstra算法的站控层测试任务管理***及方法,基于现有的软硬件资源,大幅提高测试***对于站控层***的测试能力,同时完善站控层***测试过程的规范性。
为了解决上述技术问题,本发明所采用的技术方案是。
基于Dijkstra算法的站控层测试任务管理***,包括相互通过软总线连接的测试任务下发***、测试任务管理***和测试任务执行***;所述测试任务下发***根据站控层***的类型发送相关的测试任务;所述测试任务管理***通过软总线接收测试任务,对测试任务进行分解获得完成测试任务所需的测试项目,根据测试项目所需资源开销评估每个测试项目并进行量化标识,应用Dijkstra算法规划出完成测试任务所需要的最少测试任务执行进程数以及最短测试任务执行计划,将测试任务执行计划发送给测试任务执行***;测试任务管理***通过软总线接收测试任务执行计划完成情况,与发送给测试任务执行***的测试任务执行计划进行校对;所述测试任务执行***通过软总线接收测试任务执行计划,依据测试任务执行计划动态创建所需要的测试任务执行进程,所述测试任务执行进程执行测试项目输出测试数据,并实时反馈本进程的测试情况,如果测试任务执行进程运行异常导致测试任务不能正常完成,测试任务执行***依据测试任务执行计划重新创建测试任务执行进程进行替代,全部测试完成后,测试任务执行***将测试任务执行计划完成情况发送给测试任务管理***,并回收测试任务执行进程。
所述测试任务执行进程包括继电保护设备执行进程、故障录波执行进程和测控装置执行进程。
基于Dijkstra算法的站控层测试任务管理***的管理方法,包括以下步骤,
步骤一,测试任务下发***根据站控层***的类型发送相关的测试任务;
步骤二,测试任务管理***通过软总线接收测试任务,对测试任务进行分解获得完成测试任务所需的测试项目;
步骤三,测试任务管理***根据测试项目所需资源开销评估每个测试项目并进行量化标识,应用Dijkstra算法规划出完成测试任务所需要的最少测试任务执行进程数以及最短测试任务执行计划,将测试任务执行计划发送给测试任务执行***;
步骤四,测试任务执行***通过软总线接收测试任务执行计划,依据测试任务执行计划动态创建所需要的测试任务执行进程;
步骤五,测试任务执行进程执行测试项目输出测试数据,并实时反馈本进程的测试情况,如果测试任务执行进程运行异常导致测试任务不能正常完成,测试任务执行***依据测试任务执行计划重新创建测试任务执行进程进行替代;
步骤六,全部测试完成后,测试任务执行***将测试任务执行计划完成情况发送给测试任务管理***,并回收测试任务执行进程;
步骤七,测试任务管理***通过软总线接收测试任务执行计划完成情况,与发送给测试任务执行***的测试任务执行计划进行校对。
所述测试任务执行进程包括继电保护设备执行进程、故障录波执行进程和测控装置执行进程。
本发明的有益效果是:本发明一方面可以取代原来的串行化测试任务管理方式提升现有测试***的执行效率,另一方面可以提升现有测试***所依赖的软硬件资源的利用率,完善整个测试***针对复杂站控层***环境下的测试任务,可大大提高智能变电站站控层***现场工程实施与调试的效率。
附图说明
图1为本发明的结构示意图。
图2为本发明的流程图。
具体实施方式
下面将结合说明书附图,对本发明作进一步说明。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
如图1所示,基于Dijkstra算法的站控层测试任务管理***,包括相互通过软总线连接的测试任务下发***、测试任务管理***和测试任务执行***。
测试任务下发***根据站控层***的类型发送相关的测试任务。
测试任务管理***通过软总线接收测试任务,对测试任务进行分解获得完成测试任务所需的测试项目,根据测试项目所需资源开销评估每个测试项目并进行量化标识,应用Dijkstra算法规划出完成测试任务所需要的最少测试任务执行进程数以及最短测试任务执行计划,将测试任务执行计划发送给测试任务执行***;测试任务管理***通过软总线接收测试任务执行计划完成情况,与发送给测试任务执行***的测试任务执行计划进行校对。
测试任务执行***通过软总线接收测试任务执行计划,依据测试任务执行计划动态创建所需要的测试任务执行进程,所述测试任务执行进程执行测试项目输出测试数据,并实时反馈本进程的测试情况,如果测试任务执行进程运行异常导致测试任务不能正常完成,测试任务执行***依据测试任务执行计划重新创建测试任务执行进程进行替代,全部测试完成后,测试任务执行***将测试任务执行计划完成情况发送给测试任务管理***,并回收测试任务执行进程。
如图2所示为该***的管理方法的流程图,包括步骤如下:
步骤一,测试任务下发***根据站控层***的类型发送相关的测试任务;
步骤二,测试任务管理***通过软总线接收测试任务,对测试任务进行分解获得完成测试任务所需的测试项目;
步骤三,测试任务管理***根据测试项目所需资源开销评估每个测试项目并进行量化标识,应用Dijkstra算法规划出完成测试任务所需要的最少测试任务执行进程数以及最短测试任务执行计划,将测试任务执行计划发送给测试任务执行***;
步骤四,测试任务执行***通过软总线接收测试任务执行计划,依据测试任务执行计划动态创建所需要的测试任务执行进程;其中测试任务执行进程包括继电保护设备执行进程、故障录波执行进程和测控装置执行进程;
步骤五,测试任务执行进程执行测试项目输出测试数据,并实时反馈本进程的测试情况,如果测试任务执行进程运行异常导致测试任务不能正常完成,测试任务执行***依据测试任务执行计划重新创建测试任务执行进程进行替代;
步骤六,全部测试完成后,测试任务执行***将测试任务执行计划完成情况发送给测试任务管理***,并回收测试任务执行进程;
步骤七,测试任务管理***通过软总线接收测试任务执行计划完成情况,与发送给测试任务执行***的测试任务执行计划进行校对。
综上所述,本发明中的测试任务执行***动态创建的测试任务执行进程可以仿真运行继电保护装置、故障录波设备、测控装置等间隔层设备,并根据测试任务需要输出测试数据。测试任务执行***动态创建的测试任务执行进程数量是本发明的核心内容,高效、有序的创建与运行测试任务执行进程,并依据一定的测试计划完成测试任务是提升整个测试任务运行效率的关键。整个测试***内部从测试任务的下发、测试任务计划的执行、测试项目运行情况的反馈均基于软总线实现数据交互。本发明一方面可以取代原来的串行化测试任务管理方式提升现有测试***的执行效率,另一方面可以提升现有测试***所依赖的软硬件资源的利用率,完善整个测试***针对复杂站控层***环境下的测试任务,可大大提高智能变电站站控层***现场工程实施与调试的效率。
以上显示和描述了本发明的基本原理、主要特征及优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
Claims (4)
1.基于Dijkstra算法的站控层测试任务管理***,其特征在于:包括相互之间通过软总线连接的测试任务下发***、测试任务管理***和测试任务执行***;
所述测试任务下发***根据站控层***的类型发送相关的测试任务;
所述测试任务管理***通过软总线接收测试任务,对测试任务进行分解获得完成测试任务所需的测试项目,根据测试项目所需资源开销评估每个测试项目并进行量化标识,应用Dijkstra算法规划出完成测试任务所需要的最少测试任务执行进程数以及最短测试任务执行计划,将测试任务执行计划发送给测试任务执行***;测试任务管理***通过软总线接收测试任务执行计划完成情况,与发送给测试任务执行***的测试任务执行计划进行校对;
所述测试任务执行***通过软总线接收测试任务执行计划,依据测试任务执行计划动态创建所需要的测试任务执行进程,所述测试任务执行进程执行测试项目输出测试数据,并实时反馈本进程的测试情况,如果测试任务执行进程运行异常导致测试任务不能正常完成,测试任务执行***依据测试任务执行计划重新创建测试任务执行进程进行替代,全部测试完成后,测试任务执行***将测试任务执行计划完成情况发送给测试任务管理***,并回收测试任务执行进程。
2.权利要求1所述的基于Dijkstra算法的站控层测试任务管理***,其特征在于:所述测试任务执行进程包括继电保护设备执行进程、故障录波执行进程和测控装置执行进程。
3.基于上述权利要求1所述的基于Dijkstra算法的站控层测试任务管理***的管理方法,其特征在于:包括以下步骤,
步骤一,测试任务下发***根据站控层***的类型发送相关的测试任务;
步骤二,测试任务管理***通过软总线接收测试任务,对测试任务进行分解获得完成测试任务所需的测试项目;
步骤三,测试任务管理***根据测试项目所需资源开销评估每个测试项目并进行量化标识,应用Dijkstra算法规划出完成测试任务所需要的最少测试任务执行进程数以及最短测试任务执行计划,将测试任务执行计划发送给测试任务执行***;
步骤四,测试任务执行***通过软总线接收测试任务执行计划,依据测试任务执行计划动态创建所需要的测试任务执行进程;
步骤五,测试任务执行进程执行测试项目输出测试数据,并实时反馈本进程的测试情况,如果测试任务执行进程运行异常导致测试任务不能正常完成,测试任务执行***依据测试任务执行计划重新创建测试任务执行进程进行替代;
步骤六,全部测试完成后,测试任务执行***将测试任务执行计划完成情况发送给测试任务管理***,并回收测试任务执行进程;
步骤七,测试任务管理***通过软总线接收测试任务执行计划完成情况,与发送给测试任务执行***的测试任务执行计划进行校对。
4.权利要求3所述的基于Dijkstra算法的站控层测试任务管理***的管理方法,其特征在于:所述测试任务执行进程包括继电保护设备执行进程、故障录波执行进程和测控装置执行进程。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410169107.9A CN103955793B (zh) | 2014-04-25 | 2014-04-25 | 基于Dijkstra算法的站控层测试任务管理***及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410169107.9A CN103955793B (zh) | 2014-04-25 | 2014-04-25 | 基于Dijkstra算法的站控层测试任务管理***及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103955793A true CN103955793A (zh) | 2014-07-30 |
CN103955793B CN103955793B (zh) | 2017-04-26 |
Family
ID=51333066
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410169107.9A Active CN103955793B (zh) | 2014-04-25 | 2014-04-25 | 基于Dijkstra算法的站控层测试任务管理***及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103955793B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100299171A1 (en) * | 2009-05-19 | 2010-11-25 | Microsoft Corporation | Summary Tasks for Top-Down Project Planning |
CN102291277A (zh) * | 2011-08-09 | 2011-12-21 | 上海思源弘瑞自动化有限公司 | 智能变电站间隔装置的自动测试***及方法 |
CN103298016A (zh) * | 2012-02-27 | 2013-09-11 | 展讯通信(上海)有限公司 | 移动终端的测试*** |
CN103325012A (zh) * | 2013-06-18 | 2013-09-25 | 国家电网公司 | 一种适用于电网安全校核的并行计算动态任务分配方法 |
CN103746882A (zh) * | 2014-01-14 | 2014-04-23 | 国家电网公司 | 智能变电站站控层测试的方法 |
-
2014
- 2014-04-25 CN CN201410169107.9A patent/CN103955793B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100299171A1 (en) * | 2009-05-19 | 2010-11-25 | Microsoft Corporation | Summary Tasks for Top-Down Project Planning |
CN102291277A (zh) * | 2011-08-09 | 2011-12-21 | 上海思源弘瑞自动化有限公司 | 智能变电站间隔装置的自动测试***及方法 |
CN103298016A (zh) * | 2012-02-27 | 2013-09-11 | 展讯通信(上海)有限公司 | 移动终端的测试*** |
CN103325012A (zh) * | 2013-06-18 | 2013-09-25 | 国家电网公司 | 一种适用于电网安全校核的并行计算动态任务分配方法 |
CN103746882A (zh) * | 2014-01-14 | 2014-04-23 | 国家电网公司 | 智能变电站站控层测试的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103955793B (zh) | 2017-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105446164A (zh) | 一种半实物仿真测试*** | |
CN105301419A (zh) | 一种基于云技术的继电保护装置自动测试*** | |
CN102750301A (zh) | 针对aadl描述的综合化航电***模型的蓝图生成方法 | |
CN111600760B (zh) | 一种电网运行监控***的质量检测***、方法及设备 | |
CN108923957B (zh) | 一种配网终端dtu故障排除的方法、装置和终端设备 | |
CN104037937A (zh) | 一种模拟仿真智能变电站测控装置 | |
CN111767031A (zh) | 一种基于仿真的核电工业互联网实验床 | |
CN103679545A (zh) | 一种配电网可靠性理论评估*** | |
CN103414767A (zh) | 将应用软件部署在云计算平台上的方法和装置 | |
CN105468817A (zh) | 一种多模型实时仿真*** | |
CN110611312B (zh) | 一种变电站间隔层全景数据在线模拟***及方法 | |
CN105488656A (zh) | 一种电网分县局继电保护管理***功能模块动态配置技术 | |
CN113658351A (zh) | 一种产品生产的方法、装置、电子设备及存储介质 | |
CN103607048A (zh) | 一种电力网络设备故障诊断方法及*** | |
CN110868330B (zh) | 云平台可划分cpu资源的评估方法、装置及评估*** | |
CN103955793A (zh) | 基于Dijkstra算法的站控层测试任务管理***及方法 | |
CN106033211B (zh) | 一种控制涂胶机台胶头清洗的方法及装置 | |
CN104407604A (zh) | D5000调试中规约测试装置及方法 | |
CN105187482A (zh) | 一种PaaS平台故障自愈实现的方法及消息服务器 | |
CN104332205A (zh) | 核辅助厂房就地控制***顺序控制功能仿真方法、装置及*** | |
CN104052624A (zh) | 一种配置管理方法及装置 | |
CN208240016U (zh) | 面向轨道交通信号***的云计算仿真测试装置 | |
CN105930474A (zh) | 基于数据库技术的动态模型构造方法 | |
CN108062220B (zh) | 一种快速构建信息***软件的构架 | |
CN104933524A (zh) | 一种配电终端测试监控*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |