Browse > Article
http://dx.doi.org/10.7782/JKSR.2014.17.2.140

An Iterative Linear Approximation Algorithm for a Unified Model of Traffic Assignment and Line Planning in Railway Networks  

Park, Bum Hwan (Department of Railroad Management and Logistics, Korea National University of Transportation)
Publication Information
Journal of the Korean Society for Railway / v.17, no.2, 2014 , pp. 140-147 More about this Journal
Abstract
Line planning is an important step to determine the optimal frequencies of trains given the forecasted demand for each train type. The main input data for line planning is the leg traffic demand which can be derived using suitable traffic assignment models. However most assignment models require a line plan, in other words, train frequencies or headways, so that inconsistent results just by the procedural approach to find an optimal line plan after determining leg traffic can be avoided. This paper suggests a unified model that can consider the traffic assignment and line planning, simultaneously. We further provide an elaborated approximation algorithm and, finally, provide experimental results determined for the Korean railway network.
Keywords
Line planning; Traffic assignment; Nonlinear programming;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. Chang (2010) The Study on Optimal headways of Transit Considering Route Choice, Master thesis, Chonnam University.
2 M.R. Bussieck (1997) Optimal Lines in Public Rail Transport, PhD thesis, TU Braunschweig.
3 B.H. Park, C.-S. Kim, H.-L. Rho (2009) A study on the relation between trip assignment model and line planning, Proceedings of Korean Society for Railway Conference, Jeju Island, Korea, pp. 2081-2088.
4 K. Nachtigall, K. Jerosch (2009) Simultaneous network line planning and traffic assignment, Proc. of 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Schloss Dagstugl, Germany, pp. 1-16.
5 B.H. Park, C.-S. Kim, H.-L. Rho (2010) An Optimization Model for Railway Line Planning Considering Traffic Assignment, Proceedings of Korean Society for Railway Conference, Jeju Island, Korea, pp. 2372-2378.
6 R. Fletcher, S. Leyffer (1994) Solving mixed integer nonlinear programs by outer approximation, Mathematical Programming, 66, pp. 327-349.   DOI   ScienceOn
7 P. Bonami et al. (2008) An algorithmic framework for convex mixed integer nonlinear programs, Discrete Optimization, 5, pp. 186-204.   DOI
8 KRRI (2009) Study on the reliability of Korean Tilting Train and the safety evaluation of the infra system, Korea Railroad Research Institute.
9 H.-S. Shin, H.-U. Cho, J.-M. Kim, W.-T. Lee (2009) A study on the alternatives for realization of benefit cost analysis in railway projects - More focused on benefits for the value of travel time, Proc. of Korean Society for Railway Conference, Jeju island, Korea, pp. 21-28.
10 B.H. Park et al. (2010) A LOGIT based traffic assignment Model considering passenger transfer on railway network, Journal of the Korean Society for Railway, 14(3), pp. 276-284.   과학기술학회마을   DOI   ScienceOn