Automatic mapping method for a distribution network based on logical layout

• US 20150012902A1
• Filed: 04/08/2014
• Published: 01/08/2015
• Est. Priority Date: 07/03/2013
• Status: Active Grant

• Current Assignee: NARI Technology Co., Ltd., Jiangsu Electric Power Company (State Grid Corporation of China), State Grid Corporation of China, State Grid Suzhou Power Supply Company (State Grid Corporation of China)
• Original Assignee: NARI Technology Co., Ltd., Jiangsu Electric Power Company (State Grid Corporation of China), State Grid Corporation of China, State Grid Suzhou Power Supply Company (State Grid Corporation of China)
• Inventors: Zhao, Jiaqing, Qian, Kejun, Yang, Hong, Li, Chun, Lv, Yang, Yao, Jianguo, Xu, Chunlei, Shen, Haodong, Zhu, Haibing, Dai, Zemie, Huo, Xuesong, Tian, Jiang, Du, Hongwei, Li, Huiqun, Shen, Bing Bing, Ding, Hongen
• Granted Patent: US 9,177,094 B2
• Time in Patent Office: Days
• US Class Current: 716/127
• CPC Class Codes: G06F 2113/04 Power grid distribution networks
• CPC Class Codes: G06F 30/18 Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling circuit design at the physical level G06F30/39; network planning tools for wireless communication networks H04W16/18
• CPC Class Codes: G06F 30/394 Routing G06F30/396 takes precedence
• CPC Class Codes: G06F 30/398 Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM] optical proximity correction [OPC] design processes G03F1/36
• CPC Class Codes: H02J 3/00 Circuit arrangements for ac mains or ac distribution networks

Abstract

The invention provides an automatic mapping method for a distribution network based on logical layout, comprising (1) pretreating a model of the distribution network model by analyzing it, and partitioning and striping the distribution network model to generate a plurality of partial models; (2) analyzing an automatic mapping algorithm to be utilized by comparing a distribution network graph obtained by the algorithm with the distribution network model, to find out a basis for purposefully improving the partial models or the whole distribution network model; (3) achieving automatic layout of the partial models or the whole distribution network model on the basis of analysis of the automatic mapping algorithm to be utilized by combining with one or more of the force-directed layout algorithm, hybrid layout algorithm, dynamic interactive layout algorithm and an improved grid routing algorithm in order to generate the distribution network graph; and (4) analyzing and treating the automatic layout to achieve the generation of the distribution network graph with a desired practical effect. In the method of the invention, the automatic mapping of a distribution network is achieved on the basis of the distribution network by combining multiple mapping algorithms, thus the layout of the automatically generated distribution network graph is beautiful, clear and reasonable.

Claims

1. An automatic mapping method for a distribution network based on logical layout, for achieving automatic mapping of a distribution network graph of a power system, comprising steps of:

(1) pretreating a model of the distribution network by analyzing it, and partitioning and striping the distribution network model to generate a plurality of partial models;

(2) analyzing an automatic mapping algorithm to be utilized by comparing a distribution network graph obtained by the algorithm with the distribution network model, to find out a basis for purposefully improving the partial models or the whole distribution network model;

(3) achieving an automatic layout of the partial models or the whole distribution network model on the basis of analysis of the automatic mapping algorithm to be utilized by combining with one or more of a force-directed layout algorithm, hybrid layout algorithm, dynamic interactive layout algorithm and an improved grid routing algorithm in order to generate the distribution network graph; and

(4) analyzing and treating the automatic layout to achieve the generation of the distribution network graph with a desired practical effect.

2. The method as claimed in claim 1, wherein the automatic mapping algorithm to be utilized is selected from a group comprising tree layout algorithm, ray layout algorithm, hierarchical layout algorithm, orthogonal layout algorithm, force-directed layout algorithm, hybrid layout algorithm, dynamic interactive layout algorithm, genetic algorithm and simulated annealing algorithm.

3. The method as claimed in claim 1, wherein the method further comprises finding out the optimum CIM model associated with the automatic layout on the basis of existing CIM models before analyzing and treating the automatic layout.