Capacity Planning of Electric Car Charging Station Based on Discrete Time Observations and MAP(2)/G/c Queue

  • Csaba Farkas Department of Electric Power Engineering, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, H-1111 Budapest, Egry József u. 18., Hungary
  • Miklós Telek Department of Networked Systems and Services, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, H-1117 Budapest, Magyar Tudósok körútja 2., Hungary

Abstract

The modeling of electric car charging stations is essential for determining the required number of chargers in order to ensure the required service quality. In this paper we propose a new estimation method for the stochastic modeling of electric car charging stations, based on Markov arrival process (MAP).
The input of the proposed model is empirical data for the arrival and service process of electric cars, given as histograms: the number of arriving cars during a fixed time slot (5 minutes in our case) and the histogram of service times (in 5 minutes granularity). The fact that observations on the continuous time process of car charging are available in discrete time steps poses a modeling challenge, which was not considered before. We propose a procedure to fit the observed data with a continuous time MAP of order 2 such that three moments and a correlation parameter of the discrete time observations are matched with three moments and the correlation parameter of the continuous time MAP for the given time interval. We implemented the fitting procedure in MATLAB and verified the obtained model of car charging station against simulation. As the MAP model of the arrival processes is reasonably close to the observations, the obtained MAP/G/c queue allows a more accurate dimensioning of car charging station than the previously applied ones.

Keywords: electric vehicle, charging station, Markov arrival process, point process fitting, simulation
Published online
2018-06-01
How to Cite
Farkas, C. and Telek, M. (2018) “Capacity Planning of Electric Car Charging Station Based on Discrete Time Observations and MAP(2)/G/c Queue”, Periodica Polytechnica Electrical Engineering and Computer Science, 62(3), pp. 82-89. doi: https://doi.org/10.3311/PPee.11841.
Section
Articles