Solving the Transit Network Design problem with Constraint Programming - Archive ouverte HAL
Communication Dans Un Congrès Année : 2007

Solving the Transit Network Design problem with Constraint Programming

Résumé

Transit network design (TND) is a complex combinatorial optimization problem. The goal is to obtain an optimized public transport network, taking into consideration main characteristics of the system, passenger's desires, budget constraints and several possible levels of service. The author proposes a comprehensive nouvel model, based on Constraint Satisfaction, with essential and complementary constraints. Using Constraint Programming (CP), some tests are made using the proposed model in an attempt to open new perspectives for solution alternatives. The tests show that the chosen CP package is apparently unable to process large instances, although it works well with small ones. Other CP packages and search strategies should be tried by CP specialists in order to comprehensively validate the conclusions of the present work.
Fichier principal
Vignette du fichier
C4-AlexandreBarra-etal_paper-11WCTR-2007-final.pdf (146.08 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00189690 , version 1 (21-11-2007)

Identifiants

  • HAL Id : hal-00189690 , version 1

Citer

Alexandre Barra, Luis Carvalho, Nicolas Teypaz, Van-Dat Cung, Ronaldo Balassiano. Solving the Transit Network Design problem with Constraint Programming. 11th World Conference in Transport Research - WCTR 2007, Jun 2007, Berkeley, United States. ⟨hal-00189690⟩
481 Consultations
1362 Téléchargements

Partager

More