[发明专利]一种基于最短路径算法的继电保护数据模型搜索优化方法及系统

说明书

本发明公开了一种基于最短路径算法的继电保护数据模型搜索优化方法及系统，所述方法包括：采集继电保护数据，所述继电保护数据包括多个不同类型的数据表，每个数据表内包括一定量的数据；根据所述继电保护数据的数据对象间的关联关系建立数据模型；根据预设规则增加所述数据模型的数据表间的引用关联；计算每个引用关联在关联前后数据模型的优异性指标，若所述引用关联在关联后优异性指标优于关联前的优异性指标，则保存该引用关联；将所有保存的引用关联补充到数据模型中，获得结构优化的继电保护数据模型；在某一起始节点访问所述数据模型中一个特定节点存在多条路径时，通过Dijkstra算法计算获得最短路径。

技术领域

本发明涉及电力技术领域，更具体地，涉及一种基于最短路径算法的继电保护数据模型搜索优化方法及系统。

背景技术

继电保护专业管理包括保护装置状态评价、动作分析，涵盖消缺、检修、反措、技改、巡检巡视的全寿命周期管理，分布在继电保护统计分析及运行管理、继电保护状态评价及状态检修、继电保护及故障信息系统、故障录波联网系统、在线监视与智能诊断系统、SCD文件管控系统等多个继电保护专业软件系统中。继电保护专业信息获取手段日趋丰富，信息完整性不断提升，然而，不同信息系统相对独立、数据交互受限，难以为继电保护专业管理提供全局应用支撑。以交直流混联大电网运行对继电保护的更高要求为目标，并伴随着大数据与人工智能技术的快速发展，继电保护专业管理正在经历不同继电保护专业系统数据融合、深化继电保护全局应用的专业发展过程。目前继电保护数据模型是以数据对象间的基本关联关系为依据，通过业务过程将数据对象间关联关系组织起来的。

各种类型继电保护装置众多，不同类别、不同特性保护装置包含的数据对象丰富，不同数据对象的特性、数据量、访问流量有相当差异，数据对象间的关联特性不同，包括一对一、一对多、多对一、多对多关系等，数据模型结构合理性对继电保护业务应用访问数据的效率产生直接的影响；数据模型结构不合理会严重影响海量异构数据的访问效率。有必要考虑不同数据对象特性、数据量、访问流量的差异性，以及不同数据对象间的关联关系，对继电保护专业数据访问路径进行优化，提升专业应用对海量异构数据的访问效率。

发明内容

为了解决背景技术存在的数据模型结构不合理会严重影响海量异构数据的访问效率的问题，本发明提供了一种基于最短路径算法的继电保护数据模型搜索优化方法及系统，所述方法及系统通过将继电保护数据映射为网络数据模型，通过对数据模型的分层优化以及引用关联，优化继电保护数据模型的结构，以提高搜索访问效率；所述一种基于最短路径算法的继电保护数据模型搜索优化方法包括：

采集继电保护数据，所述继电保护数据包括多个不同类型的数据表，每个数据表内包括一定量的数据；

根据所述继电保护数据的数据对象间的关联关系建立数据模型；其中，所述数据表映射为数据模型的节点、数据表访问顺序映射为数据模型的路径、数据表的数据量映射为路径长度；

根据预设规则增加所述数据模型的数据表间的引用关联；

计算每个引用关联在关联前后数据模型的优异性指标，若所述引用关联后优异性指标优于关联前的优异性指标，则保存该引用关联；所述优异性指标包括平均路长、集群系数以及平均度数；

将所有保存的引用关联补充到数据模型中，获得结构优化的继电保护数据模型；

在某一起始节点访问所述数据模型中一个特定节点存在多条路径时，通过Dijkstra算法计算获得最短路径。

进一步的，所述根据所述继电保护数据的数据对象间的关联关系建立数据模型，包括：

根据所述继电保护数据的数据对象所描述的实体本身的层次关联关系，构建数据模型结构。

进一步的，所述引用关联包括直接增补关联；