Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Thursday, October 19, 2006 - 3:40:28 PM
Last modification on : Friday, February 4, 2022 - 3:21:58 AM


  • HAL Id : inria-00108047, version 1



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



Record views