COLUMN GENERATION APPROACH TO LINE PLANNING WITH VARIOUS HALTING PATTERNS — APPLICATION TO THE KOREAN HIGH-SPEED RAILWAY

Bum Hwan Park (), Yong-Il Seo (), Sung-Pil Hong () and Hag-Lae Rho ()
Additional contact information
Bum Hwan Park: Department of Railway Management and Logistics, Korea National University of Transportation, 374-18 Woulam-Dong, Uiwang-city, Gyeonggi-Do 437-763, Republic of Korea
Yong-Il Seo: Energy Business Support Team, Samsung Engineering Co. Ltd. 273-7, Color House, PungNap2-dong, Songpagu, Seoul 201-401, Republic of Korea
Sung-Pil Hong: Department of Industrial Engineering, Seoul National University, 599 Gwanak Ro, Gwanak Gu, Seoul 151-742, Republic of Korea
Hag-Lae Rho: Advanced Materials Tilting Train Systems Research Team, Korea Railroad Research Institute, 360-1 Woram-Dong, Uiwang-City, Gyeonggi-Do, 437-757, Republic of Korea

Asia-Pacific Journal of Operational Research (APJOR), 2013, vol. 30, issue 04, 1-19

Abstract: This study investigated railway line planning optimization models that determine the frequency of trains on each line to satisfy passenger origin–destination demands while minimizing related costs. Most line planning models assume that all trains on the same route run with the same halting pattern. However, to minimize passenger travel time and to provide a train service with faster travel times to as many stations as possible, we must consider various halting patterns; these patterns can be provided in advance or are required to be formulated. Our study addresses two line planning problems that consider halting patterns, describes the computational complexities of each problem, and presents the column generation approach for one model. We also present experimental results obtained for the Korean high-speed railway network.

Keywords: Railway; line planning; halting pattern; NP-hardness; column generation (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595913500061
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:30:y:2013:i:04:n:s0217595913500061

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595913500061

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().