A Railway Network Design Problem Considering Passengers Route Choice

철도승객의 노선선택을 고려한 철도망 설계모형 연구

  • 임용택 (전남대학교 교통물류학부) ;
  • 장준석 (전남대학교 교통물류학과) ;
  • 박진경 (한국철도기술연구원) ;
  • 이준 (한국철도기술연구원)
  • Published : 2008.12.30


This paper presents a railway network design problem (RNDP), which can be formulated as a bi-level program. In bi-level program upper level program is to minimize total travel cost including the construction cost of the railway facilities, whilst lower one describes the railway route choice behavior of passengers. We also propose a heuristic method for solving the program because it is a kind of NP-hard problem. From two numerical railway examples, we confirm that the RNDP and its algorithm produce a reasonable solution and that it is applicable to real world.


  1. 박진경, 엄진기, 이준(2008) 지속가능한 고속철도망 계획을 위한 투자우선순위 선정에 관한 연구 : 다원-속성 효용이론을 이용하여, 한국철도학회논문집 제11권 제1호, pp. 45-53
  2. Guihaire V., Jin-Kao Hao (2008) Transit network design and scheduling: a global review, Transportation Research (A), in press
  3. 임용택, 장준석, 박진경, 이준(2008) 효율적인 철도망 구축을 위한 철도망 모형연구, 대한교통학회 제59회 학술발표회 논문집, pp. 210-217
  4. 한국교통연구원. 한국철도기술연구원. (주)유신코퍼레이션. 한국 철도기술공사(2004), 21세기 국가철도망 구축기본계획 수립 연구
  5. Yang, H., M.G.H. Bell(1998) Models and algorithms for road network design: a review and some new developments, Transport Review 18, 257-278 https://doi.org/10.1080/01441649808717016
  6. Magnanti, T., Wong, R. (1984) Network design and transportation planning: models and algorithms, Transportation Science 18, 1-55 https://doi.org/10.1287/trsc.18.1.1
  7. Travel demand modeling with TransCAD, Caliper, http://www. maptitude.co.uk/transcad.htm
  8. Emme/2 user's manual, INRO, http://www.inro.ca/en/index.php
  9. Spiess, H. (1993) Transit equilibrium assignment based on optimal strategies: an implementation in EMME/2, http://emme2.spiess.ch/