Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways

Transportation Research Part C: Emerging Technologies

Volumn 27, Issue , 2013, Pages 1-15

  Dündar, Selim ^a   Şahin, Ismail ^b  

^a OKAN UNIVERSITY   (Turkey)

^b YILDIZ TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Artificial neural networks; Binary encoding; Conflict resolution; Genetic algorithms; Train dispatching; Train re scheduling

Indexed keywords

DECISION SUPPORT SYSTEMS; GENETIC ALGORITHMS; RAILROAD TRANSPORTATION; RAILROADS; SCHEDULING;

ALTERNATIVE SOLUTIONS; BINARY ENCODINGS; CONFLICT RESOLUTION; DECISION SUPPORT TOOLS; GENETIC ALGORITHM (GAS); RE-SCHEDULING; SINGLE TRACK RAILWAY; TRAIN DISPATCHING;

NEURAL NETWORKS;

ARTIFICIAL NEURAL NETWORK; COMPLEXITY; DECISION SUPPORT SYSTEM; GENETIC ALGORITHM; RAILWAY TRANSPORT;

EID: 84871663732     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2012.11.001     Document Type: Article

References (28)

1. Acuna-Agost R., Michelon P., Feillet D., Gueye S. SAPI: Statistical Analysis of Propagation of Incidents. A new approach for rescheduling trains after disruptions. European Journal of Operational Research 2011, 215(1):227-243.
2. Assad A.A. Models for rail transportation. Transportation Research Part A: General 1980, 14(3):205-220.
3. Chang S.C., Chung Y.C. From timetabling to train regulation - a new train operation model. Information and Software Technology 2005, 47(9):575-585.
4. Cordeau J.F., Toth P., Vigo D. A survey of optimization models for routing and scheduling. Transportation Science 1998, 32(4):380-404.
5. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. Centralized versus distributed systems to reschedule trains in two dispatching areas. Public Transport: Planning and Operations 2010, 2(3):219-247.
6. Dündar, S., 2009. Solution of Railway Traffic Control Problem with Genetic Algorithms. Ph.D. Thesis, Transportation Program in Civil Engineering, Institute of Applied Sciences, Yildiz Technical University, İstanbul (in Turkish).
7. Fay A. A fuzzy knowledge-based system for railway traffic control. Engineering Applications of Artificial Intelligence 2000, 13(6):719-729.
8. Garey M.R., Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness 1979, W.H. Freeman, San Francisco, CA.
9. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning 1989, Addison Wesley, Longman, USA.
10. Higgins A., Kozan E., Ferreira L. Heuristic techniques for single line train scheduling. Journal of Heuristics 1997, 3(1):43-62.
11. Holland J. Adaptation in Natural and Artificial Systems 1975, University of Michigan Press, Ann Arbor, Michigan.
12. Jovanovic, D., 1989. Improving Railroad On-Time Performance: Models, Algorithms and Applications. Ph.D. Dissertation in Systems, The University of Pennsylvania, Philadelphia, PA.
13. MATLAB The Language of Technical Computing. Release 2006b 2006, The Mathworks, Inc., USA.
14. Mazzarello M., Ottaviani E. A traffic management system for real-time traffic optimisation in railways. Transportation Research Part B: Methodological 2005, 41(2):246-274.
15. Mehrotra K., Mohan C.K., Ranka S. Elements of Artificial Neural Networks 1996, The MIT Press.
16. Ping, L., Limin, J., Xiong, K., 2001. Study on GA based train dispatching. In: Proceedings of the 5th World Congress on Railway Research, Köln, pp. 949-953.
17. Rodriguez J. A constraint programming model for real-time train scheduling at junctions. Transportation Research Part B: Methodological 2005, 41(2):231-245.
18. şahin İ. Railway traffic control and train scheduling based on inter-train conflict management. Transportation Research Part B: Methodological 1999, 33(7):511-534.
19. şahin, İ., Dündar, S., 2003. Analysis of train dispatching process with artificial neural networks. Euro/INFORMS Joint International Meeting, Institute for Operations Research and the Management Sciences, İstanbul, 6-10 July 2003, p. 188.
20. şahin, G., Ahuja, R.K., Cunha, C.B., 2004. New Approaches for the Train Dispatching Problem. Working Paper, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL.
21. Salim, V., Cai, X., 1995. Scheduling cargo trains using genetic algorithms. In: Proceedings of the 1995 IEEE International Conference on Evolutionary Computing, pp. 224-227.
22. Schrage L. Optimization Modeling with LINDO 1997, Brooks/Cole Publishing Company, USA. fifth ed.
23. Tormos P., Loval A., Barber F., Ingolotti L., Abril M., Salido M.A. A genetic algorithm for railway scheduling problems. Studies in Computational Intelligence (SCI) 2008, vol. 128:255-276. Springer-Verlag, Berlin.
24. Törnquist, J., 2005. Computer-based decision support for railway traffic scheduling and dispatching: a review of models and algorithms. ATMOS 2005-5th Workshop on Algorithmic Methods and Models for Optimization of Railways, Palma de Mallorca, 14 September 2005.
25. Törnquist J., Persson J. N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B 2007, 41(3):342-362.
26. Törnquist Krasemann J. Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances. Transportation Research Part C 2012, 20(1):62-78.
27. Wegele, S., Schneider, E., 2005. Dispatching of train operations using genetic algorithms. In: Proceedings of the 1st International Seminar on Railway Operations Modelling and Analysis, Delft, 8-10 June 2005.
28. Zhou X., Zhong M. Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds. Transportation Research Part B 2007, 41(3):320-342.