Effective Charging Planning Based on Deep Reinforcement Learning for Electric Vehicles
- 24 June 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 22 (1), 542-554
- https://doi.org/10.1109/tits.2020.3002271
Abstract
Electric vehicles (EVs) are viewed as an attractive option to reduce carbon emission and fuel consumption, but the popularization of EVs has been hindered by the cruising range limitation and the inconvenient charging process. In public charging stations, EVs usually spend a lot of time on queuing especially during peak hours of charging. Therefore, building an effective charging planning system has become a crucial task to reduce the total charging time for EVs. In this paper, we first introduce EVs charging scheduling problem and prove the NP-hardness of the problem. Then, we formalize the scheduling problem of EV charging as a Markov Decision Process and propose deep reinforcement learning algorithms to address it. The objective of the proposed algorithms is to minimize the total charging time of EVs and maximal reduction in the origin-destination distance. Finally, we experiment on real-world data and compare with two baseline algorithms to demonstrate the effectiveness of our approach. It shows that the proposed algorithms can significantly reduce the charging time of EVs compared to EST and NNCR algorithms.Keywords
Funding Information
- National Natural Science Foundation of China (61821001, 61701041)
- YangFan Innovative and Entrepreneurial Research Team Project of Guangdong Province
- Beijing Key Laboratory of Work Safety Intelligent Monitoring
This publication has 41 references indexed in Scilit:
- The Electric Vehicle-Routing Problem with Time Windows and Recharging StationsTransportation Science, 2014
- Optimization of Charging Stops for Fleet of Electric Vehicles: A Genetic ApproachIEEE Intelligent Transportation Systems Magazine, 2014
- Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel dataTransportation Research Part C: Emerging Technologies, 2014
- Towards an Open Source Analysis Toolbox for Street Network Comparison: Indicators, Tools and Results of a Comparison of OSM and the Official Austrian Reference GraphTransactions in GIS, 2013
- Locating Electric Vehicle Charging StationsTransportation Research Record: Journal of the Transportation Research Board, 2013
- Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problemsComputers & Operations Research, 2011
- The impact of plug-in hybrid electric vehicles on distribution networks: A review and outlookRenewable and Sustainable Energy Reviews, 2011
- An Efficient Scheduling Scheme on Charging Stations for Smart TransportationCommunications in Computer and Information Science, 2010
- Between MDPs and semi-MDPs: A framework for temporal abstraction in reinforcement learningArtificial Intelligence, 1999
- Complexity of Machine Scheduling ProblemsPublished by Elsevier BV ,1977