Power distribution network route planning method based on tabu differential evolution and GIS (Geographic Information System)

A technology of distribution network and differential evolution, which is applied in the field of geographic information data processing and line planning of power system distribution network, and can solve problems such as invalid branches and local optimum caused by algorithms

Inactive Publication Date: 2014-12-10
ZHEJIANG UNIV OF TECH +1
View PDF2 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the shortcomings of the existing distribution network line planning method that is easy to fall into local optimum and the algorit

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
  • Power distribution network route planning method based on tabu differential evolution and GIS (Geographic Information System)
  • Power distribution network route planning method based on tabu differential evolution and GIS (Geographic Information System)
  • Power distribution network route planning method based on tabu differential evolution and GIS (Geographic Information System)

Examples

Experimental program
Comparison scheme
Effect test

example

[0070] Example: This embodiment is an actual system of a 10kv distribution network with 37 nodes, 2 existing branches and 57 expandable branches. The power GIS platform adopts the power line management GIS information system, which has been installed in Yantai, Shandong It has been put into trial use in other places, and the operation has reflected well.

[0071] The node data is shown in Table 1, and the one with capacity 0 is the substation. The switching condition of the DE algorithm entering the Tabu algorithm is set to exceed 100 generations and the optimal solution has not changed for 20 consecutive generations; the condition for exiting the Tabu algorithm is set to exceed 40 steps and the optimal solution has not changed for 20 consecutive steps. The maximum capacity of the line is limited to 5000kw.

[0072] Create node elements on the power line management GIS information system platform such as figure 2 , the middle part of the figure with a capacity of 0 is the s...

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 power distribution network route planning method based on tabu differential evolution and a GIS (Geographic Information System). Equal allotment capital recovery calculation is performed under the consideration of the time value of capital, a model is established specific to the aims of minimal annul investment and minimal running maintenance cost, a tabu differential evolution algorithm is put forward on the basis of the model, an obtained optimal solution is decoded, and a planned route is drawn on an electric power GIS platform according to the route number obtained by decoding. According to the method, a non-optimal solution is allowed to be accepted by using tobu search, the problem the differential evolution algorithm tends to falling into local optimum easily is solved by improving the capability of jump-out local optimum, and the planning process of a power distribution network line has the advantages of interactivity, more intuitive planning result and higher flexibility in adjustment of a planning scheme by using the electric power GIS system.

Description

technical field [0001] The invention relates to geographic information data processing and power system distribution network line planning, in particular to a distribution network line planning method based on taboo differential evolution and GIS. Background technique [0002] Distribution network line planning refers to finding an optimal wiring scheme that can meet the future user capacity and power quality after the site selection and capacity determination of substations is completed on the basis of the analysis of the current situation of the power grid and the prediction of future load distribution. [0003] In recent years, using modern heuristic algorithms (such as genetic algorithm, simulated annealing algorithm, tabu search, ant colony algorithm, etc.) to solve the global optimization problem of distribution network line planning has achieved some outstanding results. For example, Wang Jinfeng and others proposed an improved genetic algorithm, which considers the t...

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
IPC IPC(8): G06N3/00
Inventor 张贵军张贝金李栋炜夏华栋刘玉栋明洁陈铭陈凯周晓根郝小虎秦传庆梅珊李章维
Owner ZHEJIANG UNIV OF TECH
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