基于最短路径算法的继电保护数据模型结构及搜索优化

TM761; 继电保护专业数据融合对于提升高级应用分析水平和装置可靠运行水平具有重要作用.由于继电保护专业数据类型众多、体量庞大、关联关系复杂,数据访问效率已成为制约专业高级应用水平提升的重要因素.归纳了继电保护专业数据与模型的类型及特性,分析了继电保护数据模型结构和级联数据表访问次序对继电保护数据查询效率的影响.提出了反映数据模型结构优化程度的指标,并据此采用数据分层建模、增加数据表间的引用关联两种方法来优化数据模型结构;在优化的数据模型结构基础上,使用迪杰斯特拉(Dijkstra)算法确定了级联数据表的最优访问次序,确保专业应用对海量异构数据的访问效率.最后,以继电保护数据中心实际建模及数...

Full description

Saved in:
Bibliographic Details
Published in电机与控制学报 Vol. 25; no. 1; pp. 68 - 78
Main Authors 王文焕, 郭鹏, 詹荣荣, 杨国生, 李妍霏, 李俊恒
Format Journal Article
LanguageChinese
Published 电网安全与节能国家重点实验室(中国电力科学研究院有限公司),北京100192 2021
Subjects
Dijkstra算法
级联查询
继电保护
分层
引用关联
优化
Online AccessGet full text
ISSN1007-449X
DOI10.15938/j.emc.2021.01.008

Cover

More Information
Summary:TM761; 继电保护专业数据融合对于提升高级应用分析水平和装置可靠运行水平具有重要作用.由于继电保护专业数据类型众多、体量庞大、关联关系复杂,数据访问效率已成为制约专业高级应用水平提升的重要因素.归纳了继电保护专业数据与模型的类型及特性,分析了继电保护数据模型结构和级联数据表访问次序对继电保护数据查询效率的影响.提出了反映数据模型结构优化程度的指标,并据此采用数据分层建模、增加数据表间的引用关联两种方法来优化数据模型结构;在优化的数据模型结构基础上,使用迪杰斯特拉(Dijkstra)算法确定了级联数据表的最优访问次序,确保专业应用对海量异构数据的访问效率.最后,以继电保护数据中心实际建模及数据访问过程为例,验证了本文方法的有效性.
ISSN:1007-449X
DOI:10.15938/j.emc.2021.01.008