Recoverable Robustness in Rapid Transit Network Design

被引:3
作者
Cadarso, Luis [1 ]
Marin, Angel [1 ]
机构
[1] Univ Politecn Madrid, ETSI Aeronaut, E-28040 Madrid, Spain
来源
PROCEEDINGS OF EWGT 2012 - 15TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION | 2012年 / 54卷
关键词
Disruption management; rapid transit network design; recovery; robustness;
D O I
10.1016/j.sbspro.2012.09.843
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
Line service large disruptions are commonplace in rapid transit systems with large deviations from planned operations. Such large disruptions include infrastructure blockage and special social events. A robust network design may be too expensive to be operated in a daily basis because if there are no disruptions, a low utilization of the infrastructure may occur. Therefore, a less robust approach is proposed accounting for possible disruptions. We propose a recoverable robust network design as an alternative to robust design in order to reduce the effect of disruptions and the cost of the recovery process. The recoverable robust design is defined considering several disrupted scenarios with their associated probabilities. To demonstrate that the developed model reduces recovery and robustness costs some computational experiments are presented. (C) 2012 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of the Program Committee
引用
收藏
页码:1288 / 1297
页数:10
相关论文
共 9 条
  • [1] The price of robustness
    Bertsimas, D
    Sim, M
    [J]. OPERATIONS RESEARCH, 2004, 52 (01) : 35 - 53
  • [2] Robust discrete optimization and network flows
    Bertsimas, D
    Sim, M
    [J]. MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) : 49 - 71
  • [3] A heuristic for the location of a rapid transit line
    Bruno, G
    Gendreau, M
    Laporte, G
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (01) : 1 - 12
  • [4] Kroon L., 2011, TRANSITIONS SUSTAINA
  • [5] Laporte G, 2007, LECT NOTES COMPUT SC, V4359, P187
  • [6] Designing robust rapid transit networks with alternative routes
    Laporte, Gilbert
    Marin, Angel
    Mesa, Juan A.
    Perea, Federico
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2011, 45 (01) : 54 - 65
  • [7] Liebchen C, 2009, LECT NOTES COMPUT SC, V5868, P1, DOI 10.1007/978-3-642-05465-5_1
  • [8] An extension to rapid transit network design problem
    Marin, Angel
    [J]. TOP, 2007, 15 (02) : 231 - 241
  • [9] Maroti G., 2012, TRANSPORTATI E UNPUB