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:

Tipo de documento:
Conference Object
Estado:
Acceso restringido
Áreas de conocimiento:
- Inteligencia artificial
- Algoritmo
Áreas temáticas:
- Ciencias de la computación