Comparison of three algorithms for solving the convergent demand responsive transportation problem

Abstract : Led by computer science and geography laboratories, this paper presents three algorithms for solving the Convergent Demand Responsive Transport Problem (CDRTP). Two of them are exact: the first one is based on a dynamic programming algorithm to enumerate exhaustively the sprawling spanning trees and the second one is based on a depth first search algorithm. The third one is stochastic and uses a steady state genetic algorithm. These approaches address the problems of scalability and flexibility, are compared and discussed.
Type de document :
Communication dans un congrès
Intelligent Transport Systems Conference, 2006, Toronto, Canada. pp.1096-1101, 2006
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00372153
Contributeur : Rémy Chevrier <>
Soumis le : mardi 31 mars 2009 - 14:06:32
Dernière modification le : lundi 9 octobre 2017 - 16:24:01
Document(s) archivé(s) le : jeudi 10 juin 2010 - 17:56:12

Fichier

chevrier_ieee.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00372153, version 1

Citation

Rémy Chevrier, Philippe Canalda, Pascal Chatonnay, Didier Josselin. Comparison of three algorithms for solving the convergent demand responsive transportation problem. Intelligent Transport Systems Conference, 2006, Toronto, Canada. pp.1096-1101, 2006. 〈hal-00372153〉

Partager

Métriques

Consultations de la notice

240

Téléchargements de fichiers

187