Passenger Advice and Rolling Stock Rescheduling Under Uncertainty for Disruption Management

被引:33
作者
van der Hurk, Evelien [1 ]
Kroon, Leo [2 ,3 ]
Maroti, Gabor [3 ,4 ]
机构
[1] Tech Univ Denmark, DTU Management Engn, DK-2800 Lyngby, Denmark
[2] Erasmus Univ, Rotterdam Sch Management, NL-3000 DR Rotterdam, Netherlands
[3] Netherlands Railways, NL-3511 ER Utrecht, Netherlands
[4] Vrije Univ Amsterdam, NL-1081 HV Amsterdam, Netherlands
关键词
combinatorial optimization; disruption management; uncertainty; public transport; rolling stock resheduling; passenger advice; DELAY MANAGEMENT; RECOVERY; OPERATIONS; AIRCRAFT; TIME; OPTIMIZATION; MODEL;
D O I
10.1287/trsc.2017.0759
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Operators and passengers need to adjust their plans in cases of large-scale disruptions in railway networks. Where most previous research has focused on the operators, this paper studies the combined support of both in a system where passengers have free route choice. In cases of disruption, passengers receive route advice, which they are not required to follow: passengers' route choice depends on the route advice and the timetable information available to them. Simultaneous to providing advice, rolling stock is rescheduled to accommodate the anticipated passenger demand. The duration of the disruption is uncertain, and passenger flows arise from a complex interaction between the passengers' route choices and the seat capacity allocated to the trains. We present an optimization-based algorithm that aims to minimize passenger inconvenience through provision of route advice and rolling stock rescheduling, where the advice optimization and rolling stock rescheduling modules are supported by a passenger simulation model. The algorithm aims to include and evaluate solutions under realistic passenger behavior assumptions. Our computational tests on realistic instances of Netherlands Railways indicate that the addition of the travel advice effectively improves the service quality to the passengers more than only rescheduling rolling stock, even when not all passengers follow the advice.
引用
收藏
页码:1391 / 1411
页数:21
相关论文
共 35 条
[1]  
Anderson M., 2014, Evaluation of visitor effects on stress in zoo species. Degree of bachelor of science with honours in animal. School of Animal, P1
[2]   Applications of operations research in the air transport industry [J].
Barnhart, C ;
Belobaba, P ;
Odoni, AR .
TRANSPORTATION SCIENCE, 2003, 37 (04) :368-391
[3]   Flight operations recovery: New approaches considering passenger recovery [J].
Bratu, S ;
Barnhart, C .
JOURNAL OF SCHEDULING, 2006, 9 (03) :279-298
[4]   An overview of recovery models and algorithms for real-time railway rescheduling [J].
Cacchiani, Valentina ;
Huisman, Dennis ;
Kidd, Martin ;
Kroon, Leo ;
Toth, Paolo ;
Veelenturf, Lucas ;
Wagenaar, Joris .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 63 :15-37
[5]   Railway Rolling Stock Planning: Robustness Against Large Disruptions [J].
Cacchiani, Valentina ;
Caprara, Alberto ;
Galli, Laura ;
Kroon, Leo ;
Maroti, Gabor ;
Toth, Paolo .
TRANSPORTATION SCIENCE, 2012, 46 (02) :217-232
[6]   Smooth and Controlled Recovery Planning of Disruptions in Rapid Transit Networks [J].
Cadarso, Luis ;
Maroti, Gobor ;
Marin, Angel .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 16 (04) :2192-2202
[7]   Recovery of disruptions in rapid transit networks [J].
Cadarso, Luis ;
Marin, Angel ;
Maroti, Gabor .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2013, 53 :15-33
[8]   Robust rolling stock in rapid transit networks [J].
Cadarso, Luis ;
Marin, Angel .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (08) :1131-1142
[9]   Effect of Real-Time Transit Information on Dynamic Path Choice of Passengers [J].
Cats, Oded ;
Koutsopoulos, Haris N. ;
Burghout, Wilco ;
Toledo, Tomer .
TRANSPORTATION RESEARCH RECORD, 2011, (2217) :46-54
[10]   BUS NETWORK DESIGN [J].
CEDER, A ;
WILSON, NHM .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1986, 20 (04) :331-344