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

A Study on Model of Train Slot Allocation for Railway Network with Multi Operating System  

Choi, Jong-Bin (Korea Railroad Operation Technical Corporation)
Lee, Jinsun (Woosong University)
Publication Information
Journal of the Korean Society for Railway / v.20, no.1, 2017 , pp. 142-155 More about this Journal
Abstract
It is anticipated that, in cases in which different train operators share railway network, conflicts may occur among train operators with regard to train operation rate, train priorities, and arrival and departure time; besides this, during times when there is high demand for trains, operators will request train operations intensively, steadily increasing train conflict phenomena. In the present study, train operation sequence, minimum headway, arrival and departure time, train priorities, etc., were analyzed, and while using train departure times as decision variables in variably given train schedules, by adjusting train time requested by train operators, and finally rejecting the train times in cases in which conflict resolution is impossible, so that various constraints can be satisfied, a train slot allocation model was suggested to find the objective function, that is, the maximum number of train slots that can be practically applicable to railway operation.
Keywords
Train slot allocation; Conflict of train operation; Capacity allocation; Network use; Multi operator;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 U. Brannlund, P. O. Lindberg, A. Nou, J.-E. Nilson (1998) Railway timetabling using lagrangian relaxation, Transportation Science, 32(4), pp. 358-369.   DOI
2 A. Caprara, M. Monaci, P. Toth, P. Guida (2006) A lagrangian heuristic algorithm for real-world train timetabling problem, Discrete Applied Mathematics, 154, pp. 738-753.   DOI
3 V. Cacchiani, A. Caprara, P. Toth (2008) A column generation approach to train timetabling on a corridor, 40R: Quarterly Journal of the Belgian, French and Italian Operations Research Societies, 6(2), pp. 125-142.
4 S. Liu, E. Kozan (2009) Scheduling trains as a blocking parallel- machine job shop scheduling problem, Computers and Operations Research, 36(10), pp. 2840-2852.   DOI
5 A. D'Ariano, F. Corman, D. Pacciarelli, M. Pranzo (2008) Recording and local rerouting strategies to manage train traffic in real time, Transportation Science, 42(4), pp. 405-409.   DOI
6 N. Tomii, Y. Tashiro, N. Tanabe, C. Hirai, K. Muraki (2005) Train rescheduling algorithm which minimizes passengers' dissatisfaction, Innovations in Applied Artificial Intelligence, Lecture Notes in Computer Science, 3533. Springer, Berlin, pp. 829-838.
7 R. L. Burdett, E. Kozan (2010) A disjunctive graph model and framework for constructing new train schedule, European Journal of Operation Research 200(1), pp. 85-98.   DOI
8 Ministry of Land, Infrastructure and Transport of Korea (2013) Railway Industry Development Strategies.
9 Ministry of Land, Infrastructure and Transport of Korea (2016) The third Master plan of Railway Safety.
10 European Communities (2001) Directive 2001/14/EC of the European Parliament and of the Council of 26 Feb. 2001. EC on the allocation of railway infrastructure capacity and the levying of charges for the use of railway infrastructure and safety certification, Official Journal of European Communities.
11 Ministry of Land, Infrastructure and Transport of Korea (2016) Capacity Allocation Regulation.
12 H. Kim, D. Park, I. Jeong (2016) Railway capacity allocation modeling using genetic algorithm, 2016 Spring Conference of the Korean Society Railway, Kyungjoo, pp. 187-194.
13 B. Park, S. Hong, C. Kim (2012) An optimization model for railway slot reflecting the operational policies, Journal of the Korean Society for Railway, 15(5), pp. 524-530.   DOI
14 S. Hong, E. Im, D. Moon (2013) A study on railway capacity allocation request and simulation for fair allocation, 2013 Spring Conference of the Korean Society Railway, Yongpyeong, pp. 201-218.