다양한 정차 패턴을 고려한 열차 노선계획의 수립 = Railway Line Planning Considering the Configuration of Lines with Various Halting Patterns

다국어 초록 (Multilingual 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 of 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.

참고문헌 (Reference)

1 "비선형정수계획법을 이용한 운행전략에 따른 열차운영계획 수립" 117-133, 2002

2 "University of Maastricht." 2002

3 "Schedule optimization at SNCF：From conception to day of departure" 6-28 23, 1998

4 "Optimal lines for railway systems" 54-63, 1996

5 "Optimal Lines in Public Rail Transport" 1997

6 "Network Flows : Theory, Algorithms, and Applications" Prentice Hall, Newsersey. 1993

7 "Models for line planning in public transport" 2004

8 "Integer Programming" 1998

9 "Discrete optimization in public rail transport" 415-444, 1997

10 "Cost optimal allocation of rail passenger lines European" 110 : 474-489, 1998

11 "Branch-and-price：Column generation for solving huge integer programs" 316-329, 1998

12 "A multiobjective model for passenger train services planning：application to taiwan's high-speed rail line" 91-106, 2000

13 "A fast algorithm for near optimal line plans" 2004

14 "A branch-and-cut approach for solving railway line-planning problems" 2004