An Optimization Framework for the Time-Dependent Electric Vehicle Routing Problem with Shared Mobility: A Step Toward Smart Cities

Abstract: This paper aims to introduce a mathematical model to solve the time-dependent electric vehicles routing problem in shared travels. Shared mobility has gained significance recently due to its contribution to the alleviation of traffic congestion and air pollution. In this study, a MIP model has been developed and solved for a toy problem using the CPLEX solver to indicate the efficiency of shared mobility compared to private mode. We have considered practical constraints, such as considering the traffic congestion throughout the day by assigning a time-dependent step function to the network's links altering travel times in the peak and off-peak hours, nonlinear charging function, vehicles' queue at charging stations, partial charging possibility, different charging infrastructures, and passengers' desired timewindows, to make the results of the model more applicable in the real world. Among the important results of this presented model according to the solved example, we can mention the reduction of mileage per vehicle in personal mode from 56.42 km to 46.83 km in shared mode while the total travel time per vehicle has only increased slightly from 84.63 min/veh to 89.32 min/veh, respectively. This suggests that the typical problems related to private travel can be offset by shared travel without losing the comfort and convenience of the former.