ABSTRACT
This chapter illustrates an approach to reduce the potential for queuing of electric vehicles at charging stations based on an analogy between electric vehicles/charging stations and mobile phones/base stations. The second contribution is a stochastic technique for balancing load across queues. The resulting system balances load across the charging network, and avoids peaks in individual queues, while at the same time avoiding driver inconvenience through enforced route selection. For an individual Electric Vehicle (EV), the charging process duration depends on the battery capacity installed on-board, the initial State of Charge, and the type of the charge point. The problem of balancing the charging load across a set of charging stations can be tackled in a number of ways. The division of partition cells can be based on graph clustering techniques that make use of electric vehicle density patterns, so that the ratio of EVs to charging stations is roughly constant in each cell.
