Open AccessA Multilayer Path Planning Method for High Voltage Distribution Network Based on the Floyd-Warshall Algorithm
Author(s) -
Zhaolong Quan,
Jie Xing,
Renyi Cao
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2121/1/012006
Subject(s) - computer science , position (finance) , scheme (mathematics) , power (physics) , mathematical optimization , algorithm , matrix (chemical analysis) , path (computing) , network planning and design , minimum cost flow problem , flow network , mathematics , computer network , mathematical analysis , physics , materials science , finance , quantum mechanics , economics , composite material
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.