Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Transmission line design method based on GIS (grid) and Floyd algorithm

A technology of transmission lines and design methods, applied in computing, electrical digital data processing, instruments, etc., can solve problems such as reducing workload and shortening design cycle

Active Publication Date: 2015-03-25
HUAIAN OF JIANGSU ELECTRIC POWER COMPANY POWER SUPPLY +3
View PDF3 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a transmission line design method based on grid GIS and Floyd algorithm in order to overcome the shortcomings that the current line site selection mainly relies on manual work, and introduce GIS theory into the process of grid line planning. Using advanced mathematical methods, computers are used to analyze spatial data in real time, to process, analyze and model massive geospatial data, and to introduce work content that previously required manual on-site surveys into the office for processing, improving the accuracy of route planning and processing efficiency, reducing workload and shortening the design cycle

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
  • Transmission line design method based on GIS (grid) and Floyd algorithm
  • Transmission line design method based on GIS (grid) and Floyd algorithm
  • Transmission line design method based on GIS (grid) and Floyd algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0045] Example: Taking the power grid line planning in a certain place in Jiangsu as an example, by analyzing the existing substation projects, determining the line planning area, collecting and organizing the required data and performing grid processing, and establishing the suitability index evaluation model by determining the evaluation indicators, Evaluate the suitability of each grid and determine the suitability index, so that each grid in the grid has a corresponding suitability index.

[0046] 1. Create a grid:

[0047] (1) First obtain and prepare relevant graphic data, such as layers of ecological protection areas, administrative division maps, road traffic maps, 1:5000 topographic maps and existing power grid circuit information layers;

[0048] (2) According to the planning requirements, the and To establish a 110KV transmission line between them, the planning of the line is now required. According to the requirements of the design specification, the distance...

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 transmission line design method based on GIS and Floyd algorithm. The design method comprises the following steps: firstly, processing environmental impact data of an area where a line is predicted to pass and gridding the researched area, secondly, setting up a grid rating model in a design area by utilizing a GIS technology according to the geography information of the line design region, thirdly, connecting a start point and an end point in grids, analyzing intersected grids in a connection line and the grids, and finding out grids where the connection line passes through and the line is unsuitable to build, fourthly, figuring out directed weighted graphs among all nodes through the Floyd algorithm and constructing a weight matrix, and fifthly, adjusting the number of the nodes allowed to pass by the line, acquiring the weight matrix at initial state and a weight matrixes corresponding to the number of different intermediate nodes, and acquiring the line generated when the total path length is shortest. The transmission line design method utilizes a dynamic programming mathematical method, and analyzes spatial data in real time through a computer, so as to improve the accuracy and processing efficiency of line planning, reduce the workload, and shorten the design cycle.

Description

technical field [0001] The invention belongs to the research field of geographic information system and spatial information dynamic programming, and in particular relates to a grid GIS and Floyd shortest path algorithm-based power grid transmission line design method. Background technique [0002] In the process of power grid design, the selection of the traditional line path is mostly carried out by the designer in the room to study, design the preliminary scheme, and after the on-site survey, adjust the existing design and form the final scheme. Due to the limitations of manual operation and the repetition of field surveys and revisions, it is often impossible to fully consider geographic information in the initial route selection in the early stage, especially for topography, elevation information, etc., manual processing is relatively large Difficulties sometimes lead to inaccurate site selection results and even huge deviations. At the same time, because geographic inf...

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/50
Inventor 李海涛张锋曹文勤
Owner HUAIAN OF JIANGSU ELECTRIC POWER COMPANY POWER SUPPLY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products