Stability evaluation of a railway timetable at station level. (English) Zbl 1155.90321

Summary: This research deals with a real-world planning problem in railway infrastructure operations. It is part of the RECIFE project, which seeks to develop a decision support software to help evaluate the capacity of a rail junction or station. To this end, the project is working on a timetable optimization model, as well as timetable evaluation modules. This paper presents a module for evaluating timetable stability, which uses an original method based on delay propagation and using shortest path problem resolution. A didactic example and a complete case study applying this method to the Pierrefitte-Gonesse junction are also presented.


90B06 Transportation, logistics and supply chain management
90C29 Multi-objective and goal programming


Full Text: DOI HAL


[1] Alidaee, B.; Kochenberger, G.; Lewis, K.; Lewis, M.; Wang, H., A new approach for modeling and solving set packing problems, European journal of operational research, 186, 2, 504-512, (2008) · Zbl 1146.90479
[2] Bussieck, M.R.; Winter, T.; Zimmermann, U.T., Discrete optimization in public rail transport, Mathematical programming, 79, 415-444, (1997) · Zbl 0887.90055
[3] Carey, M.; Carville, S., Testing schedule performance and reliability for train stations, Journal of the operational research society, 51, 6, 666-682, (2000) · Zbl 1055.90547
[4] Cordeau, J.-F.; Toth, P.; Vigo, D., A survey of optimization models for train routing and scheduling, Transportation science, 32, 4, 380-404, (1998) · Zbl 0987.90507
[5] Curchod, A., Lucchini, L., 2001. CAPRES: Description générale du modèle. Tech. Rep. 788/5_f, LITEP, Lausanne (in French).
[6] de Kort, A.F.; Heidergott, B.; Ayhan, H., A probabilistic (MAX, +) approach for determining railway infrastructure capacity, European journal of operational research, 148, 644-661, (2003) · Zbl 1036.90504
[7] Delorme, X., 2003. Modélisation et résolution de problèmes liés à l’exploitation d’infrastructures ferroviaires. Phd Thesis, Université de Valenciennes et du Hainaut Cambrésis, Valenciennes, France (in French).
[8] Delorme, X.; Rodriguez, J.; Gandibleux, X., Heuristics for railway infrastructure saturation, (), 41-55
[9] Delorme, X.; Gandibleux, X.; Rodriguez, J., GRASP for set packing problems, European journal of operational research, 153, 3, 564-580, (2004) · Zbl 1099.90572
[10] Delorme, X., Gandibleux, X., Rodriguez, J., 2006. Stability evaluation of a railway timetable at station level. In: Dolgui, A., Morel, G., Pereira, C. (Eds.), Information Control Problems In Manufacturing 2006: A Proceedings Volume from the 12th IFAC International Symposium (INCOM’06), St Etienne, France, 17-19 May 2006, vol. 3. Elsevier Science, pp. 379-384. · Zbl 1155.90321
[11] Engelhardt-Funke, O.; Kolonko, M., Analysing stability and investments in railway networks using advanced evolutionary algorithms, International transactions in operational research, 11, 381-394, (2004) · Zbl 1131.90323
[12] Féo, T.A.; Resende, M.G., A probabilistic heuristic for a computationally difficult set covering problem, Operations research letters, 8, 67-71, (1989) · Zbl 0675.90073
[13] Florio, L., Mussone, L., 1996. A method of capacity computation for complex railways systems. In: Hensher, D., King, J., Oum, T.H. (Eds.), World Transport Research, Selected Proceedings of 7th World Conference on Transport Research (WCTR), vol. 4. Elsevier Science, pp. 275-291.
[14] Fontaine, M., Gauyacq, D., 2001. SISYFE: A toolbox to simulate the railway network functioning for many purposes. Some cases of application. In: Proceedings CDROM of the 5th World Congress on Railway Research (WCRR’2001).
[15] Goverde, R.M., 2005. Punctuality of railway operations and timetable stability analysis. Phd Thesis, Delft University of Technology, TRAIL Research School, Delft, Netherlands.
[16] Goverde, R.M., Railway timetable stability analysis using MAX-plus system theory, Transportation research part B, 41, 2, 179-201, (2007)
[17] Hachemane, P., 1997. Évaluation de la capacité de réseaux ferroviaires. Phd Thesis, École Polytechnique Fédérale de Lausanne, Lausanne, Suisse (in French).
[18] Kroon, L.G.; Romeijn, H.E.; Zwaneveld, P.J., Routing trains through railway stations: complexity issues, European journal of operational research, 98, 485-498, (1997) · Zbl 0930.90010
[19] Labouisse, V., Djellab, H., 2001. DEMIURGE: A tool for the optimisation and the capacity assessment for railway infrastructure. In: Proceedings CDROM of the 5th World Congress on Railway Research (WCRR’2001).
[20] Lindner, T., 2000. Train schedule optimization in public rail transport. Phd Thesis, Fachbereich für Mathematik und Informatik der Technischen Universität Braunschweig, Braunschweig, Germany. · Zbl 1048.90114
[21] Resende, M.G.; Ribeiro, C.C., Greedy randomized adaptive search procedures, (), 219-249 · Zbl 1102.90384
[22] U.I.C., 1978. Leaflet 405r. Tech. Rep., UIC.
[23] U.I.C., 2004. Leaflet 406r. Tech. Rep., UIC.
[24] van den Berg, J.; Odijk, M.A., DONS: computer aided design of regular service timetables, (), 109-115
[25] Vromans, M.J., 2005. Reliability of railway systems. Phd Thesis, Erasmus University Rotterdam, TRAIL Research School, Rotterdam, Netherlands.
[26] Zwaneveld, P.J., 1997. Railway planning - routing of trains and allocation of passenger lines. Phd thesis, Rotterdam school of management, TRAIL research school, Rotterdam, Netherlands.
[27] Zwaneveld, P.J.; Kroon, L.G.; Romeijn, H.E.; Salomon, M.; Dauzère-Pérès, S.; Van Hoesel, S.P.; Ambergen, H.W., Routing trains through railway stations: model formulation and algorithms, Transportation science, 30, 3, 181-194, (1996) · Zbl 0884.90079
[28] Zwaneveld, P.J.; Kroon, L.G.; Van Hoesel, S.P., Routing trains through a railway station based on a node packing model, European journal of operational research, 128, 14-33, (2001) · Zbl 0982.90004
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.