Skip to Main content Skip to Navigation
Theses

Modélisation et Optimisation pour le Graphicage des Lignes de Bus

Abstract : This thesis was realized within a collaboration between the university of Angers and the company Perinfo. It deals with the development of new models and algorithms dedicated to bus network timetabling. This manuscript is built around the notion of quality of service. We start by establishing a literature review of the steps of the network planning process. We then propose a model and evaluation functions for the headway evenness and transfer synchronization objectives. Those elements are used inside a local search method based on a set of neighborhoods that we tailor for the problem. Our third contribution is a model for an original and integrated problem which solves simultaneously the timetabling and the vehicle assignment problems. To tackle this complex problem, we propose a hybrid solution method based on an iterated local search procedure and an exact auction algorithm, as well as two specic neighborhoods. The computational results obtained on a real case study show the superiority of the simultaneous approach compared to the existing solution and to the sequential approach, with respect to quality of service and to the economic costs. Finally, we address an original problem which works backwards given the traditional planning process. This timetabling problem, aiming for better transfer possibilities, is constrained by the sequences of line runs assigned to vehicles and drivers. This approach enables a quality of service improvement without making the resources schedules obsolete. A tabu search method based on two specic neighborhood mechanisms is developed and assessed on a case study.
Document type :
Theses
Complete list of metadatas

Cited literature [51 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00477743
Contributor : Anne-Marie Plé <>
Submitted on : Friday, April 30, 2010 - 11:25:56 AM
Last modification on : Monday, June 1, 2020 - 4:54:02 PM
Long-term archiving on: : Thursday, September 30, 2010 - 4:38:52 PM

Identifiers

  • HAL Id : tel-00477743, version 1

Citation

Valérie Guihaire. Modélisation et Optimisation pour le Graphicage des Lignes de Bus. Informatique [cs]. Université d'Angers, 2009. Français. ⟨tel-00477743⟩

Share

Metrics

Record views

775

Files downloads

18719