Power Network Voronoi Diagram and Dynamic Construction

Abstract

Objective Voronoi diagrams are important in many fields in a series of sciences. Network Voronoi diagrams are useful to investigate dominance regions in a grid street system or a radial-circular street system. However, all generators may have different effect. To deal with a network Voronoi diagram with varied functions of generators, it must be worth formulating a power network Voronoi diagram. Method Adding weight value on generators, which is used to indicate factors related to are difficult to construct when the position relation of generators. Results A new concept of power network Voronoi diagram are proposed. In accordance with discrete construction method, achieved the construction of power network Voronoi diagram. Conclution The application example shows that the algorithm is both simple and useful, and it is of high potential value in practice. Power network Voronoi diagram both perfected the theory about Voronoi diagrams, and extended the range of applications of Voronoi diagrams.