IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v235y2021ics0360544221016285.html
   My bibliography  Save this article

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

Author

Listed:
  • Morro-Mello, Igoor
  • Padilha-Feltrin, Antonio
  • Melo, Joel D.
  • Heymann, Fabian

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.

Suggested Citation

  • Morro-Mello, Igoor & Padilha-Feltrin, Antonio & Melo, Joel D. & Heymann, Fabian, 2021. "Spatial connection cost minimization of EV fast charging stations in electric distribution networks using local search and graph theory," Energy, Elsevier, vol. 235(C).
    • Handle: RePEc:eee:energy:v:235:y:2021:i:c:s0360544221016285
    DOI: 10.1016/j.energy.2021.121380
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544221016285
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2021.121380?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Flores, Robert J. & Shaffer, Brendan P. & Brouwer, Jacob, 2016. "Electricity costs for an electric vehicle fueling station with Level 3 charging," Applied Energy, Elsevier, vol. 169(C), pages 813-830.
    2. De Gennaro, Michele & Paffumi, Elena & Martini, Giorgio, 2015. "Customer-driven design of the recharge infrastructure and Vehicle-to-Grid in urban areas: A large-scale application for electric vehicles deployment," Energy, Elsevier, vol. 82(C), pages 294-311.
    3. Sadeghi-Barzani, Payam & Rajabi-Ghahnavieh, Abbas & Kazemi-Karegar, Hosein, 2014. "Optimal fast charging station placing and sizing," Applied Energy, Elsevier, vol. 125(C), pages 289-299.
    4. Mu, Yunfei & Wu, Jianzhong & Jenkins, Nick & Jia, Hongjie & Wang, Chengshan, 2014. "A Spatial–Temporal model for grid impact analysis of plug-in electric vehicles," Applied Energy, Elsevier, vol. 114(C), pages 456-465.
    5. González, L.G. & Siavichay, E. & Espinoza, J.L., 2019. "Impact of EV fast charging stations on the power distribution network of a Latin American intermediate city," Renewable and Sustainable Energy Reviews, Elsevier, vol. 107(C), pages 309-318.
    6. Awasthi, Abhishek & Venkitusamy, Karthikeyan & Padmanaban, Sanjeevikumar & Selvamuthukumaran, Rajasekar & Blaabjerg, Frede & Singh, Asheesh K., 2017. "Optimal planning of electric vehicle charging station at the distribution system using hybrid optimization algorithm," Energy, Elsevier, vol. 133(C), pages 70-78.
    7. Erbaş, Mehmet & Kabak, Mehmet & Özceylan, Eren & Çetinkaya, Cihan, 2018. "Optimal siting of electric vehicle charging stations: A GIS-based fuzzy Multi-Criteria Decision Analysis," Energy, Elsevier, vol. 163(C), pages 1017-1031.
    8. Elma, Onur, 2020. "A dynamic charging strategy with hybrid fast charging station for electric vehicles," Energy, Elsevier, vol. 202(C).
    9. Morro-Mello, Igoor & Padilha-Feltrin, Antonio & Melo, Joel D. & Calviño, Aida, 2019. "Fast charging stations placement methodology for electric taxis in urban zones," Energy, Elsevier, vol. 188(C).
    10. Yue Zhang & Qi Zhang & Arash Farnoosh & Siyuan Chen & Yan Li, 2019. "GIS-Based Multi-Objective Particle Swarm Optimization of charging stations for electric vehicles," Post-Print hal-02009151, HAL.
    11. Zhang, Yue & Zhang, Qi & Farnoosh, Arash & Chen, Siyuan & Li, Yan, 2019. "GIS-Based Multi-Objective Particle Swarm Optimization of charging stations for electric vehicles," Energy, Elsevier, vol. 169(C), pages 844-853.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hemmatpour, Mohammad Hasan & Rezaeian Koochi, Mohammad Hossein & Dehghanian, Pooria & Dehghanian, Payman, 2022. "Voltage and energy control in distribution systems in the presence of flexible loads considering coordinated charging of electric vehicles," Energy, Elsevier, vol. 239(PA).
    2. Zhao, Zhonghao & Lee, Carman K.M. & Huo, Jiage, 2023. "EV charging station deployment on coupled transportation and power distribution networks via reinforcement learning," Energy, Elsevier, vol. 267(C).
    3. Ali N. A. Koam & Muhammad Faisal Nadeem & Ali Ahmad & Hassan A. Eshaq, 2024. "Weighted Asymmetry Index: A New Graph-Theoretic Measure for Network Analysis and Optimization," Mathematics, MDPI, vol. 12(21), pages 1-20, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Christos Karolemeas & Stefanos Tsigdinos & Panagiotis G. Tzouras & Alexandros Nikitas & Efthimios Bakogiannis, 2021. "Determining Electric Vehicle Charging Station Location Suitability: A Qualitative Study of Greek Stakeholders Employing Thematic Analysis and Analytical Hierarchy Process," Sustainability, MDPI, vol. 13(4), pages 1-21, February.
    2. Zhou, Guangyou & Zhu, Zhiwei & Luo, Sumei, 2022. "Location optimization of electric vehicle charging stations: Based on cost model and genetic algorithm," Energy, Elsevier, vol. 247(C).
    3. Lin, Haiyang & Bian, Caiyun & Wang, Yu & Li, Hailong & Sun, Qie & Wallin, Fredrik, 2022. "Optimal planning of intra-city public charging stations," Energy, Elsevier, vol. 238(PC).
    4. Morro-Mello, Igoor & Padilha-Feltrin, Antonio & Melo, Joel D. & Calviño, Aida, 2019. "Fast charging stations placement methodology for electric taxis in urban zones," Energy, Elsevier, vol. 188(C).
    5. Du, Zhili & Zheng, Lirong & Lin, Boqiang, 2024. "Influence of charging stations accessibility on charging stations utilization," Energy, Elsevier, vol. 298(C).
    6. Clairand, Jean-Michel & González-Rodríguez, Mario & Kumar, Rajesh & Vyas, Shashank & Escrivá-Escrivá, Guillermo, 2022. "Optimal siting and sizing of electric taxi charging stations considering transportation and power system requirements," Energy, Elsevier, vol. 256(C).
    7. Luo, Lizi & Gu, Wei & Zhou, Suyang & Huang, He & Gao, Song & Han, Jun & Wu, Zhi & Dou, Xiaobo, 2018. "Optimal planning of electric vehicle charging stations comprising multi-types of charging facilities," Applied Energy, Elsevier, vol. 226(C), pages 1087-1099.
    8. Natascia Andrenacci & Roberto Ragona & Antonino Genovese, 2020. "Evaluation of the Instantaneous Power Demand of an Electric Charging Station in an Urban Scenario," Energies, MDPI, vol. 13(11), pages 1-19, May.
    9. Danijela Tuljak-Suban & Patricija Bajec, 2022. "A Hybrid DEA Approach for the Upgrade of an Existing Bike-Sharing System with Electric Bikes," Energies, MDPI, vol. 15(21), pages 1-23, October.
    10. Youssef Amry & Elhoussin Elbouchikhi & Franck Le Gall & Mounir Ghogho & Soumia El Hani, 2022. "Electric Vehicle Traction Drives and Charging Station Power Electronics: Current Status and Challenges," Energies, MDPI, vol. 15(16), pages 1-30, August.
    11. Davidov, Sreten & Pantoš, Miloš, 2017. "Planning of electric vehicle infrastructure based on charging reliability and quality of service," Energy, Elsevier, vol. 118(C), pages 1156-1167.
    12. Viktor Slednev & Patrick Jochem & Wolf Fichtner, 2022. "Impacts of electric vehicles on the European high and extra high voltage power grid," Journal of Industrial Ecology, Yale University, vol. 26(3), pages 824-837, June.
    13. Milan Straka & Pasquale De Falco & Gabriella Ferruzzi & Daniela Proto & Gijs van der Poel & Shahab Khormali & v{L}ubov{s} Buzna, 2019. "Predicting popularity of EV charging infrastructure from GIS data," Papers 1910.02498, arXiv.org.
    14. Xiang, Yue & Liu, Junyong & Li, Ran & Li, Furong & Gu, Chenghong & Tang, Shuoya, 2016. "Economic planning of electric vehicle charging stations considering traffic constraints and load profile templates," Applied Energy, Elsevier, vol. 178(C), pages 647-659.
    15. Ömer Kaya & Kadir Diler Alemdar & Tiziana Campisi & Ahmet Tortum & Merve Kayaci Çodur, 2021. "The Development of Decarbonisation Strategies: A Three-Step Methodology for the Suitable Analysis of Current EVCS Locations Applied to Istanbul, Turkey," Energies, MDPI, vol. 14(10), pages 1-21, May.
    16. Jefferson Morán & Esteban Inga, 2022. "Characterization of Load Centers for Electric Vehicles Based on Simulation of Urban Vehicular Traffic Using Geo-Referenced Environments," Sustainability, MDPI, vol. 14(6), pages 1-20, March.
    17. Fuad Un-Noor & Sanjeevikumar Padmanaban & Lucian Mihet-Popa & Mohammad Nurunnabi Mollah & Eklas Hossain, 2017. "A Comprehensive Study of Key Electric Vehicle (EV) Components, Technologies, Challenges, Impacts, and Future Direction of Development," Energies, MDPI, vol. 10(8), pages 1-84, August.
    18. Shubham Mishra & Shrey Verma & Subhankar Chowdhury & Ambar Gaur & Subhashree Mohapatra & Gaurav Dwivedi & Puneet Verma, 2021. "A Comprehensive Review on Developments in Electric Vehicle Charging Station Infrastructure and Present Scenario of India," Sustainability, MDPI, vol. 13(4), pages 1-20, February.
    19. Miao, Hongzhi & Jia, Hongfei & Li, Jiangchen & Qiu, Tony Z., 2019. "Autonomous connected electric vehicle (ACEV)-based car-sharing system modeling and optimal planning: A unified two-stage multi-objective optimization methodology," Energy, Elsevier, vol. 169(C), pages 797-818.
    20. Zhao, Xiang & Cai, Bocheng & He, Jianhua & Kong, Xuesong, 2024. "Identifying potential rural residential areas for land consolidation using a data driven agent-based model," Land Use Policy, Elsevier, vol. 145(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:energy:v:235:y:2021:i:c:s0360544221016285. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/energy .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.