Passenger centric train timetabling problem

Tomáš Robenek*, Yousef Maknoon, Shadi Sharif Azadeh, Jianghang Chen, Michel Bierlaire

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

92 Citations (Scopus)

Abstract

The aim of this paper is to analyze and to improve the current planning process of the passenger railway service in light of the recent railway market changes. In order to do so, we introduce the Passenger Centric Train Timetabling Problem. The originality of our approach is that we account for the passenger satisfaction in the design of the timetable. We consider both types of timetable(s): cyclic and non-cyclic. The problem is modeled as a Mixed Integer Linear Programming (MILP) problem with an objective of maximizing the train operating company's profit while maintaining ε level of passenger satisfaction. The model does not take into account conflicts between trains and does not adjust dwell times at stopping stations among the lines. By solving the model for various values of ε, the approximated Pareto frontier is constructed. The analysis, based on an experiment using realistic data, shows that an improvement of passenger satisfaction while maintaining a low profit loss for the railway company can be achieved. A sensitivity analysis on passenger congestion illustrates a quantitative evidence that the non-cyclic timetables can account better for high density demand in comparison to cyclic timetables.

Original languageEnglish
Pages (from-to)107-126
Number of pages20
JournalTransportation Research Part B: Methodological
Volume89
DOIs
Publication statusPublished - 1 Jul 2016
Externally publishedYes

Keywords

  • Cyclic
  • MILP
  • Non-cyclic
  • Passenger satisfaction
  • Profit
  • Railway timetable

Fingerprint

Dive into the research topics of 'Passenger centric train timetabling problem'. Together they form a unique fingerprint.

Cite this