WO2016000341A1 - 基于cim模型的跨区域供电范围搜索方法及其系统 - Google Patents

基于cim模型的跨区域供电范围搜索方法及其系统 Download PDF

Info

Publication number
WO2016000341A1
WO2016000341A1 PCT/CN2014/088070 CN2014088070W WO2016000341A1 WO 2016000341 A1 WO2016000341 A1 WO 2016000341A1 CN 2014088070 W CN2014088070 W CN 2014088070W WO 2016000341 A1 WO2016000341 A1 WO 2016000341A1
Authority
WO
WIPO (PCT)
Prior art keywords
power supply
supply range
model
hash
search
Prior art date
Application number
PCT/CN2014/088070
Other languages
English (en)
French (fr)
Inventor
韩冰
赵家庆
钱科军
尚学伟
张令涛
丁宏恩
李春
赵林
孙湃
刘艳
Original Assignee
国家电网公司
江苏省电力公司
江苏省电力公司苏州供电公司
北京科东电力控制系统有限责任公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 国家电网公司, 江苏省电力公司, 江苏省电力公司苏州供电公司, 北京科东电力控制系统有限责任公司 filed Critical 国家电网公司
Priority to US14/405,245 priority Critical patent/US9798310B2/en
Publication of WO2016000341A1 publication Critical patent/WO2016000341A1/zh

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/04—Programme control other than numerical control, i.e. in sequence controllers or logic controllers
    • G05B19/048—Monitoring; Safety
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2255—Hash tables
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/20—Pc systems
    • G05B2219/26—Pc applications
    • G05B2219/2639—Energy management, use maximum of cheap power, keep peak load low
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Definitions

  • the invention relates to a power supply range searching method, in particular to a power supply range cross-region search method based on a power grid CIM model, and also relates to a search system for implementing the method, and belongs to the field of power grid dispatching automation.
  • the network topology analysis based on network connectivity analysis and network path search is the main.
  • the search grid topology map usually adopts a depth-first search and a breadth-first search algorithm.
  • the depth-first search algorithm is a non-heuristic search that requires traversal of all nodes of the topology tree and is a blind search.
  • the breadth-first search algorithm is also a blind search algorithm. Different from the depth-first algorithm, the breadth-first algorithm starts from the root node and traverses the nodes of the topology tree along the width of the tree. If the target is found, the algorithm terminates.
  • the method of using the breadth-first or depth-first search algorithm to supply the range requires traversal search of the grid model of the whole region.
  • the hash function is used in the topology diagram of the power grid.
  • the device identifier is used as a key
  • the device object is used as a value to establish a topology corresponding to various device types.
  • Hash table based on the established topology hash table corresponding to various device types, thus establishing a topology network of nodes for all devices.
  • the equipment identification number is usually set to a value far greater than the number of grid components.
  • the hash function is to use the hash function to map the data structure to the key value in the hash table, so that the memory storage location can be directly accessed according to the key value.
  • the method of how to deal with conflicts is not covered in the above patent application.
  • Chinese Patent Application Publication No. CN102957206A discloses a multi-granular offline model splicing method for a smart grid.
  • the splicing method for the boundary plant station, based on The granularity retains the intranet nodes and equipment of the boundary station, and removes the external network nodes and equipment of the boundary plant; for the non-border plant, the granularity of the station is retained or removed according to the characteristics of the internal and external networks. This can improve the model splicing mechanism and effectively improve the effect of model splicing.
  • the primary technical problem to be solved by the present invention is to provide a cross-region power supply range search method based on the CIM model.
  • Another technical problem to be solved by the present invention is to provide a cross-region power supply range search system based on a CIM model.
  • a cross-region power supply range search method based on CIM model comprising the following steps:
  • A1 Create a hash function according to the size of the power grid where the power supply is located;
  • A2 Mapping, according to the hash function, an identification number of all devices in the power grid to a discrete hash table, and using the discrete hash table to form a hash topology diagram of the power grid;
  • the power supply area is divided according to the voltage of the power supply, and the non-powered high voltage area is removed;
  • the corresponding device object is directly accessed by using the key value of the discrete hash table.
  • the chain address method is used to resolve the conflict.
  • the cross-region model is spliced to form a new power supply range, and the new power supply range is highlighted.
  • the splicing of the cross-region model forms a new power supply range including the following steps:
  • a cross-region power supply range search system based on a CIM model which is used to implement the above-mentioned cross-region power supply range search method, including:
  • a hash function generating module for creating a hash function according to the size of the power grid where the power supply is located
  • a discrete hash table generating module configured to map, according to the hash function, an identification number of all devices in the power grid to a discrete hash table
  • a hash topology generating module configured to form a hash topology diagram of the power grid according to the discrete hash table
  • a power supply range searching module configured to search for a power supply range of a specified device by using the hash topology map
  • the hash function generating module is connected to the discrete hash table generating module, and the hash topology generating module is connected to the discrete hash table generating module, and is further connected to the power supply range searching module.
  • the invention can comb the power supply path of the power sources of all levels according to the power grid topology, meets the requirements of the “full chain type” power grid monitoring, and ensures the reliable power supply to important users to the greatest extent; at the same time, it is beneficial to realize the rapid response of the accident scene. Easy on-site guidance.
  • FIG. 1 is a flow chart of a cross-region power supply range search method provided by the present invention.
  • FIG. 2 is a schematic diagram of a map generating a discrete hash table of a power grid device according to the present invention
  • FIG. 3 is a flow chart of a hash topology search method in the present invention.
  • FIG. 4 is a schematic view showing a method of splicing a model in the present invention.
  • FIG. 5 is a schematic diagram of a cross-region power supply range search system provided by the present invention.
  • the invention provides a cross-region power supply range searching method based on the CIM model. As shown in FIG. 1 , the method first divides the power supply area according to the voltage of the power supply, and removes the non-powered high voltage area. Then construct a hash function, using the hash function to generate the power supply area A discrete hash table that uses the discrete hash table for a quick search and highlights the searched power supply area. If the power supply range involves multiple regions, the power supply network of multiple regions is spliced and displayed based on a Common Information Model (CIM) and a Scalable Vector Graphics (SVG).
  • CIM Common Information Model
  • SVG Scalable Vector Graphics
  • the cross-region power supply range searching method provided by the present invention includes the following steps:
  • A1 Create a suitable hash function based on the size of the grid where the power supply is located.
  • the device's identification number is used as the object to which the device is mapped.
  • a suitable hash function is constructed. The criterion for constructing is to make the mapped scatter list conflict as little as possible.
  • the voltage level all the equipments in the power grid are divided.
  • the unified numbering rules all the equipments and nodes in the power supply model of the entire power supply area are numbered, so that the equipment and the nodes are unique and there is no confusion.
  • the device's area number, voltage type record number, plant station number and other information are integrated with the above identification number to construct a suitable hash function. Therefore, this processing facilitates categorization of all devices and also facilitates rapid positioning of devices within the same power supply range.
  • the device's identification number is mapped to the discrete hash list by a hash function.
  • the identification number of a group of grid devices is array X, each number is a long integer
  • a hash function is constructed according to the device number array
  • the array X is mapped to a limited number of discrete hash tables Y,
  • the stored location replaces the identification number of the device.
  • Y can be used instead of X, which greatly reduces the complexity of the search.
  • the chain address is used to resolve the conflict.
  • a place in the discrete hash table that is empty indicates that there is no device corresponding to it.
  • the storage space shown in Figure 2 is a partially discrete hash table.
  • the values 0 to 7 are partial key values of the discrete hash table.
  • the hash function is used to map the identification number of the grid device to the discrete hash table, and the correspondence between the identification number and the key value is established.
  • the constructed hash function makes When there is a conflict, when a key corresponds to multiple devices, as shown in device B and device F, the key value is 2, then the chain address method is used to resolve the conflict, that is, in order
  • the device with the same key value is stored in the linked list with the key value of 2; when multiple device conflicts occur, for example, the mapped key values of the device D, G, and I are all 4, and are stored in the linked list under the address.
  • a group of devices such as the array A [1000033431, 10000435327, 2000065343, 20000232354, 100007454403], of course, the actual power supply range of the device number is more than this A lot more, the device number is very large.
  • a hash function according to the array of device numbers, and map the array A to the hash table. For example, we define (A%10, except 10) as a hash function, then the calculated B[1, 7,3,4,3], in the grid device processed by the hash function, you can use B instead of A, which greatly reduces the complexity of the search. We can see that there are two 3s in array B, which is the conflict. The way to resolve the conflict is to link the 3s that appear later through the chain address in order to find it in the future. The standard for a good hash function is to generate conflicts as little as possible.
  • a discrete hash table of all devices in the power grid is established.
  • Use the hash function to map the devices inside the region to the hash hash table establish a discrete hash table of the device, and directly access the device object by using the key value of the discrete hash table; when a key value in the hash table corresponds Multiple device objects, that is, when there is a conflict, the chain address method is used to resolve the conflict, and the obtained hash hash table is combined with the GIS (Geographic Information System) information to create a hash topology map of the power grid;
  • GIS Geographic Information System
  • the above-mentioned discrete hash table has already established key values for all devices in the power grid to facilitate quick search within the power supply range.
  • step A2 quickly search for the power supply range of the specified device, and search for the corresponding node in the discrete hash table according to the set switch point and device identifier; starting from the corresponding node, from near to far
  • the nodes in the topology network are accessed in turn until all the nodes are traversed; the power points will eventually be found and set to the accessed path stacks, merged, highlighted, the power supply range, and the power supply range is high. Light up.
  • Figure 3 shows the specific flow of the hash topology search method, including the following steps:
  • the hash function is used to calculate the key value of the specified power supply device, and the device with the same key value is searched in the topology map. Use the key value to find the topology-associated device in the hash topology, and then determine whether the device node has been searched? If no search has been made, the node is recorded, and the device tag value is set to true, and it is continuously determined whether the node has a child node; if the node has been searched, it is directly determined whether there is a child node.
  • the search is performed and the child node is counted in the hash topology diagram of the power supply range, and the starting point is returned to perform a new round of searching; if the node has no child node, the node is returned to the upper level node, and the node is judged Whether there are still unsearched nodes, if there is no unsearched node, the search ends; if there are still unsearched nodes, the node is searched and recorded, and the starting point is returned for a new round of searching. Traverse all relevant components in the hash topology to get the full power range. Most After that, the searched power supply range is highlighted.
  • the discrete hash table is used to search for the power supply area.
  • model splicing is also required. Therefore, the present invention further provides a method for splicing a power supply range cross-region model based on a Common Information Model (CIM) and a Scalable Vector Graphics (SVG), as shown in FIG. 4, including the following steps:
  • CIM Common Information Model
  • SVG Scalable Vector Graphics
  • the uploaded file is the power supply range model searched in the previous step; if the power supply range is in multiple areas, the model needs to be uploaded one by one; wherein the internal network referred to in the present invention is the internal station where the designated power supply is located, Other factory stations are external networks.
  • checksum analysis performs the checksum analysis on the model files involved in the splicing, and perform the following operations: model verification, boundary maintenance, internal and external plant analysis, and model incremental analysis.
  • the purpose of checksum analysis is to ensure the quality of the participation model, to ensure the correctness and consistency of all information, to provide a correct data source for subsequent model splicing, and to be a unified standardization process for the splicing model.
  • Model splitting the external grid of the power supply range is decomposed into multiple small grid models, ie electrical topologies, according to certain rules, such as specifying voltage levels, same plant stations or a specific set of equipment. Island, complete the classification of the model, to facilitate the next splicing work.
  • the split model the information overlap should be consistent, and the naming of overlapping parts in the existing hash topology should be consistent to facilitate the next splicing;
  • model files from the external network station will be merged according to the voltage level or region, and the model boundary will be merged to replace the equivalent end of the internal network, and the grid database will be associated with the final formation.
  • the present invention also provides a cross-region power supply range search system based on the CIM model, as shown in FIG. 5, which is used to implement the above-mentioned cross-region power supply range search method, including:
  • a hash function generating module for creating a suitable hash function according to the size of the power grid where the power supply is located
  • a discrete hash table generating module configured to map an identification number of all devices in the power grid to the discrete hash table according to the hash function
  • a hash topology generating module configured to form a hash topology diagram of the power grid according to the discrete hash table
  • the power supply range search module is configured to search for a power supply range of the specified device by using the hash topology map.
  • the hash function generating module is connected to the discrete hash table generating module, the hash topology generating module is connected to the discrete hash table generating module, and is also connected to the power supply range searching module. Specify the power supply component to be searched.
  • the hash table generation module divides the power supply area according to the voltage of the power supply component, removes the non-powered high voltage area, and uses the device identification number as a mapping value to construct a hash function; discrete hash table generation The module maps the devices in the region to the discrete hash table according to the constructed hash function; when the conflict occurs, the chain address method is used to resolve the conflict; the hash topology generating module uses the chain according to the discrete hash table.
  • the address mode forms a hash topology diagram of the power grid; the power supply range search module performs a fast search on the specified power supply component according to the above hash topology diagram to obtain a power supply range thereof, and when the power supply range covers multiple plant stations, the power supply range search The module can search across regions and stitch and highlight the searched power supply areas.
  • the power supply range search module searches across the area and performs splicing, including the following steps:
  • the uploaded file is the power supply range model searched in the previous step; if the power supply range spans multiple areas, the model needs to be uploaded one by one; wherein the internal network referred to in the present invention is the factory station where the designated power supply is located, and other plant stations For the external network.
  • Model verification mainly includes: grammatical correctness of each file; network topology, parameters and other correctness; graphic files and model files Consistency and so on.
  • Boundary maintenance is an important part of model merging. Intelligent boundary maintenance simplifies the process of model boundary maintenance. Internal and external network plant station analysis is based on the boundary definition of manual or intelligent search, setting the boundary characteristics of the plant. The boundary property here means that the plant station containing the conductive equipment in the model file has boundary characteristics.
  • the plant station with boundary equipment is called the boundary plant station; the plant station within the boundary plant station is called the intranet plant station; the other plant stations are called the external network plant station.
  • the results of the incremental analysis of the model are provided in the form of a CIM model delta file, which allows the user to anticipate the model changes before the model is spliced.
  • the purpose of checksum analysis is to ensure the quality of the participation model, to ensure the correctness and consistency of all information, to provide a correct data source for subsequent model splicing, to have a preliminary understanding of the model changes, and to judge the new model for the user. Whether or not to participate in the provision of the basis is a unified standardization process for the splicing model.
  • Border maintenance is an important part of model consolidation.
  • the scheduling boundary between network level scheduling and provincial and municipal level scheduling is usually on the communication line between the plant station and the plant station, and the scheduling boundary between provincial and municipal level scheduling and regional level scheduling is usually divided within the plant station.
  • the present invention adopts the boundary self-detection technology of the model space dimension on the basis of analyzing the boundary characteristics of the scheduling model at the network, the province and the local level.
  • the boundary self-detection technology considers three types of boundary maintenance methods: 1. Specifying the boundary voltage level and automatically detecting the transformer boundary; 2. Specifying the boundary plant station, semi-automatically detecting the line boundary; 3. Customizing the function of any type of boundary.
  • the three types of boundary maintenance methods work together to meet the boundary maintenance requirements of various offline model splicing.
  • Model splitting the external grid of the power supply range is decomposed into multiple small grid models, ie electrical topologies, according to certain rules, such as specified voltage levels, same plant stations or a group of specific equipment. Island, complete the classification of the model, to facilitate the next splicing work; in the split model, the overlapping parts of the information should keep the identification consistent, and the naming of overlapping parts in the existing hash topology should be consistent, easy to One-step stitching;
  • model files from the external network station are divided according to the voltage level or area, and the model boundary is merged to replace the equivalent end of the internal network, and the grid database is connected to form a complete power supply network diagram.
  • the present invention establishes a discrete hash table for all device resources, quickly and accurately locates devices in the power supply range, effectively realizes fast searching for the power supply range, and can also solve the problem of scale expansion of the association matrix. And the amount of calculation is greatly reduced, and the search efficiency of the power supply range is improved. Moreover, the power supply range will be highlighted, clear and intuitive. It makes people at a glance. This provides a strong technical guarantee for applications such as accident traceability or grid accident impact range assessment.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Automation & Control Theory (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

提供了一种基于CIM模型的跨区域供电范围搜索方法及其系统。所述方法包括：根据供电电压所在电网的大小创建哈希函数；根据该哈希函数，将电网中全部设备的标识编号映射到离散哈希表，利用链地址解决冲突，利用离散哈希表形成电网的哈希拓扑图；利用哈希拓扑图对指定设备的供电范围进行搜索。所述方法及系统通过对所有设备资源建立离散哈希表，快速准确地定位供电范围内的设备，从而降低了计算量并提高了供电范围的搜索效率。

Description

基于CIM模型的跨区域供电范围搜索方法及其系统 技术领域
本发明涉及一种供电范围搜索方法，尤其涉及一种基于电网CIM模型的供电范围跨区域搜索方法，同时还涉及用于实现该方法的搜索系统，属于电网调度自动化领域。
背景技术
在目前常用的供电范围搜索方法中，以网络连通性分析和网络路径搜索的电网拓扑分析为主。其中，搜索电网拓扑图通常采用深度优先搜索和宽度优先搜索算法。深度优先搜索算法是一种非启发式的搜索，需要对拓扑树的所有节点进行遍历，属于盲目搜索。而宽度优先搜索算法也是一种盲目搜索算法。与深度优先算法不同的是，宽度优先算法从根节点开始，沿着树的宽度遍历拓扑树的节点，如果发现目标，则演算终止。利用宽度优先或者深度优先搜索算法进行供电范围的方法需要对整个区域的电网模型遍历搜索，随着电网模型的逐步完善，电网的结构和规模越来越大，利用遍历的方法进行搜索耗时越来越多，不能实时显示用电范围的真实情况，不能满足发生紧急故障时的现场指导要求。
在公开号为CN103544658A的中国专利申请中，将哈希函数用于电网拓扑图中，根据节点和各种设备的类型，以设备标识作为键，设备对象作为值，建立对应各种设备类型的拓扑哈希表；根据建立得到的对应各种设备类型的拓扑哈希表，从而对所有设备进行节点的拓扑网络的建立。但是，随着全国电网信息的统一和规范化，为了设备标识编号在整个配电网中的唯一以及便于以后电网规模的扩大，通常将设备标识编号设定为一个远远大于电网元件数目的数值，利用设备的标志作为键会导致大量的存储空间的浪费。另外，哈希函数是利用哈希函数将数据结构映射到散列表中的键值(Key value)，从而可以根据键值而直接访问在内存存储位置。在该过程中，通常会出现同一个键值对应同多个散射列表中位置的情况，该情况称为冲突，因此如何处理冲突是哈希映射中不可缺少的步骤。而上述专利申请中并未涉及到如何处理冲突的方法。
公开号为CN102957206A的中国专利申请公开了一种面向智能电网的多粒度离线模型拼接方法。在该拼接方法中，对于边界厂站，基于设 备粒度保留边界厂站内网节点和设备，切除边界厂站外网节点和设备；对于非边界厂站，根据其内、外网特征进行厂站粒度的保留或切除。这样可以完善模型拼接机制，有效改善模型拼接的效果。
发明内容
针对现有技术的不足，本发明所要解决的首要技术问题在于提供一种基于CIM模型的跨区域供电范围搜索方法。
本发明所要解决的又一技术问题在于提供一种基于CIM模型的跨区域供电范围搜索系统。
为实现上述的发明目的，本发明采用下述的技术方案：
一种基于CIM模型的跨区域供电范围搜索方法，包括以下步骤：
A1.根据供电电源所在电网的大小创建哈希函数；
A2.根据所述哈希函数，将电网中全部设备的标识编号映射到离散哈希表，利用所述离散哈希表形成电网的哈希拓扑图；
A3.利用所述哈希拓扑图对指定设备的供电范围进行搜索。
其中较优地，所述步骤A1中，根据供电电源的电压对供电区域进行划分，去掉非供电的高压区域；
其中较优地，所述步骤A2中，利用离散哈希表的键值直接访问对应的设备对象。
其中较优地，当离散哈希表中一个键值对应多个设备对象，即出现冲突时，采用链地址方法解决该冲突。
其中较优地，所述步骤A3中，当所述供电范围跨接不同的供电区域，对跨区域模型进行拼接形成新的供电范围，将新的供电范围进行高亮显示。
其中较优地，对跨区域模型进行拼接形成新的供电范围包括以下步骤：
C1.通过网络将供电区域的外网CIM模型文件和SVG图形文件上传至供电内网；
C2.将参与拼接的模型文件进行校验和分析，执行如下操作：模型校验、边界维护、内外厂站分析、模型增量分析；
C3.将供电范围内的模型分解为多个小型电网模型，完成对模型的分类；
C4.将来自多个调度源端的模型文件按照电压等级或区域进行划分，进行模型边界的融合处理，替代内网等价端，关联电网数据库，形成完整的供电网络图。
一种基于CIM模型的跨区域供电范围搜索系统，用于实现上述的跨区域供电范围搜索方法，包括：
哈希函数生成模块，用于根据供电电源所在电网的大小创建哈希函数，
离散哈希表生成模块，用于根据所述哈希函数，将电网中全部设备的标识编号映射到离散哈希表，
哈希拓扑图生成模块，用于根据所述离散哈希表形成电网的哈希拓扑图，
供电范围搜索模块，用于利用所述哈希拓扑图对指定设备的供电范围进行搜索，
所述哈希函数生成模块与所述离散哈希表生成模块相连接，所述哈希拓扑图生成模块与所述离散哈希表生成模块相连接，还与所述供电范围搜索模块连接。
本发明能够根据电网拓扑梳理出各级电源的供电路径，满足了“全链条式”的电网监视要求，最大限度地保障了对重要用户的可靠供电；同时，有利于实现事故现场的快速反应，便于现场指导。
附图说明
图1是本发明所提供的跨区域供电范围搜索方法的流程图；
图2为本发明中，映射生成电网设备离散哈希表的示意图；
图3是本发明中，哈希拓扑搜索方法的流程图；
图4是本发明中，模型拼接方法的示意图；
图5是本发明所提供的跨区域供电范围搜索系统的示意图。
具体实施方式
下面结合附图和具体实施例对本发明的技术内容作进一步的详细说明。
本发明提供了一种基于CIM模型的跨区域供电范围搜索方法，如图1所示，该方法首先根据供电电源的电压对供电区域进行划分，去除掉非供电的高压区域。然后构造哈希函数，利用哈希函数生成供电区域的 离散哈希表，利用该离散哈希表进行快速搜索，并且高亮显示所搜索出的供电区域。如果供电范围涉及多个区域，则基于公共信息模型(Common Information Model，简称CIM)和可伸缩矢量图形(Scalable Vector Graphics，简称SVG)对多个区域的供电网进行拼接显示。
为此，本发明所提供的跨区域供电范围搜索方法，包括以下步骤：
A1.根据供电电源所在电网的大小创建合适的哈希函数。
首先，将设备的标识编号作为设备被映射的对象。根据供电范围的大小构建适合的哈希函数，构建的准则是使得映射后的散射列表冲突尽量的少。
根据电压级别对电网中所有设备进行划分，按照统一的编号规则，对整个供电区域电网模型内的全部设备和节点进行编号，从而保证设备和节点唯一，不会产生混淆。按照预定的规则，并将设备的区域号、电压类型记录号、厂站号等信息与上述标识编号整合在一起，构造合适的哈希函数。因此，这样处理便于将全部设备进行归类，同时也便于快速定位在同一供电范围内的设备。
将设备的标识编号通过哈希函数映射到离散哈希列表中。例如，一组电网设备的标识编号如数组X，每个编号都是一个长整型实数，根据设备编号数组构造一个哈希函数，将数组X映射到数目有限的离散哈希表Y中，利用存储的位置替代设备的标识编号，经过映射就可以用Y替代X，这样就大大降低了搜索的复杂度。当映射过程中出现冲突的时候，即一个键值对应多个设备的时候，则利用链地址的方法解决冲突。离散哈希表中为空的地方代表没有设备与之对应。
图2所示的存储空间为部分离散哈希表。其中，数值0～7为离散哈希表的部分键值，利用哈希函数将电网设备的标识编号映射到离散哈希表中，建立标识编号与键值的对应关系，构造的哈希函数使得冲突尽量少；当出现冲突的时候，即一个键值对应多个设备的时候，如图中的设备B，设备F对应的键值均为2，则利用链地址方法解决冲突，即按照顺序将键值一样的设备存放在键值为2的链表中；当出现多个设备冲突时，如设备D、G、I映射键值均为4，均存储在该地址下的链表中。例如一组设备，编号如数组A[1000033431，10000435327，2000065343，20000232354，100007454403]，当然实际供电范围的设备编号比这个要 多很多，设备编号都很大。这时候我们根据设备编号数组构造一个哈希函数，将数组A映射到散列表中，例如我们定义(A％10，除10取余)作为哈希函数，那么数组经过计算得到的B[1，7，3，4，3]，在经过哈希函数处理过的电网设备中，就可以用B替代A，这样就大大降低了搜索的复杂度。我们可以看出数组B中存在两个3，这就是冲突。解决冲突的方法是在3这个位置通过链地址将以后出现的3根据次序链接上，以便于将来查找。一个好的哈希函数的标准就是尽量少地产生冲突。
A2.根据步骤A1中所构造的哈希函数，建立电网中全部设备的离散哈希表。利用哈希函数将区域内部的设备均映射到哈希散列表中，建立设备的离散哈希表，利用上述离散哈希表的键值可以直接访问设备对象；当哈希表中一个键值对应多个设备对象，即出现冲突时，则采用链地址方法解决冲突，利用得到的离散哈希表结合GIS(地理信息系统)信息创建电网的哈希拓扑图；
其中，上述的离散哈希表已经对电网中全部设备建立了键值进行对应，便于在供电范围内进行快速的搜索。
A3.根据步骤A2中的离散哈希表，快速搜索指定设备的供电范围，根据设定的开关点和设备标识，在离散哈希表中查找对应节点；以对应节点为起点，由近到远依次对拓扑网络中的节点进行访问，直到遍历全部节点为止；将最终不能找到电源点并且设置为已访问的路径堆栈进行合并，并进行高亮显示，得到供电范围，并将其供电范围进行高亮显示。
图3所示是哈希拓扑搜索方法的具体流程，包括以下步骤：
搜索开始后，通过哈希函数计算出指定供电设备的键值，在拓扑图中寻找相同的键值的设备。利用键值在哈希拓扑图中寻找拓扑关联设备，然后判断该设备节点是否已经搜索过？如果没有搜索过，则记录该节点，并将该设备标签(tag)值设置为true，继续判断该节点是否存在子节点；如果该节点已经搜索过，则直接判断是否有子节点。如果该节点存在子节点，则搜索并将该子节点计入供电范围的哈希拓扑图中，返回起点进行新一轮的搜索；如果该节点没有子节点，则返回上一级节点，并判断是否还有未搜索的节点，如果没有未搜索过的节点则搜索结束；如果还存在未搜索过的节点，则搜索并记录该节点，返回起点进行新一轮的搜索。遍历哈希拓扑图中所有相关的元件，得到全部的供电范围。最 后将搜索到的供电范围高亮显示。
利用离散哈希表进行供电范围追踪时，为了保证搜索的准确性，需要遵循如下原则：
1)哈希拓扑图搜索到相关的设备时，判断该设备的电压属性，供电范围不能从变压器低压侧扩大到高压侧，即当搜索过程中搜索到变压器低压侧时，可认为找到了电源，搜索不必继续。
2)当在拓扑中搜索到变压器设备时，如果变压器低压侧连接的设备只通过该变压器供电，则其属于该变压器的供电范围。
3)如果在拓扑中搜索到的变压器低压侧连接的设备通过多个变压器供电，则需要检查设备的潮流方向。
4)当站内设备由多个电源供电时，该设备是否属于供电范围，需要检查相关设备的潮流方向。
利用离散哈希表搜索供电区域，当遇到跨区域的情况时，还需要进行模型拼接。因此，本发明进一步提供了一种基于公共信息模型(CIM)和可伸缩矢量图形(SVG)的供电范围跨区域模型拼接方法，如图4所示，包括以下步骤：
B1.通过网络将供电区域的外网CIM模型文件和SVG图形文件上传至供电内网。上传的文件为上一步骤搜索的供电范围模型；如果供电范围跨多个区域，则需要将模型一一上传；其中，本发明所指的内网为指定供电电源所在的厂站为内网，其他厂站为外网。
B2.将参与拼接的模型文件进行校验和分析，执行如下操作：模型校验、边界维护、内外厂站分析、模型增量分析。其中，校验和分析的目的是为了保证参与模型的质量，保证所有信息的正确性与一致性，为后续模型拼接提供正确的数据源，是对拼接模型的统一标准化处理。
B3.模型拆分，将供电范围的外厂电网按照某种规则，例如指定电压等级、相同厂站或者一组特定设备等，将供电范围内的模型分解为多个小型电网模型，即电气拓扑岛，完成对模型的分类，便于下一步的拼接工作。在拆分的模型中，信息重叠部分要保持标识一致，同时在已有的哈希拓扑图中重叠部分的命名应保持一致，便于下一步的拼接；
B4.将来源于外网厂站的模型文件，按照电压等级或区域划分，进行模型边界的融合处理，替代内网等价端，关联电网数据库，最终形成 一个完整的供电网络图。
本发明还提供了一种基于CIM模型的跨区域供电范围搜索系统，如图5所示，用于实现上述的跨区域供电范围搜索方法，包括：
哈希函数生成模块，用于根据供电电源所在电网的大小创建合适的哈希函数，
离散哈希表生成模块，用于根据所述哈希函数，将电网中全部设备的标识编号映射到离散哈希表中，
哈希拓扑图生成模块，用于根据所述离散哈希表形成电网的哈希拓扑图，
供电范围搜索模块，用于利用所述哈希拓扑图对指定设备的供电范围进行搜索。
其中，哈希函数生成模块与离散哈希表生成模块相连接，哈希拓扑图生成模块与离散哈希表生成模块相连接，还与供电范围搜索模块连接。指定所需要搜索的供电元件，哈希表生成模块根据供电元件的电压对供电区域进行划分，去掉非供电的高压区域，将设备的标识编号作为映射值，构造哈希函数；离散哈希表生成模块，根据所构造的哈希函数，将区域内的设备映射到离散哈希表中；当出现冲突时，采用链地址法解决冲突；哈希拓扑图生成模块，根据离散哈希表，利用链地址的方式，形成电网的哈希拓扑图；供电范围搜索模块，根据上述哈希拓扑图对指定的供电元件进行快速搜索，得到其供电范围，当供电范围覆盖多个厂站时，供电范围搜索模块可以跨区域搜索，并将搜索到的供电区域进行拼接并高亮显示。
在跨区域供电范围搜索系统中，供电范围搜索模块跨区域搜索且进行拼接包括以下步骤：
C1.通过网络将供电区域的外网CIM模型文件和SVG图形文件上传至供电内网。上传的文件为上一步骤搜索的供电范围模型；如果供电范围跨多个区域，则需要将模型一一上传；其中，本发明所指的内网为指定供电电源所在的厂站，其他厂站为外网。
C2.将参与拼接的模型文件进行校验和分析，执行如下操作：模型校验、边界维护、内外厂站分析、模型增量分析。模型校验主要包括：各文件的语法正确性；网络拓扑、参数等正确性；图形文件与模型文件 的一致性等。模型校验的内容可以根据需要自行配置。边界维护是模型合并中的重要环节，智能边界维护简化了模型边界维护的流程。内外网厂站分析是基于人工或智能搜索到的边界定义，设置厂站的边界特性。这里的边界特性是指在模型文件中包含导电设备的厂站均具备边界特性。存在边界设备的厂站称之为边界厂站；边界厂站以内的厂站称之为内网厂站；其他厂站通称外网厂站。模型增量分析的结果以CIM模型增量文件的方式提供，使得用户在模型拼接前就对模型变化有所预期。其中，校验和分析的目的是为了保证参与模型的质量，保证所有信息的正确性与一致性，为后续模型拼接提供正确的数据源，对模型的变化有前期的了解，为用户判断新模型是否参与提供依据，是对拼接模型的统一标准化处理。
边界维护是模型合并中的重要环节。网级调度与省市级调度之间的调度边界通常在厂站与厂站之间的联络线上，而省市级调度与地区级调度之间的调度边界通常是在厂站内部划分。针对边界维护繁琐、工作量大的问题，本发明在分析网、省、地各级调度模型边界特点的基础上采用了模型空间维度的边界自检测技术。该边界自检测技术考虑了三类边界维护方式：1.指定边界电压等级，自动检测变压器边界；2.指定边界厂站，半自动检测线路边界；3.任意类型边界自定义的功能。三类边界维护方式相互配合以满足各类离线模型拼接的边界维护需求。
C3.模型拆分，将供电范围的外厂电网按照某种规则，例如指定电压等级，相同厂站或者一组特定设备等，将供电范围内的模型分解为多个小型电网模型，即电气拓扑岛，完成对模型的分类，便于下一步的拼接工作；在拆分的模型中，信息重叠部分要保持标识一致，同时在已有的哈希拓扑图中重叠部分的命名应保持一致，便于下一步的拼接；
C4.将来源于外网厂站的模型文件，按照电压等级或区域进行划分，进行模型边界的融合处理，替代内网等价端，关联电网数据库，最终形成一个完整的供电网络图。
与现有技术相比较，本发明通过针对所有设备资源建立离散哈希表，快速准确对供电范围内的设备进行定位，有效实现快速对供电范围进行查找，并且还能解决关联矩阵的规模扩大问题，且计算量大大降低，提高了供电范围的搜索效率。而且，供电范围会进行高亮显示，清楚直观， 让人一目了然。这样对于事故溯源或者电网事故影响范围评估等应用提供了强有力的技术保障。
上面对本发明所提供的基于CIM模型的跨区域供电范围搜索方法及其系统进行了详细的说明。对本领域的技术人员而言，在不背离本发明实质精神的前提下对它所做的任何显而易见的改动，都将构成对本发明专利权的侵犯，将承担相应的法律责任。

Claims (15)

  1. 一种基于CIM模型的跨区域供电范围搜索方法，其特征在于包括以下步骤：
    ⑴根据电压级别对电网中所有设备进行划分，按照统一的编号规则对整个供电区域电网模型内的全部设备和节点进行编号，将设备的标识编号作为设备被映射的对象，并将设备的区域号、电压类型记录号、厂站号等信息与所述标识编号整合在一起，构造合适的哈希函数；
    ⑵根据所述哈希函数，将电网中全部设备的标识编号映射到离散哈希表中，利用存储的位置替代设备的标识编号；当映射过程中出现冲突的时候，即一个键值对应多个设备的时候，利用链地址的方法解决冲突；
    ⑶利用得到的离散哈希表结合地理信息系统的信息创建电网的哈希拓扑图；
    ⑷根据所述离散哈希表，快速搜索指定设备的供电范围，根据设定的开关点和设备标识，在离散哈希表中查找对应节点；以对应节点为起点，由近到远依次对拓扑网络中的节点进行访问，直到遍历全部节点为止；将最终不能找到电源点并且设置为已访问的路径堆栈进行合并，并进行高亮显示，得到供电范围，并将其供电范围进行高亮显示。
  2. 如权利要求1所示的跨区域供电范围搜索方法，其特征在于：
    所述步骤⑷中，通过哈希函数计算出指定供电设备的键值，在哈希拓扑图中寻找具有相同键值的设备，然后判断该设备节点是否已经搜索过？如果没有搜索过，则记录该节点，并将该设备标签值设置为真，继续判断该节点是否存在子节点；如果该节点已经搜索过，则直接判断是否有子节点；如果该节点存在子节点，则搜索并将该子节点计入供电范围的哈希拓扑图中，返回起点进行新一轮的搜索；如果该节点没有子节点，则返回上一级节点，并判断是否还有未搜索的节点，如果没有未搜索过的节点则搜索结束；如果还存在未搜索过的节点，则搜索并记录该节点，返回起点进行新一轮的搜索。
  3. 如权利要求1所示的跨区域供电范围搜索方法，其特征在于：
    利用离散哈希表进行供电范围搜索时，当哈希拓扑图搜索到相关的 设备时，判断该设备的电压属性，供电范围不能从变压器低压侧扩大到高压侧，即当搜索过程中搜索到变压器低压侧时，可认为找到了电源，搜索不必继续。
  4. 如权利要求1所示的跨区域供电范围搜索方法，其特征在于：
    利用离散哈希表进行供电范围搜索时，当在哈希拓扑图中搜索到变压器设备时，如果变压器低压侧连接的设备只通过该变压器供电，则其属于该变压器的供电范围。
  5. 如权利要求1所示的跨区域供电范围搜索方法，其特征在于：
    利用离散哈希表进行供电范围搜索时，如果在拓扑中搜索到的变压器低压侧连接的设备通过多个变压器供电，进一步检查设备的潮流方向。
  6. 如权利要求1所示的跨区域供电范围搜索方法，其特征在于：
    利用离散哈希表进行供电范围搜索时，当站内设备由多个电源供电时，该设备是否属于供电范围，进一步检查设备的潮流方向。
  7. 如权利要求1所示的跨区域供电范围搜索方法，其特征在于：
    利用离散哈希表进行供电范围搜索时，当遇到跨区域的情况需要进行模型拼接，所述模型拼接方法包括以下步骤：
    B1.通过网络将供电区域的外网CIM模型文件和SVG图形文件上传至内网，上传的文件为在先搜索的供电范围模型；如果供电范围跨多个区域，需要将供电范围模型一一上传；
    B2.将参与拼接的模型文件进行校验和分析，执行如下操作：模型校验、边界维护、内外厂站分析、模型增量分析；
    B3.模型拆分，将供电范围的外厂电网按照预定规则将供电范围内的模型分解为多个小型电网模型；在拆分的小型电网模型中，信息重叠部分要保持标识一致，同时在已有的哈希拓扑图中重叠部分的命名应保持一致；
    B4.将来源于外网厂站的模型文件，按照电压等级或区域划分，进行模型边界的融合处理，替代内网等价端，关联电网数据库，最终形成一个完整的供电网络图。
  8. 一种基于CIM模型的跨区域供电范围搜索方法，其特征在于包括以下步骤：
    A1.根据供电电源所在电网的大小创建哈希函数；
    A2.根据所述哈希函数，将电网中全部设备的标识编号映射到离散哈希表中，利用所述离散哈希表形成电网的哈希拓扑图；
    A3.利用所述哈希拓扑图对指定设备的供电范围进行搜索。
  9. 如权利要求8所示的跨区域供电范围搜索方法，其特征在于，
    所述步骤A1中，根据供电电源的电压对供电区域进行划分，去掉非供电的高压区域。
  10. 如权利要求8所示的跨区域供电范围搜索方法，其特征在于，
    所述步骤A2中，利用离散哈希表的键值直接访问对应的设备对象。
  11. 如权利要求10所示的跨区域供电范围搜索方法，其特征在于，
    当所述离散哈希表中一个键值对应多个设备对象时，采用链地址方法解决冲突。
  12. 如权利要求8所示的跨区域供电范围搜索方法，其特征在于，
    所述步骤A3中，当所述供电范围跨接不同的供电区域时，对跨区域模型进行拼接形成新的供电范围，将新的供电范围进行高亮显示。
  13. 如权利要求12所示的跨区域供电范围搜索方法，其特征在于对跨区域模型进行拼接形成新的供电范围包括以下步骤：
    C1.将供电区域的外网CIM模型文件和SVG图形文件上传至内网，其中所述内网为指定供电电源所在的厂站，其他厂站为外网；
    C2.将参与拼接的模型文件进行校验和分析，执行如下操作：模型校验、边界维护、内外厂站分析、模型增量分析；
    C3.将供电范围内的模型分解为多个小型电网模型，完成对模型的分类；
    C4.将来自多个调度源端的模型文件按照电压等级或区域进行划分，进行模型边界的融合处理，替代内网等价端，关联电网数据库，形成完整的供电网络图。
  14. 一种基于CIM模型的跨区域供电范围搜索系统，用于实现权利要求1～13中任意一项所述的跨区域供电范围搜索方法，其特征在于包括：
    哈希函数生成模块，用于根据供电电源所在电网的大小创建哈希函数，
    离散哈希表生成模块，用于根据所述哈希函数，将电网中全部设备 的标识编号映射到离散哈希表，
    哈希拓扑图生成模块，用于根据所述离散哈希表形成电网的哈希拓扑图，
    供电范围搜索模块，用于利用所述哈希拓扑图对指定设备的供电范围进行搜索，
    所述哈希函数生成模块与所述离散哈希表生成模块相连接，所述哈希拓扑图生成模块与所述离散哈希表生成模块相连接，还与所述供电范围搜索模块连接。
  15. 如权利要求14所述的基于CIM模型的跨区域供电范围搜索系统，其特征在于：
    当供电范围覆盖多个厂站时，所述供电范围搜索模块进行跨区域搜索，并将搜索到的供电区域进行拼接以形成新的供电范围。
PCT/CN2014/088070 2014-07-02 2014-09-30 基于cim模型的跨区域供电范围搜索方法及其系统 WO2016000341A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/405,245 US9798310B2 (en) 2014-07-02 2014-09-30 Method for searching cross-regional power supply area based on CIM model and system thereof

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410312974.3 2014-07-02
CN201410312974.3A CN104166942B (zh) 2014-07-02 2014-07-02 基于cim模型的跨区域供电范围搜索方法及其系统

Publications (1)

Publication Number Publication Date
WO2016000341A1 true WO2016000341A1 (zh) 2016-01-07

Family

ID=51910736

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/088070 WO2016000341A1 (zh) 2014-07-02 2014-09-30 基于cim模型的跨区域供电范围搜索方法及其系统

Country Status (3)

Country Link
US (1) US9798310B2 (zh)
CN (1) CN104166942B (zh)
WO (1) WO2016000341A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108763669A (zh) * 2018-05-15 2018-11-06 中国南方电网有限责任公司 一种电网潮流分层分区立体可视化展示方法
CN111859849A (zh) * 2020-07-01 2020-10-30 邦道科技有限公司 一种用电地址的管理方法和装置
CN111931318A (zh) * 2020-07-07 2020-11-13 中国电力科学研究院有限公司 一种基于图计算的供电路径分析方法及系统
CN112559804A (zh) * 2020-11-27 2021-03-26 国家电网有限公司大数据中心 基于图数据库的电网cim/e模型数据处理方法和装置
CN116613892A (zh) * 2023-07-18 2023-08-18 南方电网数字电网研究院有限公司 设备增量拓扑分析方法、装置、计算机设备和存储介质

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101636141B1 (ko) * 2014-08-22 2016-07-04 한국전력공사 전력설비 고유번호 관리 장치 및 방법
CN104809008B (zh) * 2015-03-18 2016-06-08 广东电网有限责任公司电力科学研究院 一种动态加载性质的cim内存库生成方法
US10218804B2 (en) * 2016-03-31 2019-02-26 International Business Machines Corporation Selective token clash checking for a data write
CN108170871B (zh) * 2016-12-07 2023-08-18 中国电力科学研究院 用于电磁暂态拓扑数据的元件浏览方法及图形布局方法
CN106650161B (zh) * 2017-01-03 2021-02-02 厦门亿力吉奥信息科技有限公司 基于电网gis的电气单线图成图方法及其系统
CN108347048B (zh) * 2017-01-22 2024-03-19 中国电力科学研究院 一种适应跨区跨国调度模式的计划编制方法
CN107612970B (zh) * 2017-08-16 2020-06-05 国网上海市电力公司 基于电网拓扑分析的大图缓存方法、显示方法和系统
CN109947859B (zh) * 2017-08-25 2023-12-05 南方电网科学研究院有限责任公司 配电网绘图建模方法、系统、存储介质和计算机设备
CN107705046A (zh) * 2017-11-08 2018-02-16 国家电网公司 一种配电网故障的快速溯源分析和影响分析方法
CN109191000A (zh) * 2018-09-19 2019-01-11 北京科东电力控制系统有限责任公司 一种电网模型拼接边界生成方法及系统
CN109684418A (zh) * 2018-11-22 2019-04-26 全球能源互联网研究院有限公司 基于电网图数据库的数据存储方法及装置
CN109492933B (zh) * 2018-11-27 2020-11-24 北京科东电力控制系统有限责任公司 基于scada系统的电网模型划分方法及装置
CN110008573A (zh) * 2019-03-30 2019-07-12 广州锐敏信息科技有限公司 一种区域内生成变电站供电范围的计算分析方法和系统
CN111949741A (zh) * 2019-05-17 2020-11-17 即云天下(北京)数据科技有限公司 离散数据模型方法与系统
CN110502821A (zh) * 2019-08-14 2019-11-26 北京国网信通埃森哲信息技术有限公司 基于组件的调度数据电网拓扑图及供电路径展示方法、系统及存储介质
CN110852533B (zh) * 2019-11-29 2022-11-22 国网四川省电力公司电力科学研究院 基于cim/e及qs文件的电网运行潮流自动抽取及等值方法
CN111193808B (zh) * 2020-01-10 2022-05-03 国网浙江省电力有限公司 一种变电站自动化信息规范完整性校核方法
CN111310291B (zh) * 2020-03-20 2022-02-15 常州东瑞电力软件有限公司 一种配电网系统图生成方法
CN111697573B (zh) * 2020-06-18 2022-03-29 广东电网有限责任公司 一种基于拓扑追踪的电网断面供电范围分析方法
CN111915063A (zh) * 2020-07-09 2020-11-10 国网冀北电力有限公司信息通信分公司 基于微服务架构的供电路径网络拓扑分析展示方法、系统及存储介质
CN112084609B (zh) * 2020-08-13 2023-12-26 广东电网有限责任公司广州供电局 电力行业的供电分区划分方法
CN112230929B (zh) * 2020-10-14 2023-11-03 深圳供电局有限公司 一种cim模型的数据解析方法、装置及存储介质
CN112287495B (zh) * 2020-10-21 2024-06-11 广东电网有限责任公司 配电网网架的分段合理性判断方法、装置及系统
CN112256929A (zh) * 2020-10-23 2021-01-22 全球能源互联网研究院有限公司 一种基于图数据库的电力业扩报装方法及系统
CN112417079A (zh) * 2020-12-09 2021-02-26 广东电网有限责任公司广州供电局 一种基于离线电网gis绘图系统和方法
CN112598535B (zh) * 2020-12-10 2024-03-08 北京科东电力控制系统有限责任公司 一种svg转换为g文件时配电网设备量测保留方法
CN112600203B (zh) * 2020-12-16 2022-07-26 卡斯柯信号有限公司 一种基于动态区域划分的电网接线图拓扑分析方法
CN113570345B (zh) * 2021-08-13 2024-01-19 国网江苏省电力有限公司南通供电分公司 一种基于施工项目电路图的停电范围自动识别系统
CN114881164B (zh) * 2022-05-24 2024-05-31 国网江苏省电力有限公司电力科学研究院 一种基于图数据库的配电网拓扑自动校核方法及装置
CN118508597B (zh) * 2024-07-18 2024-09-27 国网浙江省电力有限公司杭州供电公司 一种面向电力系统保障对象的应急供电方法、系统和设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101673307A (zh) * 2009-10-21 2010-03-17 中国农业大学 空间数据索引方法及系统
CN102609547A (zh) * 2012-03-29 2012-07-25 深圳供电局有限公司 数字供电电网全景模型维护方法及其系统
CN102957206A (zh) * 2012-07-30 2013-03-06 华中电网有限公司 面向智能电网的多粒度离线模型拼接方法
CN103544569A (zh) * 2013-10-28 2014-01-29 珠海许继芝电网自动化有限公司 一种基于全配网的供电路径分析方法及系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101873265B (zh) * 2010-06-09 2012-10-03 北京交通大学 用于标识分离映射网络的数据分析装置及其方法
JP2013186756A (ja) * 2012-03-08 2013-09-19 Sharp Corp 発電効率保証値算出装置及び発電効率保証値算出方法並びに発電効率保証値算出装置を備えた発電システム
US9317548B2 (en) * 2013-01-30 2016-04-19 International Business Machines Corporation Reducing collisions within a hash table
CN103413250A (zh) * 2013-05-22 2013-11-27 国网四川省电力公司 一种基于cim/e交互的跨系统ems状态估计的方法
CN103544658A (zh) * 2013-10-28 2014-01-29 珠海许继芝电网自动化有限公司 一种基于全配网的供电范围分析方法及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101673307A (zh) * 2009-10-21 2010-03-17 中国农业大学 空间数据索引方法及系统
CN102609547A (zh) * 2012-03-29 2012-07-25 深圳供电局有限公司 数字供电电网全景模型维护方法及其系统
CN102957206A (zh) * 2012-07-30 2013-03-06 华中电网有限公司 面向智能电网的多粒度离线模型拼接方法
CN103544569A (zh) * 2013-10-28 2014-01-29 珠海许继芝电网自动化有限公司 一种基于全配网的供电路径分析方法及系统

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108763669A (zh) * 2018-05-15 2018-11-06 中国南方电网有限责任公司 一种电网潮流分层分区立体可视化展示方法
CN108763669B (zh) * 2018-05-15 2022-03-25 中国南方电网有限责任公司 一种电网潮流分层分区立体可视化展示方法
CN111859849A (zh) * 2020-07-01 2020-10-30 邦道科技有限公司 一种用电地址的管理方法和装置
CN111859849B (zh) * 2020-07-01 2023-11-24 邦道科技有限公司 一种用电地址的管理方法和装置
CN111931318A (zh) * 2020-07-07 2020-11-13 中国电力科学研究院有限公司 一种基于图计算的供电路径分析方法及系统
CN111931318B (zh) * 2020-07-07 2022-09-27 中国电力科学研究院有限公司 一种基于图计算的供电路径分析方法及系统
CN112559804A (zh) * 2020-11-27 2021-03-26 国家电网有限公司大数据中心 基于图数据库的电网cim/e模型数据处理方法和装置
CN116613892A (zh) * 2023-07-18 2023-08-18 南方电网数字电网研究院有限公司 设备增量拓扑分析方法、装置、计算机设备和存储介质
CN116613892B (zh) * 2023-07-18 2024-02-27 南方电网数字电网研究院有限公司 设备增量拓扑分析方法、装置、计算机设备和存储介质

Also Published As

Publication number Publication date
US9798310B2 (en) 2017-10-24
CN104166942A (zh) 2014-11-26
CN104166942B (zh) 2017-12-19
US20160252890A1 (en) 2016-09-01

Similar Documents

Publication Publication Date Title
WO2016000341A1 (zh) 基于cim模型的跨区域供电范围搜索方法及其系统
WO2023115842A1 (zh) 一种数据驱动的离线在线一体化配电网仿真系统及方法
CN101930481B (zh) 生成描述指定时间段内电网变化的cim模型的方法和系统
CN107292003A (zh) 一种电网厂站接线图自动生成方法
CN109284346A (zh) 一种基于云计算的配电网规划方法及装置
CN104951997B (zh) 面向配电网的多维度图模质量分析方法
CN102403718B (zh) 基于Arcgis的电网拓扑关系生成方法
CN110866320A (zh) 一种智能台区图形自动生成方法及系统
CN109857885B (zh) 基于scd文件的智能变电站主接线图自动生成方法
CN102609520B (zh) 变电站模型数据过滤处理的导出方法
CN112685570B (zh) 一种基于多标签图的电网网架知识图谱的构建方法
CN111711677A (zh) 智能变电站过程层交换机虚实回路可视化方法、系统及介质
CN108764750A (zh) 主配网模型建模及拓扑分析方法和系统
CN116821423A (zh) 配电网智能解析和知识型故障处理辅助系统及方法
CN116384020A (zh) 一种融合多维语义信息的数字孪生变电站空间布局方法
CN109271350B (zh) 一种基于远动通信的数据库及信息点表自动比对及同步方法
CN110011301B (zh) 一种省级电网在线动态分区方法
CN107591802A (zh) 一种配网模型的抽象校验方法
CN105205039A (zh) 一种可定制的scd文件校验方法
CN113570345A (zh) 一种基于施工项目电路图的停电范围自动识别系统
CN110991158B (zh) 一种基于图模一体的双向建模方法与系统
CN103577569A (zh) 基于svg技术实现psasp数据文件图形化的方法
CN110930476A (zh) 一种融合一二次设备的变电站全景视图自动生成方法
CN109684695A (zh) 一种电气设计方法和装置
CN102957206B (zh) 面向智能电网的多粒度离线模型拼接方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 14405245

Country of ref document: US

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14896744

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14896744

Country of ref document: EP

Kind code of ref document: A1