Power transmission line path optimization method and computer program product

A computer program and transmission line technology, applied in the field of transmission line planning and design, can solve the problems of genetic algorithm failing to obtain a global optimal solution, unfavorable extended application, etc.

Pending Publication Date: 2020-10-23
云南电网有限责任公司信息中心
View PDF1 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] At present, the existing technology combines genetic algorithm and ArcGIS to optimize the transmission line route, but it fails to obtain the global optimal solution based on traditional genetic algorithm, and the ArcGIS platform has authority, which is not conducive to extended application

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 transmission line path optimization method and computer program product
  • Power transmission line path optimization method and computer program product

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] The transmission line route optimization method in this embodiment follows the method described in the summary of the invention.

[0034] Specifically, the selected test area in this example application is the area spanned by the Chijiu line. First, the area DEM is generated as a cost layer, and then digitized and stored in the database. After that, the line set is initialized. Finally, based on the traditional genetic algorithm and The improved genetic algorithm finds the optimal route, and combines it with OpenLayers for front-end display.

[0035] Compare the route generated by the algorithm with the route that has already been built. Let the route that has been built be scheme 1, the route calculated using the traditional genetic algorithm be scheme 2, and the route calculated based on the improved genetic algorithm be scheme 3. The results are compared for example Table 1 shows.

[0036] Table 1

[0037]

[0038] The following conclusions can be drawn from Tab...

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 transmission line path optimization method and a computer program product. The method comprises the following steps: (1) DEM digitization; (2) a power transmission lineplane model; (3) forming a path initial solution; (4) designing a fitness function; (5) power transmission line optimization genetic operator design; and (6) outputting an optimal path result. The method is based on the improved genetic algorithm, optimal individuals (elite individuals) generated in the evolution process are not subjected to cross pairing and are directly copied to the next generation, it is guaranteed that the optimal individuals are not damaged or lost by cross, variation and selection operation, and the method plays an important role in global convergence of the genetic algorithm. According to the method, the problem that the global optimal path cannot be obtained is solved. Meanwhile, the GeoServer and the OpenLayers are combined, the permission limitation problem when a researcher carries out line optimization on the basis of ArcGIS in the past is solved, and on the premise that the line planning efficiency is improved, the comprehensive cost is saved.

Description

technical field [0001] The invention relates to a transmission line path optimization method and a computer program product, in particular to a transmission line path optimization method based on an improved genetic algorithm and a computer program product, belonging to the technical field of transmission line planning and design. Background technique [0002] In recent years, the demand for electricity has been increasing all over the country. The transmission line is the link between the power plant, the substation and the user, and is an important element that constitutes the transmission network and the distribution network. Based on this, the efficient and scientific planning of the transmission line is of great significance. [0003] The core of power grid transmission line planning and design is the selection of transmission line route scheme, which belongs to the category of route optimization. Early transmission line planning mainly relied on manual labor, which had...

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): G06Q10/04G06Q50/06G06N3/12
CPCG06Q10/047G06Q50/06G06N3/126
Inventor 李申章赵志宇马文黄祖源田园李辉
Owner 云南电网有限责任公司信息中心
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap