Multi-objective optimal path selection in electric vehicles

This work proposes a memory-efficient multi-objective optimization algorithm to perform optimal path selection (OPS) in electric vehicles (EVs). The proposed algorithm requires less computational time and executes efficiently on fast-processor-based embedded systems. It is a population-based simulated evolution algorithm that incorporates innovative functions for calculating the goodness of particles and performing the allocation operation. The goodness and allocation operations ensure the exploration of new paths and the preservation of Pareto-optimal solutions. We executed our algorithm on an Intel Celeron processor, which is also used in embedded systems and compared its performance with that of the non-dominated sorting genetic algorithm-II (NSGA-II). Our experiments used real road networks. The comparison shows that on an average, our algorithm found 5.5 % more Pareto-optimal solutions than NSGA-II. Therefore, our proposed algorithm is suitable for performing OPS in EVs.

[1]  Zheng Li,et al.  Electric Vehicles Network with Nomadic Portable Charging Stations , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[2]  Carlos M. Fonseca,et al.  An Improved Dimension-Sweep Algorithm for the Hypervolume Indicator , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[3]  Venkat Venkatasubramanian,et al.  Resilient design of recharging station networks for electric transportation vehicles , 2011, 2011 4th International Symposium on Resilient Control Systems.

[4]  Zbigniew Tarapata,et al.  Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms , 2007, Int. J. Appl. Math. Comput. Sci..

[5]  Mehdi Etezadi-Amoli,et al.  Rapid-Charge Electric-Vehicle Stations , 2010, IEEE Transactions on Power Delivery.

[6]  Ganesh Kumar Venayagamoorthy,et al.  One million plug-in electric vehicles on the road by 2015 , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Joshua D. Knowles,et al.  ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems , 2006, IEEE Transactions on Evolutionary Computation.

[9]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[10]  Sadiq M. Sait,et al.  Multi constrained Route Optimization for Electric Vehicles using SimE , 2011, 2011 International Conference of Soft Computing and Pattern Recognition (SoCPaR).

[11]  Chang Wook Ahn,et al.  A genetic algorithm for shortest path routing problem and the sizing of populations , 2002, IEEE Trans. Evol. Comput..

[12]  Sadiq M. Sait,et al.  Evaluating parallel simulated evolution strategies for VLSI cell placement , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[13]  D. Wolfe,et al.  Nonparametric Statistical Methods. , 1974 .

[14]  Xiao Fan Wang,et al.  Efficient Routing on Large Road Networks Using Hierarchical Communities , 2011, IEEE Transactions on Intelligent Transportation Systems.

[15]  Erik G. Ström,et al.  Vehicular Communications: Ubiquitous Networks for Sustainable Mobility [Point of View] , 2010, Proc. IEEE.

[16]  Sadiq M. Sait,et al.  Iterative computer algorithms with applications in engineering - solving combinatorial optimization problems , 2000 .

[17]  Xiaodong Li,et al.  A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization , 2003, GECCO.

[18]  Yuichi Kobayashi,et al.  A route search method for electric vehicles in consideration of range and locations of charging stations , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[19]  Carl Binding,et al.  Planning electric-drive vehicle charging under constrained grid conditions , 2010, 2010 International Conference on Power System Technology.

[20]  K. Chandra Sekaran,et al.  Improved NSGA-II Based on a Novel Ranking Scheme , 2010, ArXiv.

[21]  L. Lebensztajn,et al.  Non-Dominated Sorting Genetic Algorithm Based on Reinforcement Learning to Optimization of Broad-Band Reflector Antennas Satellite , 2012, IEEE Transactions on Magnetics.

[22]  Li Zhihuan,et al.  Non-dominated sorting genetic algorithm-II for robust multi-objective optimal reactive power dispatch , 2010 .

[23]  P. Alotto,et al.  Multiobjective Electromagnetic Optimization Based on a Nondominated Sorting Genetic Approach With a Chaotic Crossover Operator , 2008, IEEE Transactions on Magnetics.