Chance Constrained Routing and Charging Problem of Electric Vehicles

Different from traditional vehicles, the routing problem of electric vehicles (EVs) is closely coupled with their charging. Hence, operating EV requires a joint optimization of both routing and charging. Moreover, the travel time and energy consumption uncertainties also bring challenges to the EV operation in practice. In this paper, we study the routing and charging problem of EVs under the chance constrained optimization framework, where uncertainties are tackled with probabilistic constraints. An iterative algorithm is proposed, which transforms the original challenging mixed-integer nonlinear program into the iteration of two linear programs. The finite convergence of this algorithm is also proved. Numerical results show that our proposed algorithm can achieve near-optimal solutions in rather short computation times.