Efficient Allocation of Electric Vehicles Charging Stations: Optimization Model and Application to a Dense Urban Network

The deployment of Electric Vehicles (EVs) needs an optimized and cost-effective implementation of charging stations. As a decision support tool for network design, we define a methodology to allocate charging stations in a real network. This study uses trip OD matrix information from household travel survey coupled with a dynamic vehicle model to evaluate EVs consumption based on realistic trips (urban drive cycles). These trips are computed based on routing tools and supplied with elevation information. This enables an accurate characterization of energy needs in the Lyon Metropolitan Area. All these parameters are used as inputs of an integer linear optimization program for the location of charging stations. The methodology is based on an adaption of the classic fixed charge location model with a p-dispersion constraint. The results indicate that this methodology can help the future implementation of charging stations at an urban scale.