Dynamic vehicle routing using an ABC-algorithm

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.

 
blue line
University logo