• International Journal of Railway
• /
• v.9 no.1
• /
• pp.1-9
• /
• 2016

In order to achieve a comprehensive utilization of railway networks, it is necessary to accurately assess the timetable indicators that effect the train operation. This paper describes the parameter calibration for two timetable indicators: scheduled running time and scheduled dwell time. For the scheduled running time, an existing model is employed and the single timetable parameter (percentage of minimum running time) in that model is optimized. For the scheduled dwell time, two intrinsic characteristics: the significance of stations and the average headway at each station are proposed firstly to form a new model, and the corresponding timetable parameters (the weight of the significance and the weight of the average headway) are calibrated subsequently. The Floyd Algorithm is used to obtain the connectivity among stations, which represents the significance of the stations. A case study is conducted in a light rail transportation system with 17 underground stations. The results of this research show that the optimal value of the scheduled running time parameter can be automatically determined, and the proposed model for the scheduled dwell time works well with a high coefficient of determination and low relative root mean square error through the leave-one-out validation.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.6
• /
• pp.1337-1345
• /
• 2009

In the railway, the delay of a train may affect the schedule of other trains. Hence, the timetable management activity involving overtaking and transferring becomes an important issue. The timetable rescheduling is the conflict resolution of the disrupted schedule and a matter of deciding the sequence of moves among trains and the place for meeting. In Korea, there are few cases where operations research models were applied to railway timetable rescheduling problem in consideration of the transfer between Korea Train eXpress (KTX) trains and conventional trains. Hence, we present a mathematical approach that can minimize the total delay of the whole trains secondly. We applied the model to the exemplary section of a double-line track, the Gyung-Boo Line, and it is confirmed that the mathematical model could effectively address the transfer service as well as the complicated railway conflicts of Gyung-Boo Line.

• Journal of the Korean Society for Railway
• /
• v.18 no.2
• /
• pp.149-156
• /
• 2015

It is necessary to determine real path for urban railway users in order to allocate revenues between urban railway organizations. Out of several algorithms used to determine optimal routes, the k-path algorithm based on link-label has been utilized. However, this k-path algorithm has certain flaws. For example, optimal route can change depending on the travel and walking time, transfer penalty, and so on. Also, this algorithm cannot take into account the characteristics of users, who prefer express train to normal trains. In this paper, an algorithm is proposed to determine one single optimal route based on the traffic card data. This method also can search for an optimal path in conjunction with the railway timetable.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.8
• /
• pp.3706-3714
• /
• 2011

This study deals with the algorithm to finding the maximum capacity and their schedule of extra freight while honoring planned timetable of trains on railway network. Time-expanded network, a kind of space-time graph, can be shown both planned train timetable and dynamic features of given problem. Pre-processing procedure is a series of infeasible arcs removal from time-expanded network honoring planned timetable. In the result, this preprocessing transforms dynamic features of given problem into static maximal flow problem which can be easily solved.

• Proceedings of the KSR Conference
• /
• 2004.06a
• /
• pp.514-521
• /
• 2004

A routing is the path that an actual train set follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.

• Journal of the Korean Society for Railway
• /
• v.7 no.4
• /
• pp.326-331
• /
• 2004

A routing is the path that an actual trainset follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.

• Journal of the Korean Society for Railway
• /
• v.12 no.6
• /
• pp.1018-1023
• /
• 2009

This paper describes a reduction in the peaks of traction energy for metro railways in timetabling. We develope a mixed integer programming (MIP) model, which minimizes the number of trains running simultaneously. We suggest two approaches. In the first approach, we use the commercial MIP solver, CPLEX. In the second approach, we propose a heuristic algorithm. We apply both methods to the current daily timetable of the Korea Metropolitan Subway. We determine an optimal solution, which results in an improvement of approximately 25% over the current timetable.

• Journal of the Korean Society for Railway
• /
• v.12 no.5
• /
• pp.623-630
• /
• 2009

The Korean railway system is a mass transit system consisting of a variety of train types such as common trains, high-speed train (KTX) and Metropolitan Express Railway (EMU). Its operation is based on the official timetable and it provides us with safe, accurate, quick and comfortable service. The objective of this study is to propose and prove more practical method for estimating line capacity by considering high-speeding and diversification of trains. In particular, the focus of this study is to reduce the discrepancy between the result of the theoretical line capacity estimation and the real line capacity of the operating agency of the Korean railway. In order to achieve the object, this study introduces a new railway capacity notion by considering TPS of line alignment, the operation type, train control and signaling system, etc. Through a practical schedule diagram exemplification, the result of the proposed method is verified as well.

• Proceedings of the KSR Conference
• /
• 2009.05a
• /
• pp.1839-1850
• /
• 2009

The Korean railway system is a mass transit system in which a various types of trains such as common trains, high-speed train (KTX), Metropolitan Express Railway (EMU) are operated. It is operated based on a timetable and provides us with safety, regularity, quickness and comfortable service. The objective of this study is to propose a method for estimating line capacity considering high-speeding and diversification of trains. In particular, the focus of this study is on the closing gap between the result of the existing line capacity estimation method and the real-world line capacity of the operating agency of the Korean railway. For this, this study introduces a new railway capacity definition by considering TPS of line alignment according to the operation type, train control and signaling system, etc. The verification of the proposed method using a practical schedule diagram exemplification is discussed as well.

• Proceedings of the KSR Conference
• /
• 2001.05a
• /
• pp.58-65
• /
• 2001

Many changes in the railway environment has directly affected to the railway company. To cope immediately with the influence of environment and to promote productivity, the railway company has to introduce an efficient train operation system and related core technologies. The railway system is composed or large-scale infrastructures ann high-cost trains. Simulation method is one or core technologies and also is efficient tool for planning and analyzing this kind of complex system. The purpose of this research is to develop multi-train traffic simulator considering high-speed train for GyongBu-Line. To achieve this objective, the elements of railway system was analyzed, and as a result, a data structure modeling for the railway system such as rail-Tine infrastructure, rain, timetable and operational route is presented. The developed simulator is composed of three major part : input-module, main-module, and output module. The concept and brief explanation of each module will be treated.