Journal of the Korean Society for Railway (한국철도학회논문집)

The Korean Society for Railway (한국철도학회)
권호 표지
DOI QR코드

DOI QR Code

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

복수 운영체제에서의 철도네트워크 열차슬롯배분 모형 연구

  • Received : 2017.01.17
  • Accepted : 2017.02.14
  • Published : 2017.02.28
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. Ministry of Land, Infrastructure and Transport of Korea (2016) Capacity Allocation Regulation.
  3. 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.
  4. 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. https://doi.org/10.7782/JKSR.2012.15.5.524
  5. 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.
  6. U. Brannlund, P. O. Lindberg, A. Nou, J.-E. Nilson (1998) Railway timetabling using lagrangian relaxation, Transportation Science, 32(4), pp. 358-369. https://doi.org/10.1287/trsc.32.4.358
  7. 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. https://doi.org/10.1016/j.dam.2005.05.026
  8. 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.
  9. 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. https://doi.org/10.1016/j.cor.2008.12.012
  10. 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. https://doi.org/10.1287/trsc.1080.0247
  11. 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.
  12. 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. https://doi.org/10.1016/j.ejor.2008.12.005
  13. Ministry of Land, Infrastructure and Transport of Korea (2013) Railway Industry Development Strategies.
  14. Ministry of Land, Infrastructure and Transport of Korea (2016) The third Master plan of Railway Safety.