Generation of classes of robust periodic railway timetables |
| |
Authors: | Michiel A. Odijk H. Edwin Romeijn Hans van Maaren |
| |
Affiliation: | 1. ORTEC Consultants B.V., P.O. Box 490, 2800 AL Gouda, The Netherlands;2. Department of Industrial and Systems Engineering, University of Florida, 302-B Weil Hall, P.O. Box 116595, Gainesville, FL 32611-6595, USA;3. Faculty of Information Technology and Systems, Delft University of Technology, Delft, The Netherlands |
| |
Abstract: | In this paper we discuss the problem of randomly sampling classes of fixed-interval railway timetables from a so-called timetable structure. Using a standard model for the timetable structure, we introduce a natural partitioning of the set of feasible timetables into classes. We then define a new probability distribution where the probability of each class depends on the robustness of the timetables in that class. Due to the difficulty of sampling directly from this distribution, we propose a heuristic sampling method and illustrate using practical data that our method indeed favors classes containing robust timetables over others. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|