Ant colony optimization for traffic dispersion routing

Reference:
D. Alves, J. van Ast, Z. Cong, B. De Schutter, and R. Babuska, "Ant colony optimization for traffic dispersion routing," Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems (ITSC 2010), Madeira Island, Portugal, pp. 683-688, Sept. 2010.

Abstract:
Ant Colony Optimization (ACO) has proven to be a very powerful optimization heuristic for combinatorial optimization problems. This paper introduces a new type of ACO algorithm that will be used for routing along multiple routes in a network as opposed to optimizing a single route. Contrary to traditional routing algorithms, the Ant Dispersion Routing (ADR) algorithm has the objective of determining recommended routes for every driver in the network, in order to increase network efficiency. We present the framework for the new ADR algorithm, as well as the design of a new cost function that translates the motivations and objectives of the algorithm. The proposed approach is illustrated with a small simulation-based case study for the Singapore Expressway Network.

Downloads:

Corresponding technical report: pdf file (196 KB)
Note: More information on the pdf file format mentioned above can be found here.

Bibtex entry:

@inproceedings{Alvvan:10-043,
        author={D. Alves and J. van Ast and Z. Cong and B. {D}e Schutter and R. Babu{\v{s}}ka},
        title={Ant colony optimization for traffic dispersion routing},
        booktitle={Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems (ITSC 2010)},
        address={Madeira Island, Portugal},
        pages={683--688},
        month=sep,
        year={2010}
        }

Go to the publications overview page.

This page is maintained by Bart De Schutter. Last update: March 21, 2022.