A Variable Trip Time Model for Cyclic Railway Timetabling

Leo G. Kroon () and Leon W. P. Peeters ()
Additional contact information
Leo G. Kroon: Department of Logistics, NS Reizigers, P.O. Box 2025, NL-3500 HA Utrecht, The Netherlands, and the Rotterdam School of Management, Erasmus University Rotterdam, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands
Leon W. P. Peeters: Rotterdam School of Management, Erasmus University Rotterdam, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands

Transportation Science, 2003, vol. 37, issue 2, 198-212

Abstract: In this paper we describe how variable trip times can be included into an existing cyclic railway timetabling model based on the well-known periodic event scheduling problem (PESP). Thereby we provide an extension of the existing model because in the existing model it is assumed that the trip times of all trains on all tracks of the railway network are known a priori. However, the latter may be too restrictive in practice. The solution space of the extended model that we present is larger because small deviations from the fixed trip times are allowed. This is especially useful when a feasible solution to the fixed trip time model does not exist. The solutions obtained from the extended model are proven to be correct under certain necessary and sufficient conditions. Furthermore, the extended model has the same general structure as the original model. Therefore, solution methods developed for the original fixed trip time model can be applied to the extended model as well.

Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (34)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.37.2.198.15247 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:37:y:2003:i:2:p:198-212

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().