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

摘要

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

主权项

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