Site Selection and Capacity Determination of Electric Hydrogen Charging Integrated Station Based on Voronoi Diagram and Particle Swarm Algorithm

In response to challenges in constructing charging and hydrogen refueling facilities during the transition from conventional fuel vehicles to electric and hydrogen fuel cell vehicles, this paper introduces an innovative method for siting and capacity determination of Electric Hydrogen Charging Integ...

Full description

Bibliographic Details
Main Authors: Xueqin Tian, Heng Yang, Yangyang Ge, Tiejiang Yuan
Format: Article
Language:English
Published: MDPI AG 2024-01-01
Series:Energies
Subjects:
Online Access:https://www.mdpi.com/1996-1073/17/2/418
_version_ 1797344190819991552
author Xueqin Tian
Heng Yang
Yangyang Ge
Tiejiang Yuan
author_facet Xueqin Tian
Heng Yang
Yangyang Ge
Tiejiang Yuan
author_sort Xueqin Tian
collection DOAJ
description In response to challenges in constructing charging and hydrogen refueling facilities during the transition from conventional fuel vehicles to electric and hydrogen fuel cell vehicles, this paper introduces an innovative method for siting and capacity determination of Electric Hydrogen Charging Integrated Stations (EHCIS). In emphasizing the calculation of vehicle charging and hydrogen refueling demands, the proposed approach employs the Voronoi diagram and the particle swarm algorithm. Initially, Origin–Destination (OD) pairs represent car starting and endpoints, portraying travel demands. Utilizing the traffic network model, Dijkstra’s algorithm determines the shortest path for new energy vehicles, with the Monte Carlo simulation obtaining electric hydrogen energy demands. Subsequently, the Voronoi diagram categorizes the service scope of EHCIS, determining the equipment capacity while considering charging and refueling capabilities. Furthermore, the Voronoi diagram is employed to delineate the EHCIS service scope, determine the equipment capacity, and consider distance constraints, enhancing the rationality of site and service scope divisions. Finally, a dynamic optimal current model framework based on second-order cone relaxation is established for distribution networks. This framework plans each element of the active distribution network, ensuring safe and stable operation upon connection to EHCIS. To minimize the total social cost of EHCIS and address the constraints related to charging equipment and hydrogen production, a siting and capacity model is developed and solved using a particle swarm algorithm. Simulation planning in Sioux Falls city and the IEEE33 network validates the effectiveness and feasibility of the proposed method, ensuring stable power grid operation while meeting automotive energy demands.
first_indexed 2024-03-08T10:58:47Z
format Article
id doaj.art-ff489f859dba49449c4cf889a18f71dc
institution Directory Open Access Journal
issn 1996-1073
language English
last_indexed 2024-03-08T10:58:47Z
publishDate 2024-01-01
publisher MDPI AG
record_format Article
series Energies
spelling doaj.art-ff489f859dba49449c4cf889a18f71dc2024-01-26T16:19:15ZengMDPI AGEnergies1996-10732024-01-0117241810.3390/en17020418Site Selection and Capacity Determination of Electric Hydrogen Charging Integrated Station Based on Voronoi Diagram and Particle Swarm AlgorithmXueqin Tian0Heng Yang1Yangyang Ge2Tiejiang Yuan3China Electric Power Research Institute Co., Ltd., Haidian District, Beijing 100192, ChinaSchool of Electrical Engineering, Dalian University of Technology, Dalian 116024, ChinaElectric Power Research Institute of State Grid Liaoning Electric Power Co., Ltd., Shenyang 110006, ChinaSchool of Electrical Engineering, Dalian University of Technology, Dalian 116024, ChinaIn response to challenges in constructing charging and hydrogen refueling facilities during the transition from conventional fuel vehicles to electric and hydrogen fuel cell vehicles, this paper introduces an innovative method for siting and capacity determination of Electric Hydrogen Charging Integrated Stations (EHCIS). In emphasizing the calculation of vehicle charging and hydrogen refueling demands, the proposed approach employs the Voronoi diagram and the particle swarm algorithm. Initially, Origin–Destination (OD) pairs represent car starting and endpoints, portraying travel demands. Utilizing the traffic network model, Dijkstra’s algorithm determines the shortest path for new energy vehicles, with the Monte Carlo simulation obtaining electric hydrogen energy demands. Subsequently, the Voronoi diagram categorizes the service scope of EHCIS, determining the equipment capacity while considering charging and refueling capabilities. Furthermore, the Voronoi diagram is employed to delineate the EHCIS service scope, determine the equipment capacity, and consider distance constraints, enhancing the rationality of site and service scope divisions. Finally, a dynamic optimal current model framework based on second-order cone relaxation is established for distribution networks. This framework plans each element of the active distribution network, ensuring safe and stable operation upon connection to EHCIS. To minimize the total social cost of EHCIS and address the constraints related to charging equipment and hydrogen production, a siting and capacity model is developed and solved using a particle swarm algorithm. Simulation planning in Sioux Falls city and the IEEE33 network validates the effectiveness and feasibility of the proposed method, ensuring stable power grid operation while meeting automotive energy demands.https://www.mdpi.com/1996-1073/17/2/418electric vehicleshydrogen fuel cell vehiclessite selection and fixed capacityVoronoi diagramelectric hydrogen charging integrated station
spellingShingle Xueqin Tian
Heng Yang
Yangyang Ge
Tiejiang Yuan
Site Selection and Capacity Determination of Electric Hydrogen Charging Integrated Station Based on Voronoi Diagram and Particle Swarm Algorithm
Energies
electric vehicles
hydrogen fuel cell vehicles
site selection and fixed capacity
Voronoi diagram
electric hydrogen charging integrated station
title Site Selection and Capacity Determination of Electric Hydrogen Charging Integrated Station Based on Voronoi Diagram and Particle Swarm Algorithm
title_full Site Selection and Capacity Determination of Electric Hydrogen Charging Integrated Station Based on Voronoi Diagram and Particle Swarm Algorithm
title_fullStr Site Selection and Capacity Determination of Electric Hydrogen Charging Integrated Station Based on Voronoi Diagram and Particle Swarm Algorithm
title_full_unstemmed Site Selection and Capacity Determination of Electric Hydrogen Charging Integrated Station Based on Voronoi Diagram and Particle Swarm Algorithm
title_short Site Selection and Capacity Determination of Electric Hydrogen Charging Integrated Station Based on Voronoi Diagram and Particle Swarm Algorithm
title_sort site selection and capacity determination of electric hydrogen charging integrated station based on voronoi diagram and particle swarm algorithm
topic electric vehicles
hydrogen fuel cell vehicles
site selection and fixed capacity
Voronoi diagram
electric hydrogen charging integrated station
url https://www.mdpi.com/1996-1073/17/2/418
work_keys_str_mv AT xueqintian siteselectionandcapacitydeterminationofelectrichydrogenchargingintegratedstationbasedonvoronoidiagramandparticleswarmalgorithm
AT hengyang siteselectionandcapacitydeterminationofelectrichydrogenchargingintegratedstationbasedonvoronoidiagramandparticleswarmalgorithm
AT yangyangge siteselectionandcapacitydeterminationofelectrichydrogenchargingintegratedstationbasedonvoronoidiagramandparticleswarmalgorithm
AT tiejiangyuan siteselectionandcapacitydeterminationofelectrichydrogenchargingintegratedstationbasedonvoronoidiagramandparticleswarmalgorithm