A subjective capacity evaluation model for single-track railway system with δ-balanced traffic and λ-tolerance level

In this paper, we propose a method to measure the capacity of single-track railway corridors subject to a given degree of balance between the two directional traffic loads and a permitted overall delay level. We introduce the concepts of δ-balance degree and λ-tolerance level to reflect the subjective measures of the railway administrator for capacity evaluation. A train balance scheduling problem with initial departure time choice of trains is embedded into the measure of railway capacity. The combined scheduling and capacity evaluation method is formulated as a 0-1 mixed integer programming model, and solved using a simple dichotomization-based heuristic method. A highly efficient heuristic procedure based on the concept of compaction pattern is developed to solve the train balance scheduling problem, and the numerical results demonstrate that the method yields high-quality solutions close to the optimal ones using the CPLEX solver. The two-way traffic loading capacity of a single-track railway corridor is analyzed in detail under different tolerance levels and balance degrees. The transition regions of traffic loading capacity are identified, and provide a useful decision support tool for the railway administrators in dealing with train rescheduling requests under disturbance or disruption scenarios.

[1]  Robert L. Burdett,et al.  A railway capacity determination model and rail access charging methodologies , 2005 .

[2]  Robert L. Burdett,et al.  Optimisation models for expanding a railway's theoretical capacity , 2016, Eur. J. Oper. Res..

[3]  Ronghui Liu,et al.  Challenging established rules for train control through a fault tolerance approach: applications at a classic railway junction , 2013 .

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

[5]  Malachy Carey,et al.  Extending a train pathing model from one-way to two-way track , 1994 .

[6]  Erhan Kozan,et al.  Determining operations affected by delay in predictive train timetables , 2014, Comput. Oper. Res..

[7]  Tobias Lindner Applicability of the analytical UIC Code 406 compression method for evaluating line and station capacity , 2011, J. Rail Transp. Plan. Manag..

[8]  Shi Mu,et al.  Efficient dispatching rules on double tracks with heterogeneous train traffic , 2013 .

[9]  Erhan Kozan,et al.  Scheduling Trains on Parallel Lines with Crossover Points , 2009, J. Intell. Transp. Syst..

[10]  Ziyou Gao,et al.  Efficient scheduling of railway traffic based on global information of train , 2008 .

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

[12]  Erhan Kozan,et al.  Techniques for restricting multiple overtaking conflicts and performing compound moves when constructing new train schedules , 2009, Math. Comput. Model..

[13]  Yung-Cheng Lai,et al.  Enhanced Parametric Railway Capacity Evaluation Tool , 2009 .

[14]  Alex Landex,et al.  Revising the UIC 406 Method: Revenue Generating Capacity , 2010 .

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

[16]  H. Krueger,et al.  Parametric modeling in rail capacity planning , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[17]  Shi Mu,et al.  Scheduling freight trains traveling on complex networks , 2011 .

[18]  Arjang A. Assad,et al.  MODELS FOR RAIL TRANSPORTATION , 1980 .

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

[20]  Hideo Yokota PERFORMANCE ANALYSIS OF PASSING TRACK AND PLANNING PRINCIPLES FOR ITS LAYOUT , 1980 .

[21]  Erhan Kozan,et al.  Performance profiling for predictive train schedules , 2014, J. Rail Transp. Plan. Manag..

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

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

[24]  Xuesong Zhou,et al.  Single-Track Train Timetabling with Guaranteed Optimality: Branch-and-Bound Algorithms with Enhanced Lower Bounds , 2007 .

[25]  Ziyou Gao,et al.  Deadlock analysis, prevention and train optimal travel mechanism in single-track railway system , 2014 .

[26]  Miguel A. Salido,et al.  An Assessment of Railway Capacity , 2008 .

[27]  Lorenzo Mussone,et al.  An analytical approach to calculate the capacity of a railway system , 2013, Eur. J. Oper. Res..

[28]  Erhan Kozan,et al.  Heuristic Techniques for Single Line Train Scheduling , 1997, J. Heuristics.

[29]  Norma Welch,et al.  Expansion of Canadian National Railway's Line Capacity , 1986 .

[30]  Robert L. Burdett Incorporating complex train paths in an analysis of absolute capacity , 2015 .

[31]  Alex Landex,et al.  Practical use of the UIC 406 capacity leaflet by including timetable tools in the investigations , 2006 .

[32]  Keping Li,et al.  Scheduling heterogeneous train traffic on double tracks with efficient dispatching rules , 2015 .

[33]  Alex Landex,et al.  Methods to estimate railway capacity and passenger delays , 2008 .

[34]  Robert L. Burdett,et al.  Multi-objective models and techniques for analysing the absolute capacity of railway networks , 2015, Eur. J. Oper. Res..

[35]  Erhan Kozan,et al.  Techniques for inserting additional trains into existing timetables , 2009 .

[36]  Xiaoqiang Cai,et al.  Greedy heuristics for rapid scheduling of trains on a single track , 1998 .

[37]  Lance R Grenzeback,et al.  Development of a Rail Freight Demand Model for the National Rail Freight Infrastructure Capacity and Investment Study , 2007 .

[38]  Erhan Kozan,et al.  Optimal scheduling of trains on a single line track , 1996 .

[39]  Prasad K. Yarlagadda,et al.  A case study of the Iranian national railway and its absolute capacity expansion using analytical models , 2015 .