Low-Level Modeling for Routing and Scheduling Trains through Busy Railway Stations with Expandable Coupling/Decoupling Mechanism - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Modeling and Optimization Année : 2020

Low-Level Modeling for Routing and Scheduling Trains through Busy Railway Stations with Expandable Coupling/Decoupling Mechanism

Résumé

This paper studies train routing and scheduling problem for busy railway stations. The train routing problem is to assign each train to a route through the railway station and to a platform in the station. The train scheduling problem is to determine timing and ordering plans for all trains on the assigned train routes. Our objective is to allow trains to be routed in dense areas that are reaching saturation. Unlike traditional methods that allocate all resources to setup a route for a train until the route is freed, our work focuses on the use of resources as trains progress through the railway node. This technique allows a larger number of trains to be routed simultaneously in a railway node and thus reduces their current saturation. In this paper, we consider that trains can be coupled or decoupled and trains can pass through the railway station without stopping at any platform. To deal with this problem, this study proposes an abstract model and a mixed-integer linear programming formulation to solve it. The method is illustrated on a didactic example.
Fichier principal
Vignette du fichier
DANG_2020_763-CE2-0015 edited 15_07.pdf (876.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03447073 , version 1 (02-12-2021)

Identifiants

Citer

Quoc Khanh Dang, Thomas Bourdeaud’huy, Khaled Mesghouni, Armand Toguyéni. Low-Level Modeling for Routing and Scheduling Trains through Busy Railway Stations with Expandable Coupling/Decoupling Mechanism. International Journal of Modeling and Optimization, 2020, 10 (5), pp.150 - 159. ⟨10.7763/ijmo.2020.v10.763⟩. ⟨hal-03447073⟩
38 Consultations
38 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More