Train Timetable Problem on a Single-Line Railway With Fuzzy Passenger Demand

The aim of the train timetable problem is to determine arrival and departure times at each station so that no collisions will happen between different trains and the resources can be utilized effectively. Due to uncertainty of real systems, train timetables have to be made under an uncertain environment under most circumstances. This paper mainly investigates a passenger train timetable problem with fuzzy passenger demand on a single-line railway in which two objectives, i.e., fuzzy total passengers' time and total delay time, are considered. As a result, an expected value goal-programming model is constructed for the problem. A branch-and-bound algorithm based on the fuzzy simulation is designed in order to obtain an optimal solution. Finally, some numerical experiments are given to show applications of the model and the algorithm.

[1]  Patrick T. Harker,et al.  Tactical Scheduling of Rail Operations: The SCAN I System , 1991, Transp. Sci..

[2]  Yuanguo Zhu,et al.  Some Inequalities Between Moments of Credibility Distributions , 2007 .

[3]  T. Fukuda,et al.  ESTRAC-III: An Expert System for Train Traffic Control in Disturbed Situations , 1990 .

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

[5]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

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

[7]  Y Iida.  TIMETABLE PREPARATION BY A. I. APPROACH , 1988 .

[8]  Xiang Li,et al.  A Sufficient and Necessary Condition for Credibility Measures , 2006, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[9]  Belarmino Adenso-Díaz,et al.  On-line timetable re-scheduling in regional train services , 1999 .

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

[11]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[12]  Roberto Cordone,et al.  The demand-dependent optimization of regular train timetables , 2004, Electron. Notes Discret. Math..

[13]  Per Olov Lindberg,et al.  Railway Timetabling Using Lagrangian Relaxation , 1998, Transp. Sci..

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

[15]  Baoding Liu,et al.  A survey of credibility theory , 2006, Fuzzy Optim. Decis. Mak..

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

[17]  R. Goetschel,et al.  Elementary fuzzy calculus , 1986 .

[18]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[19]  Wansheng Tang,et al.  On the Continuity and Convexity Analysis of the Expected Value Function of a Fuzzy Mapping , 2007 .

[20]  Baoding Liu,et al.  Entropy of Credibility Distributions for Fuzzy Variables , 2008, IEEE Transactions on Fuzzy Systems.

[21]  D A Rudd,et al.  SINGLE TRACK RAILWAY SIMULATION, NEW MODELS AND OLD , 1976 .

[22]  Walter Ukovich,et al.  Scheduling multimodal transportation systems , 2004, Eur. J. Oper. Res..

[23]  Baoding Liu.  Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

[24]  Ove Frank.  Two-Way Traffic on a Single Line of Railway , 1966, Oper. Res..

[25]  A. J. Taylor,et al.  A Structured Model for Rail Line Simulation and Optimization , 1982 .

[26]  Jinwu Gao,et al.  Credibilistic Game with Fuzzy Information , 2007 .

[27]  Baoding Liu.  A Survey of Entropy of Fuzzy Variables , 2007 .

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

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

[30]  Lixing Yang,et al.  Fuzzy fixed charge solid transportation problem and algorithm , 2007, Appl. Soft Comput..

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

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