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

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.