A Decentralised Approach for the Transportation On Demand Problem - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2009

A Decentralised Approach for the Transportation On Demand Problem

Résumé

Public transport systems are generally organized in a static, a priori way. In such systems, the demand must be adapted to the offer. In this paper, we propose a model based on self-organization in order to dispatch a fleet of vehicles in a purely dynamic Transportation On Demand system (TOD). Our proposal consists in a decentralized approach and a multi-agent system (MAS) to model the environment. This will tackle the problem of vehicles over-concentration or the lack of service in certain areas of the city. We demonstrate that our model addresses these problems by providing vehicle agents, for a given request, to make the final decision thanks to a negotiation process and to calculate overcosts according to an original insertion heuristic.
Fichier principal
Vignette du fichier
FSCEP.pdf (571.44 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00422354 , version 1 (06-10-2009)
hal-00422354 , version 2 (08-10-2009)

Identifiants

  • HAL Id : hal-00422354 , version 2

Citer

Cyrille Bertelle, Michel Nabaa, Damien Olivier, Pierrick Tranouez. A Decentralised Approach for the Transportation On Demand Problem. From System Complexity to Emergent Properties, Springer, pp.281-289, 2009, Understanding Complex Systems. ⟨hal-00422354v2⟩
75 Consultations
321 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More