Finding minimum-cost paths for electric vehicles

Timothy M. Sweda*, Diego Klabjan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

58 Scopus citations


Modern route-guidance software for conventional gasoline-powered vehicles does not consider refueling since gasoline stations are ubiquitous and convenient in terms of both accessibility and use. The same technology is insufficient for electric vehicles (EVs), however, as charging stations are much more scarce and a suggested route may be infeasible given an EV's initial charge level. Recharging decisions may also have significant impacts on the total travel time and longevity of the battery, which can be costly to replace, so they must be considered when planning EV routes. In this paper, the problem of finding a minimum-cost path for an EV when the vehicle must recharge along the way is modeled as a dynamic program. It is proven that the optimal control and state space are discrete under mild assumptions, and two different solution methods are presented.

Original languageEnglish (US)
Title of host publication2012 IEEE International Electric Vehicle Conference, IEVC 2012
StatePublished - May 15 2012
Event2012 IEEE International Electric Vehicle Conference, IEVC 2012 - Greenville, SC, United States
Duration: Mar 4 2012Mar 8 2012


Other2012 IEEE International Electric Vehicle Conference, IEVC 2012
CountryUnited States
CityGreenville, SC

ASJC Scopus subject areas

  • Automotive Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Finding minimum-cost paths for electric vehicles'. Together they form a unique fingerprint.

Cite this