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

An Efficient Model and Algorithm to Allocate Rail Track Capacity Considering Line Plans  

Park, Bum Hwan (Department of Railroad Management and Logistics, Korea National University of Transportation)
Chung, Kwang Woo (Department of Railroad Operation System Engineering, Korea National University of Transportation)
Publication Information
Journal of the Korean Society for Railway / v.17, no.6, 2014 , pp. 466-473 More about this Journal
Abstract
Recently, there is has been significant interest in the allocation systems of rail track capacities with considerations of the multiple train operating companies. The system indicates both a well-defined procedure and an algorithmic method to allocate the rail track capacities. Among them, this study considers the algorithmic method to derive the optimal timetable for the trains, which the companies propose together with their arrival and departure times at each station. However, most studies have focused on the adjustment of the departure and arrival times without conflicts, which could result in incompatible allocations with the line plan, which would result in an insufficient number of trains on each line to satisfy the demands. Our study presents a new optimization model and algorithm for the allocation problem in order to reflect the predetermined line plan. Furthermore, we provide the experimental results that were applied to the Korean high-speed railway network including the Suseo lines.
Keywords
Line plan; Track capacity allocation; Integer programming; Column generation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 B.H. Park (2013) Some Considerations for Efficient Railway Track Capacity Allocation under the Competitive Environment, Journal of Korean Industrial Economics and Business 5(3), pp.1-13.
2 DB (2013) Network Statement 2013, DB Netz AG
3 P.J. Brewer, C.R. Plott (1996) A binary conflict ascending price (BICAP) mechanism for the decentralized allocation of the right to use railroads tracks, International Journal of Industrial Organization, 14(6), pp. 857-886.   DOI
4 J.E. Nilsson (1999) Allocation of track capacity : Experimental evidence on the use of priority auctioning in the railway industry, International Journal of Industrial Organization, 17(8), pp. 1139-1162.   DOI
5 R. Borndorfer, M. Grotschel, S. Lukac, K. Mitusch, T. Schlechte, S. Schultz, A. Tanner (2005) An Auctioning Approach to Railway Slot Allocation, ZIB-Report 05-45.
6 S.G. Klabes (2010) Algorithmic Railway Capacity Allocation in a Competitive European Railway Market, Ph.D Thesis, RWTH Aachen.
7 U. Brannlund, P.O. Lindberg, A. Nou, J.E. Nilsson (1998) Railway Timetabling Using Lagrangian Relaxation, Transportation Science, 32(4) , pp. 358-369.   DOI
8 V. Cacchiani, A. Caprara, P. Toth (2010) Scheduling Extra Freight Trains on Railway Networks, Transportation Research Part B, 44, pp.215-231.   DOI   ScienceOn
9 A. Caprara, M. Fischetti, P. Toth (2001) Modeling and Solving the Train Timetabling Problem, Operations Research, 50(5), pp. 851-861.
10 V. Cacchiani, A. Caprara, P. Toth (2008) A Column Generation Approach to Train Timetabling on a Corridor, 4OR, 6, pp. 125-142.   DOI
11 R. Borndorfer, T. Schlechte (2007) Models for Railway Track Allocation, Proceeding of 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2007), pp. 62-78.
12 B.H. Park, S.H. Hong, C.S. Kim (2012) An Optimization Model for Railway Slot Allocation Reflecting the Operational Policies, Journal of the Korean Society for Railway, 15(5), pp. 524-530.   과학기술학회마을   DOI
13 B.H. Park, Y.I. Seo, S.P. Hong, H.L. Rho (2013) Column Generation Approach to Line Planning with Various Halting Patterns - Application to the Korean High-speed Railway, Asia-Pacific Journal of Operational Research, 30(4), pp.1-19.
14 B.H. Park, S.H. Hong (2013) A column-generation based approach to developing an optimized railway timetable using time-space network, Proceeding of the Korean Society for railway conference, pp.160-167.
15 C. Chun, S. Chung and B. Namkung (2012) Development of Optimal Train Operation System in Bottle-neck Section According to the Opening of High Speed Railway in Seoul Metropolitan Area, Journal of the Korean Society for Railway, 15(6), pp.631-637.   과학기술학회마을   DOI
16 T. Schlechte (2012) Railway Track Allocation: Models and Algorithms, Ph.D Thesis, Technischen Universitat Berlin.
17 Korail (2012) A Study on the mid-term and long-term Forecast of KTX , KORAIL Research Institute.