DG-included power distribution network planning method based on Voronoi graph

A technology for distribution network planning and substations, which is applied in electrical digital data processing, special data processing applications, instruments, etc.

Active Publication Date: 2015-01-07
SHANGHAI MUNICIPAL ELECTRIC POWER CO +1
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method for planning a distribution network containing DG based on a Voronoi diagram. By modeling the distribution network planning containing DG, the uncertainty of DG output is incorporated into the planning model by using the flexible planning theory; Genetic algorithm is used to establish the main process of planning, and the verification of opportunity constraints is embedded in the cruising process; through the greedy algorithm based on Voronoi diagram, the problem of difficult optimization of substation distribution load points is solved

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • DG-included power distribution network planning method based on Voronoi graph
  • DG-included power distribution network planning method based on Voronoi graph
  • DG-included power distribution network planning method based on Voronoi graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The present invention will be further described below in conjunction with accompanying drawing.

[0060] Voronoi diagram, also known as Thiessen polygon or Dirichlet diagram, is composed of a set of continuous polygons composed of perpendicular bisectors connecting straight lines between two adjacent points.

[0061] see figure 1 , a kind of Voronoi diagram-based distribution network planning method containing DG of the present invention comprises the following steps:

[0062] Step S1, data preparation, the data includes substations to be selected, load points, capacity of load points, line costs, substation costs, line loss costs and lost load costs.

[0063] In step S2, the selection of the substation is completed through the population operation of the genetic algorithm, and the selected substation is referred to as the selected point to obtain a set of selected points.

[0064] In step S3, a greedy algorithm based on the Voronoi diagram is used to allocate load po...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a DG-included power distribution network planning method based on a Voronoi graph. A DG-included power distribution network chance constraint planning model is built according to the power grid operation condition, wherein the model includes components such as investment and operation cost, and planning is constrained in a flexible constraint mode. For the load point distribution issue, a greedy algorithm based on the Voronoi graph is put forward and approaches the optimal value by seeking the local minimum value in every iteration. The DG-included power distribution network planning method adopts a genetic algorithm, codes the position of a transformer substation before optimization and testifies the meeting condition of chance constraint in every optimizing process.

Description

technical field [0001] The invention belongs to the field of distribution network planning, and in particular relates to the processing of DG in distribution network planning and a load point distribution algorithm based on a Voronoi diagram, in particular to a method for planning a distribution network containing DG based on a Voronoi diagram. Background technique [0002] The distribution network is the part closest to the user in the power network, and its planning and construction level directly affects the quality of electricity consumption of the user in the future. With the vigorous development of distributed generation (DG), more and more users spontaneously connect DG such as wind turbines, photovoltaics, and gas units to the distribution network. The distribution network planning problem after accessing DG needs to solve traditional problems such as substation site selection and capacity adjustment, line optimization, etc., and the uncertainty of DG output should b...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50G06Q50/06
CPCY02E40/70Y04S10/50
Inventor 苏卫华周江昕刘欢高赐威
Owner SHANGHAI MUNICIPAL ELECTRIC POWER CO
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products