In this paper, the authors discuss the problem of randomly generating fixed-interval railway timetables in order to use them as scenarios when drawing up and/or analyzing specifications of future railway infrastructure. The timetables are sampled from a so-called timetable structure, which is a mixed integer system of linear inequalities, the solutions of which represent timetables and the constraints of which model physical or operational requirements. The periodicity of the timetables is expressed by an integral variable for each constraint in the timetable structure. In this paper, the authors present a heuristic approach to randomly generate train orders, given a timetable structure, according to two specific distributions.
Random Generation of Periodic Event Schedules with an Application to Railway Timetabling
1996
33 pages
Report
Keine Angabe
Englisch
Railroad Transportation , Operations Research , Rail transportation , Random processes , Planning , Transportation management , Scenarios , Probability , Linear inequalities , Heuristic methods , Variables , Integrals , Markov chains , Distribution functions , Foreign technology , Timetables , Periodicity , Periodic Event Scheduling Problem
Hierarchical Decomposition Methods for Periodic Railway Timetabling Problems
Online Contents | 2013
|Hierarchical Decomposition Methods for Periodic Railway Timetabling Problems
Transportation Research Record | 2013
|Constraint-based Timetabling with Student Schedules (full paper)
British Library Conference Proceedings | 2000
|Periodic timetabling with integrated track choice for railway construction sites
TIBKAT | 2022
|