This content is not included in your SAE MOBILUS subscription, or you are not logged in.

Electric Vehicles Energy Efficient Routing Using Ant Colony Optimization

Journal Article
2017-01-9075
ISSN: 2167-4191
Published April 11, 2017 by SAE International in United States
Electric Vehicles Energy Efficient Routing Using Ant Colony Optimization
Sector:
Citation: Abousleiman, R., Rawashdeh, O., and Boimer, R., "Electric Vehicles Energy Efficient Routing Using Ant Colony Optimization," SAE Int. J. Alt. Power. 6(1):1-14, 2017, https://doi.org/10.4271/2017-01-9075.
Language: English

References

  1. Press Release BOLT EV OFFERS 238 MILES OF RANGE Chevrolet Customer Experience Detroit, Michigan 09 13 2016
  2. Adhikari S. , Halgamuge S. , and Watson H.C. An online power-balancing strategy for a parallel hybrid electric vehicle assisted by an integrated starter generator Vehicular Technology, IEEE Transactions on 59.6 2010 2689 2699
  3. Fontaine P. Shortening the Path to Energy Independence: A Policy Agenda to Commercialize Battery-Electric Vehicles The Electricity Journal 21 6 July 2008 22 42 1040-6190 10.1016/j.tej.2008.07.006
  4. Touati-Moungla N. and Jost V. Combinatorial optimization for electric vehicles management International Conference on Renewable Energies and Power Quality (ICREPQ 11) April 2011 Las Palmas de Gran Canaria Spain
  5. Sedgewick R. and Wayne K. Algorithms 2011 Pearson Education, Inc
  6. 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
  7. 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 10.4271/2013-01-1546
  8. Smith , K. , Earleywine , M. , Wood , E. , Neubauer , J. et al. Comparison of Plug-In Hybrid Electric Vehicle Battery Life Across Geographies and Drive Cycles SAE Technical Paper 2012-01-0666 2012 10.4271/2012-01-0666
  9. Green , Ross M. Vehicle cooling system U.S. Patent No. 5,531,285 2 Jul. 1996
  10. Sweeting W. , Hutchinson A. , and Savage S. Factors affecting electric vehicle energy consumption International Journal of Sustainable Engineering 4.3 2011 192 201
  11. Johnson D.B. Efficient Algorithms for Shortest Paths in Sparse Networks Journal of the ACM (JACM) 24.1 1977 1 13
  12. Delling D. et al. Engineering route planning algorithms Algorithmics of large and complex networks Springer Berlin Heidelberg 2009 117 139
  13. Kermani S. et al. PHIL implementation of energy management optimization for a parallel HEV on a predefined route Vehicular Technology, IEEE Transactions on 60.3 2011 782 792
  14. 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 10.4271/2013-01-0337
  15. Abousleiman , R. and Rawashdeh , O. Energy Efficient Routing for Electric Vehicles using Particle Swarm Optimization SAE Technical Paper 2014-01-1815 2014 10.4271/2014-01-1815
  16. Abousleiman R. and Rawashdeh O. Tabu search based solution to the electric vehicle energy efficient routing problem Transportation Electrification Conference and Expo (ITEC), 2014 IEEE Dearborn, MI 2014 1 6
  17. Artmeier A. , Haselmayr J. , Leucker M. and Sachenbacher M. The optimal routing problem in the context of battery-powered electric vehicles Workshop: CROCS at CPAIOR-10, Second International Workshop on Constraint Reasoning and Optimization for Computational Sustainability Bologna, Italy 2010
  18. Artmeier A. , Haselmayr J. , Leucker M. , and Sachenbacher M. The shortest path problem revisited: Optimal routing for electric vehicles 33rd Annual German Conference on Artificial Intelligence (KI-2010)
  19. Eisner J. , Funke S. , and Storandt S. Optimal Route Planning for Electric Vehicles in Large Networks AAAI 2011
  20. Sweda T. and Klabjan D. Finding minimum-cost paths for electric vehicles Electric Vehicle Conference (IEVC), 2012 IEEE International 1 4 4-8 March 2012
  21. Salehinejad H. , Pouladi F. , and Talebi S. A New Route Selection System: Multiparameter Ant Algorithm Based Vehicle Navigation Approach Computational Intelligence for Modeling Control & Automation, 2008 International Conference on 1089 1094 10-12 Dec. 2008
  22. Stützle T. and Hoos H. The MAX-MIN Ant System and local search for the traveling salesman problem Proc. 1997 IEEE International Conference on Evolutionary Computation (ICEC'97) Piscataway, NJ 309 314 1997
  23. Geng-Sheng W. and Yun-Xin Y. An Improved Ant Colony Algorithm for VRP Problem Intelligent Information Technology and Security Informatics (IITSI), 2010 Third International Symposium on 129 133 2-4 April 2010
  24. Reimann M. , Doerner K. , and Hartl R. D-ants: Savings based ants divide and conquer the vehicle routing problem Computers & Operations Research 31 4 563 591 2004
  25. Rizzoli A. , Montemanni R. , Lucibello E. , and Gambardella L. Ant colony optimization for real-world vehicle routing problems. From theory to applications Swarm Intell. 1 2 135 151 2007
  26. Montemanni R. , Gambardella L.M. , Rizzoli A. , and Donati A. Ant colony system for a dynamic vehicle routing problem Journal of Combinatorial Optimization 10 327 343 2005
  27. Reimann M. , Doerner K. , and Hartl R. D-ants: Savings based ants divide and conquer the vehicle routing problem Computers & Operations Research 31 4 563 591 2004
  28. Reimann M. , Stummer M. , and Doerner K. A saving based ant system for the vehicle routing problem Langdon W.B. , Cant´u-Paz E. , Mathias K. , Roy R. , Davis D. , Poli R. , Balakrishnan K. , Honavar V. , Rudolph G. , Wegener J. , Bull L. , Potter M.A. , Schultz A.C. , Miller J.F. , Burke E. , and Jonoska N. Proceedings of the Genetic and Evolutionary Computation Conference 1317 1325 San Francisco, CA, USA 2002 Morgan Kaufmann Publishers
  29. Donati A. , Montemanni R. , Casagrande N. , Rizzoli A. , and Gambardella L. Time dependent vehicle routing problem with a multi ant colony system European Journal of Operational Research 185 3 1174 1191 2008
  30. Bullnheimer B. , Hartl R. , and Strauss C. Applying the ant system to the vehicle routing problem Meta-heuristics: Advances and trends in local search paradigms for optimization 109 120 1999
  31. Chen C. , and Ting C. An improved ant colony system algorithm for the vehicle routing problem Journal of the Chinese institute of industrial engineers 23 2 115 126 2006
  32. Rongwen Z. and Shaomei Z. The application of the improved hybrid Ant Colony Algorithm in Vehicle Routing optimization problem Future Computer and Communication (ICFCC), 2010 2nd International Conference on 1 V1-644 V1-648 21-24 May 2010
  33. Ehsani M. , Gao Y. , and Emadi A. Modern Electric, Hybrid Electric, and Fuel Cell Vehicles 2010 CRC Press
  34. Gao , Y. and Ehsani , M. Electronic Braking System of EV And HEV---Integration of Regenerative Braking, Automatic Braking Force Control and ABS SAE Technical Paper 2001-01-2478 2001 10.4271/2001-01-2478
  35. Yoong M. , Gan Y. , Gan G. , Leong C. , Phuan Z. , Cheah B. , and Chew K. Studies of regenerative braking in electric vehicle Sustainable Utilization and Development in Engineering and Technology (STUDENT), 2010 IEEE Conference on 40 45 20-21 Nov. 2010
  36. Binggang C. , Chuanwei Z. , and Zhifeng B. Trend of Development of Technology for Electric Vehicles Journal of Xi'an Jiaotong University 2004
  37. Cao B. Research on Control for Regenerative Braking of Electric Vehicle IEEE 92 97 2005
  38. Hellgren J. and Jonasson E. Maximisation of brake energy regeneration in a hybrid electric parallel car International Journal of Electric and Hybrid Vehicles 1.1 2007 95 121
  39. Dorigo M. Optimization, Learning and Natural Algorithms PhD thesis Politecnico di Milano, Italy 1992
  40. Maniezzo V. , Gambardella L. , and Luigi F. De Ant Colony Optimization New Optimization Techniques in Engineering Onwubolu G.C. and Babu B.V. Springer-Verlag 2004 101 117
  41. Dorigo M. , Birattari M. , and Stutzle T. Ant colony optimization Computational Intelligence Magazine, IEEE 1 4 28 39 Nov. 2006
  42. Deneubourg J. , Aron S. , Goss S. , and Pasteels J. The self-organizing exploratory pattern of the Argentine ant Journal of Insect Behavior 3 159 1990
  43. Goss S. , Aron S. , Denebourg J. , and Pasteels J. Self-organized shortcuts in the Argentine ant Naturwissenschaften 76.12 1989 579 581
  44. Pasteels J. , Deneubourg J. , and Goss S. Self-organization mechanisms in ant societies (i): Trail recruitment to newly discovered food sources Experientia Supplementum 54 155 1987
  45. Yang X. Engineering Optimization: An Introduction with Metaheuristic Applications Wiley 2010
  46. Dorigo M. , Maniezzo V. , and Colorni A. Ant System: Optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and Cybernetics-Part B 26 1 29 41 1996
  47. Gutjahr W. A graph-based ant system and its convergence Future Generation Computer Systems 16.8 2000 873 888
  48. Stutzle T. and Dorigo M. A short convergence proof for a class of ant colony optimization algorithms Evolutionary Computation, IEEE Transactions on 6 4 358 365 Aug 2002
  49. Gutjahr W. ACO algorithms with guaranteed convergence to the optimal solution Information Processing Letters 82.3 2002 145 153
  50. COLONY , ANT Guest editorial special section on ant colony optimization IEEE Transactions on Evolutionary Computation 6.4 2002 317
  51. Dorigo M. and Gambardella L. Ant Colony System: A cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 53 66 1997
  52. Stützle T. and Hoos H. MAX-MIN Ant System Future Generation Computer Systems 16 8 889 914 2000

Cited By