DOI QR코드

DOI QR Code

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)
  • Received : 2012.08.21
  • Accepted : 2012.10.16
  • Published : 2012.10.30

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.

최근 열차 운행에 있어 경쟁 체제 도입에 관한 논의가 활발하다. 유럽의 경우 20 여년간 경쟁 체제 도입과 관련한 여러 강령들을 발표해 왔고, 화물 열차 중심으로 경쟁 체제가 점차 확대되고 있다. 이러한 경쟁 체제 도입은, 다수의 운송사업자가 제안하는 열차 스케줄을, 공정하고, 비차별적인 방식으로 각 운송사업자의 요청 스케줄을 조정해야 하는 기술적인 문제를 야기한다. 이와 관련하여 경매방식을 비롯한 다양한 연구와 실험이 진행되고 있는 유럽과 달리, 이러한 조정 과정에 대한 국내 연구는 전무하다. 본 연구는 경매 방식을 비롯한 기존의 철도 슬롯 할당 메커니즘을 분석하고, 스케줄 조정 허용치 범위 내에서 스케줄 변화를 통해 열차 운행횟수를 최대화하며, 운송사업자간의 운영상의 정책을 고려할 수 있는 슬롯 할당 메커니즘 및 최적화 모형을 제안하고자 한다.

Keywords

References

  1. J.-I. Song (2012) Case study of the competition in European railway, In Proc. of the Korean Society for Railway Conference.
  2. 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.
  3. S.G. Klabes (2010) Algorithmic Railway Capacity Allocation in a Competitive European Railway Market, Ph.D Thesis, RWTH Aachen.
  4. K. Koolstra (2005) Transport Infrastructure Slot Allocation, Ph.D Thesis, TU Delft.
  5. P. Cramton, Y. Shoham, R. Steinberg (2002) Combinatorial Auctions, MIT Press.
  6. Y. Sheffi (1982) Combinatorial Auctions in the Procurement of Transportation Services, Interfaces, 13(2), pp. 402-417.
  7. 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. https://doi.org/10.2307/3003463
  8. D.C. Parkes, L.H. Ungar (2000) "Iterative Combinatorial Auctions : Theory and Practice", In Proc. 17th National Conference on Artificial Intelligence, pp. 74-81.
  9. 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. https://doi.org/10.1016/0167-7187(96)01014-4
  10. 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. https://doi.org/10.1016/S0167-7187(99)00016-8
  11. 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.
  12. A. Caprara, M. Fischetti and P. Toth (2001) Modeling and Solving the Train Timetabling Problem, Operations Research, 50(5), pp. 851-861.
  13. 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. https://doi.org/10.1287/trsc.32.4.358

Cited by

  1. An Efficient Model and Algorithm to Allocate Rail Track Capacity Considering Line Plans vol.17, pp.6, 2014, https://doi.org/10.7782/JKSR.2014.17.6.466
  2. A Study on the Additional Train Scheduling Method vol.17, pp.4, 2014, https://doi.org/10.7782/JKSR.2014.17.4.313
  3. The Train Conflict Resolution Model Using Time-space Network vol.18, pp.6, 2015, https://doi.org/10.7782/JKSR.2015.18.6.619