50 years of OR in railway timetabling and rolling stock planning

IF 2.1 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

EURO Journal on Transportation and Logistics Pub Date : 2025-01-01 DOI:10.1016/j.ejtl.2025.100155

Pedro José Correia Duarte , Stéphane Dauzère-Pérès , Dennis Huisman , Carlo Mannino , Giorgio Sartor , Norman Weik , Philipp Widmann

{"title":"50 years of OR in railway timetabling and rolling stock planning","authors":"Pedro José Correia Duarte , Stéphane Dauzère-Pérès , Dennis Huisman , Carlo Mannino , Giorgio Sartor , Norman Weik , Philipp Widmann","doi":"10.1016/j.ejtl.2025.100155","DOIUrl":null,"url":null,"abstract":"<div><div>This survey paper discusses the literature on Operations Research (OR) models and algorithms for railway planning in the last decades. Since infrastructure and rolling stock are two resources that are both very capital-intensive and characterize the railway system, we focus on timetabling and rolling stock planning problems. For timetabling, we also classify the literature among two dimensions, namely the decision level (strategic, tactical, operational) and the type of network infrastructure (dependent routes, independent routes). We also discuss robustness aspects in both planning problems.</div><div>We focus the discussion of the literature on the applicability of the models in the European context, where different types of trains (high-speed passenger trains, high-frequent suburban trains and freight trains) often share the same tracks and the organization of the railways is usually split between an infrastructure manager and one or more railway undertakings operating the trains.</div><div>We conclude the paper with some challenges and future research directions.</div></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":"14 ","pages":"Article 100155"},"PeriodicalIF":2.1000,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"EURO Journal on Transportation and Logistics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2192437625000044","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 0

Abstract

This survey paper discusses the literature on Operations Research (OR) models and algorithms for railway planning in the last decades. Since infrastructure and rolling stock are two resources that are both very capital-intensive and characterize the railway system, we focus on timetabling and rolling stock planning problems. For timetabling, we also classify the literature among two dimensions, namely the decision level (strategic, tactical, operational) and the type of network infrastructure (dependent routes, independent routes). We also discuss robustness aspects in both planning problems.

We focus the discussion of the literature on the applicability of the models in the European context, where different types of trains (high-speed passenger trains, high-frequent suburban trains and freight trains) often share the same tracks and the organization of the railways is usually split between an infrastructure manager and one or more railway undertakings operating the trains.

We conclude the paper with some challenges and future research directions.

查看原文本刊更多论文

50年的铁路调度和车辆规划经验

本文综述了近几十年来有关铁路规划运筹学模型和算法的文献。由于基础设施和铁路车辆是两种资源，它们都是资本密集型的，并且是铁路系统的特征，因此我们将重点放在时间表和铁路车辆规划问题上。对于时间表，我们也将文献分为两个维度，即决策水平（战略，战术，操作）和网络基础设施类型（依赖路线，独立路线）。我们还讨论了这两个规划问题的鲁棒性方面。我们将文献的讨论重点放在模型在欧洲背景下的适用性上，在欧洲，不同类型的列车（高速客运列车、高频郊区列车和货运列车）通常共享相同的轨道，铁路的组织通常在基础设施管理者和运营列车的一个或多个铁路企业之间进行分割。最后，提出了本文面临的挑战和未来的研究方向。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

EURO Journal on Transportation and Logistics Multiple-

CiteScore

4.60

自引率

0.00%

发文量

审稿时长

129 days

期刊介绍： The EURO Journal on Transportation and Logistics promotes the use of mathematics in general, and operations research in particular, in the context of transportation and logistics. It is a forum for the presentation of original mathematical models, methodologies and computational results, focussing on advanced applications in transportation and logistics. The journal publishes two types of document: (i) research articles and (ii) tutorials. A research article presents original methodological contributions to the field (e.g. new mathematical models, new algorithms, new simulation techniques). A tutorial provides an introduction to an advanced topic, designed to ease the use of the relevant methodology by researchers and practitioners.