A Railway Network Design Problem Considering Passengers Route Choice

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

  • Published : 2008.12.30

Abstract

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.

본 연구에서는 철도건설로 인한 네트워크 효과를 고려할 수 있는 철도망 설계문제(Railway Network Design Problem, RNDP)를 제안하고 이를 풀기 위한 알고리듬을 제시코자 한다. 이를 위하여 bi-level 프로그램으로 모형을 구축하며, 상위문제는 총 통행비용을 최소화시키는 설계변수(design variable)를 구하는 문제이고, 하위문제(lower level problem)는 이에 따른 철도 승객의 철도선택 문제로 표현된다. 따라서, 본 연구의 철도망 설계문제는 철도건설로 인한 승객들의 노선변화를 고려할 있는 장전이 있으며 이점이 기존 철도망설계문제와의 차이점이다. 본 연구에서 제안된 모형과 알고리듬을 2개의 예제 철도망에 적용해 본 결과, 합리적인 해를 산출하여 향후 철도망 계획분야에 적용할 수 있음을 확인하였다.

Keywords

References

  1. 박진경, 엄진기, 이준(2008) 지속가능한 고속철도망 계획을 위한 투자우선순위 선정에 관한 연구 : 다원-속성 효용이론을 이용하여, 한국철도학회논문집 제11권 제1호, pp. 45-53
  2. 임용택, 장준석, 박진경, 이준(2008) 효율적인 철도망 구축을 위한 철도망 모형연구, 대한교통학회 제59회 학술발표회 논문집, pp. 210-217
  3. 한국교통연구원. 한국철도기술연구원. (주)유신코퍼레이션. 한국 철도기술공사(2004), 21세기 국가철도망 구축기본계획 수립 연구
  4. Emme/2 user's manual, INRO, http://www.inro.ca/en/index.php
  5. Guihaire V., Jin-Kao Hao (2008) Transit network design and scheduling: a global review, Transportation Research (A), in press
  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. Spiess, H. (1993) Transit equilibrium assignment based on optimal strategies: an implementation in EMME/2, http://emme2.spiess.ch/
  8. 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
  9. Travel demand modeling with TransCAD, Caliper, http://www. maptitude.co.uk/transcad.htm