Railway conflict detection and resolution in the Korean railway system

Advances in Transport

Volumn 15, Issue , 2004, Pages 675-684

  Oh, S M ^a,b   Hong, S H ^a   Choi, I C ^b  

^a Korea Railroad Research Institute   (South Korea)

^b Korea University   (South Korea)

Author keywords

Conflict resolution; Real time scheduling; Traffic control

Indexed keywords

FREIGHT TRANSPORTATION; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING; RAILROAD TRAFFIC CONTROL; SCHEDULING;

CONFLICT RESOLUTION; RAILWAY SYSTEMS; REAL-TIME SCHEDULING; TRAFFIC INTENSITY;

RAILROAD TRANSPORTATION;

EID: 4644230190     PISSN: 1462608X     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (31)

1. Jovanovic D. N., Improving railroad on-time performance: Models, Algorithms and Applications, Ph.D Dissertation, Univ. of Pennsylvania, 1989.
2. Petersen, E. R., Taylor A. J. & Martland, C. D., An introduction to computer assisted train dispatch, Journal of Advanced Transportation, 20(1), pp. 63-72, 1986.
3. Szpigel, B., (M. ROSS, eds OR'72). Optimal Train Scheduling On a Single Track Railway, North-Holland Publishing Company: pp. 343-352, 1973.
4. Sauder, R. L. & Westerman. W. M., Computer aided train dispatching decision support through optimization, Interfaces, 13(6), pp. 24-37, 1983.
5. Harker, P. T., Use of advanced train control systems in scheduling and operating railroads: models, algorithms, and applications, Transportation Research Record, 1263, pp. 101-110, 1989.
6. Kraay, D. R. & Harker, P. T., Real-time scheduling of freight railroads, Transportation Research, 29B(3), pp. 213-229, 1995.
7. Kraay, D. R., Harker, P. T. & Chen, B., Optimal pacing of trains in freight railroads: model formulation and solution, Operations Research, 39(1), pp. 82-99, 1991.
8. COMBINE II, http://www.combine2.org.
9. Masics, A. & Pacciarelli, D, Discrete optimization job-shop scheduling with blocking and no-wait constraints, European Journal of Operational Research, 143, pp. 498-517, 2002.
10. Higgins, A. & Kozan, E., Ferreira, L., Optimal scheduling of trains on a single line-track, Transportation Research, 30B(2), pp. 147-161, 1996.
11. Mills, R. G. J., Perkins, S. E., & Pudney, P. J., Dynamic rescheduling of long-haul trains for improved timekeeping and energy conservation, Asia-Pacific Journal of Operational Research, 8, pp. 146-165, 1991.
12. Mills, R. G. J., & Perkins, S. E., (eds.) Nonlinear programming applied to the dynamic rescheduling of trains, Recent Developments in Mathematical Programming, pp. 345-357, 1991.
13. Adenso-Diaz, B., Oliva Gonzalez, M., & Gonzalez-Torre, P., On-line timetable re-scheduling in regional train services, Transportation Research Part B, 33, pp. 387-398, 1999.
14. Carey, M., A model and strategy for train pathing with choice of lines, platforms, and routes, Transportation Research, 28B(5), pp. 333-353, 1994.
15. Carey, M., Extending a train pathing model from one-way to two-way track, Transportation Research, 28B(5), pp. 395-400, 1994.
16. Carey, M. & Lockwood, D., A model, algorithms and strategy for train pathing, Journal of Operational Research Society, 46, pp. 988-1005, 1995.
17. Sahin, I., Railway traffic control and train scheduling based on inter-train conflict management, Transportation Research Part B, 33, pp. 511-534, 1999.
18. Higgins, A., Kozan, E. & Ferreira, L., Heuristic techniques for single line-train scheduling, Journal of Heuristics, 3, pp. 43-62, 1997.
19. Betge-Brezetz, S., Benoliel, S., Bain, G., & Menapace, G., Computer aided methods for railway operation conflict solving, Computers in Railway, pp. 563-572, 1998.
20. Cai, X., Goh, C. J. & Mees, A. I., Greedy heuristics for rapid scheduling of trains on a single track, IIE Transactions, 30, pp. 481-493, 1998.
21. Fay, A., A fuzzy knowledge-based system for railway traffic control, Engineering Application of Artificial Intelligence, 13, pp. 719-729, 2000.
22. Komaya, K. & Fukuda, T., A knowledge-based approach for railway scheduling, Proceeding of the 7the Conference on Artificial Intelligence Application, pp. 404-411, 1991.
23. Larroche, Y., Moulin, R., & Gauyacq, D., SEPIA: A real-time expert system that automates train route management, Control Engineering Practice, 4(1), pp. 27-34, 1996.
24. Mazzarello, M. & Copello, R., Conflict resolution in railway traffic control by a distributed intelligence approach, Computers in Railway, pp. 789-798, 2000.
25. Schaefer, H., & Pferdmenges, S., An expert system for real-time train dispatching, Computers in Railways, pp. 27-34, 1994.
26. Andersson, A. W., Frej, I., Gideon, A., Hellstrom, P., & Sandblad, B., A systems analysis approach to modeling train traffic control, World Congress on Railway Research; Firenze, pp. 673-679, 1997.
27. Hellostrom, P., Frej, I., Gideon, A., & Sandblad, B., Algorithms and control Mills, R. G. J., & Perkins, S. E., (eds.) Nonlinear programming applied to the dynamic rescheduling of trains, Recent Developments in Mathematical Programming, pp. 345-357, 1991.
28. Jovanovic, D., Harker, P. T., A decision support system for train dispatching: An optimization-based methodology, Journal of the Transportation Research Forum, 32, pp. 25-37, 1991.
29. Makkinga, F., & Metselaar, S., Automatic conflict detection and advanced decision support for optimal usage of railway infrastructure; prototyping and test results, Computers in Railway, pp. 907-915, 1998.
30. Stolk, A., Automatic conflict detection and advanced decision support for optimal usage of railway infrastructure; Purpose and concepts, Computers in Railway, pp. 629-638, 1998.
31. 2002 Statistical Yearbook of Railroad: Korean National Railroad, 2003.