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

An Optimization Model for Railway Slot Allocation Reflecting the Operational Policies  

Park, Bum Hwan (Department of Railroad Management and Logistics, Korea National University of Transportation)
Hong, Soon-Heum (Korea Railroad Research Institute)
Kim, Chung-Soo (Department of Railroad Management and Logistics, Korea National University of Transportation)
Publication Information
Journal of the Korean Society for Railway / v.15, no.5, 2012 , pp. 524-530 More about this Journal
Abstract
Recently, open access policy to railway operation has been widely discussed. Compared to the case of Korea, European countries have dealt with this topic over a few decades. The competition on railway slots incurs an important technological problem about how to optimally allocate railway slots requested from RUs to them. In other words, the authority should be able to coordinate the timetables requested from RUs in the non-discriminatory manner. Related with the coordination, compared to the other European countries, which have done many studies and experiments especially on auction mechanisms, Korean railway has paid less attention to this topic and there have not been any related studies. Our study analyses the state-of-the-arts about the railway slot allocation especially focusing on the auction mechanisms and the associated optimization problems. And we suggest a new railway slot allocation mechanism and related optimization model reflecting the adjustment within the tolerance and the operational policies between railway undertakings.
Keywords
Open access; Railway slot allocation; Auction; Optimization; Timetable;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   ScienceOn
2 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   ScienceOn
3 R. Borndörfer, M. Grotschel, S. Lukac, K. Mitusch, T. Schlechte, S. Schultz and A. Tanner (2005) An Auctioning Approach to Railway Slot Allocation, ZIB-Report 05-45.
4 A. Caprara, M. Fischetti and P. Toth (2001) Modeling and Solving the Train Timetabling Problem, Operations Research, 50(5), pp. 851-861.
5 U. Brännlund, P.O. Lindberg, A. Nöu and J.-E. Nilsson (1998) Railway Timetabling Using Lagrangian Relaxation, Transportation Science, 32(4) , pp. 358-369.   DOI
6 J.-I. Song (2012) Case study of the competition in European railway, In Proc. of the Korean Society for Railway Conference.
7 EC (2001) Directive 2001/14/EC of the European Parliament and of the Council of 26 Feb. 2001 on the allocation of railway infrastructure capacity and the levying of charges for the use of railway infrastructure.
8 S.G. Klabes (2010) Algorithmic Railway Capacity Allocation in a Competitive European Railway Market, Ph.D Thesis, RWTH Aachen.
9 K. Koolstra (2005) Transport Infrastructure Slot Allocation, Ph.D Thesis, TU Delft.
10 P. Cramton, Y. Shoham, R. Steinberg (2002) Combinatorial Auctions, MIT Press.
11 Y. Sheffi (1982) Combinatorial Auctions in the Procurement of Transportation Services, Interfaces, 13(2), pp. 402-417.
12 S.J. Rassenti, V.L. Smith, R.L. Bulfin (1982) A Combinatorial Auction Mechanism for Airport Time Slot Allocation, The Bell Journal of Economics, 13(2), pp. 402-417.   DOI
13 D.C. Parkes, L.H. Ungar (2000) "Iterative Combinatorial Auctions : Theory and Practice", In Proc. 17th National Conference on Artificial Intelligence, pp. 74-81.