The periodic service intention as a conceptual framework for generating timetables with partial periodicity

Transportation Planning and Technology

Volumn 34, Issue 4, 2011, Pages 323-339

  Caimi, Gabrio ^a   Laumanns, Marco ^a   Schüpbach, Kaspar ^a   Wörner, Stefan ^a   Fuchsberger, Martin ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Equivalence class; Periodic event scheduling problem; Periodic service intention; Periodicity; Projection; Timetable

Indexed keywords

PERIODIC EVENT SCHEDULING PROBLEM; PERIODIC SERVICE INTENTION; PERIODICITY; PROJECTION; TIMETABLE;

EQUIVALENCE CLASSES; PROBLEM SOLVING; RAILROAD TRANSPORTATION; SCHEDULING; SET THEORY;

PERIODIC STRUCTURES;

CONCEPTUAL FRAMEWORK; PERIODICITY; RAILWAY;

SWITZERLAND;

EID: 79957972496     PISSN: 03081060     EISSN: 10290354     Source Type: Journal    
DOI: 10.1080/03081060.2011.577151     Document Type: Article

References (22)

1. Ahuja, R.K., Cunha, C.B., and Sahin., G., 2005. Network models in railroad planning and scheduling. In: H.J. Greenberg and J.C. Smith, eds. TutORials in operations research. INFORMS.
2. Caimi, G., 2009. Algorithmic decision support for train scheduling in a large and highly utilized railway network. Thesis (PhD). ETH Zurich.
3. Caimi, G., Fuchsberger, M., Laumanns, M., and Schüpbach, K., 2010. Periodic railway timetabling with event flexibility. Networks, 57 (1), 3-18.
4. Caprara, A., Fischetti, M., and Toth, P., 2002. Modeling and solving the train timetabling problem. Operations Research, 50 (5), 851-861.
5. Hansen, I.A. and Pachl, J., eds., 2008. Railway timetable and traffic: analysis, modeling and simulation. Hamburg: Eurailpress.
6. Kroon, L.G., et al., 2009. The New Dutch timetable: the OR revolution. INTERFACES, 39 (1), 6-17.
7. Kroon, L.G. and Peeters, L., 2003. A variable trip time model for cyclic railway timetabling. Transportation Science, 37 (2), 198-212.
8. Laube, F. and Mahadevan, V., 2008. Bringing customer focus into every nut and bolt of the railway: Swiss Federal Railway's path into the future. In: Proceedings of the 8th World Congress of Railway Research (WCRR). Seoul.
9. Liebchen, C., 2006. Periodic timetable optimization in public transport. Thesis (PhD). Technische Universität Berlin.
10. Liebchen, C., 2008. The first optimized railway timetable in practice. Transportation Science, 42 (4), 420-435.
11. Liebchen, C. and Möhring, R., 2007. The modeling power of the periodic event scheduling problem: railway timetables-and beyond. In: F. Geraets, L. Kroon, A. Schoebel, D. Wagner and C.D. Zaroliagis, eds. Algorithmic methods for railway optimization, LNCS 4359. Berlin: Springer.
12. Liebchen, C. and Peeters, L., 2009. Integral cycle bases for cyclic timetabling. Discrete Optimization, 6 (1), 98-109.
13. Liebchen, C. and Rizzi, R., 2007. Classes of cycle bases. Discrete Applied Mathematics, 155 (3), 337-355.
14. Lindner, T., 2000. Train schedule optimization in public rail transport. Thesis (PhD). Technische Universität Braunschweig.
15. Nachtigall, K., 1998. Periodic network optimization and fixed interval timetables. Thesis (Habilitation). University Hildesheim.
16. Nachtigall, K. and Voget, S., 1996. A genetic algorithm approach to periodic railway synchronization. Computers & Operations Research, 23 (5), 453-463.
17. Odijk, M.A., 1996. A constraint generation algorithm for the construction of periodic railway timetables. Transportation Research Part B, 30 (6), 455-464.
18. Peeters, L. and Kroon, L.G., 2001. A cycle based optimization model for the cyclic railway timetabling problem. In: S. Voß and J.R. Daduna, eds. Proceedings Computer aided scheduling of public transport (CASPT 2000) (p. 505). Berlin: Springer, 505.
19. Peeters, L.W.P., 2003. Cyclic railway timetable optimization. Thesis (PhD). Erasmus University Rotterdam.
20. Schrijver, A. and Steenbeek, A., 1994. Dienstregelingontwikkeling voor Railned [Timetable construction for Railned]. Amsterdam: C.W.I. Center for Mathematics and Computer Science, Technical Report. (In Dutch).
21. Serafini, P. and Ukovich, W., 1989. A mathematical model for periodic scheduling problems. SIAM Journal on Discrete Mathematics, 2 (4), 550-581.
22. Wü st, R., Laube, F., Roos, S., and Caimi, G., 2008. Sustainable global service intention as objective for controlling railway network operations in real time. In: Proceedings of the 8th world congress of railway research (WCRR). Seoul.