Energy saving in railway timetabling: A bi-objective evolutionary approach for computing alternative running times

The timetabling step in railway planning is based on the estimation of the running times. Usually, they are estimated as the shortest journey duration increased of a short time supplement. Estimating the running time amounts to define the speed profile which indicates the speed that the train driver must hold at each position. The approach proposed in this paper produces a set of solutions optimizing both the running time and energy consumption. The approach is based on an original method of speed profiling performed by a multi-objective evolutionary algorithm. The speed profiles found by the evolutionary algorithm are all compromises between journey duration on the one hand and energy consumption on the other hand. A set of results obtained on two real-life instances are analyzed and discussed to highlight the relevance of such an approach in an operational context.

[1]  Simon Iwnicki,et al.  Handbook of railway vehicle dynamics , 2006 .

[2]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[3]  Andrea D'Ariano,et al.  Running Time Re-Optimization during Real-Time Timetable Perturbations , 2006 .

[4]  Rémy Chevrier,et al.  An evolutionary multi-objective approach for speed tuning optimization with energy saving in railway management , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[5]  Bart De Schutter,et al.  Optimal trajectory planning for trains using mixed integer linear programming , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[6]  Dario Pacciarelli,et al.  Assessment of flexible timetables in real-time traffic management of a railway bottleneck , 2008 .

[7]  P. G. Howlett,et al.  Optimal Strategies for Energy-Efficient Train Control , 1995 .

[8]  H. B. Quek,et al.  Pareto-optimal set based multiobjective tuning of fuzzy automatic train operation for mass transit system , 1999 .

[9]  Rob M.P. Goverde,et al.  Punctuality of railway operations and timetable stability analysis , 2005 .

[10]  S Oettich,et al.  A NEW INTEGRATED APPROACH TO DYNAMIC SCHEDULE SYNCHRONIZATION AND ENERGY-SAVING TRAIN CONTROL , 2002 .

[11]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[12]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[13]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[14]  Joaquin Rodriguez,et al.  Multi-objective Evolutionary Algorithm for Speed Tuning Optimization with Energy Saving in Railway: Application and Case Study , 2011 .

[15]  Marco Lüthi,et al.  Improving the efficiency of heavily used railway networks through integrated real-time rescheduling , 2009 .

[16]  Masafumi Miyatake,et al.  Optimization of Train Speed Profile for Minimum Energy Consumption , 2010 .

[17]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[18]  Jörn Pachl,et al.  Railway Operation and Control , 2002 .

[19]  Phil Howlett,et al.  Energy-efficient train control , 1994 .

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

[21]  Masafumi Miyatake,et al.  Application of dynamic programming to the optimization of the running profile of a train , 2004 .

[22]  Rongfang Rachel Liu,et al.  Energy-efficient operation of rail vehicles , 2003 .

[23]  Leo G. Kroon,et al.  Cyclic Railway Timetabling: A Stochastic Optimization Approach , 2004, ATMOS.

[24]  G. Dimitrakopoulos,et al.  Intelligent Transportation Systems , 2010, IEEE Vehicular Technology Magazine.

[25]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[26]  El-Ghazali Talbi,et al.  A software framework based on a conceptual unified model for evolutionary multiobjective optimization: ParadisEO-MOEO , 2011, Eur. J. Oper. Res..