The Electric Vehicle Relocation Problem in Carsharing Systems with Collaborative Operators

We address the problem of balancing the demand and the availability of vehicles between stations in urban one-way electric carsharing systems through operator relocations. Unlike the previous papers, we assume that the operators can collaborate among them through the carpooling, i.e., giving a lift to the others when moving an EV from a pick-up request station to one of delivery. For this new problem, we propose a Mixed Integer Linear Programming formulation and a column generation based heuristic solution approach