Publications
Detailed Information
Optimization for the efficient management of rail transport operations : 철도 운영에서의 최적화
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 정성진 | - |
dc.contributor.author | 민윤홍 | - |
dc.date.accessioned | 2019-07-02T15:20:49Z | - |
dc.date.available | 2019-07-02T15:20:49Z | - |
dc.date.issued | 2012-02 | - |
dc.identifier.other | 000000001259 | - |
dc.identifier.uri | https://hdl.handle.net/10371/156387 | - |
dc.identifier.uri | http://dcollection.snu.ac.kr:80/jsp/common/DcLoOrgPer.jsp?sItemId=000000001259 | ko_KR |
dc.description.abstract | As rail transport becomes more important, the e±cient operation of it will
be more required. We considered two issues on this regard, one is on collecting and analyzing information related to rail transport, and the other is on ¯nding solutions to operations based on the analysis of relevant information. For the first issue, we consider the estimation of passengers' connection. The estimation of passengers' connection lies at a culmination of Smart Card data analysis. Such an estimation has an enormous impact on planning and operation of a public transit network. We propose a method for this purpose by exploiting the alighting and boarding behavior of passengers from Smart Card data analysis. For the second issue, we consider the e±cient operation for a train-conflict resolution. In practice, a train-conflict resolution is decentralized around dispatchers each of whom controls a few segments in a global railway network with her rule-of-thumb to operational data. Conceptually, the global sub- optimality or infeasibility of the decentralized system is resolved by a network controller who coordinates the dispatchers and train operators at the lower layers on a real-time basis. However, such notion of a multi-layer system cannot be effectual unless the top layer is able to provide a global solution soon enough for the dynamic lower layers to adapt in a seamless manner. Unfortunately, a train-conflict resolution problem is NP-hard and an effective solution method traded off between computation time and solution quality has been lacking in literature. Thus, we propose a column-generation-based algorithm that exploits the separability of the problem. A key ingredient of the algorithm is an efficient heuristic for the pricing subproblem for column generation. The performance of the proposed algorithm is compared to the ones of the previous MIP-based heuristic by [41] and the priority-based heuristic by [36]. | - |
dc.format.extent | 79 | - |
dc.language.iso | eng | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject.ddc | 670.42 | - |
dc.title | Optimization for the efficient management of rail transport operations | - |
dc.title.alternative | 철도 운영에서의 최적화 | - |
dc.type | Thesis | - |
dc.type | Dissertation | - |
dc.description.degree | Doctor | - |
dc.contributor.affiliation | 산업공학과 | - |
dc.date.awarded | 2012-02 | - |
dc.contributor.major | 최적화 | - |
dc.identifier.holdings | 000000000006▲000000000011▲000000001259▲ | - |
- Appears in Collections:
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.