A simulation-based optimization approach for passenger train timetabling with periodic track maintenance and stops for praying

This paper presents two optimization methods for solving the passenger train timetabling problem to minimize the total delay time in the single track railway networks. The goal of the train timetable problem is to determine departure and arrival times to or from each station in order to prevent collisions between trains and effective utilization of resources. The two proposed methods are based on integration of a simulation and an optimization method to simulate train traffic flow and generate near optimal train timetable under realistic constraints including stops for track maintenance and praying. The first proposed method integrates a cellular automata (CA) simulation model with genetic algorithm optimization method. In the second proposed approach, a CA simulation model combines with dynamically dimensioned search optimization method. The proposed models are applied to hypothetical case study to demonstrate the merit of them. The Islamic Republic of Iran Railways (IRIR) data and regulations have been used to optimize train timetable. The results show the first method is more efficient than the second method to obtain near optimal train timetabling.

[1]  Lan Dan,et al.  Heavy-haul Train’s Operating Ratio, Speed and Intensity Relationship for Daqin Railway Based on Cellular Automata Model , 2012 .

[2]  KePing Li,et al.  Modeling and simulation for train control system using cellular automata , 2007 .

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Matteo Fischetti,et al.  Modeling and Solving the Train Timetabling Problem , 2002, Oper. Res..

[5]  Li Ke.  Traffic Modelling for Moving-Block Train Control System , 2007 .

[6]  M Cremer,et al.  A fast simulation model for traffic flow on the basis of Boolean operations , 1986 .

[7]  Li Ke-Ping,et al.  Station Model for Rail Transit System Using Cellular Automata , 2009 .

[8]  Paolo Toth,et al.  Chapter 3 Passenger Railway Optimization , 2007, Transportation.

[9]  Ziyou Gao,et al.  Modeling Study for Tracking Operation of Subway Trains Based on Cellular Automata , 2008 .

[10]  San-Tong Zhang,et al.  Simulation for influence of train failure on railway traffic flow and research on train operation adjusting strategies using cellular automata , 2011 .

[11]  Ziyou Gao,et al.  MODELING FIXED-BLOCK RAILWAY SIGNALING SYSTEM USING CELLULAR AUTOMATA MODEL , 2005 .

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

[13]  Dennis Huisman,et al.  Railway timetabling from an operations research , 2007 .

[14]  Morteza Bagheri,et al.  Modeling Train Traffic Flow Using Cellular Automata , 2013 .

[15]  U. T. Zimmermann,et al.  Train Schedule Optimization in Public Rail Transport , 2003 .

[16]  Manish Katkar,et al.  Automated Train using Genetic Algorithm for Railway Scheduling with GPS , 2014 .

[17]  Li Ke-Ping,et al.  Traffic Modelling for Moving-Block Train Control System , 2007 .

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

[19]  Limin Jia,et al.  Integrating GIS with Cellular Automaton Model for Railway Transportation Safety System , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[20]  Soroosh Sorooshian,et al.  Comment on "Dynamically dimensioned search algorithm for computationally efficient watershed model calibration" by Bryan A. Tolson and Christine A. Shoemaker , 2008 .

[21]  李明华,et al.  Modeling and Simulation for Urban Rail Traffic Problem Based on Cellular Automata , 2012 .

[22]  Aaron C. Zecchin,et al.  Hybrid discrete dynamically dimensioned search (HD‐DDS) algorithm for water distribution system design optimization , 2009 .

[23]  Miguel A. Salido,et al.  A Genetic Algorithm for Railway Scheduling Problems , 2008, Metaheuristics for Scheduling in Industrial and Manufacturing Applications.

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

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

[26]  Ziyou Gao,et al.  Modeling The Railway Traffic Using Cellular Automata Model , 2005 .

[27]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

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

[30]  Bryan A. Tolson,et al.  Dynamically dimensioned search algorithm for computationally efficient watershed model calibration , 2007 .

[31]  Johanna Törnquist,et al.  Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms , 2005, ATMOS.

[32]  Ziyou Gao,et al.  Cellular automaton model for railway traffic , 2005 .

[33]  Arman Sajedinejad,et al.  SIMARAIL: Simulation based optimization software for scheduling railway network , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[34]  Erhan Kozan,et al.  Scheduling trains as a blocking parallel-machine job shop scheduling problem , 2009, Comput. Oper. Res..

[35]  Hao Wang,et al.  Parameter optimization of distributed hydrological model with a modified dynamically dimensioned search algorithm , 2014, Environ. Model. Softw..

[36]  Erhan Kozan,et al.  Optimisation of train schedules to achieve minimum transit times and maximum reliability , 1996 .

[37]  Kevin J. Dooley,et al.  CELLULAR AUTOMATA FOR TRAFFIC FLOW MODELING , 1997 .

[38]  Yong Qin,et al.  Cellar Automaton Model for Railway Transportation Safety System , 2008, 2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop.

[39]  Arman Sajedinejad,et al.  An integrated simulation model and evolutionary algorithm for train timetabling problem with considering train stops for praying , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

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

[41]  Gao Zi-You,et al.  Cellular automaton model for moving-like block system and study of train’s delay propagation , 2006 .