Open Access Open Access  Restricted Access Subscription Access

Set cover model-based optimum location of electric vehicle charging stations


Affiliations
1 Civil Engineering Department, L.D. College of Engineering, Ahmedabad 380 015, India, India
2 CSIR-Central Road Research Institute, Transportation Planning and Environmental Division, New Delhi 110 025, India, India
 

The adoption rate of electric vehicles (EVs) is affected by the availability of charging stations (CS). The optimum location of CS in a city is a major part of the charging infrastructure for EVs. Factors like charging demand, charging time, investment cost, etc. affect the location decision of CS. This study presents a set cover problem-based methodology to optimally locate fast-charging stations for mixed traffic flow in NCT-Delhi, India, by maximizing the coverage range of CS. The study area was divided into grid-like zones and geographical infor­mation system (GIS) was used to analyse the distance matrix of the study-area grid map. For mixed traffic flow, different EV penetration rates were assumed to calculate the charging demands. We used origin and destination data, distance matrix and mixed traffic flow data of NCT-Delhi. The different vehicle categories conside­red from the mixed traffic flow in this study were two-wheelers, three-wheelers, four-wheelers and commercial vehicles (CVs). The results show that when each CS has a coverage range of 3 km, a total of 62 CS are required. Further, a decrease in the coverage range by 1 km leads to an increase in the number of required CS by 72%. This study shows the exact location of these CS on the GIS map of the study region

Keywords

Charging station, coverage range, electric vehicles, optimum location, set cover method.
User
Notifications
Font Size


  • Set cover model-based optimum location of electric vehicle charging stations

Abstract Views: 363  |  PDF Views: 168

Authors

Binal Vansola
Civil Engineering Department, L.D. College of Engineering, Ahmedabad 380 015, India, India
Minal
CSIR-Central Road Research Institute, Transportation Planning and Environmental Division, New Delhi 110 025, India, India
Rena N. Shukla
Civil Engineering Department, L.D. College of Engineering, Ahmedabad 380 015, India, India

Abstract


The adoption rate of electric vehicles (EVs) is affected by the availability of charging stations (CS). The optimum location of CS in a city is a major part of the charging infrastructure for EVs. Factors like charging demand, charging time, investment cost, etc. affect the location decision of CS. This study presents a set cover problem-based methodology to optimally locate fast-charging stations for mixed traffic flow in NCT-Delhi, India, by maximizing the coverage range of CS. The study area was divided into grid-like zones and geographical infor­mation system (GIS) was used to analyse the distance matrix of the study-area grid map. For mixed traffic flow, different EV penetration rates were assumed to calculate the charging demands. We used origin and destination data, distance matrix and mixed traffic flow data of NCT-Delhi. The different vehicle categories conside­red from the mixed traffic flow in this study were two-wheelers, three-wheelers, four-wheelers and commercial vehicles (CVs). The results show that when each CS has a coverage range of 3 km, a total of 62 CS are required. Further, a decrease in the coverage range by 1 km leads to an increase in the number of required CS by 72%. This study shows the exact location of these CS on the GIS map of the study region

Keywords


Charging station, coverage range, electric vehicles, optimum location, set cover method.

References





DOI: https://doi.org/10.18520/cs%2Fv123%2Fi12%2F1448-1454