Abstract
The aim of this paper is to propose an integrated planning model to adequate the offered capacity and system frequencies to attend the increased passenger demand and traffic congestion around urban and suburban areas. The railway capacity is studied in line planning, however, these planned frequencies were obtained without accounting for rolling stock flows through the rapid transit network.
In order to provide the problem more freedom to decide rolling stock flows and therefore better adjusting these flows to passenger demand, a new integrated model is proposed, where frequencies are readjusted. Then, the railway timetable and rolling stock assignment are also calculated, where shunting operations are taken into account. These operations may sometimes malfunction, causing localized incidents that could propagate throughout the entire network due to cascading effects. This type of operations will be penalized with the goal of selectively avoiding them and ameliorating their high malfunction probabilities. Swapping operations will also be ensured using homogeneous rolling stock material and ensuring parkings in strategic stations.
We illustrate our model using computational experiments drawn from RENFE (the main Spanish operator of suburban passenger trains) in Madrid, Spain. The results show that through this integrated approach a greater robustness degree can be obtained.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alfieri, A., Groot, R., Kroon, L. G., & Schrijver, A. (2006). Efficient circulation of railway rolling stock. Transportation Science, 40, 378–391.
Brännlund, U., Lindberg, P. O., Nou, A., & Nilsson, J. E. (1998). Railway timetabling using Lagrangian relaxation. Transportation Science, 32, 358–369.
Ben-Khedher, N., Kintanar, J., Queille, C., & Stripling, W. (1998). Schedule optimization at SNCF: from conception to day of departure. Interfaces, 28, 6–23.
Cacchiani, V., Caprara, A., & Toth, P. (2010). Scheduling extra freight trains on railway networks. Transportation Research. Part B: Methodological, 44(2), 215–231.
Cadarso, L., & Marín, A. (2011). Robust rolling stock in rapid transit networks. Computers & Operations Research, 38(8), 1131–1142.
Caprara, A., Fischetti, M., & Toth, P. (2002). Modeling and solving the train timetabling problem. Operations Research, 50, 851–861.
Caprara, A., Monaci, M., Toth, P., & Guida, P. L. (2006). A Lagrangian heuristic approach to real-world train timetabling problems. Discrete Applied Mathematics, 154, 738–753.
Caprara, A., Kroon, L., Monaci, M., Peeters, M., & Toth, P. (2007). Passenger railway optimization. In C. Barnhart & G. Laporte (Eds.), Handbook in operations research and management science (vol. 14). Elsevier: Amsterdam.
Carraresi, P., Malucelli, F., & Pallottino, S. (1996). Regional mass transit assignment with resource constraints. Transportation Research. Part B: Methodological, 30(2), 81–98.
Cordeau, J. F., Soumis, F., & Desrosiers, J. (2000). A Benders decomposition approach for the locomotive and car assignment problem. Transportation Science, 34, 133–149.
Cordeau, J. F., Desaulniers, G., Lingaya, N., Soumis, F., & Desrosiers, J. (2001). Simultaneous locomotive and car assignment at VIA Rail Canada. Transportation Research. Part B: Methodological, 35, 767–787.
Fioole, P. J., Kroon, L. G., Maróti, G., & Schrijver, A. (2006). A rolling stock circulation model for combining and splitting of passenger trains. European Journal of Operational Research, 174(2), 1281–1297.
Kroon, L. G., & Peeters, L. W. P. (2003). A variable trip time model for cyclic railway timetabling. Transportation Science, 37, 198–212.
Liebchen, C., & Möhring, R. H. (2008). The modeling power of the periodic event scheduling problem: railway timetables—and beyond. In Lecture notes in economics and mathematical systems: Vol. 600 (II). Computer-aided Systems in Public Transport (pp. 117–150).
Maróti, G. (2006). Operations research models for railway rolling stock planning. PhD thesis, Eindhoven, Technische Universiteit Eindhoven.
Mellouli, T., & Suhl, L. (2007). Rotation planning of locomotive and carriage groups with shared capacities. In F. Geraets, L. G. Kroon, A. Schöbel, D. Wagner, & C. Zaroliagis (Eds.), Algorithmic methods for railway optimization. Berlin: Springer.
Nachtingall, K. (1996). Periodic network optimization with different arc frequencies. Discrete Applied Mathematics, 69, 1–17.
Nachtingall, K., & Voget, S. (1997). Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks. European Journal of Operational Research, 103, 610–627.
Serafini, P., & Ukovich, W. (1989). A mathematical model for periodic event scheduling problems. SIAM Journal on Discrete Mathematics, 2, 550–581.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cadarso, L., Marín, Á. Integration of timetable planning and rolling stock in rapid transit networks. Ann Oper Res 199, 113–135 (2012). https://doi.org/10.1007/s10479-011-0978-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-011-0978-0