Current Science

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

  • Bräunl, T., Harries, D., McHenry, M. and Wager, G., Determining the optimal electric vehicle DC-charging infrastructure for Western Australia. Transp. Res. Part D, 2020, 84, 102250.

  • Routley, N., Visualizing EV sales around the world. Visula Capital., 2019, 1–12; visualcapitalist.com

  • Taumar, D. and Priya, S., Only 10–15% penetration of electric cars is expected by 2030 in India. Economic Times, February 2020.

  • Chandra, S. and Minal, S., Challenges of electric vehicle adoption in India. Indian Highway, 2019.

  • Zhang, A., Kang, J. E. and Kwon, C., Multi-day scenario analysis for battery electric vehicle feasibility assessment and charging infrastructure planning. Transp. Res. Part C, 2020, 111, 439–457.

  • Vazifeh, M. M., Zhang, H., Santi, P. and Ratti, C., Optimizing the deployment of electric vehicle charging stations using pervasive mobility data. Transp. Res. Part A, 2019, 121, 75–91.

  • Kchaou-Boujelben, M., Charging station location problem: a com-prehensive review on models and solution approaches. Transp. Res. Part C, 2021, 132, 103376.

  • Bao, Z. and Xie, C., Optimal station locations for en-route charging of electric vehicles in congested intercity networks: a new problem formulation and exact and approximate partitioning algorithms. Transp. Res. Part C, 2021, 133, 103447.

  • Morro-Mello, I., Padilha-Feltrin, A., Melo, J. D. and Calviño, A., Fast charging stations placement methodology for electric taxis in urban zones. Energy, 2019, 188, 116032.

  • Bian, C., Li, H., Wallin, F., Avelin, A., Lin, L. and Yu, Z., Finding the optimal location for public charging stations – a GIS-based MILP approach. Energy Procedia, 2019, 158, 6582–6588.

  • Li, N., Jiang, Y. and Zhang, Z. H., A two-stage ambiguous stochastic program for electric vehicle charging station location problem with valet charging service. Transp. Res. Part B, 2021, 153, 149–171.

  • Xu, M., Yang, H. and Wang, S., Mitigate the range anxiety: siting battery charging stations for electric vehicle drivers. Transp. Res. Part C, 2020, 114, 164–188.

  • Deb, S., Gao, X. Z., Tammi, K., Kalita, K. and Mahanta, P., Na-ture-inspired optimization algorithms applied for solving charging station placement problem: overview and comparison. Arch. Com-put. Methods Eng., 2019, 28(1), 91–106.

  • Efthymiou, D., Chrysostomou, K., Morfoulaki, M. and Aifantopou-lou, G., Electric vehicles charging infrastructure location: a genetic algorithm approach. Eur. Transp. Res. Rev., 2017, 9, 1–9.

  • Fredriksson, H., Dahl, M. and Holmgren, J., Optimal placement of charging stations for electric vehicles in large-scale transportation networks. Procedia Comput. Sci., 2019, 160, 77–84.

  • Ouyang, X. and Xu, M., Promoting green transportation under the belt and road initiative: locating charging stations considering elec-tric vehicle users’ travel behavior. Transp. Policy, 2022, 116, 58–80.

  • Zhang, H., Sheppard, C. J. R., Lipman, T. E., Zeng, T. and Moura, S. J., Charging infrastructure demands of shared-use autonomous electric vehicles in urban areas. Transp. Res. Part D, 2020, 78,102210.

  • Iacobucci, R., McLellan, B. and Tezuka, T., Optimization of shared autonomous electric vehicles operations with charge scheduling and vehicle-to-grid. Transp. Res. Part C, 2019, 100, 34–52.

  • Shrivastava, V. and Sinha, V., Shifting gears: landscape in electric vehicle the evolving India. J. Lang. Relaton, 2020.

  • Abdelazeem, O. Z., the-set-covering-problem-greedy_algorithms/the-set-covering-problem.py at main zimazz/the-set-covering-prob-lem-greedy_algorithms GitHub, github.com, 2021.


Abstract Views: 165

PDF Views: 68




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

Abstract Views: 165  |  PDF Views: 68

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