Dynamic routing with ant system and memory-based decision-making process

Sina Abolhoseini () and Ali Asghar Alesheikh
Additional contact information
Sina Abolhoseini: K. N. Toosi University of Technology
Ali Asghar Alesheikh: K. N. Toosi University of Technology

Environment Systems and Decisions, 2021, vol. 41, issue 2, 198-211

Abstract: Abstract Dynamic routing is an essential tool for today’s cities. Dynamic routing problems can be solved by modelling them as dynamic optimization problems (DOPs). DOPs can be solved using Swarm Intelligence and specially ant colony optimization (ACO) algorithms. Although different versions of ACO have already been presented for DOPs, there are still limitations in preventing stagnation and premature convergence and increasing convergence rate. To address these issues, we present an in-memory pheromone trail and an algorithm based on it (named AS-gamma) in the framework of ACO. In-memory pheromone trail is effectively increasing diversity after a change in an environment. Results of experimenting AS-gamma in three scenarios on a real-world transportation network with different simulated traffic conditions demonstrated the effectiveness of the presented in-memory pheromone trail method. The advantages of AS-gamma over three existing DOP algorithms have been illustrated in terms of solutions quality. Offline performance and accuracy measures indicate that AS-gamma faces less stagnation, premature convergence and it is suitable for crowded environments.

Keywords: Dynamic optimization problem; Ant colony optimization; Routing; Memory-based decision-making (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10669-020-09788-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:envsyd:v:41:y:2021:i:2:d:10.1007_s10669-020-09788-7

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10669

DOI: 10.1007/s10669-020-09788-7

Access Statistics for this article

More articles in Environment Systems and Decisions from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().