A Survey of Optimization Models for Train Routing and Scheduling

Jean‐François Cordeau · Paolo Toth · Daniele Vigo

788 citations0/0 files storedTransportation Science

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Railway Systems and Energy Efficiency Transport and Economic Policies Vehicle Routing Optimization Methods

Abstract

The aim of this paper is to present a survey of recent optimization models for the most commonly studied rail transportation problems. For each group of problems, we propose a classification of models and describe their important characteristics by focusing on model structure and algorithmic aspects. The review mainly concentrates on routing and scheduling problems since they represent the most important portion of the planning activities performed by railways. Routing models surveyed concern the operating policies for freight transportation and railcar fleet management, whereas scheduling models address the dispatching of trains and the assignment of locomotives and cars. A brief discussion of analytical yard and line models is also presented. The emphasis is on recent contributions, but several older yet important works are also cited.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 788 citations exist upstream.

References

1957Studies in the Economics of Transportation.1997Algorithms for railway crew management 1996Routing Trains Through Railway Stations: Model Formulation and Algorithms 1984A Tactical Planning Model for Rail Freight Transportation 1991Tactical Scheduling of Rail Operations: The SCAN I System 1994A model and strategy for train pathing with choice of lines, platforms, and routes 1990A Model for the Strategic Planning of National Freight Transportation by Rail 1995Time depending shortest-path problems with applications to railway networks

Cited by

2009Models for Evaluating and Planning City Logistics Systems 2006A branch and bound algorithm for scheduling trains in a railway network 2015Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints 2011Nominal and robust train timetabling problems 2017Research and development of automatic train operation for railway transportation systems: A survey

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.