Efficient Assignment of Electric Vehicles to Charging Stations

Fadi Elghitani, Ehab F. El-Saadany

Research output: Contribution to journalArticlepeer-review

33 Scopus citations


In a large-scale integration of electric vehicles (EVs) to the transportation sector, it becomes more challenging to provide an acceptable level of service to EV users who already suffer from EV's short range and long charging time. Because of the latter, charging facilities can be easily overloaded, leading to intolerable service delays. Achieving an acceptable level of service will require an extensive upgrade for power networks. However, it is necessary to make sure that existing charging resources are efficiently utilized before taking such expensive decision. In this paper, we provide a user-oriented EV control scheme based on the efficient assignment of EVs to charging stations. The key performance indicator is the average time spent by the user from requesting the charging service to accessing it. Our direction is thus opposing to that of the majority of EV-related studies which sacrifice user convenience for achieving utility benefits. The methodology we use depends on defining a queueing model to facilitate the management of a dynamic population of EVs, then developing an EV assignment algorithm based on the Lyapunov optimization method. Our scheme is compared to that of other two dynamic assignment schemes which are the nearest-station policy and join-the-shortest queue policy.

Original languageBritish English
Article number9166545
Pages (from-to)761-773
Number of pages13
JournalIEEE Transactions on Smart Grid
Issue number1
StatePublished - Jan 2021


  • charging station assignment
  • Electric vehicles
  • Lyapunov optimization
  • queueing systems


Dive into the research topics of 'Efficient Assignment of Electric Vehicles to Charging Stations'. Together they form a unique fingerprint.

Cite this