Optimal Distribution Transformer Placement by Exploiting Graph Theory and Clustering Techniques



Clustering, graph theory, optimal placement, optimization, power distribution planning, transformers


In the expansion of power distribution networks, the periodic task of determining the location, number, and capacity of the distribution transformers is still an open issue that needs to be systematically coped with. In this paper, a comprehensive approach for solving in practice the mentioned task is presented. The proposed methodology is based on an improved clustering technique, which considers not only the actual distances between consumers but also their electrical demand. Graph theory is exploited to represent the feasible paths of the complete system, so that, the distances and the obtained locations are accurate, and feasible in practice, respectively. The proposed objective function minimizes the total annual costs of the system, by considering investments, transformer losses, and operational costs. An approximate expression to calculate the maximum distance between each transformer and its furthest customer to accomplish voltage regulation has been obtained. Consequently, the outputs of the proposed model are the correct number of distribution transformers to be installed, their optimal locations and capacities, and the best consumer grouping with acceptable voltage drops. In order to validate the proposal, this methodology is applied to an urban system with 106 consumers, 23 vertexes, and 31 streets with promising results.


Download data is not yet available.

Author Biographies

Darwin E. Vincent

Darwin E. Vincent was born in Quito, Ecuador in 1992. He received his B.S. degree in electrical engineering from Escuela Politécnica Nacional, Quito, Ecuador in 2021, and is currently pursuing an M.S. degree in renewable energy at Valencian International University, Valencia, Spain.
His research interests include distribution networks, photovoltaic systems, renewable energy, and smart grids.

Paul F. Vasquez, Escuela Politécnica Nacional

Paúl F. Vásquez was born in Ecuador. He received his B.S. degree in electrical engineering from Escuela Politécnica Nacional, Quito, Ecuador, in 2002 and a Ph.D. degree in electrical engineering from Universidad Nacional de San Juan, Argentina, in 2009.
From 2007 to 2009, he was an invited Researcher at Otto-von-Guericke University Magdeburg. He was also a chapter chairman PES IEEE Ecuador from 2010 to 2012. His research interests include distribution networks, power distribution planning, pattern clustering, search problems, optimization, graph theory and evolutionary algorithms.
Since 2015, Dr. Vásquez is Professor with the Electrical Energy Department, Escuela Politécnica Nacional.
Since 2015, Dr. Vásquez is Professor with the Electrical Energy Department, Escuela Politécnica Nacional


A. A. Sallam y O. P. Malik, Electric Distribution Systems, IEEE, 2019.

J. E. Parra, F. L. Quilumba y H. N. Arcos, «Customers' demand clustering analysis — A case study using smart meter data,» 2016 IEEE PES Transmission & Distribution Conference and Exposition-Latin America (PES T&D-LA), pp. 1-7, 2016.

Empresa Eléctrica Quito, «Normas para Sistemas de Distribución - Parte A. Guía para Diseño de Redes de Distribución,» Quito, 2015.

R. Hasan, M. Viele, W. Winters y D. J. Allen, «Optimization of Transformer Sparing and Replacement Strategies using Probabilistic Simulation,» 2020 IEEE International Conference on Power Systems Technology (POWERCON), pp. pp. 1-6, 2020.

S. Ramírez, Redes de Distribución de Energía, Manizales: Centro de Publicaciones Universidad Nacional de Colombia Sede Manizales, 2004.

M. García-Sanz y M. Otorongo, «Planificación y Diseño Automático Óptimo de Grandes Redes Eléctricas de Distribución: Aplicación al Centro Histórico de Quito,» Revista técnica "energía", vol. 12, nº 1, pp. 157-166, 2016.

P. F. Vásquez-Miranda y R. M. Vásquez-Villarruel, «A more realistic approach for electric power distribution networks design that considers existing electric infrastructure and geographic constraints,» 2020 IEEE ANDESCON, pp. 1-6, 2020.

P. Ghosh, T. Goto y S. Sen, «Computing Skyline Using Taxicab Geometry,» 2017 5th Intl Conf on Applied Computing and Information Technology/4th Intl Conf on Computational Science/Intelligence and Applied Informatics/2nd Intl Conf on Big Data, Cloud Computing, Data Science (ACIT-CSII-BCD), pp. 7-12, 2017.

J. P. Avilés, O. Erives y O. Micheloud, «Optimal Design of Low Voltage Distribution Networks Using a PSO-PRIM Algorithm,» 2018 IEEE Third Ecuador Technical Chapters Meeting (ETCM), pp. 1-6, 2018.

C. Muñoz y E. M. Toro , «Ubicación y dimensionamiento óptimo de transformadores de distribución aplicando el modelo de P-mediana y resuelto a traves del Algoritmo Colonia de Hormigas,» Scientia et Technica, vol. 2, nº 48, pp. 287 - 292, 2011.

S. Huang, P. Gu, W. Su, X. Liu y T. Tai, «Application of flower pollination algorithm for placement of distribution transformers in a low-voltage grid,» 2015 IEEE International Conference on Industrial Technology (ICIT), pp. 1280-1285, 2015.

J. E. Mendoza, M. E. López, H. E. Peña y D. A. Labra, «Low voltage distribution optimization: Site, quantity and size of distribution transformers,» Electric Power Systems Research, vol. 91, pp. 52-60, 2012.

Sarjiya, A. Husni Rois y B. P. Reynold, «Application of genetic algorithm for optimal sizing and placement of distribution transformers in PT PLN East Medan Indonesia,» AIP Conference Proceedings, vol. 1755, nº 1, pp. 1-9, 2016.

D. M. Jovanovic, «Planning of optimal location and sizes of distribution transformers using integer programming,» International Journal of Electrical Power & Energy Systems, vol. 25, nº 9, pp. 717-723, 2003.

A. Navarro y H. Rudnick, «Large-Scale Distribution Planning—Part II: Macro-Optimization With Voronoi's Diagram And Tabu Search,» IEEE Transactions on Power Systems, vol. 24, nº 2, pp. 752-758, 2009.

D. Carrión, E. García, J. W. González, I. A. Isaac, G. J. López y R. Hincapié, «Método Heurístico de Ubicación Óptima de Centros de Transformación y Enrutamiento de Redes Eléctricas de Distribución,» Revista Técnica "energía", vol. 13, nº 1, pp. 90-96, 2017.

G. C. Cabrera-Celi, E. G. Novoa-Guaman y P. F. Vasquez-Miranda, «Design of secondary circuits of distribution networks using clustering and shortest path algorithms,» 2017 IEEE PES Innovative Smart Grid Technologies Conference - Latin America (ISGT Latin America), pp. 1-6, 2017.

V. Hegde, C. G. Raghavendra, P. Nayak, S. Pradeep y T. Woleng, «Optimal placement of distribution transformers in radial distribution system,» International Journal of Smart Grid and Clean Energy, vol. 3, nº 2, pp. 193-199, 2014.

E. Inga, M. Campaña, R. Hincapié y O. Moscoso-Zea, «Optimal Dimensioning of Electrical Distribution Networks Considering Stochastic Load Demand and Voltage Levels,» Applications of Computational Intelligence. ColCACI 2018. Communications in Computer and Information Science, vol. 833, pp. 200-215, 2018.

T. Z. Breadth-first search, S. X. Gao y W. G. Yang, «Determining the connectedness of an undirected graph,» Journal of University of Chinese Academy of Sciences,, vol. 35, nº 5, pp. 582-588, 2018.

G. I. Casillas, N. Kagan y M. Poveda, «Voltage regulators, capacitor banks and distributed resources allocation in a distribution network system,» 2017 IEEE PES Innovative Smart Grid Technologies Conference - Latin America (ISGT Latin America), pp. 1-6, 2017.

M. Kundu, S. Jadhav y K. Bagdia, «Technical loss reduction through active repair of distribution transformers: Results from the field,» 2017 7th International Conference on Power Systems (ICPS), pp. 265-268, 2017.

C. A. Solís, Planificación de redes eléctricas de distribución en zonas urbanas consolidadas considerando criterios de confiabilidad, Quito: Escuela Politécnica Nacional, 2018.

M. García-Sanz, Herramienta de diseño óptimo de redes eléctricas de distribución. Manual de usuario, CodyPower LLC, 2014.

A. B. Gupta, T. Alpcan y A. B. Morton, «Predicting Voltage Variations in Low Voltage Networks with Prosumers,» 2018 IEEE PES Asia-Pacific Power and Energy Engineering Conference (APPEEC), pp. 183-188, 2018.



How to Cite

Vincent Palaguachi, D. E., & Vasquez Miranda, P. F. (2022). Optimal Distribution Transformer Placement by Exploiting Graph Theory and Clustering Techniques. IEEE Latin America Transactions, 100(XXX). Retrieved from https://latamt.ieeer9.org/index.php/transactions/article/view/6407



Electric Energy