Multi constrained Route Optimization for Electric Vehicles using SimE

Abstract

Route Optimization (RO) is an important feature of Electric Vehicles (EVs) navigation system. This work performs the RO for EVs using the Multi Constrained Optimal Path (MCOP) problem. The proposed MCOP problem aims to minimize the length of the path and meets constraints on travelling time, time delay due to traffic signals, recharging time and recharging cost. The optimization is performed through a design of Simulated Evolution (SimE) which has innovative goodness, allocation and mutation operations for the route optimization problem. The simulations show that the proposed algorithm has performance almost equal to or better than the Genetic Algorithm (GA) and it requires 0.5N (N is the population size and N ≥ 2 and generally N = 20) times lesser memory than the GA.