Browse > Article

Railway Line Planning Considering the Configuration of Lines with Various Halting Patterns  

Park, Bum-Hwan (한국철도기술연구원 철도정책물류연구본부)
Oh, Seog-Moon (한국철도기술연구원 철도정책물류연구본부)
Hong, Soon-Heum (한국철도기술연구원 철도정책물류연구본부)
Moon, Dae-Seop (한국철도기술연구원 철도정책물류연구본부)
Publication Information
Journal of Korean Society of Transportation / v.23, no.6, 2005 , pp. 115-125 More about this Journal
Abstract
The line planning problem is to determine the origin and destination stations of the lines with their frequencies so as to meet the OD demands. Since the advent of high speed trains, Korea railway is confronted with the urgent difficulty to reconstruct the line configuration with the frequencies of each line and each fleet type so the demands could be newly created as well as satisfied. Furthermore. the existing trains except the high speed trains suffer from a longer traveling time than before. Now, to reduce the passenger traveling time, the trains with the various halting patterns are run in the same line. Therefore, it is necessary to develop a new line planning model to consider the various halting patterns. Most of studies find the frequencies of each lines which meet the link traffic loads or minimum link frequencies. But these are based on the assumption of all stop patterns. Furthermore, it is not easy to include the actual constraints as like the minimum number of stops at a station, the maximum number of stops or a train, etc. We develop the line planning model considering not only the various halting patterns but also the actual constraints which is based on the multicommodity network flow model with the additional constraints.
Keywords
열차 운영 계획;열차 노선 계획;정수 다품종 흐름 문제;고속열차;분지한계법;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. Barnhart, E. L. Johnson, G. L. Nemhauser, Martin W. P. Savelsbergh, and P.H. Vance. (1998). 'Branch-and-price : Column generation for solving huge integer programs', Operations Research, 46(3), pp.316-329   DOI   ScienceOn
2 Y. H. Chang, C. H. Yeh, and C. C. Shen. (2000). 'A multiobjective model for passenger train services planning: application to taiwan's high-speed rail line', Transportation Research Part B(34), pp.91-106   DOI   ScienceOn
3 M. R. Bussieck, T. Winter, and U. T. Zimmermann. (1997). 'Discrete optimization in public rail transport' Mathematical Programming (79B), pp.415-444   DOI   ScienceOn
4 N. Ben-Khedher, J. Kintanar, C. Queille, and W. Stripling (1998). 'Schedule optimization at SNCF : From conception to day of departure', Interfaces 28, pp.6-23   DOI   ScienceOn
5 M. R. Bussieck. (1997), 'Optimal Lines in Public Rail Transport', PhD thesis, TV Braunschweig
6 M.R. Bussieck, T.Lindner, and M.E. Lubbecke (2004). 'A fast algorithm for near optimal line plans', Math. Methods Opers. Res(59), to appear   DOI
7 M. T. Claessens, N. M. van Dijk, and P. J. Zwaneveld(1998). 'Cost optimal allocation of rail passenger lines', European Journal of Operations Research, Vol.110, pp.474-489   DOI   ScienceOn
8 R. K Ahuja, T. L. Magnanti, and J. B. Orlin. (1993). 'Network Flows: Theory, Algorithms, and Applications', Prentice Hall, Newsersey
9 L. A. Wolsey (1998), 'Integer Programming', John Wiley and Sons, INC
10 J. W. Goosens, S. V. Hoesel. and L. Kroo (2002). 'On solving multi-type line plannning problems', METEOR Research Memorandum RM/02/009, University of Maastricht
11 J.W. Goosens, S.V. Hoesel, and L.Kroon (2004). 'A branch-and-cut approach for solving railway line-planning problems', Transportation Science, 38(3)   DOI   ScienceOn
12 M. R. Bussieck. P. Kreuzer, and U. T. Zimmermann (1996). 'Optimal lines for railway systems', European Journal of Operations Research(96), pp.54-63   DOI   ScienceOn
13 R. Bomdorfer. M. Grotschel, and M. E. Pfetsch. (2004). 'Models for line planning in public transport', ZIB-Report 04-10, Zuse Institute Berlin
14 김기현, 서선덕(2002), '비선형정수계획법을 이용 한 운행전략에 따른 열차운영계획 수립' 대한교통학회지, 20(7), pp.117-133