Optimizing Train Network Routing with Heterogeneous Traffic

The expected increase in long-term demand for rail traffic in North America will lead to capacity constraints. Although both infrastructure investment and operational changes can relieve congestion, careful consideration of how operational practices can affect or mitigate demand is critical for cost-effective planning for new capacity, especially when the high cost required to build and maintain infrastructure is considered. A critical aspect of capacity management is understanding the effect of heterogeneous traffic on capacity. Greater heterogeneity on a line increases interference between trains and creates more delays than would occur if all trains had similar characteristics. The present research takes into account the impact of heterogeneity and presents a new optimization framework to identify optimal train network routing. This tool will help service design managers with traffic routing and capacity utilization. The computational results show that the use of this tool can successfully reduce operational costs and provide reliable services.

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

[2]  Mark H. Keaton,et al.  Designing optimal railroad operating plans: Lagrangian relaxation and heuristic approaches , 1989 .

[3]  Jean-Marc Rousseau,et al.  A Tactical Planning Model for Rail Freight Transportation , 1984, Transp. Sci..

[4]  Chengxuan Cao,et al.  Optimizing Train Network Routing Using Deterministic Search , 2011 .

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

[6]  Christopher P. L. Barkan,et al.  Impact of Train Type Heterogeneity on Single-Track Railway Capacity , 2009 .

[7]  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).

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

[9]  Michel Minoux,et al.  Networks synthesis and optimum network design problems: Models, solution methods and applications , 1989, Networks.

[10]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[11]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[12]  Allan M Zarembski,et al.  Estimating Maintenance Costs for Mixed Higher Speed Passenger and Freight Rail Corridors , 2010 .

[13]  Michael F. Gorman,et al.  Statistical estimation of railroad congestion delay , 2009 .

[14]  Steven Harrod,et al.  Capacity factors of a mixed speed railway network , 2009 .

[15]  Ali E. Haghani,et al.  Formulation and solution of a combined train routing and makeup, and empty car distribution model , 1989 .

[16]  David R. Martinelli,et al.  Optimization of railway operations using neural networks , 1996 .

[17]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[18]  Yung-Cheng Lai,et al.  Increasing railway efficiency and capacity through improved operations, control and planning , 2008 .