
title: | Dynamic vehicle routing using an ABC-algorithm |
author(s): | Ronald Kroon and Leon J.M. Rothkrantz |
published in: | October 2003 |
appeared in: |
Heskes, T., Lucas, P., Vuurpijl, L. and Wiegerinck, W. (Eds.) Proceedings of the 15th Belgium-Netherlands conference on Artificial Intelligence (BNAIC 2003), Nijmegen, The Netherlands. |
pages: | 211-218 |
PDF (155 KB) |

Abstract
In the past years the application of agent algorithms based on the natural behaviour of ants have shown to be successful in routing data through communication networks. Using the trail-laying abilities of ants the mobile agents are able to create well performing routing tables. In this paper an Ant Based Control algorithm is applied to the routing of road traffic trough a city. The algorithm is tested in a simulation environment that makes it possible to show the effect in different cities and circumstances. The agents do not move through a real city, but use a model of a city map. This model is supplemented with actual data from the traffic in the city. This enables the agents to divert traffic from congested routes, which improves travelling-times.