MADARP: A distributed agent-based system for on-line DARP


Abstract:

The present work describes the design of a distributed agent system devoted to the Dial-a-Ride Problem. This routing and scheduling problem consists in finding a set of routes and schedules for each vehicle that satisfies a set of trip requests comming from users. The agent system distributes an improved insertion heuristic for the scheduling of passengers' trip requests over a fleet of vehicles. Agents make use of the contract-net protocol as base coordination mechanism for the planning and scheduling of passenger trips. © Springer-Verlag Berlin Heidelberg 2007.

Año de publicación:

2007

Keywords:

    Fuente:

    scopusscopus

    Tipo de documento:

    Conference Object

    Estado:

    Acceso restringido

    Áreas de conocimiento:

    • Inteligencia artificial
    • Algoritmo

    Áreas temáticas:

    • Ciencias de la computación