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.
Domaines
Recherche opérationnelle [math.OC]
Fichier principal
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...