Browse

A Design Model of Express Line Added to Existing Urban Rail Network
기존 도시철도망을 고려한 신규 급행노선 설계 모형

DC Field Value Language
dc.contributor.advisor고승영-
dc.contributor.author황재민-
dc.date.accessioned2017-10-27T16:31:22Z-
dc.date.available2017-10-27T16:31:22Z-
dc.date.issued2017-08-
dc.identifier.other000000146234-
dc.identifier.urihttps://hdl.handle.net/10371/136689-
dc.description학위논문 (박사)-- 서울대학교 대학원 공과대학 건설환경공학부, 2017. 8. 고승영.-
dc.description.abstract대도시권의 인구집중 및 도시 확장에 따른 도시 내 통행을 위한 대중교통망의 역할의 중요성이 증가하고 있다. 그 중에서도 철도의 역할은 매우 큰 부분을 차지하고 있다. 본 연구에서는 대도시권의 대중교통 수단 중 철도교통망의 이동속도 증진 및 기존노선의 혼잡도 개선을 위해서 고속의 서비스를 제공할 수 있는 신규 급행철도 노선 설계모형 개발을 목적으로 한다.
본 연구는 대도시권을 공간적 범위로 하여 급행노선망의 노선의 형태와 용량을 결정하는 Transit Network Design and Frequency Setting Problem (TNDFSP) 모형을 개발하고자 한다. 결정 변수로써 정의된 모형과 풀이 알고리즘을 통해 급행노선의 정차역 수, 정차위치 및 운행빈도, 운행 편성 당 차량수를 산정한다. Bi-level programming 형태의 모형 구성을 통해 상위 모형에서 결정되는 노선 형태 및 용량에 따라 하위 모형을 통해 이용자들의 통행배정을 반복 수행한다.
노선결정 문제는 NP-hard의 조합 최적해 문제로 모형의 합리적 시간 내 풀이를 위해 Meta-heuristic 기법인 유전 알고리즘 (Genetic algorithm)를 적용하였다. 프로그램은 대표적인 교통망 시뮬레이션 프로그램인 EMME4를 활용하며 Application programming interface (API)로써 Python 2.7을 활용해 완전 자동화 풀이를 수행한다.
이동성 증진과 혼잡도 개선을 모두 고려하기 위해 모형 내 혼잡비용 반영을 위해 차내 부하율(Load factor) 증가 따른 혼잡비용을 체감 통행시간의 증분으로 반영하며 이는 단조증가 형태의 BPR 함수로 반영한다.총 통행시간에는 실제 통행시간과 모형에 따라 부하율(Load factor) 증가로 인한 불편정도인 혼잡비용을 시간단위로 전환한 값을 합산하여 산정한다. 상·하위 모형에서 혼잡비용의 고려 여부에 따른 노선 설계에 미치는 영향을 비교하여 혼잡비용 반영 시 이동성 증진과 혼잡도 개선을 이룰 수 있는 노선설계 결과가 도출됨을 확인하였다. 다양한 혼잡의 수준에 따른 모델 결과를 비교검토 해 모형을 검증하였으며, 대규모 네트워크인 서울 대도시권 철도망을 대상으로 알고리즘이 합리적 시간 내에 구현되는 것을 확인하여 실질적 활용가능성을 확인하였다.
-
dc.description.abstractThe role of public transport as a solution for urban transportation problem is increasing according to population concentration and urban sprawl in the metropolitan area. Among them, rail transit plays a pivotal role. It is necessary to improve mobility and relieve congestion by constructing the new express rail line.
The purpose of this study is to develop a design model of the express line added to existing urban rail transit network. This model is the Transit Network Design and Frequency Setting Problem (TNDFSP), which determines the express line configuration and capacity. The model formulation is a bi-level programming. The upper model for the decision maker to determine the express line design and the lower model to simulate the behavior of the user are repeatedly computed.
The meta-heuristic genetic algorithm is applied to solve the combinatorial optimization problem of NP-hard in a reasonable time. A typical transportation network simulation program EMME4 is utilized for the lower model transit assignment, and the code using Python 2.7 as an application programming interface (API) is applied for a fully automated solution of the algorithm.
The inconvenience of passengers due to in-vehicle congestion (high load factor) is converted into time units as a monotonically increasing BPR function. This congestion cost considered together with the actual total travel time for not only improving mobility but also reducing congestion of the urban rail network. It is shown that the design result which has the improved mobility and the relieved congestion are derived with the consideration the congestion cost in the upper and lower models. The models are verified by examining the model results according to various congestion levels. The solution is derived using the algorithm within a reasonable time for the Seoul metropolitan rail network, which is a large-scale practical network.
-
dc.description.tableofcontentsChapter 1. Introduction 1
1.1. Research Background and Objective 1
1.2. Scope of research 5
1.3. Research flow 7

Chapter 2. Literature Review 10
2.1. Transit Network Design Problem 10
2.1.1. General outline of transit network design 10
2.1.2. Express railway transit network design 11
2.2. Relationship between capacity and congestion 16
2.2.1. In-vehicle Congestion 16
2.2.2. Transit In-vehicle Congestion Cost 18
2.3. Direction of this study 22

Chapter 3. Model Formulation 24
3.1. Model outline 24
3.2. Precondition and variables 25
3.2.1. Precondition 25
3.2.2. Terminology of this study 28
3.2.3. Variable explanation 29
3.3. Model 31
3.3.1. Upper model 31
3.3.2. Lower model 37

Chapter 4. Algorithm 42
4.1. Outline of algorithm 42
4.2. Application the genetic algorithm 47
4.2.1. Flow to find the solution 47
4.2.2. Genetic algorithm for design of express line 50
4.2.3. Implementation tool 56

Chapter 5. Numerical Example 57
5.1. Small size toy network 57
5.2. Mid size toy network 60
5.2.1. Analysis result 62
5.3. Practical network 66
5.3.1. Analysis result 69

Chapter 6. Discussion 75
6.1. Need to reflect train travel speed 76
6.2. Need for iterative capacity determination 78
6.3. Impact of congestion cost consideration in model 80
6.3.1. Mid-size network 80
6.3.2. Practical network 83
6.4. Impact of congestion cost value changes 85
6.5. Influence of existing urban rail network congestion level 88
6.5.1. Congestion due to O/D total demand 88
6.5.2. Congestion due to average travel distance of O/D 90
6.5.3. Congestion due to lack of existing subway line capacity 92

Chapter 7. Conclusion 94
7.1. Conclusion 94
7.2. Further research 97
-
dc.formatapplication/pdf-
dc.format.extent4208846 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoen-
dc.publisher서울대학교 대학원-
dc.subjectexpress rail line-
dc.subjecttransit network design-
dc.subjectcapacity design-
dc.subjectin-vehicle congestion-
dc.subjectgenetic algorithm-
dc.subject.ddc624-
dc.titleA Design Model of Express Line Added to Existing Urban Rail Network-
dc.title.alternative기존 도시철도망을 고려한 신규 급행노선 설계 모형-
dc.typeThesis-
dc.description.degreeDoctor-
dc.contributor.affiliation공과대학 건설환경공학부-
dc.date.awarded2017-08-
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Civil & Environmental Engineering (건설환경공학부)Theses (Ph.D. / Sc.D._건설환경공학부)
Files in This Item:
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse