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

王文焕，郭鹏，詹荣荣，杨国生，李妍霏，李俊恒

(电网安全与节能国家重点实验室(中国电力科学研究院有限公司)，北京 100192)

0 引 言

继电保护专业管理包括保护装置状态评价、动作分析，涵盖消缺、检修、反措、技改、巡检巡视的全寿命周期管理，分布在继电保护统计分析及运行管理、继电保护状态评价及状态检修、继电保护及故障信息系统、故障录波联网系统、在线监视与智能诊断系统、变电站配置描述(substation configuration description，SCD)文件管控系统等多个继电保护专业软件系统中。继电保护专业信息获取手段日趋丰富，信息完整性不断提升，然而，不同信息系统相对独立、数据交互受限，难以为继电保护专业管理提供全局应用支撑。以交直流混联大电网运行对继电保护的更高要求为目标，并伴随着大数据与人工智能技术的快速发展，继电保护专业管理正在经历不同继电保护专业系统数据融合、深化继电保护全局应用的专业发展过程。目前继电保护数据模型是以数据对象间的基本关联关系为依据，通过业务过程将数据对象间关联关系组织起来的。但是，各种类型继电保护装置众多，不同类别、不同特性保护装置包含的数据对象丰富，不同数据对象的特性、数据量、访问流量有相当差异，例如台账数据约150万条，告警数据约2亿条，缺陷数据约100万条，数据对象间的关联特性不同，包括一对一、一对多、多对一、多对多关系等，数据模型结构合理性对继电保护业务应用访问数据的效率产生直接的影响，有必要考虑不同数据对象特性、数据量、访问流量的差异性，以及不同数据对象间的关联关系，对继电保护专业模型结构和数据访问路径进行优化，提升专业应用对海量异构数据的访问效率。……