Publications
Detailed Information
A pragmatic algorithm for the train-set routing: The case of Korea high-speed railway
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hong, Sung-Pil | - |
dc.contributor.author | Kim, Kyung Min | - |
dc.contributor.author | Lee, Kyungsik | - |
dc.contributor.author | Park, Bum Hwan | - |
dc.date.accessioned | 2009-07-08T06:05:13Z | - |
dc.date.available | 2009-07-08T06:05:13Z | - |
dc.date.issued | 2008-04-11 | - |
dc.identifier.citation | Omega 2009;37(3):637-645 | en |
dc.identifier.issn | 0305-0483 | - |
dc.identifier.uri | https://hdl.handle.net/10371/5332 | - |
dc.description.abstract | This paper presents a two-phased train-set routing algorithm to cover a weekly train timetable with minimal working days of a
minimal number of train-sets. First, relax maintenance requirements and obtain minimum cost routes by solving the polynomial relaxation. Then, maintenance-feasible routes are generated from the crossovers of the minimum cost routes. This pragmatic approach seems particularly effective for the high-speed railway systems, where the railway topology is relatively simple with few end stations while the trains are frequent. Applied to the current weekly timetable of the Korea high-speed railway, we could find an optimal feasible routing, which is an 8.8% improvement over the current routing generated by a set partitioning approach based on a path generation scheme. | en |
dc.description.sponsorship | This work was supported by Hankuk University of Foreign Studies Research Fund. | en |
dc.language.iso | en | - |
dc.publisher | Elsevier | en |
dc.subject | Rail transport | en |
dc.subject | Train-set routing | en |
dc.subject | Minimum cost flow | en |
dc.subject | Maintenance | en |
dc.title | A pragmatic algorithm for the train-set routing: The case of Korea high-speed railway | en |
dc.type | Article | en |
dc.contributor.AlternativeAuthor | 홍성필 | - |
dc.contributor.AlternativeAuthor | 김경민 | - |
dc.contributor.AlternativeAuthor | 이경식 | - |
dc.contributor.AlternativeAuthor | 박범환 | - |
dc.identifier.doi | 10.1016/j.omega.2008.03.003 | - |
dc.identifier.doi | 10.1016/j.omega.2008.03.003 | - |
dc.citation.journaltitle | Omega | - |
- 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.