Determining optimal deployment of electric vehicles charging stations: Case of Tunis City, Tunisia

Due to their reduced fossil fuel consumption and transportation-related emissions, Electric Vehicles (EV) are increasingly emerging. Nevertheless, one of the most important decisions for EV adoption is the planning of EV charging infrastructure. In this work, we address the real case of the centre of Tunis City, Tunisia, where potential charging stations could be located in parking and gas stations. The objective is to place and size EV charging stations in such a way that EV drivers can have access to chargers, within an acceptable driving range, while real world life constraints are respected. We also consider investment costs, as well as EV users' convenience. Toward this end, five Integer Linear Programs based on weighted set covering models are proposed and solved to optimality. Computational experimentation provides optimal infrastructure schemes that public makers could adopt within the emerging environmental policy.