• Journal of the Korean Society for Railway
• /
• v.17 no.6
• /
• pp.466-473
• /
• 2014

Recently, there is has been significant interest in the allocation systems of rail track capacities with considerations of the multiple train operating companies. The system indicates both a well-defined procedure and an algorithmic method to allocate the rail track capacities. Among them, this study considers the algorithmic method to derive the optimal timetable for the trains, which the companies propose together with their arrival and departure times at each station. However, most studies have focused on the adjustment of the departure and arrival times without conflicts, which could result in incompatible allocations with the line plan, which would result in an insufficient number of trains on each line to satisfy the demands. Our study presents a new optimization model and algorithm for the allocation problem in order to reflect the predetermined line plan. Furthermore, we provide the experimental results that were applied to the Korean high-speed railway network including the Suseo lines.

• Proceedings of the KSR Conference
• /
• 2004.10a
• /
• pp.1519-1525
• /
• 2004

현재 사용되고 있는 열차운행관리 시스템(Railway Traffic Management System, RTMS)에서 경합 검지 및 해소업무는 역 및 선로의 정보(상태)연계 및 자동화의 미비로 인하여 착발선 결정, 착발시간 결정, 교행역, 대피역등에서 발생하는 경합 검지 및 해소(Railway Conflict Detection and Resolution)의 결정이 신속하게 이루어지지 못하고 있다. 본 논문은 국내외적으로 적용하고 있는 열차 경합 검지 방법을 조사 비교하여 가장 적절한 알고리즘을 개발, 구현하여 현재 진행중인 철도청 사령실 통합 신호설비 구축사업 프로젝트에 적용하고자 한다.

• Journal of the Korean Society for Railway
• /
• v.7 no.2
• /
• pp.71-76
• /
• 2004

In this paper, we propose a pilot study to deploy the Railway Conflict Detection and Resolution System(RCDRS) in the context of Korean Railway(KORAIL). KORAIL plans to deploy in near future RCDRS, which is a decision support module placed on the top level of the Railway Traffic Management System(RTMS). This study entails the review of the state-of-art researches and projects in the field of the railway traffic management, as well as the analysis of the traffic characteristics of the major railroad lines in KORAIL. The analysis provides a basis to choose a solution approach for the railway conflict detection and resolution problem that each individual line faces. This study plays a role as a pilot study for a full systematic approach, in which interactions between lines require further advanced analysis to take the entire KORAIL lines into consideration rather than a myopic approach.

• Journal of the Korean Society for Railway
• /
• v.15 no.2
• /
• pp.172-178
• /
• 2012

Superimposition of vertical and transition curves is not allowed for all types of tracks in Korean regulation of railway construction. However, this criterion has been established on the basis of difficulty of maintenance of the ballasted track. Comparing with the ballasted track, the concrete slab track has the advantage of maintenance and structural, which allows the superimposition of vertical and transition curves when it satisfies the criteria of running safety and riding comfort. In this study, running safety, ride comforts and track acting forces were analyzed and compared by numerical analysis using VAMPIRE program when the vertical and transition curves are superimposed for the ballasted track as well as the concrete slab track. From the analysis results, it was found that running safety, riding comforts and track acting forces in case of superimposition of vertical and transition curves for the both tracks meet all of the criteria. Therefore, although superimposition of vertical and transition curves for the ballasted track is not allowed because of a lot of maintenance works, it can be applied to the concrete slab track considering the advantage of maintenance and structural safety.

• Journal of the Korean Society for Railway
• /
• v.8 no.4
• /
• pp.314-320
• /
• 2005

This paper is designed to help train dispatcher resolve railway conflicts in rent-time. We developed a mixed integer programming model to optimize the train schedule that determines the best overtaking or crossing positions, The objective of the model is to minimize the maximum lateness of the trains and reduce the total sum of the lateness, while satisfying the field constraints associated with the difference between passenger trains and freight trains, and the limited number of sidings. We applied the model on a portion of a single line track, Joong-Ang Line to ascertain the efficiency of the model, and showed how the model can be used to resolve the railway conflicts. The results indicates that our model can provide useful results in terms of optimal schedule for the test problem. This type of modeling approach would be useful for a train dispatcher to make a real-time railway conflict resolution.

• Journal of the Korean Society for Railway
• /
• v.10 no.2 s.39
• /
• pp.179-185
• /
• 2007

In large station with high density traffic, trains can be hardly controlled by CTC but by station dispatcher because CTC has difficulties in monitoring all states of affairs happening within each station such as departures, arrivals of many trains from different lines and shunting of trains to move between yards and platforms, etc. Therefore the station's dispatcher has to make quick decision about how to reschedule the times and routes for all the trains scheduled within a specific time window. And such decision becomes harder when an unexpected delay occurs because a delay occurring in a train propagates other trains as time goes on. Generally, it is called the conflict detection and resolution to adjust beforehand the distorted schedule due to a delay to original schedule. Our research is different from the state of the arts in that ours determines simultaneously the routes and the times of arrival and departure of trains, although others do only the arrival and departure time of the trains without considering the alternative routes and shunting of the station. This study suggests a mathematical approach for how to detect in advance and resolve efficiently the conflicts occurring within a station and it will be shown how to reduce delay using our approach by means of analysing the schedule of ChyungRyangRi station.

• Journal of the Korean Society for Railway
• /
• v.13 no.6
• /
• pp.589-594
• /
• 2010

Superimposition of horizontal and vertical curves may hamper the ride comfort and running stability of train and largely affect the maintenance costs. However, in many cases, it is not easy to make a track alignment plan because of the geographic conditions or undesirable environmental factors. In this paper, a comparative study on the effect of superimposition of vertical and horizontal curve on the ride comfort and optimum horizontal curve conditions was performed. That is, optimal cant and ride comfort analysis with and without a vertical curve superimposed on the horizontal curve were evaluated. Also the superimposition effect on ride comfort and alignment conditions in high speed zone were evaluated. From the analysis results, it was found that the ride comfort is similar to that at the only horizontal curves when applying the compensation cant for the superimposed site.

• Proceedings of the KSR Conference
• /
• 2002.05a
• /
• pp.128-134
• /
• 2002

This paper is to investigate adoptability of the genetic algorithm to the railway traffic conflict resolution problem. We categorize the problem in two cases, one is the specific-boundary case and the other is not. GA is may be used in the first case, but not for second case. For a sample problem, an GA is designed, and the GA is being compared with Ho's.

• 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.17 no.4
• /
• pp.313-319
• /
• 2014

Additional train scheduling is often required to increase the capacity of transporting passengers or freight. In most previous studies on scheduling additional trains, operation time of the added train is designated first; and then the train operation feasibility is examined. However, it is often difficult to apply this approach to domestic trains because the density of the railroad network in Korea is high and various types of trains are in use. Moreover, for freight trains, it is even more challenging because the delay is accumulated due to lower priority whenever a freight train and a passenger train contend for a common segment of rail. In this paper, we address the additional train scheduling problem which entails finding a feasible schedule for an additional train having a fixed departure time or departure time windows. The problem is modeled as a mixed integer programming and a column generation technique is used to solve it.