Electric vehicle modelling and energy‐efficient routing using particle swarm optimisation
Open Access
- 1 March 2016
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Intelligent Transport Systems
- Vol. 10 (2) , 65-72
Abstract
Vehicle routing is traditionally based on Dijkstra or Dijkstra‐like algorithms. These algorithms worked well for fossil fuel vehicles. The increase in pollution levels, government regulations, and pressure from environmental groups have caused an increase in electric vehicles (EVs) production and use. EVs are capable of regenerating energy which creates negative weights in search graphs that traditional algorithms are incapable of handling without some modifications. This study presents a model that characterises the energy consumption of an electric vehicle. Most passive and active factors are presented and applied in the formulation. The presented model is verified against 306 kilometres of driven data and proved to have 1.3% absolute error difference between the real vehicle's consumed energy versus the predicted energy consumption as generated by the model. The model is then used with a particle swarm optimisation algorithm to solve the single constraint optimisation problem of finding the most energy efficient route between 2 points on a map. Simulation and real‐world test results demonstrate savings in the energy consumption of the electric vehicle. Results showed more than 9.2% reductions in the energy consumption of the electric vehicle when driven on the developed algorithms’ suggested routes rather than the ones generated by Google Maps and MapQuest.Keywords
This publication has 26 references indexed in Scilit:
- Energy-optimal routes for electric vehicles2013
- Optimal Cycle Program of Traffic Lights With Particle Swarm OptimizationIEEE Transactions on Evolutionary Computation, 2013
- A Self-Learning Particle Swarm Optimizer for Global Optimization ProblemsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2011
- Multi-constrained route optimization for Electric Vehicles (EVs) using Particle Swarm Optimization (PSO)2011
- Particle Swarm Optimization in Wireless-Sensor Networks: A Brief SurveyIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2010
- The Shortest Path Problem Revisited: Optimal Routing for Electric Vehicles2010
- Robust control for regenerative braking of battery electric vehicleIET Control Theory & Applications, 2008
- Shortening the Path to Energy Independence: A Policy Agenda to Commercialize Battery–Electric VehiclesThe Electricity Journal, 2008
- Research on control for regenerative braking of electric vehicle2006
- An Adaptive Multimodal Biometric Management AlgorithmIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2005