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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.