This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
An Application of Ant Colony Optimization to Energy Efficient Routing for Electric Vehicles
Technical Paper
2013-01-0337
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
With the increased market share of electric vehicles, the demand for energy-efficient routing algorithms specifically optimized for electric vehicles has increased. Traditional routing algorithms are focused on optimizing the shortest distance or the shortest time in finding a path from point A to point B. These traditional methods have been working well for fossil fueled vehicles. Electric vehicles, on the other hand, require different route optimization techniques. Negative edge costs, battery power limits, battery capacity limits, and vehicle parameters that are only available at query time, make the task of electric vehicle routing a challenging problem. In this paper, we present an ant colony based, energy-efficient routing algorithm that is optimized and designed for electric vehicles. Simulation results show improvements in the energy consumption of electric vehicles when applied to a start-to-destination routing problem.
Recommended Content
Topic
Citation
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, https://doi.org/10.4271/2013-01-0337.Also In
References
- Fontaine Peter J. 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
- Sedgewick R. and Wayne K. Algorithms 2011 Pearson Education, Inc
- Sachenbacher M. , Leucker M. , Artmeier A. , and Haselmayr J. Efficient energy-optimal routing for electric vehicles Twenty-Fifth AAAI Conference on Artificial Intelligence 2011
- 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)
- Dorigo M. Optimization, Learning and Natural Algorithms PhD Thesis Politecnico di Milano Italy 1992
- Maniezzo V. , Gambardella L.M. , and De Luigi F. Ant Colony Optimization New Optimization Techniques in Engineering Onwubolu G.C. and Babu B.V. Springer-Verlag 2004 101 117
- Dorigo , M. ; Birattari , M. ; Stutzle , T. Ant colony optimization Computational Intelligence Magazine, IEEE 1 4 28 39 Nov. 2006 10.1109/MCI.2006.329691
- Deneubourg J.-L. , Aron S. , Goss S. , and Pasteels J.-M. The self-organizing exploratory pattern of the Argentine ant Journal of Insect Behavior 3 159 1990
- Dorigo M. , Maniezzo V. , and Colorni A. Positive feedback as a search strategy 1991 Politecnico di Milano
- 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
- Dorigo M. and Gambardella L.M. Ant Colony System: A cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 53 66 1997
- Stützle T. and Hoos H.H. MAX - MIN Ant System Future Generation Computer Systems 16 8 889 914 2000
- Stützle T. and Hoos H.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
- Gambardella L.M. , Taillard E.D. , and Agazzi G. MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows New Ideas in Optimization Corne D. et al. McGraw Hill London, UK 63 76 1999
- Reimann M. , Doerner K. , and Hartl R.F. D-ants: Savings based ants divide and conquer the vehicle routing problem Computers & Operations Research 31 4 563 591 2004
- Rizzoli , A.E. , Montemanni , R. , Lucibello , E. , Gambardella , L.M. Ant colony optimization for real-world vehicle routing problems. From theory to applications Swarm Intell. 1 2 135 151 2007
- Montemanni R. , Gambardella L.M. , Rizzoli A.E. , and Donati A.V. Ant colony system for a dynamic vehicle routing problem Journal of Combinatorial Optimization 10 327 343 2005
- Reimann M. , Doerner K. , and Hartl R.F. D-ants: Savings based ants divide and conquer the vehicle routing problem Computers & Operations Research 31 4 563 591 2004
- Sweda , T.M. ; Klabjan , D. Finding minimum-cost paths for electric vehicles Electric Vehicle Conference (IEVC), 2012 IEEE International 1 4 4 8 March 2012 10.1109/IEVC.2012.6183286
- Sachenbacher M. , Leucker M. , Artmeier A. , and Haselmayr J. Efficient energy-optimal routing for electric vehicles Proc. 25th Assoc. Advancement Artificial Intell. Conf. San Francisco, CA 2011
- 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 1089 1094 10 12 Dec. 2008 10.1109/CIMCA.2008.102
- Ehsani M. , Gao Y. , and Emadi A. Modern Electric, Hybrid Electric, and Fuel Cell Vehicles 2010 CRC Press