Modélisation et optimisation de la gestion opérationnelle des circulations en cas d'aléas.

Laurent Gély 1, 2
1 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : On-line re-scheduling of trains aims to find accurate solutions after an incident has occurred on the railway network. When we consider a large area, solutions consist in calculating new timetables, sequences and routes of trains. This problem asks for decision support tools based on operational research techniques. This thesis aims to develop solutions toward an operational tool, it articulates around three main parts. The first part defines an exhaustive model of the railway system operations and a multiscalable description of the infrastructure. The second part presents three mathematical models of the rescheduling problem associated with this description. We preset a exhaustive continuous time based model including headways that take into account speeds of trains, plus a discrete time based model and an hybrid model combining both formulations. The last part describes first implementations and the global framework we need to develop in order to solve the real world problem. It emphases on expected synergies, specilaly between simulation and optimization techniques.
Document type :
Complete list of metadatas
Contributor : Laurent Gély <>
Submitted on : Monday, March 7, 2011 - 3:31:38 PM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM
Long-term archiving on : Wednesday, June 8, 2011 - 6:29:59 AM


  • HAL Id : tel-00551419, version 1


Laurent Gély. Modélisation et optimisation de la gestion opérationnelle des circulations en cas d'aléas.. Mathématiques [math]. Université Sciences et Technologies - Bordeaux I, 2010. Français. ⟨tel-00551419⟩



Record views


Files downloads