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

https://hal.inria.fr/inria-00108047
Contributor : Publications Loria <>
Submitted on : Thursday, October 19, 2006 - 3:40:28 PM
Last modification on : Friday, February 26, 2021 - 3:28:06 PM

Identifiers

  • 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. ⟨inria-00108047⟩

Share

Metrics

Record views

101