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

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...

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

Images