Robust stochastic optimization model and branch and bound algorithm for train scheduling using regenerative braking energy

An energy-efficient timetable provides the condition that the regenerative energy produced by the trains in braking mode is used by the trains in accelerating mode running at the same power supply section. In this paper, it is intended to propose a train timetable which synchronize the accelerating and braking actions of trains to maximize the utilization of regenerative energy in urban railway lines. To that end, a mathematical model and a Branch and Bound (B&B) algorithm are proposed. As the train departures and arrivals are always contaminated with unwilling uncertainties, a robust method based on the stochastic optimization is introduced. The results are investigated considering an Iranian case study. The results show 17.5% improvement in time synchronization by the introduced approach.

[1]  Kitae Kim,et al.  Optimal Train Operation for Minimum Energy Consumption Considering Track Alignment, Speed Limit, and Schedule Adherence , 2011 .

[2]  Dario Pacciarelli,et al.  Ant colony optimization for the real-time train routing selection problem , 2016 .

[3]  A. Jamili,et al.  Robust stop-skipping patterns in urban railway operations under traffic alteration situation , 2015 .

[4]  Xiang Li,et al.  A Cooperative Scheduling Model for Timetable Optimization in Subway Systems , 2013, IEEE Transactions on Intelligent Transportation Systems.

[5]  Paolo Toth,et al.  Nominal and robust train timetabling problems , 2012, Eur. J. Oper. Res..

[6]  Dario Pacciarelli,et al.  A branch and bound algorithm for scheduling trains in a railway network , 2007, Eur. J. Oper. Res..

[7]  Andres Ramos,et al.  MATHEMATICAL PROGRAMMING APPROACH TO UNDERGROUND TIMETABLING PROBLEM FOR MAXIMIZING TIME SYNCHRONIZATION , 2007 .

[8]  Keping Li,et al.  Research on passenger flow and energy consumption in a subway system with fuzzy passenger arrival rates , 2015 .

[9]  Xin Yang,et al.  An optimisation method for train scheduling with minimum energy consumption and travel time in metro rail systems , 2015 .

[10]  Xiang Li,et al.  A STOCHASTIC TIMETABLE OPTIMIZATION MODEL IN SUBWAY SYSTEMS , 2013 .

[11]  Min Yang,et al.  Evaluation of the pre-detective signal priority for bus rapid transit: coordinating the primary and secondary intersections , 2015 .

[12]  Rob M.P. Goverde,et al.  The ON-TIME real-time railway traffic management framework: A proof-of-concept using a scalable standardised data communication architecture , 2016 .

[13]  Maite Pena-Alcaraz,et al.  Optimal underground timetable design based on power flow for maximizing the use of regenerative-braking energy , 2012 .

[14]  Xin Yao,et al.  A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks , 2015, IEEE Transactions on Intelligent Transportation Systems.

[15]  Wenzhe Sun,et al.  An Energy-Efficient Operation Approach Based on the Utilization of Regenerative Braking Energy Among Trains , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

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

[17]  A Nasri,et al.  Timetable optimization for maximum usage of regenerative energy of braking in electrical railway systems , 2010, SPEEDAM 2010.

[18]  Seyed Jafar Sadjadi,et al.  Robust Train Timetabling Problem: Mathematical Model and Branch and Bound Algorithm , 2012, IEEE Transactions on Intelligent Transportation Systems.