From timetabling to train regulation - A new train operation model

Information and Software Technology

Volumn 47, Issue 9, 2005, Pages 575-585

  Chang, Shaw Ching ^a   Chung, Yu Chi ^b  

^a INSTITUTE FOR INFORMATION INDUSTRY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Genetic algorithm; Train operation model

Indexed keywords

GENETIC ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING; RAILROAD TRACKS; RAPID TRANSIT;

OPERATIONAL REQUIREMENTS; TIMETABLING PROCESS; TRAIN OPERATION MODEL; TRAIN REGULATION;

RAILROAD TRANSPORTATION;

EID: 18844459422     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.infsof.2004.10.008     Document Type: Article

References (20)

1. A. Caprara, M. Fischetti, P.L. Guida, M. Monaci, G. Sacco, and P. Toth Solution of real-world train timetabling problems Proceedings of the 34th Annual Hawaii International Conference 2001 1057 1066
2. X. Cai, and C.J. Goh A fast heuristic for the train scheduling problem Computers and Operations Research 21 5 1994 499 510
3. S.C. Chang A new aircrew-scheduling model for short haul routes Journal of Air Transport Management 8 2002 249 260
4. M.T. Isaai, and M.G. Singh Hybrid applications of constraint satisfaction and meta-heuristics to railway timetabling: a comparative study IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 31 1 2001 87 95
5. K. Nachtigall, Periodic network optimization and fixed interval timetables, Habilitationsschrift, Universität Hildesheim, 1998.
6. P. Brucker, R.E. Burkard, and J. Hurink Cyclic schedules for r irregularly occurring events Journal of Computer Application Mathematics 30 1990 173 189
7. C. Lardinois, T. Crainic, and J. Dion An interactive graphic approach for the integrated design of intercity transportation timetables and vehicle operations Computers Operations Research 19 2 1992 139 149
8. M. Carey A model and strategy for train pathing with choice of lines, platforms, and routes Transportation Research Part B 28 5 1994 333 353
9. K. Nachtigall, S. Voget, Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks, Technical Report, Universität Hildesheim, 1996, to appear in European Journal of Operation Research.
10. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller Equation of state calculations by fast computing machines Journal Chemical Physics 21 6 1953 1087 1092
11. F. Glover Future paths for integer programming and links to artificial intelligence Computers and Operation Research 13 1986 533 549
12. F. Glover, and M. Laguna Tabu search C.R. Reeves Modern Heuristic Techniques for Combinatorial Problems 1993 Blackwell Scientific Publications 70 150
13. F. Barber, M.A. Salido, L. Ingolotti, M. Abril, A. Lova, and P. Tormos An Interactive Train Scheduling Tool for Solving and Plotting Running Maps, V Session of Technology Transfer on Artificial Intelligence (TTIA), San Sebastian vol. 2 2003 pp. 379-438
14. C.K. Lee, C.W. Chen, and C.U. Jian A simulation research on rapid transit regulation An International Seminar on New Age Rail Transport 2000
15. M. Abkowitz, and I. Englestein Methods for maintaining transit service regularity Transportation Research Record No. 961 1984 1 8
16. G.L. Yang, A research on the modification of rapid transit regulation problem with hat curve model, Master Thesis of National Chen Kung University, 2000.
17. C.K. Chiu, C.M. Chou, J.H.M. Lee, H.F. Leung, and Y.W. Leung A constraint-based interactive train rescheduling tool Constraints 7 2002 167 198
18. C.J. Goodman, R. Takagi, M. McDonald, and J. Armstrong Decision support system for dynamic rescheduling of trains under disturbance Rail Research UK, Report RRUK/B1/1 2003
19. J. Holland Adaptation in Natural and Artificial System 1975 University of Michigan Press Ann Arbor
20. N.J. Radcliffe Handbook of Evolutionary Computation 1997 Oxford University Press Oxford B2.1:2