Browse > Article
http://dx.doi.org/10.18770/KEPCO.2020.06.01.059

Proposal and Simulation of Optimal Electric Vehicle Routing Algorithm  

Choi, Moonsuk (KEPCO Research Institute, Korea Electric Power Corporation)
Choi, Inji (KEPCO Research Institute, Korea Electric Power Corporation)
Jang, Minhae (KEPCO Research Institute, Korea Electric Power Corporation)
Yoo, Haneul (Ajou University)
Publication Information
KEPCO Journal on Electric Power and Energy / v.6, no.1, 2020 , pp. 59-64 More about this Journal
Abstract
Scheduling of electric vehicles and optimizing for charging waiting time have been critical. Meanwhile, it is challengeable to exploit the fluctuating data from electric vehicles in real-time. We introduce an optimal routing algorithm and a simulator with electric vehicles obeying the Poisson distribution of the observed information about time, space and energy-demand. Electric vehicle routing is updated in every cycle even it is already set. Also, we suggest an electric vehicle routing algorithm for minimizing total trip time, considering a threshold of the waiting time. Total trip time and charging waiting time are decreased 34.3% and 86.4% respectively, compared to the previous algorithm. It can be applied to the information service of charging stations and utilized as a reservation service.
Keywords
Electric Vehicles; Vehicle Routing; Charging Scheduling; Delay Minimization; Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bloomberg New Energy Finance, "EV Outlook 2017," Bloomberg New Energy Finance, 2017.
2 Bowen Zhang, Wei Li, Tao Chen, Wencong Su, "A simulation platform for energy-efficient dynamic commuter transit using electric vehicles," IEEE Transportation Electrification Conference and Expo, Asia-Pacific (ITEC Asia-Pacific), Busan, South Korea, 2016.
3 Hua Qin, Wensheng Zhang, "Charging scheduling with minimal waiting in a network of electric vehicles and charging stations," ACM, Las Vegas, Nevada, USA, 2011.
4 Thomas Conway, "On the Effects of a Routing and Reservation System on the Electric Vehicle Public Charging Network," IEEE Trans. on Intelligent Transportation Systems, Vol.18, No.9, 2017.
5 Sepideh Pourazarm, Christos G. Cassandras, "Optimal Routing of Energy-Aware Vehicles in Transportation Networks with Inhomogeneous Charging Nodes," IEEE Trans. on Intelligent Transportation Systems, Vol.19, No.8, 2018.
6 Nasrin Sadeghianpourhamami, N. Refa, Matthias Strobbe, Chris Develder, "Quantitive analysis of electric vehicle flexibility: a datadriven approach," International Journal of Electric Power & Energy Systems, Vol.95, 2018.