Distributed planning for the on-line dial-a-ride problem

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:
FAW'07 Proceedings of the 1st annual international conference on Frontiers in algorithmics
Year:
2007

Citing 5
Cited 3

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 Metaheuristic for the Pickup and Delivery Problem with Time Windows

ICTAI '01 Proceedings of the 13th IEEE International Conference on Tools with Artificial Intelligence
A Distributed Agent Approachto Global Transportation Scheduling

IAT '03 Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology

Design of a Multiagent Solution for Demand-Responsive Transportation

AI*IA '07 Proceedings of the 10th Congress of the Italian Association for Artificial Intelligence on AI*IA 2007: Artificial Intelligence and Human-Oriented Computing
On the Design of Interface Agents for a DRT Transportation System

Agent Computing and Multi-Agent Systems
Interface agents' design for a DRT transportation system using PASSI

IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes the experiments and results obtained from distributing an improved insertion heuristic for the scheduling of passengers' trip requests over a fleet of vehicles. The distribution has been obtained by means of an agent architecture implemented over Jade. Agents make use of the contractnet protocol as base coordination mechanism for the planning and scheduling of passenger trips. In particular, this paper focuses on the insertion heuristic implementation details within the agent-based architecture and its performance in diverse distributed scenarios when varying the number of hosts.