[发明专利]基于CIM模型的跨区域供电范围搜索方法及其系统

说明书

技术领域

本发明涉及一种供电范围搜索方法，尤其涉及一种基于电网CIM模型的供电范围跨区域搜索方法，同时还涉及用于实现该方法的搜索系统，属于电网调度自动化领域。

背景技术

在目前常用的供电范围搜索方法中，以网络连通性分析和网络路径搜索的电网拓扑分析为主。其中，搜索电网拓扑图通常采用深度优先搜索和宽度优先搜索算法。深度优先搜索算法是一种非启发式的搜索，需要对拓扑树的所有节点进行遍历，属于盲目搜索。而宽度优先搜索算法也是一种盲目搜索算法。与深度优先算法不同的是，宽度优先算法从根节点开始，沿着树的宽度遍历拓扑树的节点，如果发现目标，则演算终止。利用宽度优先或者深度优先搜索算法进行供电范围的方法需要对整个区域的电网模型遍历搜索，随着电网模型的逐步完善，电网的结构和规模越来越大，利用遍历的方法进行搜索耗时越来越多，不能实时显示用电范围的真实情况，不能满足发生紧急故障时的现场指导要求。

在公开号为CN103544658A的中国专利申请中，将哈希函数用于电网拓扑图中，根据节点和各种设备的类型，以设备标识作为键，设备对象作为值，建立对应各种设备类型的拓扑哈希表；根据建立得到的对应各种设备类型的拓扑哈希表，从而对所有设备进行节点的拓扑网络的建立。但是，随着全国电网信息的统一和规范化，为了设备标识编号在整个配电网中的唯一以及便于以后电网规模的扩大，通常将设备标识编号设定为一个远远大于电网元件数目的数值，利用设备的标志作为键会导致大量的存储空间的浪费。另外，哈希函数是利用哈希函数将数据结构映射到散列表中的键值(Key value)，从而可以根据键值而直接访问在内存存储位置。在该过程中，通常会出现同一个键值对应同多个散射列表中位置的情况，该情况称为冲突，因此如何处理冲突是哈希映射中不可缺少的步骤。而上述专利申请中并未涉及到如何处理冲突的方法。

公开号为CN102957206A的中国专利申请公开了一种面向智能电网的多粒度离线模型拼接方法。在该拼接方法中，对于边界厂站，基于设备粒度保留边界厂站内网节点和设备，切除边界厂站外网节点和设备；对于非边界厂站，根据其内、外网特征进行厂站粒度的保留或切除。这样可以完善模型拼接机制，有效改善模型拼接的效果。

发明内容

针对现有技术的不足，本发明所要解决的首要技术问题在于提供一种基于CIM模型的跨区域供电范围搜索方法。

本发明所要解决的又一技术问题在于提供一种基于CIM模型的跨区域供电范围搜索系统。

为实现上述的发明目的，本发明采用下述的技术方案：

一种基于CIM模型的跨区域供电范围搜索方法，包括以下步骤：

A1.根据供电电源所在电网的大小创建哈希函数；

A2.根据所述哈希函数，将电网中全部设备的标识编号映射到离散哈希表，利用所述离散哈希表形成电网的哈希拓扑图；

A3.利用所述哈希拓扑图对指定设备的供电范围进行搜索。

其中较优地，所述步骤A1中，根据供电电源的电压对供电区域进行划分，去掉非供电的高压区域；

其中较优地，所述步骤A2中，利用离散哈希表的键值直接访问对应的设备对象。

其中较优地，当离散哈希表中一个键值对应多个设备对象，即出现冲突时，采用链地址方法解决该冲突。

其中较优地，所述步骤A3中，当所述供电范围跨接不同的供电区域，对跨区域模型进行拼接形成新的供电范围，将新的供电范围进行高亮显示。

其中较优地，对跨区域模型进行拼接形成新的供电范围包括以下步骤：

C1.通过网络将供电区域的外网CIM模型文件和SVG图形文件上传至供电内网；

C2.将参与拼接的模型文件进行校验和分析，执行如下操作：模型校验、边界维护、内外厂站分析、模型增量分析；

C3.将供电范围内的模型分解为多个小的电网模型，完成对模型的分类；

C4.将来自多个调度源端的模型文件按照电压等级或区域进行划分，进行模型边界的融合处理，替代内网等价端，关联电网数据库，形成完整的供电网络图。

一种基于CIM模型的跨区域供电范围搜索系统，用于实现上述的跨区域供电范围搜索方法，包括：

哈希函数生成模块，用于根据供电电源所在电网的大小创建哈希函数，

离散哈希表生成模块，用于根据所述哈希函数，将电网中全部设备的标识编号映射到离散哈希表，

哈希拓扑图生成模块，用于根据所述离散哈希表形成电网的哈希拓扑图，