Fuzzy optimal schedule of high speed train operation to minimize energy consumption with uncertain delays and driver's behavioral response

Energy efficiency is an important concern in for railway administrations and operators. Strategies focused on traffic operation can achieve energy savings in short term and with associated low investments. For that purpose the main strategies are the design of efficient timetables and driving (ecodriving). The ecodriving applies coasting commands (null traction force) to reduce energy consumption, taking into account downhill slopes, speed reductions, etc. (Acikbas and Soylemez, 2008). However, timetable models in literature do not typically consider energy minimization as a goal, and punctuality requirements under uncertainty. In this paper a model for the joint design of ecodriving and timetable under uncertainty for high speed lines is proposed where the railway operator and administrator requirements are incorporated. Uncertainty in delays is modeled as fuzzy numbers and punctuality constraints, and the timetable optimization model is a fuzzy linear programming model, in which the objective function includes the consumptions of delayed scenarios and the behavioral response of the driver that will affect the consumption. The ecodriving design is based on a Genetic Algorithm that makes use of a detailed simulation model, taking into account the specific characteristics of high speed lines and trains. The proposed method is applied to a real Spanish high speed line to optimize the operation and it is compared to the current commercial service in order to evaluate the potential energy savings.

[1]  Ziyou Gao,et al.  Train Timetable Problem on a Single-Line Railway With Fuzzy Passenger Demand , 2009, IEEE Transactions on Fuzzy Systems.

[2]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[3]  Kyung min Kim,et al.  A Mathematical Approach for Reducing the Maximum Traction Energy: The Case of Korean MRT Trains , 2010 .

[4]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[5]  Jie Ren,et al.  Optimization with fuzzy linear programming and fuzzy knowledge base , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[6]  Xuesong Zhou,et al.  Stochastic Optimization Model and Solution Algorithm for Robust Double-Track Train-Timetabling Problem , 2010, IEEE Transactions on Intelligent Transportation Systems.

[7]  Matteo Fischetti,et al.  Light Robustness , 2009, Robust and Online Large-Scale Optimization.

[8]  Paloma Cucala,et al.  A Method to Optimise Train Energy Consumption Combining Manual Energy Efficient Driving and Scheduling , 2010 .

[9]  Christian Liebchen,et al.  The First Optimized Railway Timetable in Practice , 2008, Transp. Sci..

[10]  Ismail Sahin,et al.  Railway traffic control and train scheduling based oninter-train conflict management , 1999 .

[11]  Ziyou Gao,et al.  Passenger train scheduling on a single-track or partially double-track railway with stochastic information , 2010 .

[12]  Patrick T. Harker,et al.  Optimal Pacing of Trains in Freight Railroads: Model Formulation and Solution , 1991, Oper. Res..

[13]  Mehmet Turan Soylemez,et al.  Coasting point optimisation for mass rail transit lines using artificial neural networks and genetic algorithms , 2008 .

[14]  Malachy Carey,et al.  Ex ante heuristic measures of schedule reliability , 1999 .

[15]  P Lukaszewicz Driving Techniques And Strategies For Freight Trains , 2000 .

[16]  Chung Min Kwan,et al.  Application of evolutionary algorithm on a transportation scheduling problem - the mass rapid transit , 2005, 2005 IEEE Congress on Evolutionary Computation.

[17]  Rolf H. Möhring,et al.  Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems , 2009, Robust and Online Large-Scale Optimization.

[18]  Dipti Srinivasan,et al.  Type-2 fuzzy logic based urban traffic management , 2011, Eng. Appl. Artif. Intell..

[19]  Ichiro Nishizaki,et al.  A decentralized two-level transportation problem in a housing material manufacturer: Interactive fuzzy programming approach , 2002, Eur. J. Oper. Res..

[20]  Malachy Carey Optimizing scheduled times, allowing for behavioural response , 1998 .

[21]  Clive Roberts,et al.  Optimal driving strategy for traction energy saving on DC suburban railways , 2007 .

[22]  Piotr Lukaszewicz,et al.  Optimal design of metro automatic train operation speed profiles for reducing energy consumption , 2011 .

[23]  Ferenc Szidarovszky,et al.  A multi-objective train scheduling model and solution , 2004 .

[24]  Shinya Hanaoka,et al.  Multiple Criteria and Fuzzy Based Evaluation of Logistics Performance for Intermodal Transportation , 2009 .

[25]  Chung-Hsing Yeh,et al.  A multiobjective planning model for intercity train seat allocation , 2004 .

[26]  K. Asai,et al.  Fuzzy linear programming problems with fuzzy numbers , 1984 .

[27]  Tin Kin Ho,et al.  Coast control for mass rapid transit railways with searching methods , 2004 .

[28]  Dianye Zhang,et al.  An Intelligent Search Technique to Train Scheduling Problem Based on Genetic Algorithm , 2006, 2006 International Conference on Emerging Technologies.

[29]  Tin Kin Ho,et al.  A review of simulation models for railway systems , 1998 .

[30]  F Golshani,et al.  OPTIMAL DISTRIBUTION OF SLACK-TIME IN SCHEDULE DESIGN , 1981 .

[31]  Alexander Fay,et al.  A fuzzy knowledge-based system for railway traffic control , 2000 .

[32]  Miguel A. Salido,et al.  Distributed search in railway scheduling problems , 2008, Eng. Appl. Artif. Intell..

[33]  Tin-Kin Ho,et al.  A prioritized fuzzy constraint satisfaction approach to model agent negotiation for railway scheduling , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[34]  Adam Kasperski,et al.  Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates , 2001 .

[35]  M. Miyatake,et al.  Numerical analyses of minimum energy operation of multiple trains under DC power feeding circuit , 2007, 2007 European Conference on Power Electronics and Applications.

[36]  Patrick T. Harker,et al.  REAL-TIME SCHEDULING OF FREIGHT RAILROADS , 1995 .

[37]  C. S. Chang,et al.  Online rescheduling of mass rapid transit systems: fuzzy expert system approach , 1996 .

[38]  Hee-Soo Hwang,et al.  Control strategy for optimal compromise between trip time and energy consumption in a high-speed railway , 1998, IEEE Trans. Syst. Man Cybern. Part A.

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

[40]  Li-Min Jia,et al.  Distributed intelligent railway traffic control: A fuzzy-decisionmaking-based approach , 1994 .

[41]  G Malavasi,et al.  Driving and operation strategies for traction-energy saving in mass rapid transit systems , 2011 .

[42]  Malachy Carey,et al.  A Model, Algorithms and Strategy for Train Pathing , 1995 .

[43]  M. T. Isaai,et al.  Intelligent timetable evaluation using fuzzy AHP , 2011, Expert Syst. Appl..

[44]  Rolf H. Möhring,et al.  The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications , 2009, Robust and Online Large-Scale Optimization.

[45]  Pandian Vasant,et al.  Hybrid genetic algorithms and line search method for industrial production planning with non-linear fitness function , 2009, Eng. Appl. Artif. Intell..

[46]  S. Chanas,et al.  A fuzzy approach to the transportation problem , 1984 .

[47]  Erhan Kozan,et al.  Modelling the number and location of sidings on a single line railway , 1997, Comput. Oper. Res..