Solving a Dial-a-Ride Problem with Constraint Propagation

Eric Domenjoud 1 Jianyang Zhou 1
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present a method based on constraint propagation for solving a transportation problem for handicapped people. The bus station needs to provide daily services for passengers. Each service requires a driver to pick up some passengers somewhere and send them to their destination, subject to vehicle capacity limitations and time constraints. The bus station hopes to optimally schedule its fleet of vehicles so as to reduce costs.
Type de document :
Communication dans un congrès
CORS/INFORMS meeting, 1999, Montréal, 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00108047
Contributeur : Publications Loria <>
Soumis le : jeudi 19 octobre 2006 - 15:40:28
Dernière modification le : jeudi 11 janvier 2018 - 06:19:57

Identifiants

  • HAL Id : inria-00108047, version 1

Collections

Citation

Eric Domenjoud, Jianyang Zhou. Solving a Dial-a-Ride Problem with Constraint Propagation. CORS/INFORMS meeting, 1999, Montréal, 1999. 〈inria-00108047〉

Partager

Métriques

Consultations de la notice

79