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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

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.

Original languageEnglish
Title of host publicationParallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq
PublisherSpringer Verlag
Pages160-169
Number of pages10
ISBN (Print)3540747419, 9783540747413
DOIs
StatePublished - 2007
Event5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007 - Niagara Falls, Canada
Duration: 29 Aug 200731 Aug 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4742 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007
Country/TerritoryCanada
CityNiagara Falls
Period29/08/0731/08/07

Fingerprint

Dive into the research topics of 'MADARP: A distributed agent-based system for on-line DARP'. Together they form a unique fingerprint.

Cite this