Integration of timetable planning and rolling stock in rapid transit networks

被引:86
作者
Cadarso, Luis [1 ]
Marin, Angel [1 ]
机构
[1] Univ Politecn Madrid, ETSI Aeronaut, E-28040 Madrid, Spain
关键词
Timetable; Rolling sock; Integration; Rapid transit; Robustness; CAR ASSIGNMENT; RAILWAY; OPTIMIZATION; CIRCULATION; MODEL;
D O I
10.1007/s10479-011-0978-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:113 / 135
页数:23
相关论文
共 19 条
[1]   Efficient circulation of railway rolling stock [J].
Alfieri, Arianna ;
Groot, Rutger ;
Kroon, Leo ;
Schrijver, Alexander .
TRANSPORTATION SCIENCE, 2006, 40 (03) :378-391
[2]   Schedule optimization at SNCF: From conception to day of departure [J].
Ben-Khedher, N ;
Kintanar, J ;
Queille, C ;
Stripling, W .
INTERFACES, 1998, 28 (01) :6-22
[3]   Railway timetabling using Lagrangian relaxation [J].
Brannlund, U ;
Lindberg, PO ;
Nou, A ;
Nilsson, JE .
TRANSPORTATION SCIENCE, 1998, 32 (04) :358-369
[4]   Scheduling extra freight trains on railway networks [J].
Cacchiani, Valentina ;
Caprara, Alberto ;
Toth, Paolo .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2010, 44 (02) :215-231
[5]   Robust rolling stock in rapid transit networks [J].
Cadarso, Luis ;
Marin, Angel .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (08) :1131-1142
[6]   A Lagrangian heuristic algorithm for a real-world train timetabling problem [J].
Caprara, A ;
Monaci, M ;
Toth, P ;
Guida, PL .
DISCRETE APPLIED MATHEMATICS, 2006, 154 (05) :738-753
[7]   Modeling and solving the train timetabling problem [J].
Caprara, A ;
Fischetti, M ;
Toth, P .
OPERATIONS RESEARCH, 2002, 50 (05) :851-861
[8]  
Caprara A, 2007, HBK OPERAT RES MANAG, V14, P129, DOI 10.1016/S0927-0507(06)14003-7
[9]   Regional mass transit assignment with resource constraints [J].
Carraresi, P ;
Malucelli, F ;
Pallottino, S .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1996, 30 (02) :81-98
[10]   A benders decomposition approach for the locomotive and car assignment problem [J].
Cordeau, JF ;
Soumis, F ;
Desrosiers, J .
TRANSPORTATION SCIENCE, 2000, 34 (02) :133-149