Enabling the Wireless Charging via Bus Network: Route Scheduling for Electric Vehicles

摘要

The development of Electric Vehicle (EV) helps to ease energy crises and deduce vehicle exhaust emissions. However, it also brings a great impact on both transportation networks and power grids. There are some serious impediments in terms of energy charging to the popularization of EV, such as high deployment cost of charging stations, low charging efficiency, and voltage deviation of power grid. To address these issues, we design a new EV charging system, which levers the bus network in urban areas through the integration of OnLine Electric Vehicle (OLEV) system and Microwave Power Transfer (MPT) system. We formulate the EV route scheduling problem based on this new charging system to maximize the total residual energy subject to all EVs can arrive to their destinations before deadlines. Then, we propose an approximation algorithm, RSA, to solve the route scheduling problem. To relieve the traffic congestion, we further formulate the conflict-free EV route scheduling problem, and use the matching based algorithm, FRSA, to find the EV route schedules with the maximal residual energy. Through the extensive simulations, we demonstrate that RSA and FRSA can increase the average residual energy by 67.66% and 50.36% compared with the solution without the designed wireless charging system, respectively. Moreover, RSA reduces 22.22% of travel time and outputs 77.23% of residual energy, and FRSA can obtain 83.51% residual energy with 3.62% of extra travel time of the corresponding optimal solutions on average, respectively.