Heuristics for railway infrastructure saturation

Abstract : This research concerns the problem of the evaluation of the railway infrastructure capacity. It is an important question when railway authorities have to choose between different infrastructure investment projects. We developped independently two heuristic approaches to solve the infrastructure saturation problem. The first is based on a constraint programming model which is solved using a greedy heuristic. The second approach identifies the saturation problem as a unicost set packing problem and its resolution is ensured by an adaption of GRASP metaheuristic. Currently, both resolution techniques are not in competition. The goal is to grasp the resolution ability of the heuristics and to analyse the kind of solutions produced. The Pierrefitte-Gonesse junction has been used as experimental support. A software environment allows to simulate several timetables involving TGV, Inter City and Freight trains.
Document type :
Journal articles
Liste complète des métadonnées

Contributor : Xavier Gandibleux <>
Submitted on : Monday, March 8, 2010 - 11:15:35 AM
Last modification on : Friday, April 12, 2019 - 10:20:07 AM

Links full text




Xavier Delorme, Joaquín Rodriguez, Xavier Gandibleux. Heuristics for railway infrastructure saturation. Electronic Notes in Theoretical Computer Science, Elsevier, 2001, 50 (1), pp.39 - 53. ⟨10.1016/S1571-0661(04)00164-1⟩. ⟨hal-00462018⟩



Record views