Collaborative EV Routing and Charging Scheduling With Power Distribution and Traffic Networks Interaction

The increasing of electric vehicles (EVs) alleviates the faced environmental problems but brings challenges to the optimal operation of transportation network (TN) and distribution network (DN). However, the most of existing research works consider EV charging station assignment and navigation services in the TN separately from charging station power scheduling services in the DN. To overcome this research gap, this paper proposes a collaborative optimal routing and scheduling (CORS) method, providing optimal route to charging stations and designing optimized charging scheduling schemes for each EV. In the order of reporting, whenever an EV reports its charging demand, a CORS optimization model is built and solved so that a specific charging scheme is designed for that EV. Then, the TN and DN status is updated to guide the subsequent EVs operating. The proposed CORS integrates the real-time state of the TN and DN, and effects positive benefits in helping EVs to avoid traffic congestion, improving the utilization level of charging facilities and enhancing charging economy. The combined distributed biased min consensus algorithm and generalized benders decomposition algorithm are adopted to solve the complex nonlinear optimization problem. Through comparing with the existing methods, better effectiveness is verified by simulation results.