Check patentability & draft patents in minutes with Patsnap Eureka AI!

Multi-constraint line selection method based on geographic information

A technology of geographic information and route selection method, applied in the direction of constraint-based CAD, data processing application, electrical digital data processing, etc., can solve problems such as rough economic considerations, achieve the effect of optimizing route selection scheme and reducing cost

Pending Publication Date: 2022-03-11
GUIZHOU POWER GRID CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method considers the problem of economy relatively crudely

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
  • Multi-constraint line selection method based on geographic information
  • Multi-constraint line selection method based on geographic information
  • Multi-constraint line selection method based on geographic information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] refer to figure 1 , is an example of the present invention, provides a kind of optimization method based on geographic information multi-constraint line selection, including:

[0035] S1: Obtain the geographical information required for line selection through investigation;

[0036] The geographic information required for the survey includes physical geographic information, human geographic information and power system information. The natural geographic information includes nature reserves and land. Landforms, water systems, vegetation, etc. Human geography information includes residence, traffic information and special area information.

[0037] S2: Establish a line selection grid model according to geographic information;

[0038] Establish line selection grids, including index quantification, grid division, and grid assignment. Among them, index quantification includes single index weight scoring and index mutual weight scoring, and the final effect is to obtai...

Embodiment 2

[0072] In order to verify and explain the technical effect adopted in this method, this example uses the traditional A* algorithm to compare with it. In the previous example, the method effect was verified and compared with the routing area of ​​a substation in an urban area. The optimal path length of the traditional A* algorithm was greater than that of the weighted A* algorithm, and the optimal path did not consider geographical elements. There is a large amount of overlap, which is difficult to implement. In contrast, the calculation time of the weighted A* algorithm is significantly longer than that of the traditional A* algorithm, which is due to the increased calculation amount due to the introduction of grid weights.

[0073] The steps of the A* algorithm are as follows:

[0074] S1: First establish an open list and a closed list to accommodate the waypoints, and set the grid points in the red limit area as a set, and they can neither be included in the open list nor ...

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 multi-constraint line selection method based on geographic information. The geographic information required by line selection is obtained through investigation; establishing a line selection grid model according to the geographic information; and solving the line selection grid model through a heuristic double A * algorithm. According to the invention, the circuit selection scheme is optimized, and the cost is reduced to a certain extent.

Description

Technical field: [0001] The invention relates to the technical field of power system planning and design, in particular to a multi-constraint line selection method based on geographic information. Background technique: [0002] In the design of modern transmission networks, the planning of transmission lines is a crucial link, which has an important impact on the laying cost of power lines, the power flow and stability of power systems. In the study of transmission line planning, the early research was limited by conditions and could not obtain accurate geographic information data. Therefore, the research basically considered that on a homogeneous map, the optimization goal was to minimize the cost of transmission lines, and the steady-state power flow Line selection for constraints. The main disadvantage of this method is that the planning results are rough because the geographical factors are not taken into account. [0003] The modern GF-2 satellite image data allows li...

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/04G06Q10/06G06Q50/06G06F30/18G06F30/20G06F111/04G06F113/04
CPCG06Q10/047G06Q10/06393G06Q50/06G06F30/18G06F30/20G06F2113/04G06F2111/04
Inventor 王伟王立刘恒罗晨刘影汪玉翔张裕李雪凌
Owner GUIZHOU POWER GRID CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com