A new ant colony routing approach with a trade-off between system and user optimum


Reference:
Z. Cong, B. De Schutter, and R. Babuska, "A new ant colony routing approach with a trade-off between system and user optimum," Proceedings of the 14th International IEEE Conference on Intelligent Transportation Systems (ITSC 2011), Washington, DC, pp. 1369-1374, Oct. 2011.

Abstract:
Dynamic traffic routing (DTR) refers to the process of (re)directing traffic at junctions in a traffic network corresponding to the evolving traffic conditions as time progresses. This paper considers the DTR problem for a traffic network defined as a directed graph, and deals with the mathematical aspects of the resulting optimization problem from the viewpoint of network flow theory. Traffic networks may have thousands of links and nodes, resulting in a sizable and computationally complex nonlinear, non-convex DTR optimization problem. To solve this problem Ant Colony Optimization (ACO) is chosen as the optimization method in this paper because of its powerful optimization heuristic for combinatorial optimization problems. However, the standard ACO algorithm is not capable of solving the routing optimization problem aimed at the system optimum, and therefore a new ACO algorithm is developed to achieve the goal of finding the optimal distribution of traffic flows in the network.


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


Bibtex entry:

@inproceedings{ConDeS:11-031,
        author={Z. Cong and B. {D}e Schutter and R. Babu{\v{s}}ka},
        title={A new ant colony routing approach with a trade-off between system and user optimum},
        booktitle={Proceedings of the 14th International IEEE Conference on Intelligent Transportation Systems (ITSC 2011)},
        address={Washington, DC},
        pages={1369--1374},
        month=oct,
        year={2011}
        }



Go to the publications overview page.


This page is maintained by Bart De Schutter. Last update: December 15, 2015.