Design and analysis of demand-adapted railway timetables

Journal of Advanced Transportation

Volumn 48, Issue 2, 2014, Pages 119-137

  Canca, David ^a   Barrena, Eva ^a   Algaba, Encarnación ^a   Zarzo, Alejandro ^b  

^a UNIVERSIDAD DE SEVILLA   (Spain)

^b ETS Ingenieros de Telecomunicacion   (Spain)

Author keywords

mixed integer nonlinear programming; quality of service; train timetabling; variable demand

Indexed keywords

DESIGN AND ANALYSIS; MIXED-INTEGER NONLINEAR PROGRAMMING; NON-LINEAR INTEGER PROGRAMMING; OPTIMIZATION MODELING; OPTIMIZATION PROBLEMS; RAPID TRANSIT SYSTEMS; TRAIN TIMETABLING; VARIABLE DEMANDS;

INTEGER PROGRAMMING; LIGHT RAIL TRANSIT; MASS TRANSPORTATION; NONLINEAR PROGRAMMING; OPTIMIZATION; QUALITY OF SERVICE; RAILROAD TRANSPORTATION;

SCHEDULING;

EID: 84897653892     PISSN: 01976729     EISSN: 20423195     Source Type: Journal    
DOI: 10.1002/atr.1261     Document Type: Article

References (34)

1. Bussieck MR, Winter T, Zimmermann UT,. Discrete optimization in public rail transport. Mathematical Programming 1997; 79 (1-3): 415-444.
2. Bussieck MR,. Optimal lines in public rail transport. PhD thesis, Technische Universität Braunschweig, 1998.
3. Cacchiani V,. Models and algorithms for combinatorial optimization problems arising in railway applications. PhD Thesis. Universita degli studi di bologna. Dottorato di Ricerca in Automatica e Ricerca Operativa, 2008.
4. Higgins A, Kozan E,. Modeling train delays in urban networks. Transportation Science 1998; 32 (4): 346-357.
5. Voorhoeve M,. Rail scheduling with discrete sets, Technical Report, University of Technology, Eindhoven, The Netherlands, 1993.
6. Serafini P, Ukovich W,. A mathematical model for periodic scheduling problems. SIAM Journal on Discrete Mathematics 1989; 2 (4): 550-581.
7. Nachtigall K,. A branch and Cut approach for periodic network programming, Technical Report 29, Hildesheimer Informatik-Berichte, 1994.
8. Nachtigall K, Voget S,. Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks. European Journal of Operational Research 1997; 103 (3): 610-627.
9. Liebchen C, Möhring R,. A case study in periodic timetabling. Electronic Notes in Theoretical Computer Science 2002; 66 (6): 1-14.
10. Liebchen C, Peeters L,. Some practical aspects of periodic timetabling. In Operations Research 2001, Chamoni P, et al. (eds.). Springer: Germany, 2002.
11. Liebchen C, Peeters L,. Integral cycle bases for cyclic timetabling. Discrete Optimization 2009; 6 (1): 98-109.
12. Chierici A, Cordone R, Maja R,. The demand-dependent optimization of regular train timetables. Electronic Notes in Discrete Mathematics 2004; 17: 99-104.
13. Wardman M, Shires J, Lythgoe W, Tyler J,. Consumer benefits and demand impacts of regular train timetables. International Journal of Transport Management 2004; 2 (1): 39-49.
14. Pham NH,. Intercity train timetable with better passenger service, Master Thesis, Centre for Industrial Management, Catholic University Leuven, Belgium, 2004.
15. Vansteenwegen P, van Oudheusden D,. Developing railway timetables which guarantee a better service. European Journal of Operational Research 2006; 173: 337-350.
16. Kwan RSV, Mistry P,. A co-evolutionary algorithm for train timetabling. In IEEE Press, editor, Congress on Evolutionary Computation, 2142-2148, 2003.
17. Caprara A, Fischetti M, Toth P,. Modeling and solving the train timetabling problem. Operations Research 2002; 50 (5): 851-861.
18. Caprara A, Monaci M, Toth P, Guida P,. A lagrangian heuristic algorithm for a real-world train timetabling problem. Discrete Applied Mathematics 2006; 154: 738-753.
19. Ingolotti L, Lova A, Barber F, Tormos P, Salido MA, Abril M,. New heuristics to solve the csop railway timetabling problem. Advances in Applied Artificial Intelligence. LNAI, Subseries of Lecture Notes in Computer Science, 2006.
20. Cordone R, Redaelli F,. Optimizing the demand captured by a railway system with a regular timetable. Transportation Research Part B 2011; 45: 430-446.
21. Burdett RL, Kozan E,. Techniques for absolute capacity determination in railways. Transportation Research B 2006; 40: 616-632.
22. Abril M, Barber F, Ingolotti L, Salido MA, Tormos P, Lova A,. An assessment of railway capacity. Transportation Research 2008; 44: 774-806.
23. Canca D,. Operación mixta de una línea de ferrocarril. Análisis de capacidad y gestión de material rodante. Dirección y Organización 2009; 39: 45-53.
24. Canca D, Zarzo A, Algaba E, Barrena E,. Confrontation of different objectives in the determination of train scheduling. Procedia-Social and Behavioral Sciences 2011; 20: 302-312.
25. Barber F, Abril M, Salido MA, Ingolotti L, Tormos P, Lova A,. Survey of automated systems for railway management. Technical Report DSIC-II/01/07, Department of Computer Systems and Computation. Technical University of Valencia, 2007.
26. Lindner T, Zimmermann UT,. Cost optimal periodic train scheduling. Mathematical Methods of Operations Research 2005; 62: 281-295.
27. Zhou X, Zhong M,. Bicriteria train scheduling for high-speed passenger railroad planning applications. European Journal of Operational Research 2005; 167 (3): 752-771.
28. Larson RC, Odoni AR,. Urban operations research. Prentice-Hall. New York, 1981.
29. Zak J,. The methodology of multiple criteria decision making/aiding in public transportation. Journal of Advanced Transportation 2011; 45 (1): 1-20.
30. Marglin WL,. Public Investment Criteria. Allen and Unwin: London, 1967.
31. Lindner T,. Train schedule optimization in public rail transport. PhD thesis, Technische Universität Braunschweig, 2000.
32. Bonami P, Biegler LT, Conn AR, et al,. An algorithmic framework for convex mixed integer nonlinear programs. IBM Research Report 2005: RC23771.
33. Wachter A, Biegler LT,. On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Mathematical Programming 2005; 106 (1): 25-57.
34. Website: COIN-OR. www.coin-or.org. [Accessed March, 12, 2012 ].