Back to search

University of Waterloo

Optimal Routing in Battery-Powered Vehicles

Abstract

dc:description.abstract

The increased interest in reducing greenhouse gas emissions has motivated renewed interest in electric vehicles technology as an alternative to current fossil-fuel based transportation equipment. Electric vehicles (EVs) are envisioned as a promising viable technology because of their friendly impact on the environment and higher efficiency over conventional vehicles that rely on fossil fuel. However, the EVs’ limited battery capacity, resulting in limited cruising range and long recharging time, hinders the widespread adoption of EVs. An essential requirement of EV motors is the ability to operate with minimum energy consumption in order to provide at least the same driving range as their Internal Combustion Engine (ICE) counterparts. Energy-optimal routing, which aims to find the least energy consuming routes, under battery constraints has been recognized as a viable approach to prolonging the cruising range of the EV battery. This thesis addresses the problem of optimal routing for EVs and proposes a solution to overcome the difficulties of optimal energy/time routing under battery constraints. A multi-criteria path-finding technique is proposed. The proposed technique functions in two modes and solves the problem of optimal energy/time routing in EVs with worst time complexity of . First, an energy mode to solve the problem of energy-optimal routing under battery constraints is introduced. This mode computes the most energy-efficient route from a source to a destination, thus extending the limited cruising range of a battery. Second, a time mode to solve the problem of optimal travel time routing under battery constraints, by computing the most efficient travel-time route from a source to a destination, is proposed. An EV can operate under these two modes to strike a balance between power consumption and travel time so as to satisfy user constraints and needs. In addition, a technique to reduce the effects of range anxiety on the vehicle operator is proposed. This technique computes a robust estimate of driving range. Furthermore, the technique analyzes an EV’s battery capacity required by the vehicle in order to reach a charging station. The thesis reports experimental work conducted to test and validate the proposed techniques under various driving conditions.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2013

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Faraj, Mahmoud S

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/7309

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Faraj, Mahmoud S. Optimal Routing in Battery-Powered Vehicles. University of Waterloo, 2013. http://hdl.handle.net/10012/7309