Joint routing and scheduling for electric vehicles in smart grids with V2G

Abstract Modern distribution systems with high penetration of Electric Vehicles (EVs) are the focus of increasing attention. EVs charging strategies impact on power networks operation and they can even affect driving patterns when considering Vehicle-to-Grid (V2G) market-driven scenarios. This paper proposes a joint EV routing and charging/discharging scheduling strategy to operate an EV fleet. Particularly, we propose a mathematical framework based on a mixed-integer linear programming problem with the goal of maximizing the revenue of EV users. This approach is illustrated and tested using the IEEE 37-node test feeder. The results show that slight changes in driving patterns can provide benefits to EV users and improve the network operation. The correct design of the price dynamics is concluded to be key for promoting V2G participation.

[1]  Syed Muhammad Anwar,et al.  A survey on electric vehicle transportation within smart grid system , 2018 .

[2]  Osama A. Mohammed,et al.  Solving the Multivariant EV Routing Problem Incorporating V2G and G2V Options , 2017, IEEE Transactions on Transportation Electrification.

[3]  Ghazal Razeghi,et al.  Impacts of plug-in electric vehicles in a balancing area , 2016 .

[4]  Tao Chen,et al.  Optimal Routing and Charging of an Electric Vehicle Fleet for High-Efficiency Dynamic Transit Systems , 2018, IEEE Transactions on Smart Grid.

[5]  Christos D. Tarantilis,et al.  Resource constrained routing and scheduling: Review and research prospects , 2017, Eur. J. Oper. Res..

[6]  Jianxiao Zou,et al.  An optimal dispatching strategy for V2G aggregator participating in supplementary frequency regulation considering EV driving demand and aggregator’s benefits , 2017 .

[7]  Gilbert Laporte,et al.  The time-dependent pollution-routing problem , 2013 .

[8]  Zhao Yang Dong,et al.  Electric Vehicle Route Optimization Considering Time-of-Use Electricity Price by Learnable Partheno-Genetic Algorithm , 2015, IEEE Transactions on Smart Grid.

[9]  Alireza Soroudi,et al.  Robust multi-objective PQ scheduling for electric vehicles in flexible unbalanced distribution grids , 2017 .

[10]  Vigna Kumaran Ramachandaramurthy,et al.  Integration of electric vehicles in smart grid: A review on vehicle to grid technologies and optimization techniques , 2016 .

[11]  Aleksandar Janjic,et al.  Commercial electric vehicle fleet scheduling for secondary frequency control , 2017 .

[12]  Gilbert Laporte,et al.  The bi-objective Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[13]  Xiaojun Yuan,et al.  Joint Routing and Charging Scheduling Optimizations for Smart-Grid Enabled Electric Vehicle Networks , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[14]  Lingfeng Wang,et al.  Real-Time Charging Navigation of Electric Vehicles to Fast Charging Stations: A Hierarchical Game Approach , 2017, IEEE Transactions on Smart Grid.

[15]  Mehmet Uzunoglu,et al.  A double-layer smart charging strategy of electric vehicles taking routing and charge scheduling into account , 2016 .

[16]  Ming Li,et al.  Electric Vehicle Route Selection and Charging Navigation Strategy Based on Crowd Sensing , 2017, IEEE Transactions on Industrial Informatics.

[17]  Nicanor Quijano,et al.  Optimal Routing and Scheduling of Charge for Electric Vehicles: Case Study , 2013, ArXiv.

[18]  Mikhail Chester,et al.  Optimizing plug-in electric vehicle and vehicle-to-grid charge scheduling to minimize carbon emissions , 2016 .

[19]  Dragan Pamucar,et al.  Green vehicle routing in urban zones - A neuro-fuzzy approach , 2014, Expert Syst. Appl..

[20]  Morten Lind,et al.  Electric vehicle fleet management in smart grids: A review of services, optimization and control aspects , 2016 .

[21]  Taher Niknam,et al.  Stochastic scheduling of local distribution systems considering high penetration of plug-in electric vehicles and renewable energy sources , 2017 .