Spatial connection cost minimization of EV fast charging stations in electric distribution networks using local search and graph theory

Author(s)

Morro-Mello, Igoor ^{[1, 2]} ; Padilha-Feltirn, Antonio ^{[3, 1]} ; Melo, Joel D. ^[4] ; Heymann, Fabian ^[5]

Affiliation

^[1] Univ Estadual Paulista UNESP, Ilha Solteira - Brazil

^[2] Inst SENAI Tecnol Automacao IST Automacao, Goiania, Go - Brazil

^[3] Univ Estadual Campinas UNICAMP, Campinas - Brazil

^[4] Univ Fed ABC UFABC, Santo Andre, SP - Brazil

^[5] Inst Syst & Comp Engn Technol & Sci INESC TEC, Porto - Portugal

• Document type: Journal article
• Source: ENERGY; v. 235, NOV 15 2021.
• Web of Science Citations: 1

Abstract

Fast charging stations for electric vehicles require a high-power demand, meaning that electricity distribution companies must define the connection locations within the distribution network to guarantee adequate power supply levels. Due to electric vehicle users' driving patterns and equipment's high costs, these stations must be concentrated in certain regions. This paper presents a methodology for assisting electricity distribution companies in identifying candidate connection points for fast charging stations to reduce new installations and network reinforcement investments. First, possible connection points are analyzed with graph theory to find the least costly connection; this strategy prioritizes the current network elements' unused capacity. As a second step, the electric distribution network is analyzed after fast-charging stations have been connected, evaluating the networks' operational limits. The methodology is applied in a Brazilian city combining spatial information with a realistic representation of the network and network total supply capability to connect new loads. Model outcomes are spatial maps that help identify suitable connection locations, determine new capacity values, and calculate the necessary investment. We compare the proposed methodology with other conventional approaches, demonstrating how the developed methodology can assist distribution companies in reducing overall investment and operational costs of fast charging stations for electric vehicles. (c) 2021 Elsevier Ltd. All rights reserved. (AU)

• FAPESP's process: 15/21972-6 - Optimization of the operation and planning in transmission and distribution systems
• Grantee: Rubén Augusto Romero Lázaro
• Support Opportunities: Research Projects - Thematic Grants
• FAPESP's process: 17/22577-9 - Geographical information systems as a tool to assist the electricity distribution networks planning
• Grantee: Joel David Melo Trujillo
• Support Opportunities: Regular Research Grants
• FAPESP's process: 17/01909-3 - Visiting professor in Electrical Engineering of UFABC
• Grantee: Alfeu Joãozinho Sguarezi Filho
• Support Opportunities: Research Grants - Visiting Researcher Grant - Brazil
• FAPESP's process: 19/00466-6 - Spatial microgrid planning with renewable energy and electric vehicles
• Grantee: Joel David Melo Trujillo
• Support Opportunities: Regular Research Grants