Flexible Connections in PESP models for cyclic passenger railway timetabling

L. Kroon, J. Peeters, Joris Wagenaar, R. Zuidwijk

Research output: Contribution to journalArticleScientificpeer-review

Abstract

In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event-Scheduling Problem (PESP). Usually, PESP models assume that the constraints for rolling stock or passenger connections specify in detail which trains should connect with each other. However, the flexibility described in this paper allows the model to choose which trains should connect with each other in a rolling stock or passenger connection. We express the connection times in a minimum matching of arriving and departing trains in terms of certain process time variables. We also describe an abstract framework demonstrating that, under certain conditions, the extra flexibility can be modeled purely in terms of PESP constraints. The concept of flexible rolling stock and passenger connections is illustrated by an example based on three intercity lines of Netherlands Railways.
Original languageEnglish
Pages (from-to)136-154
JournalTransportation Science
Volume48
Issue number1
DOIs
Publication statusPublished - Feb 2014
Externally publishedYes

Fingerprint

scheduling
German Federal Railways
Scheduling
event
flexibility
Netherlands
time

Keywords

  • cyclic railway timetabling
  • rolling stock and passenger connections
  • PESP

Cite this

Kroon, L. ; Peeters, J. ; Wagenaar, Joris ; Zuidwijk, R. / Flexible Connections in PESP models for cyclic passenger railway timetabling. In: Transportation Science. 2014 ; Vol. 48, No. 1. pp. 136-154.
@article{dd82288524714d818c8deee361bdd819,
title = "Flexible Connections in PESP models for cyclic passenger railway timetabling",
abstract = "In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event-Scheduling Problem (PESP). Usually, PESP models assume that the constraints for rolling stock or passenger connections specify in detail which trains should connect with each other. However, the flexibility described in this paper allows the model to choose which trains should connect with each other in a rolling stock or passenger connection. We express the connection times in a minimum matching of arriving and departing trains in terms of certain process time variables. We also describe an abstract framework demonstrating that, under certain conditions, the extra flexibility can be modeled purely in terms of PESP constraints. The concept of flexible rolling stock and passenger connections is illustrated by an example based on three intercity lines of Netherlands Railways.",
keywords = "cyclic railway timetabling, rolling stock and passenger connections, PESP",
author = "L. Kroon and J. Peeters and Joris Wagenaar and R. Zuidwijk",
year = "2014",
month = "2",
doi = "10.1287/trsc.1120.0453",
language = "English",
volume = "48",
pages = "136--154",
journal = "Transportation Science",
issn = "0041-1655",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "1",

}

Flexible Connections in PESP models for cyclic passenger railway timetabling. / Kroon, L.; Peeters, J.; Wagenaar, Joris; Zuidwijk, R.

In: Transportation Science, Vol. 48, No. 1, 02.2014, p. 136-154.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Flexible Connections in PESP models for cyclic passenger railway timetabling

AU - Kroon, L.

AU - Peeters, J.

AU - Wagenaar, Joris

AU - Zuidwijk, R.

PY - 2014/2

Y1 - 2014/2

N2 - In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event-Scheduling Problem (PESP). Usually, PESP models assume that the constraints for rolling stock or passenger connections specify in detail which trains should connect with each other. However, the flexibility described in this paper allows the model to choose which trains should connect with each other in a rolling stock or passenger connection. We express the connection times in a minimum matching of arriving and departing trains in terms of certain process time variables. We also describe an abstract framework demonstrating that, under certain conditions, the extra flexibility can be modeled purely in terms of PESP constraints. The concept of flexible rolling stock and passenger connections is illustrated by an example based on three intercity lines of Netherlands Railways.

AB - In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event-Scheduling Problem (PESP). Usually, PESP models assume that the constraints for rolling stock or passenger connections specify in detail which trains should connect with each other. However, the flexibility described in this paper allows the model to choose which trains should connect with each other in a rolling stock or passenger connection. We express the connection times in a minimum matching of arriving and departing trains in terms of certain process time variables. We also describe an abstract framework demonstrating that, under certain conditions, the extra flexibility can be modeled purely in terms of PESP constraints. The concept of flexible rolling stock and passenger connections is illustrated by an example based on three intercity lines of Netherlands Railways.

KW - cyclic railway timetabling

KW - rolling stock and passenger connections

KW - PESP

U2 - 10.1287/trsc.1120.0453

DO - 10.1287/trsc.1120.0453

M3 - Article

VL - 48

SP - 136

EP - 154

JO - Transportation Science

JF - Transportation Science

SN - 0041-1655

IS - 1

ER -