Browse > Article

A Railway Network Design Problem Considering Passengers Route Choice  

Lim, Yong-Tae k (전남대학교 교통물류학부)
Jang, Jun-Seok (전남대학교 교통물류학과)
Park, Jin-Kyung (한국철도기술연구원)
Lee, Jun (한국철도기술연구원)
Publication Information
Journal of the Korean Society for Railway / v.11, no.6, 2008 , pp. 581-587 More about this Journal
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.
Keywords
Railway Network Design Problem(RNDP); Bi-level program; Upper level program; Lower level program; Transit assignment;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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 한국교통연구원. 한국철도기술연구원. (주)유신코퍼레이션. 한국 철도기술공사(2004), 21세기 국가철도망 구축기본계획 수립 연구
4 Spiess, H. (1993) Transit equilibrium assignment based on optimal strategies: an implementation in EMME/2, http://emme2.spiess.ch/
5 임용택, 장준석, 박진경, 이준(2008) 효율적인 철도망 구축을 위한 철도망 모형연구, 대한교통학회 제59회 학술발표회 논문집, pp. 210-217
6 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   DOI   ScienceOn
7 Magnanti, T., Wong, R. (1984) Network design and transportation planning: models and algorithms, Transportation Science 18, 1-55   DOI   ScienceOn
8 Emme/2 user's manual, INRO, http://www.inro.ca/en/index.php
9 Travel demand modeling with TransCAD, Caliper, http://www. maptitude.co.uk/transcad.htm