IJAT Vol.8 No.5 pp. 698-704
doi: 10.20965/ijat.2014.p0698


Route Search and Evaluation Method Including Charging Plan for Electric Vehicles

Takuya Taguchi, Kei Matsumoto, Keita Imamura,
Koichiro Goto, Kazuya Oizumi, Kenji Tanaka,
and Kazuhiro Aoyama

The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo, Japan

April 3, 2014
August 27, 2014
September 5, 2014
electric vehicle, automotive navigation system, route search, charging plan, storage battery

Electric vehicles (EVs) have numerous inherent challenges, including running out of power frequently and taking a long time to charge. To make matters worse, current automotive navigation systems cannot provide proper route searches that include charging plans. One way to tackle these challenging problems is to propose several route plans and select one which meets the driver’s needs. In this paper, the following three evaluation criteria are proposed: shortening travel time by predicting charging queues, maintaining high residual capacity of the battery, and utilizing charging time. The proposed method is applied to Okinawa, Japan as a case study. The simulation results using this evaluation method in Okinawa demonstrate its potential utility and open the way for future work on relieving the stress of EV drivers.

Cite this article as:
Takuya Taguchi, Kei Matsumoto, Keita Imamura,
Koichiro Goto, Kazuya Oizumi, Kenji Tanaka, and
and Kazuhiro Aoyama, “Route Search and Evaluation Method Including Charging Plan for Electric Vehicles,” Int. J. Automation Technol., Vol.8, No.5, pp. 698-704, 2014.
Data files:
  1. [1] BP, Statistical Review of World Energy. 2013, [accessed March 3, 2014]
  2. [2] Ministry of the Environment, Automobile Ispectation and Registration Information Association, “Current trends and issue about motor vehicle industry by Motor Vehicle Working Group,” 2012.
  3. [3] Okinawa Prefecture Sightseeindg Department, “Implementation report about Eco island promotion in Okinawa,” [accessed March 3, 2014]
  4. [4] Ministry of Economy, Trade and Industry, “Subsidy for introduction and promotion project of eco-friendly vehicles in fiscal 2013,” [accessed March 3, 2014]
  5. [5] Japan Automobile Federation, JAF News, “An experiment for road survice vehicles with charging devices has started,” 24.htm [accessed March 3, 2014]
  6. [6] Kazuki Maeda, The University of Tokyo, “Evaluation Approach of Electric Vehicle Batteries Based on Actual Driving Data”, unpublished, 2013
  7. [7] B. Goldez, “Shortest-Path Algorithms, A Comparison,” Operations Research, Vol. 24, No.9, pp.1164-1168, 1976
  8. [8] P. E. Hart, B. J. Nilsson, and B. Raphael, “A formal basis for the heuristic determination of minimum cost paths,” IEEE trans. on Systems Science and Cybemetics, Vol.4, No.2, pp. 100-107, 1968.
  9. [9] M. K. Mainali, K. Shimada, S. Mabu, and K. Hirasawa, “Optimal Route Based on Dynamic Programming for Road Networks,” J. of Advanced Computational Intelligence and Intelligent Informatics, Vol.12, No.6, pp. 546-553, 2008.
  10. [10] T. Hasuike, H. Katagiri, H. Tsubaki, H. Tsuda, “Flexible Route Planning for Sightseeing with Fuzzy Random and Fatigue-Dependent Satisfactions,” J. of Advanced Computational Intelligence and Intelligent Informatics, Vol.18, No.2, pp. 190-196, 2014.
  11. [11] A. Artmeier, J. Haselmayr, M. Leucker, and M. Sachenbacher, “The Optimal Routing Problem in the Context of Battery-powered Electric Vehicles,” 2nd Int. Workshop on Constraint Reasoning and Optimization for Computational Sustainability, 2010.
  12. [12] N. Myriam, A. H. Graeme, H. Yvonne, and T. B. phil, “Routing systems to extend the driving range of electric vehicles,” Intelligent Transport Systems, IET, Vol.7, No.3, pp. 327-336, 2013.
  13. [13] Z. Wu, Q. Wang, Y. Zhu, and M. Du, “A new route searching method for EVs considering electric motor efficiency and charging stations,” Intelligent Human-Machine Systems and Cybernetics, Vol.2, pp. 83-86, 2013.
  14. [14] N. Kiyama, Y. Kobayashi, H. Aoshima, and M. Kashiyama, “A Route Search Method for Electric Vehicles in Consideration for Cruising Range and Locations of Charging Stations,” IPSJ SIG Technical Report, Vol.2011-ITS-46, No.1, pp. 1-8, 2011.
  15. [15] K. Imamura, K. Goto, K. Tanaka, and K. Aoyama, “Charging Plan of Electric Vehicle Considering Charging Traffic and Mileage,” 2013. (unpublished)
  16. [16] K. Nishiyama, “Technology Innovation of Large Litium-ion Battery and Application for Automobile Technology,” 1st Int. Automobile Electronics Symposium, pp. 31-49, 2008.

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Mar. 05, 2021