This content is not included in your SAE MOBILUS subscription, or you are not logged in.
Energy Efficient Routing for Electric Vehicles using Particle Swarm Optimization
ISSN: 0148-7191, e-ISSN: 2688-3627
Published April 01, 2014 by SAE International in United States
Annotation ability available
Growing concerns about the environment, energy dependency, and unstable fuel prices have increased the market share of electric vehicles. This has led to an increased demand for energy efficient routing algorithms that are optimized for electric vehicles. Traditional routing algorithms are focused on finding the shortest distance or the least time route between two points. These approaches have been working well for fossil fueled vehicles. Electric vehicles, on the other hand, require different route optimization techniques. Negative edge costs, battery power and capacity limits, as well as vehicle parameters that are only available at query time, make the task of electric vehicle routing a challenging problem. In this paper, we present a simulated solution to the energy efficient routing for electric vehicles using Particle Swarm Optimization. Simulation results show improvements in the energy consumption of the electric vehicle when applied to a start-to-destination routing problem.
|Technical Paper||Energy Efficiency of Series Hybrid Electric Vehicles|
|Technical Paper||The ELVA Project's EV Design Support Tool|
|Technical Paper||An Integrated Experimental and Numerical Methodology for Plug-In Hybrid Electric Vehicle 0D Modelling|
CitationAbousleiman, R. and Rawashdeh, O., "Energy Efficient Routing for Electric Vehicles using Particle Swarm Optimization," SAE Technical Paper 2014-01-1815, 2014, https://doi.org/10.4271/2014-01-1815.
- Sachenbacher M., Leucker M., Artmeier A., and Haselmayr J.. “Efficient energy-optimal routing for electric vehicles,” In Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011.
- Abousleiman, R., Al-Refai, A., and Rawashdeh, O., “Charge Capacity Versus Charge Time in CC-CV and Pulse Charging of Li-Ion Batteries,” SAE Technical Paper 2013-01-1546, 2013, doi:10.4271/2013-01-1546.
- Kennedy James, and Eberhart Russell. “Particle swarm optimization.” Neural Networks, 1995. Proceedings, IEEE International Conference on. Vol. 4. IEEE, 1995.
- Shi, Yuhui. “Particle swarm optimization: developments, applications and resources.” Evolutionary Computation, 2001. Proceedings of the 2001 Congress on. Vol. 1. IEEE, 2001.
- Wang Zhengchu; Zhou Muxun; Li Jun; Fan Jian;, “Research in capacitated vehicle routing problem based on modified hybrid particle swarm optimization,” Intelligent Computing and Intelligent Systems, 2009.
- Khouadjia, M.R.; Jourdan, L.; Talbi, E.;, “Adaptive particle swarm for solving the Dynamic Vehicle Routing Problem,” Computer Systems and Applications (AICCSA), 2010 IEEE/ACS International Conference on, vol., no., pp.1-8, 16-19 May 2010.
- Ye Anxin, “Study of the vehicle routing problem with time windows based on improved particle swarm optimization algorithm,” Computer Science and Service System (CSSS), 2011 International Conference on, vol., no., pp.4053-4057, 27-29 June 2011.
- Wu Bin; Wang Wanliang; Zhao Yanwei; Xu Xinli; Yang Fengyu, “A Novel Real Number Encoding Method of Particle Swarm Optimization for Vehicle Routing Problem,” Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on, vol.1, no., pp.3271-3275, 0-0 0.
- Akhand, M.A.H.; Akter, S.; Sazzadur Rahman, S.; Hafizur Rahman, M.M.;, “Particle Swarm Optimization with partial search to solve Traveling Salesman Problem,” Computer and Communication Engineering (ICCCE), 2012 International Conference on, vol., no., pp.118-121, 3-5 July 2012.
- Lin Dongmei; Qiu Shenshan; Wang Dong, “Particle swarm optimization based on neighborhood encoding for traveling salesman problem,” Systems, Man and Cybernetics, 2008. SMC 2008. IEEE International Conference on, vol., no., pp.1276-1279, 12-15 Oct. 2008.
- Gong Yue-Jiao; Zhang Jun; Liu Ou; Huang Rui-Zhang; Chung, H.S.-H.; Shi Yu-Hui;, “Optimizing the Vehicle Routing Problem With Time Windows: A Discrete Particle Swarm Optimization Approach,” Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol.42, no.2, pp.254-267, March 2012.
- Shakouri G. H.; Shojaee, K.; Zahedi, H.; “An effective particle swarm optimization algorithm embedded in a to solve the traveling salesman problem,” Control and Decision Conference, 2009. CCDC '09. Chinese, vol., no., pp.5545-5550, 17-19 June 2009.
- Song Weitang; Zhang ShuMei; “A novel adaptive particle swarm optimization to solve traveling salesman problem,” Computing, Communication, Control, and Management, 2009. CCCM 2009. ISECS International Colloquium on, vol.2, no., pp.459-462, 8-9 Aug. 2009.
- Abousleiman, R. and Rawashdeh, O., “An Application of Ant Colony Optimization to Energy Efficient Routing for Electric Vehicles,” SAE Technical Paper 2013-01-0337, 2013, doi:10.4271/2013-01-0337.
- Abousleiman, R. and Rawashdeh, O., “Energy Efficient Routing for Electric Vehicles using Ant Colony Optimization” Under Review, IEEE Transactions of Vehicular Technology.
- Sweda, T.M.; Klabjan, D.; “Finding minimum-cost paths for electric vehicles,” Electric Vehicle Conference (IEVC), 2012 IEEE International, vol., no., pp.1-4, 4-8 March 2012.
- Salehinejad, H.; Pouladi, F.; Talebi, S.; “A New Route Selection System: Multiparameter Ant Algorithm Based Vehicle Navigation Approach,” Computational Intelligence for Modeling Control & Automation, 2008 International Conference on, vol., no., pp.1089-1094, 10-12 Dec. 2008.
- Siddiqi, Umair Farooq, Shiraishi Yoichi, and Sait Sadiq M.. “Multi-constrained route optimization for electric vehicles (EVs) using particle swarm optimization (PSO).” Intelligent Systems Design and Applications (ISDA), 2011 11th International Conference on. IEEE, 2011.
- Ehsani M., Gao Y., and Emadi A., Modern Electric, Hybrid Electric, and Fuel Cell Vehicles, 2010:CRC Press.
- Andrews, Tyler. “Computation Time Comparison between Matlab and C++ Using Launch Windows.” (2012).