![一种基于最短路径算法的继电保护数据模型搜索优化方法及系统](/CN/2019/1/94/images/201910471052.jpg)
基本信息:
- 专利标题: 一种基于最短路径算法的继电保护数据模型搜索优化方法及系统
- 申请号:CN201910471052.X 申请日:2019-05-31
- 公开(公告)号:CN110197305A 公开(公告)日:2019-09-03
- 发明人: 郭鹏 , 王文焕 , 张烈 , 詹荣荣 , 杨国生 , 李妍霏 , 申华 , 王丽敏 , 康逸群 , 闫周天 , 吴春亮 , 张瀚方 , 姜宏丽 , 熊炜 , 杨毅
- 申请人: 国家电网有限公司 , 中国电力科学研究院有限公司 , 国网江苏省电力有限公司
- 申请人地址: 北京市西城区西长安街86号
- 专利权人: 国家电网有限公司,中国电力科学研究院有限公司,国网江苏省电力有限公司
- 当前专利权人: 国家电网有限公司,中国电力科学研究院有限公司,国网江苏省电力有限公司
- 当前专利权人地址: 北京市西城区西长安街86号
- 代理机构: 北京工信联合知识产权代理有限公司
- 代理人: 姜丽辉
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/06 ; G06Q50/06
摘要:
本发明公开了一种基于最短路径算法的继电保护数据模型搜索优化方法及系统,所述方法包括:采集继电保护数据,所述继电保护数据包括多个不同类型的数据表,每个数据表内包括一定量的数据;根据所述继电保护数据的数据对象间的关联关系建立数据模型;根据预设规则增加所述数据模型的数据表间的引用关联;计算每个引用关联在关联前后数据模型的优异性指标,若所述引用关联在关联后优异性指标优于关联前的优异性指标,则保存该引用关联;将所有保存的引用关联补充到数据模型中,获得结构优化的继电保护数据模型;在某一起始节点访问所述数据模型中一个特定节点存在多条路径时,通过Dijkstra算法计算获得最短路径。
公开/授权文献:
- CN110197305B 一种基于最短路径算法的继电保护数据模型搜索优化方法及系统 公开/授权日:2023-11-17