Browse > Article
http://dx.doi.org/10.7470/jkst.2013.31.2.080

Line Planning Optimization Model for Intercity Railway  

Oh, Dongkyu (School of Civil, Environmental and Architectural Engineering, Korea University)
Kho, Seung-Young (Dept. of Civil and Environmental Engineering, Seoul National University)
Kang, Seungmo (School of Civil, Environmental and Architectural Engineering, Korea University)
Publication Information
Journal of Korean Society of Transportation / v.31, no.2, 2013 , pp. 80-89 More about this Journal
Abstract
The purpose of this research is to optimize the line planning of the intercity passenger railway. In this study, the line planning problem has been formulated into a mixed integer programming by minimizing both user costs (passenger's total travel time) and operator costs (operation, maintenance and vehicle costs) with multiple train types. As a solution algorithm, the branch-and-bound method is used to solve this problem. The change of travel demand, train speed and the number of schedules have been tested through sensitivity analysis. The optimal stop-schedules and frequency as well as system split with respect to each train type have been found in the case study of Kyoung-bu railway line in Korea. The model and results of this research are useful to make a decision for railway operation strategy, to analyze the efficiency of new railway systems and to evaluate the social costs of users and operators.
Keywords
Line Planning; Mixed Integer Programming; Passenger Railway; Railway Operation; Stop-schedule;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Park B. H., Kim C. S., Seo Y. I., Rho H. L. (2009), An Optimization Model for Line Planning Given Halting Patterns, Proceeding for 2009 Autumn Conference of the Korean Society for Railway, pp.2381-2390.
2 Park B. H., Oh S. M., Hong S. H., Mun D. S. (2005), Railway Line Planning Considering the Configuration of Lines with Various Halting Patterns, J. Korean Soc. Transp., Korean Society of Transportation, Vol.23, No.6, pp.115-125.   과학기술학회마을
3 Schobel A., Scholl S. (2005), Line planning with minimal traveling time, 5th Workshop on Algorithmic methods and Models for Optimization of railways (ATMOS)-Proceeding.
4 Anthony R. N. (1965), Planning and Control Systems: A Framework for Analysis, Harvard University, Boston, U.S.A.
5 Borndorfer R., Grotschel M., Pfetsch M. (2007), A Column-Generation Approach to Line Planning in Public Transport, Transportation Science, Vol.41, No.1, pp.123-132.   DOI   ScienceOn
6 Bussieck M., Kreuzer P., Zimmermann U. (1996), Optimal Lines for Railway Systems, European Journal of Operational Research, Vol.96, pp.54-63.
7 Chang Y., Yeh C., Shen C. (2000), A Multi-Objective Model for Passenger Train Services Planning: Application to Taiwan's High-Speed Rail Line, Transportation Research Part B, Vol.34, pp.91-106.   DOI   ScienceOn
8 Claessens M., Van Dijk N., Zwaneveld P. (1998), Cost Optimal Allication of Rail Passenger Lines, European Journal of Operational Research, Vol.110, pp.474-489.   DOI   ScienceOn
9 Goossens J., Hoesel S., Kroon L. (2004), A Branch-and-Cut Approach for Solving Railway Line-Planning Problems, Transportation Science, Vol.38, No.3, pp.379-393.   DOI   ScienceOn
10 Goossens J., Hoesel S., Kroon L. (2006), On Solving Multi-Type Railway Line Planning Problems, European Journal of Operational Research, Vol.168, pp.403-424.   DOI   ScienceOn
11 Guihaire V., Hao J. (2008), Transit Network Design and Scheduling: A Global Review, Transportation Research Part A, Vol.42, pp.1251-1273.
12 Huisman T., Boucherie R. J., Van Dijk N. M. (1998), A Solvable Queueing Network Model for Railway Networks and Its Validation and Applications for the Netherlands, European Journal of Operational Research, Vol.142, pp.30-51.
13 Oh D. K. (2012), Optimal Line Planning for Intercity Multi-class Railway, Ph.D. Thesis, Seoul National University.
14 Kim K. H., Seo S. D. (2002), Planning of Train Operation with Different Objectives Utilizing Mixed-Integer Nonlinear Programming Models, J. Korean Soc. Transp., Vol.20, No.7, Korean Society of Transportation, pp.117-133.   과학기술학회마을