IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE • 33 • FALL 2014 1939-1390/14©2014IEEE IMAGE LICENSED BY INGRAM PUBLISHING Fouad Baouche and Romain Billot Université de Lyon, F-69000, Lyon, France, IFSTTAR, LICIT, F69675, Bron, ENTPE, LICIT, F-69518, Vaulx-en-Velin, E-mail: fouad.baouche@ifsttar.fr Rochdi Trigui VEH Team, IFSTTAR, LTE, F-69675, Bron Nour-Eddin El Faouzi Traffic Engineering Laboratory (LICIT), Université de Lyon, F-69000, Lyon, France, IFSTTAR, LICIT, F-69675, Bron, ENTPE, LICIT, F-69518, Vaulx En Velin Efficient Allocation of Electric Vehicles Charging Stations: Optimization Model and Application to a Dense Urban Network Abstract—The deployment of Electric Vehicles (EVs) needs an op- timized and cost-effective imple- mentation 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 informa- tion from household travel survey coupled with a dy- namic vehicle model to eval- uate EVs consumption based on realistic trips (urban drive cycles). These trips are com- puted based on routing tools and supplied with elevation information. This enables an ac- curate characteriza- tion of energy needs in the Lyon Metropolitan Area. All these param- eters are used as inputs of an integer linear optimi- zation program for the lo- cation of charging stations. The methodology is based on an adap- tion of the classic fixed charge location model with a p-dispersion constraint. The results indicate that this methodol- ogy can help the future implementation of charging stations at an urban scale. Digital Object Identifier 10.1109/MITS.2014.2324023 Date of publication: 23 July 2014