A Comparation Study of Transmission Line Routing Based on A* and RRT Algorithms

Abstract

Transmission line design is an important part of power grid engineering design, and transmission line path selection is the basis of line design. Transmission line route selection is to select a line path that can not only meet the requirements of power transmission and consumption, but also consider the cost control of the line, and avoid the farmland, highways, ecological exclusion zone between the start and end of the transmission line. The path scheme is constrained by geographical factors, project cost, construction conditions, operation and maintenance conditions, which makes the path selection show the characteristics of comprehensive diversity, spatial complexity, policy influence and so on. In the traditional route selection of transmission lines, line design specialists need to go through blind route selection, site survey and other steps to determine the path scheme, but because of insufficient effectiveness of the map, it is difficult to reflect the real environmental information, resulting in repeated route selection work to determine the final path scheme. In this paper, the selection principle of transmission line path is introduced first. Then, two path optimization algorithms, i.e. A* algorithm and rapidly expanding random tree (RRT) algorithm, are used to select transmission lines respectively. Finally, the advantages and disadvantages of these two algorithms in practical engineering line selection design are comparatively analyzed. Compared with the way of A* algorithm, RRT algorithm is more suitable for practical application of power system. It aims to provide a reference for the method of intelligent line selection in subsequent transmission design.