11. The Electric Vehicle Charging Station Placement Problem (EVCSPP)
Responsable(s) :
Claudia Bongiovanni, Mor Kaspi, Nikolas Geroliminis
Description :
Nowadays, Autonomous Vehicles (AV) are reaching a level of development which allows for their deployment in transportation networks. Possible use of AVs includes Dial-a-Ride Transits (DARTs). DARTs are a class of transportation services providing on-demand transits through a fleet of capacitated vehicles, usually mini-buses. The design of autonomous mini-buses to be integrated with DARTs is currently under ongoing work for various Swiss cities. AV's are electric, which from an operational perspective requires considering battery management and planning stops at recharging stations. Therefore, the success of the operation of DARTs come as a consequence of a strategic planning of such recharging stations along the transportation network. In OR, a class of model have been designed in order to cope with the problem of finding optimal charging stations locations in transportation systems. The Electric Vehicle Charging Station Placement Problem (EVCSPP) consists in finding the best locations to construct charging stations in a city such that accessibility is maximized and cost minimized. Some recent studies also consider the case of simultaneous vehicle routing and charging stations siting for EVs (O. Worley et al. 2012). In this study, the students will explore the state of the art and implement some of the studied formulations with respect to the EVCSPP.
Collaboration with:
Type :
semester project
Pré-requis :
Some OR knowledge, some computer programming knowledge/some knowledge of IBM ILOG CPLEX or AMPL
Submitted on :
August 18, 2016