DOI QR코드

DOI QR Code

최적화 기법을 적용한 효율적인 철도 연결선 구축 전략

The Strategy for Interconnection Branch Line Construction used Optimization Program

  • 김용석 (서울과학기술대학교 철도전문대학원 철도경영정책학과) ;
  • 김시곤 (서울과학기술대학교 철도전문대학원 철도경영정책학과)
  • Kim, Yong-seok (Seoul National University of Science and Technology) ;
  • Kim, Sigon (Seoul National University of Science and Technology)
  • 투고 : 2019.10.15
  • 심사 : 2019.10.19
  • 발행 : 2019.12.01

초록

철도 네트워크를 효율적으로 사용하는 방법 중 하나는 연결선 건설을 통해 여러 노선이 하나의 선로를 공유하는 방법인데, 국내에서도 이미 사용하고 있거나 사업화 추진 중인 노선이 존재한다. 본 연구는 철도 연결선 건설시 사업화 단계가 아닌 계획 단계에서 연결선 건설의 위치 선정, 우선순위 산정 등에 필요한 연결선 설계 모형을 구축하고 이에 대한 해법을 제시하였다. 모형은 연결선건설비용, 노선운영비용, 이용자 총통행비용을 최소화하기 위한 비선형 최적화문제로 구축하였고, 결정변수로는 연결선 건설여부 및 방향, 노선의 열차 운행 빈도로 설정하였다. 본 연구에서는 문제 풀이 알고리즘과 경로선택 알고리즘을 각각 제시하였고, 예제네트워크에 적용을 통하여 모형의 실용성을 검증하였다. 향후 현실을 반영한 실제네트워크와 파라미터를 설정하여 연구의 결과를 발전시킬 여지가 있다.

One of the methods which can enhance the efficiency of railroad network is construction of interconnection branch line for several route to share one railway. In Korea, this method already has been implemented or excuted as project level. This study suggests a network design model and a solution algorithm to choice most proper site to construction it and determine the priority of branch lines which can be considered in planning level, not project level. The model is a non-linear optimization program which minimize total cost-construction cost, operating cost and passengers' travel cost. The decision variables are a binary variable to explain whether construction or not and its direction and a integer variable of the frequencies of travel routes. The solution algorithm-problem solution and route choice and also the result of implementation for example network are suggested. This result can be more advanced after application in real network and calibration of parameters.

키워드

참고문헌

  1. Bae, C. B., Kim, H. and Wang, H. J. (2009). A new paradigm on the rechuffling of railway network for direct operation, The Korea Transport Intitute, ISBN 978-89-8803-337-3 (in Korean).
  2. Gonzalez, A. D., Duenas-Osorio, L., Sanchez-Silva, M. and Medagliam A. L.(2016) "The interdependent network design problem for optimal infrastructure system restoration." Computer- Aided Civil and Infrastructure Engineering, Vol. 31, No. 5, pp. 334-350. https://doi.org/10.1111/mice.12171
  3. Jin, J. G., Zhao, J. and Lee D. H. (2013). "A column generation based approach for the train network design optimization problem." Transportation Research Part E, Vol. 50, pp. 1-17. https://doi.org/10.1016/j.tre.2012.11.004
  4. Lim, Y. T., Jang, J. S., Park, J. K. and Lee, J. (2008). "A railway network design problem considering passengers' route choice." J. KOREAN SOC RAILW, KSR, Vol. 11, No. 6, pp. 581-587 (in Korean).
  5. Lin, B., Liu, C., Wang, H. and Lin R. (2017). "Modeling the railway network design problem: A novel approach to considering carbon emissions reduction." Transportation Research Part D, Vol. 56, pp. 95-109 https://doi.org/10.1016/j.trd.2017.07.008
  6. Park, S. B., Chung, S. B. and Jeong, E. H. (2018) "Analysis of effect on direct connection between railway lines to enhance inter-connectivity." Proc. of Confference in May, 2018 - the KSR, pp. 336-337 (in Korean).