Dynamic routing in traffic networks using AntNet

B Tatomir, R Kroon, LJM Rothkrantz

    Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

    8 Citations (Scopus)

    Abstract

    Road traffic is getting busier and busier each year. Everyone is familiar with traffic congestion on highways and in the city. And everyone will admit that it is a problem that affects us both economically as well as mentally. Furthermore finding your way in an unknown city can be very difficult even with a map. Navigation systems like CARiN can help in such cases. These systems display the route to be followed when the user has set his destination. Most current systems are based on static information. The latest versions are also able to use congestion information to avoid trouble spots. But such information is only available for highways and not in a city. This paper addresses the dynamic routing of traffic in a city. We want to set up a routing system for motor vehicles that guides them through the city using the shortest way in time, taking into account the load on the roads. Furthermore we want the routing system to be distributed, for more robustness and load distribution. Applied in packet switched networks, the Ant-based algorithms have proven to be superior to other distributed routing algorithms. In this paper we will apply a variant of such an algorithm (AntNet), to a traffic network in a city.
    Original languageUndefined/Unknown
    Title of host publicationAnt Colony, Optimization and Swarm Intelligence: 4th International Workshop, ANTS 2004. Proceedings
    EditorsM Dorigo, M Birattari, C Blum
    Place of PublicationBrussels, Belgium
    PublisherSpringer
    Pages424-425
    Number of pages2
    ISBN (Print)3-540-22672-9
    Publication statusPublished - 2004
    EventANTS 2004; Proceedings of the fourth international workshop ant colony optimization and swarm intelligence, Brussels, Belgium - Brussels, Belgium
    Duration: 5 Sept 20048 Sept 2004

    Publication series

    Name
    PublisherSpringer
    NameLecture Notes in Computer Science
    Volume3172
    ISSN (Print)0302-9743

    Conference

    ConferenceANTS 2004; Proceedings of the fourth international workshop ant colony optimization and swarm intelligence, Brussels, Belgium
    Period5/09/048/09/04

    Bibliographical note

    ed. Dorigo, M., Gambardella, LM., Mondada, F., Stutzle, T.

    Keywords

    • Wiskunde en Informatica
    • Techniek
    • technische Wiskunde en Informatica
    • conference contrib. refereed
    • ZX CWTS JFIS < 1.00

    Cite this