A stochastic traffic assignment algorithm based on ant colony optimisation

Authors:
Luca D’Acierno;Bruno Montella;Fortuna De Lucia
Affiliations:
Dept. of Transportation Engineering, ‘Federico II’ University, Naples, Italy;Dept. of Transportation Engineering, ‘Federico II’ University, Naples, Italy;Dept. of Transportation Engineering, ‘Federico II’ University, Naples, Italy
Venue:
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
Year:
2006

Citing 4
Cited 0

A Graph-based Ant system and its convergence

Future Generation Computer Systems
Implicit Enumeration of Hyperpaths in a Logit Model for Transit Networks

Transportation Science
Ant Colony Optimization

Ant Colony Optimization
Ant colony optimization theory: a survey

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a Stochastic User Equilibrium (SUE) algorithm that can be adopted as a model, known as a simulation model, that imitates the behaviour of transportation systems. Indeed, analyses of real dimension networks need simulation algorithms that allow network conditions and performances to be rapidly determined. Hence, we developed an MSA (Method of Successive Averages) algorithm based on the Ant Colony Optimisation paradigm that allows transportation systems to be simulated in less time but with the same accuracy as traditional MSA algorithms. Finally, by means of Blum’s theorem, we stated theoretically the convergence of the proposed ACO-based algorithm.