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

Authors:
Claudio Cubillos;Broderick Crawford;Nibaldo Rodríguez
Affiliations:
Pontificia Universidad Católica de Valparaíso, Escuela de Ingeniería Informática, Valparaíso, Chile;Pontificia Universidad Católica de Valparaíso, Escuela de Ingeniería Informática, Valparaíso, Chile;Pontificia Universidad Católica de Valparaíso, Escuela de Ingeniería Informática, Valparaíso, Chile
Venue:
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Year:
2007

Citing 6
Cited 1

Multiagent systems: a modern approach to distributed artificial intelligence

Multiagent systems: a modern approach to distributed artificial intelligence
In-time agent-based vehicle routing with a stochastic improvement heuristic

AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
A fuzzy logic approach to dynamic Dial-A-Ride problem

Fuzzy Sets and Systems - special issue on fuzzy sets in traffic and transport systems
A Distributed Agent Approachto Global Transportation Scheduling

IAT '03 Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology
A Study on Genetic Algorithms for the DARP Problem

IWINAC '07 Proceedings of the 2nd international work-conference on The Interplay Between Natural and Artificial Computation, Part I: Bio-inspired Modeling of Cognitive Tasks
Design of an Agent-Based System for Passenger Transportation Using PASSI

IWINAC '07 Proceedings of the 2nd international work-conference on Nature Inspired Problem-Solving Methods in Knowledge Engineering: Interplay Between Natural and Artificial Computation, Part II

SIM-MADARP: An Agent-Based Tool for Dial-a-Ride Simulation

PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems

Quantified Score

Hi-index	0.00

Visualization

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.