Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 810607, 9 pages
Research Article

An Improved Substation Locating and Sizing Method Based on the Weighted Voronoi Diagram and the Transportation Model

Department of Electrical Engineering and Automation, Tianjin University, No 92, Weijin Road, Nankai District, Tianjin 300072, China

Received 15 January 2014; Accepted 26 March 2014; Published 4 May 2014

Academic Editor: Hongjie Jia

Copyright © 2014 Shiju Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Substation locating and sizing is an important component of urban power networks. In this paper, an improved method based on the weighted Voronoi diagram and transportation model for substation planning is proposed, which can optimize the location, capacity, and power supply range for each substation with the minimum investment which contains the cost of the lines, substations, and annual operation expense. The weighted Voronoi diagram (WVD) whose weights can be adaptively adjusted can calculate the location and the capacity for each substation with good performance of global convergence and better convergence speed. Transportation model can simulate the best correspondence relationship between the loads and substations. The impact of geographical factors is also considered in this paper. Large amount of experiments show that the improved method can get more reasonable and more optimized planning result within shorter time than the original WVD and other algorithms.