Eco-routing: An Ant Colony based Approach

Ahmed Elbery, Hesham Rakha, Mustafa Y. ElNainay, Wassim Drira, Fethi Filali

Abstract

Global warming, environmental pollution, and fuel shortage are currently major worldwide challenges. Eco-routing is one of several tools that attempt to address this challenge by minimizing network-wide vehicle fuel consumption and emission levels. Eco-routing systems select the most environmentally friendly route. The subpopulation feedback eco-routing (SPF-ECO) algorithm that is implemented in the INTEGRATION software can produce a reduction in fuel consumption levels by approximately 17%. However, in some cases, due to delayed updates or the lack for updates, its performance degrades. In this paper, we propose the ant colony based eco-routing technique (ACO-ECO), which is a novel feedback eco-routing and cost updating algorithm to overcome these shortcomings. In the ACO-ECO algorithm, real-time performance measures on various roadway links are shared. Vehicles build their minimum path routes using the latest real-time information to minimize their fuel consumption and emission levels. ACO-ECO is also able to capture randomness in route selection, pheromone updating, and pheromone evaporation. The results show that the ACO-ECO algorithm and SPF-ECO have similar performances in normal cases. However, in the case of link blocking, the ACO-ECO algorithm reduces the network-wide fuel consumption and CO2 emission levels in the range of 2.3% to 6.0%. It also reduces the average trip time by approximately 3.6% to 14.0%.

References

  1. Ahn, K. and H. Rakha (2007). Field evaluation of energy and environmental impacts of driver route choice decisions. Intelligent Transportation Systems Conference, 2007. ITSC 2007. IEEE, IEEE.
  2. Ahn, K. and H. Rakha (2008). "The effects of route choice decisions on vehicle energy consumption and emissions." Transportation Research Part D: Transport and Environment 13(3): 151-167.
  3. ARB, C. A. R. B. (2007). " User's Guide to EMFAC, Calculating emission inventories for vehicles in California.".
  4. Barth, M., An, F., Younglove, T., Scora, G., Levine, C., Ross, M., and Wenzel, T. (2000). "Comprehensive modal emission model (CMEM) version 2.0 user's guide. Riverside, Calif.".
  5. Barth, M., et al. (2007). Environmentally-Friendly Navigation. Intelligent Transportation Systems Conference, 2007. ITSC 2007. IEEE.
  6. Blum, C. (2005). "Ant colony optimization: Introduction and recent trends." Physics of Life reviews 2(4): 353- 373.
  7. Blum, C. and X. Li (2008). Swarm intelligence in optimization, Springer.
  8. Boriboonsomsin, K., et al. (2012). "Eco-Routing Navigation System Based on Multisource Historical and Real-Time Traffic Information." Intelligent Transportation Systems, IEEE Transactions on 13(4): 1694-1704.
  9. Brzezinski, D. J., Enns, P, and Hart, C. (1999). "Facilityspecific speed correction factors. MOBILE6 Stakeholder Review Document." U.S. Environmental Protection Agency (EPA).
  10. Dorigo, M. and M. Birattari (2010). Ant Colony Optimization. Encyclopedia of Machine Learning. C. Sammut and G. Webb, Springer US: 36-39.
  11. Ericsson, E., et al. (2006). "Optimizing route choice for lowest fuel consumption - Potential effects of a new driver support tool." Transportation Research Part C: Emerging Technologies 14(6): 369-383.
  12. Rakha, H. ( Last Access Feb. 2016). INTEGRATION Rel. 2.40 for Windows - User's Guide, Volume I: Fundamental Model Features. https://sites.google.com /a/vt.edu/hrakha/.
  13. Rakha, H., et al. (2004). Emission model development using in-vehicle on-road emission measurements. Annual Meeting of the Transportation Research Board, Washington, DC.
  14. Rakha, H., et al. (2012). "INTEGRATION Framework for Modeling Eco-routing Strategies: Logic and Preliminary Results." International Journal of Transportation Science and Technology 1(3): 259-274.
  15. U.S. Environ Protection Agency (2006). Inventory of U.S. greenhouse gas emissions and sinks. 1990-2006, Washington, DC, .
  16. U.S. Dept. Energy (2008). Annual Energy Outlook 2008, With Projection to 2030,. Energy Inf. Admin., Washington, DC, Rep. DOE/EIA-0383(2008),.
Download


Paper Citation


in Harvard Style

Elbery A., Rakha H., ElNainay M., Drira W. and Filali F. (2016). Eco-routing: An Ant Colony based Approach . In Proceedings of the International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-185-4, pages 31-38. DOI: 10.5220/0005778900310038


in Bibtex Style

@conference{vehits16,
author={Ahmed Elbery and Hesham Rakha and Mustafa Y. ElNainay and Wassim Drira and Fethi Filali},
title={Eco-routing: An Ant Colony based Approach},
booktitle={Proceedings of the International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2016},
pages={31-38},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005778900310038},
isbn={978-989-758-185-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Eco-routing: An Ant Colony based Approach
SN - 978-989-758-185-4
AU - Elbery A.
AU - Rakha H.
AU - ElNainay M.
AU - Drira W.
AU - Filali F.
PY - 2016
SP - 31
EP - 38
DO - 10.5220/0005778900310038