Browse > Article
http://dx.doi.org/10.7782/JKSR.2015.18.6.619

The Train Conflict Resolution Model Using Time-space Network  

Kim, Young-Hoon (Logistics System Research Team, Korea Railroad Research Institute)
Rim, Suk-Chul (Department of Industrial Engineering, Ajou university)
Publication Information
Journal of the Korean Society for Railway / v.18, no.6, 2015 , pp. 619-629 More about this Journal
Abstract
The train conflict resolution problem refers to an adjustment of the train operation schedule in order to minimize the delay propagation when a train conflict is predicted or when a train conflict occurs. Previous train studies of train conflict resolutions are limited in terms of the size of the problems to be solved due to exponential increases in the variables. In this paper, we propose a train conflict resolution model using a time-space network to solve the train conflict situation in the operational phase. The proposed model adjusts the size of the problem by giving only the dwell tolerance in the time-space network only for stops at the station after a train conflict. In addition, the proposed model can solve large problems using a path flow variable. The study presents a train delay propagation analysis and experimental results of train conflict resolution assessments as well using the proposed model.
Keywords
Delay propagation; Conflict detection resolution; Scheduling; Optimization;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 B.H. Park, S.H. Hong, C.S Kim (2012) An optimization model for railway slot allocation reflecting the operational policy, Journal of the Korean Society for Railway, 15(5), pp. 524-530.   DOI
2 B.H. Park, S.H. Hong (2013) A column-generation based approach to developing an optimized railway timetable using time-space network, Proceedings of the Korean Society for Railway, Daegu, the Korea, pp. 160-167.
3 Y.H. Kim, S.C. Rim (2014) Additional freight train schedule generation model, Journal of the Korea Academia-Industrial Cooperation Society, 15(6), pp. 3851-3857.   DOI
4 Y.H. Kim, S.C. Rim (2014) A study on the addtional train scheduling method, Journal of the Korean Society for Railway, 17(4), pp. 313- 319.   DOI
5 B.H. Park, K.M. Kim, S.H. Hong, Y.H. Kim (2007) An algorithm for detection and resolution of train conflicts occuring whitin station, Journal of the Korean Society for Railway, 10(2), pp. 179-185.
6 T.K. Ho, J.P. Norton, C. Goodman (1997) Optimal traffic control at railway junction, Proceeding of Inst. Electr. Eng., Kharagpur, the India, 144(2), pp. 140-148.
7 J. Pachl (2002) Railway operation and control, Mountlake terrace WA:VTD rail.
8 J. Jacobs (2004) Reducing delay by means of computer-aided 'on-the-spot'rescheduling in Computers in Railway IX WIT Press, Southampton, the United Kingdom, pp.605-612.
9 A. D'Ariano., D. Pacciarelli, M. Pranzo (2007) A branch and bound algorithm for scheduling trains in a railway network, European Journal of Operational Research, 183(2), pp.643-657.   DOI
10 R. Borndorfer, T. Schechte, S.Weider (2010) Railway track allocation by rapid branching, Proceedings of the 10th workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Dagstuhl, the Germany, 4, pp. 13-23.
11 J. Yuan, I.A. Hansen (2007) Optimizing capacity utilization of stations by estimating knock-on train delays, Transportation Research Part B, 41, pp. 202-217.   DOI
12 B. Szpigel (1973) Optimal train scheduling on a single track railway, Proceedings of IFORS Conference on Operations Research, Amsterdam, the Netherlands, pp. 344-351.
13 D. Jovasovic, P.T. Harker (1991) Tactical scheduling of rail operations : The SCAN I system, Transportation Science, 25(4664), pp. 46-64.   DOI
14 A. Higgins, E. Kozan, L. Ferreira (1997) Heuristic techniques for single line train scheduling, Journal of Heuristics, 3(1), pp. 43-62.   DOI
15 J.H. Kim, S.M. Oh, S.H. Hong (2005) An exploratory development of mathematical programming model for the railway conflict resolution problem on a single line track, Journal of the Korean Society for Railway, 8(4), pp. 314-320.
16 U. Brannlund, P.O. Lindberg, A. Nou, et al. (1998) Railway timetabling using Lagrangian Relaxation, Transportation Science, 32(4), pp. 358-369.   DOI
17 A. Caprara. M. Mischetti, P. Toth (2002) Modelling and solving the train timetabling problem, Operation Research, 50(5), pp. 851-861.   DOI
18 V. Cacchiani, A. Caprara, P. Toth (2010) Scheduling extra freight train on railway networks, Transportation Research Part B, 44(2), pp. 215-231.   DOI