KEPCO Journal on Electric Power and Energy

Korea Electric Power Corporation (한국전력공사)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2019.10.18
  • Accepted : 2020.01.31
  • Published : 2020.03.30
Download PDF
⟨ Previous Next ⟩

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

References

  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.