A Multilayer Path Planning Method for High Voltage Distribution Network Based on the Floyd-Warshall Algorithm

Abstract

With the development of the city, a huge number of distribution networks are waiting for planning. A reasonable planning scheme can meet the power demand and reduce the investment cost. In this paper, a life cycle cost model including the investments of substation and wiring is established with the constraints about load flow calculation and maxi-mum load of wiring. Additionally, a multilayer planning method based on the Floyd-Warshall algorithm has been proposed to solve the model. The area of the city containing substations is divided based on the position of load through the hybrid clusters algorithm in the method. Then, using the divided result of power supply area, the cost matrix for the multilayer path planning method can be constructed through the principle of the method. Lastly, with the cost matrix, the planning scheme in each area will be provided by the Floyd-Warshall algorithm. The result on the actual planning area between the two algorithms shows the total cost of the investment is decreased through using the planning method in this paper.