A delay estimation technique for single and double-track railroads

To route and schedule trains over a large complex network can be computationally intensive. One way to reduce complexity could be to "aggregate" suitable sections of a network. In this paper, we present a simulation-based technique to generate delay estimates over track segments as a function of traffic conditions, as well as network topology. We test our technique by comparing the delay estimates obtained for a network in Los Angeles with the delays obtained from the simulation model developed by Lu et al. [Lu, Q., Dessouky, M.M., Leachman, R.C., 2004. Modeling of train movements through complex networks. ACM Transactions on Modeling and Computer Simulation 14, 48-75], which has been shown to be representative of the real-world delay values. Railway dispatchers could route and schedule freight trains over large networks by using our technique to estimate delay across aggregated network sections.

[1]  Andrea D'Ariano.  Improving Real-Time Train Dispatching: Models, Algorithms and Applications - TRAIL Thesis Series no. T2008/6, The Netherlands TRAIL Research School , 2008 .

[2]  A. J. Taylor,et al.  A Structured Model for Rail Line Simulation and Optimization , 1982 .

[3]  Ronald W. Wolff,et al.  Predicting Dispatching Delays on a Low Speed, Single Track Railroad , 1988, Transp. Sci..

[4]  Richard J. Boucherie,et al.  Running times on railway sections with heterogeneous train traffic , 1998 .

[5]  Robert C. Leachman,et al.  Estimating flow times for containerized imports from Asia to the United States through the Western rail network , 2012 .

[6]  Harald Krueger.  Parametric modeling in rail capacity planning , 1999, WSC '99.

[7]  Seok-Woo Hong,et al.  TWO MOMENTS ESTIMATION OF THE DELAY ON A PARTIALLY DOUBLE-TRACK RAIL LINE WITH SCHEDULED TRAFFIC , 1990 .

[8]  I. A. Hansen,et al.  Optimizing capacity utilization of stations by estimating knock-on train delays , 2007 .

[9]  Jianxin Yuan,et al.  Stochastic modelling of train delays and delay propagation in stations , 2006 .

[10]  Erhan Kozan,et al.  Modeling Train Delays in Urban Networks , 1998, Transp. Sci..

[11]  Patrick T. Harker,et al.  Two Moments Estimation of the Delay on Single-Track Rail Lines with Scheduled Traffic , 1990, Transp. Sci..

[12]  Ove Frank.  Two-Way Traffic on a Single Line of Railway , 1966, Oper. Res..

[13]  E Wendler.  The scheduled waiting time on railway lines , 2007 .

[14]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[15]  R. H. Myers,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[16]  Patrick T. Harker,et al.  Predicting on-time performance in scheduled railroad operations: methodology and application to train scheduling , 1998 .

[17]  S. Gibson,et al.  Developments in Transport Policy: The Evolution of Capacity Charges on the UK Rail Network , 2002 .

[18]  A. Alan B. Pritsker,et al.  Simulation with Visual SLAM and AweSim , 1997 .

[19]  Patrick T. Harker,et al.  Predicting On-Time Line-Haul Performance in Scheduled Railroad Operations , 1996, Transp. Sci..

[20]  Hayriye Ayhan,et al.  A probabilistic (max, +) approach for determining railway infrastructure capacity , 2003, Eur. J. Oper. Res..

[21]  Maged M. Dessouky,et al.  Modeling train movements through complex rail networks , 2004, TOMC.

[22]  E. R. Petersen.  Over-the-Road Transit Time for a Single Track Railway , 1974 .

[23]  Süleyman Özekici,et al.  On a Rail Transportation Model with Scheduled Services , 1994, Transp. Sci..

[24]  A. Alan B. Pritsker,et al.  Simulation with Visual SLAM and AweSim, 2nd Edition , 1999 .

[25]  Erhan Kozan,et al.  Techniques for absolute capacity determination in railways , 2006 .

[26]  Malachy Carey,et al.  Stochastic approximation to the effects of headways on knock-on delays of trains , 1994 .

[27]  Maged M. Dessouky,et al.  A Simulation Modeling Methodology for Analyzing Large Complex Rail Networks , 1995, Simul..

[28]  Andrea D'Ariano,et al.  Improving real-time train dispatching: Models, algorithms and applications , 2008 .