Journal of Applied Mathematics

  • J. Appl. Math.
  • Volume 2014, Special Issue (2014), Article ID 810607, 9 pages.

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

Shiju Wang, Zhiying Lu, Shaoyun Ge, and Chengshan Wang

Full-text: Open access

Abstract

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.

Article information

Source
J. Appl. Math., Volume 2014, Special Issue (2014), Article ID 810607, 9 pages.

Dates
First available in Project Euclid: 1 October 2014

Permanent link to this document
https://projecteuclid.org/euclid.jam/1412178010

Digital Object Identifier
doi:10.1155/2014/810607

Citation

Wang, Shiju; Lu, Zhiying; Ge, Shaoyun; Wang, Chengshan. An Improved Substation Locating and Sizing Method Based on the Weighted Voronoi Diagram and the Transportation Model. J. Appl. Math. 2014, Special Issue (2014), Article ID 810607, 9 pages. doi:10.1155/2014/810607. https://projecteuclid.org/euclid.jam/1412178010


Export citation

References

  • M. O. Tulaz, S. K. Reyhan, and O. B. Tor, “Distribution substation optimization at primary distribution network planning andvisualization of the results,” in Proceedings of the 43rd North American Power Symposium (NAPS '11), pp. 1–6, Boston, Mass, USA, August 2011.
  • T. Asakura, T. Genji, T. Yura, N. Hayashi, and Y. Fukuyama, “Long-term distribution network expansion planning by network reconfiguration and generation of construction plans,” IEEE Transactions on Power Systems, vol. 18, no. 3, pp. 1196–1204, 2003.
  • A. González, F. M. Echavarren, L. Rouco, T. Gómez, and J. Cabetas, “Reconfiguration of large-scale distribution networks for planning studies,” International Journal of Electrical Power & Energy Systems, vol. 37, no. 1, pp. 86–94, 2012.
  • S. N. Ravadanegh and R. G. Roshanagh, “On optimal multistage electric power distribution networks expansion planning,” International Journal of Electrical Power & Energy Systems, vol. 54, pp. 487–497, 2014.
  • Z.-F. Liu and J.-H. Zhang, “Optimal planning of substation locating and sizing based on refined multi-team PSO algorithm,” Proceedings of the Chinese Society of Electrical Engineering, vol. 27, no. 1, pp. 105–111, 2007.
  • W. Liu, L. Zhang, and J. Zhang, “Intelligent locating and sizing of substation based on GIS and PSO,” in Proceedings of the China International Conference on Electricity Distribution (CICED '06), No. CP0341, Beijing, china, September 2006.
  • C.-S. Wang, H.-Y. Wei, and J. Xiao, “Substation locating and sizing based on hybrid genetic algorithm,” Automation of Electric Power Systems, vol. 29, no. 4, pp. 62–66, 2005.
  • M. S. Sepasian, H. Seifi, A. A. Foroud, S. H. Hosseini, and E. M.Kabir, “A new approach for substation expansion planning,” IEEE Transactions on Power Systems, vol. 21, no. 2, pp. 997–1004, 2006.
  • D. L. Wall, G. L. Thompson, and J. E. D. Northcote-Green, “An optimization model for planning radial distribution networks,” IEEE Transactions on Power Apparatus and Systems, vol. 98, no. 3, pp. 1061–1068, 1979.
  • G. L. Thompson and D. L. Wall, “A branch and bound model for choosing optimal substation locations,” IEEE Transactions on Power Apparatus and Systems, vol. 100, no. 5, pp. 2683–2688, 1981.
  • M. Ponnavaikko, K. S. P. Rao, and S. S. Venkata, “Distribution system planning through a quadratic mixed inger programming approach,” IEEE Transactions on Power Delivery, vol. 2, no. 4, pp. 1157–1163, 1987.
  • Y. Y. Hsu and J. L. Chen, “Distribution planning using a knowledge-based expert system,” IEEE Transactions on Power Delivery, vol. 5, no. 3, pp. 1514–1519, 1990.
  • K. L. Lo and I. Nashid, “Interactive expert system for optimal design of electricity distribution systems,” IEE Proceedings-Generation, Transmission and Distribution, vol. 143, no. 2, pp. 151–156, 1996.
  • H. L. Willis, H. Tram, M. V. Engel, and L. Finley, “Optimization applications to power distribution,” IEEE Computer Applications in Power, vol. 8, no. 4, pp. 12–17, 1995.
  • H. L. Willis, H. Tram, M. V. Engel, and L. Finley, “Selecting and applying distribution optimization methods,” IEEE Computer Applications in Power, vol. 9, no. 1, pp. 12–17, 1996.
  • CIGRE. CIGRE/CIRED Working Group CC01, “Interaction between transmission and distribution system planning,” 1995.
  • C.-M. Liu, R.-L. Kao, and A.-H. Wang, “Solving location-allocation problems with rectilinear distances by simulated annealing,” Journal of the Operational Research Society, vol. 45, no. 11, pp. 1304–1315, 1994.
  • D. E. Bouchard, M. M. A. Salama, and A. Y. Chikhani, “Optimal feeder routing and optimal substation sizing and placement using guided evolutionary simulated annealing,” in Proceedings of the Canadian Conference on Electrical and Computer Engineering, pp. 688–691, Montreal, Canada, September 1995.
  • E. Miguez, E. Diaz-Dorado, and J. Cidras, “An application of an evolution strategy in power distribution system planning,” in Proceedings of the IEEE World čommentComment on ref. [19: The references ?, 15?] are repetition of [19, 20?]. Please check.Congress on Computational Intelligence, International Conference on Evolutionary Computation (ICEC '98)}, pp. 241–246, May 1998.
  • M. R. Haghifam and M. Shahabi, “Optimal location and sizing of HV/MV substations in uncertainty load environment using genetic algorithm,” Electric Power Systems Research, vol. 63, no. 1, pp. 37–50, 2002.
  • G. J. Chen, K. K. Li, and L. Wang, “Distribution system planning by tabu search approach,” Automation of Electric Power Systems, vol. 25, no. 7, pp. 40–44, 2001.
  • H. Mori and Y. Iimura, “Application of parallel tabu search todistribution network expansion planning with distributed generation,” in Proceedings of the IEEE Bologna Power Tech Conference, Bologna, Italy, June 2003.
  • A. Navarro and H. Rudnick, “Large-scale distribution planning–-part II: macro-optimization with Voronoi's diagram and tabu search,” IEEE Transactions on Power Systems, vol. 24, no. 2, pp. 752–758, 2009.
  • T. H. M. El-Fouly, H. H. Zeineldin, E. F. El-Saadany, and M. M.A. Salama, “A new optimization model for distribution substation siting, sizing, and timing,” International Journal of Electrical Power and Energy Systems, vol. 30, no. 5, pp. 308–315, 2008.
  • M. S. Nazar, M. R. Haghifam, and M. Nažar, “A scenario drivenmultiobjective Primary-Secondary Distribution System Expansion Planning algorithm in the presence of wholesale-retail market,” International Journal of Electrical Power & Energy Systems, vol. 40, no. 1, pp. 29–45, 2012.
  • A. S. B. Humayd and K. Bhattacharya, “Comprehensive multi-year distribution system planning using back-propagation approach,” IET Generation, Transmission & Distribution, vol. 7, no. 12, pp. 1415–1425, 2013.
  • L. González-Sotres, C. M. Domingo, A. Sanchez-Miralles, andM. A. Miro, “Large-scale MV/LV transformer substation planning considering network costs and flexible area decomposition,” IEEE Transactions on Power Delivery, vol. 28, no. 4, pp. 2245–2253, 2013.
  • S. M. Mazhari and H. Monsef, “Dynamic sub-transmission substation expansion planning using learning automata,” Electric Power Systems Research, vol. 96, pp. 255–266, 2013.
  • X. Wang, Substation location model taking into account the geographic factors [M.S. thesis], Tianjin, China, 2009.
  • F. Wang, H. Lin, and B. Wen, “Substation optimization planning based on the improved orientation strategy of Voronoi diagram,” in Proceedings of the 2nd International Conference on Information Science and Engineering (ICISE '10), pp. 1563–1566, Hangzhou, China, December 2010.
  • S. Ge, H. Li, and H. Liu, “Substation optimization planning based on the weighted Voronoi diagram,” Automation of Electric Power Systems, vol. 31, no. 3, pp. 29–34, 2007. \endinput