• Journal of the Korean Society for Railway
• /
• v.15 no.1
• /
• pp.88-95
• /
• 2012

Presently, because making process of train service plan consist of various constraint condition, for example structure of track, structure of track in station, train maintenance time and others for considering to be necessary of train management, it has been had extremely complex structure problems. For these reasons, it has big problems to compare analysis for various train service time-table. A study suggest methodology to choice service the most effective schedule and plan of train put before comparative analysis on making train diamond picture's expected effect of established possible various train time-table in making process of train service schedule for improving effectiveness and organization of train service schedule establishment. A study uses Line-Blocking theory for analyzing train service time-table and analyze example for regional train Sadang to Ansan section in 4line.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.17 no.3
• /
• pp.72-86
• /
• 2018

Schedule-based public transit routing algorithm computes a single route that calculated minimum travel time using the departure and arrival times for each stop according to vehicle operation plan. However, additional factors such as transfer resistance and alternative route choice are not reflected in the path finding process. Therefore, this paper proposes a improved RAPTOR that reflected transfer resistance and multi-path searching. Transfer resistance is applied at the time of transfer and different values can be set according to type of transit mode. In this study, we analyzed the algorithm's before and after results compared with actual route of passengers. It is confirmed that the proposed algorithm reflects the various route selection criteria of passengers.

• Korean Journal of Construction Engineering and Management
• /
• v.20 no.5
• /
• pp.42-51
• /
• 2019

The train operation institution establishes a transportation plan based on the forecast of transport demand and the ability of train vehicles to transport, and establishes a train operation plan accordingly. The train operation plan adjusts the intervals between trains, creates a timetable (train diagram) for trains, and establishes a plan for the operation of train vehicles used for train operation. The train operation institution shall establish a crew schedule to determine and place the crew members of the trains arranged in the diagram in order to enhance the efficiency of the operation management of the trains. In this study, the authors apply the neighborhood search method that satisfies the constraints at the phase of generating the crew diagram. This suggests a methodology for efficient management of crew schedule plan. The crew diagram generated in this study compared with the existing crew diagram in accordance with the actual operating train timetable, and verified the effectiveness of the suggested method.

• Journal of Korean Society of Transportation
• /
• v.20 no.7
• /
• pp.117-133
• /
• 2002

열차운영계획은 수송수요 산정, 운행노선계획, 열차시간표 작성 기관차 및 인원의 할당 등 광범위한 내용을 포괄하고 있으나, 본 논문에서는 계획의 초기단계에서 결정 가능한 운행노선계획을 대상으로 범위를 설정하였다. 운영목표에 따른 전략은 사용자, 운영자, 사회전체의 입장에서 고려될 수 있는데, 이러한 전략에 의해 운행 될 수 있는 열차운행패턴을 운영비용의 최소화, 통행시간의 최소화. 운영자 수익의 최대화 모형으로 해결하고자 하였다. 2004년 이후에 운행이 예상되는 고속철도/기존철도는 운영계획의 변경이 예상되는 바, 상기의 목표에 따라 열차운영패턴을 작성하여 개발된 효과척도의 적용을 통해 정책적인 적용가능성을 평가하였으며 기존 계획된 철도청의 운영계획과도 아울러 비교, 최적대안을 선정하였다. 본 고에서는 수리계획모형인 비선형정수계획모형(MINLP)으로서 국내 철도망에 부합하는 운영계획을 작성하였으며, 이에 따른 열차-km는 수익최대화 모형, 인-km는 철도청의 열차운영계획이 가장 많은 것으로 나타났다. 인-hour는 수익 최대화 모형과 통행시간 최소화 모형이 가장 적은 것으로 나타났는데, 이는 장거리 노선의 편성이 증가된 것으로 사료된다. 이러한 결과를 산출함에 있어. 어려운 점은 각 구간의 기하급수적 증가, 결정변수의 초기값 선정 등이 있으나, 그동안 연구된 각종 경험적 기법의 적용과 실제 편성 가능한 변수의 적용을 통해 이를 해결하였다. 추후 설정된 모형의 비교에 적합한 효과척도의 개발과 전국적으로 사례구간의 확장 및 모형의 최적대안 선택 시 효과척도의 가중치에 대한 연구가 필요할 것으로 사료된다.

• Proceedings of the Korea Contents Association Conference
• /
• 2015.05a
• /
• pp.319-320
• /
• 2015

본 논문은 제한된 공간 상에서 방문 위치와 순서가 결정되어 있고, 짐을 보관할 수 있는 거점에 대한 정보가 주어진 문제에서 운행거리와 짐의 무게를 고려한 효율적인 사용자 최적화 경로탐색 알고리즘을 제안하고 이를 한국과학영재학교 학생들의 시간표에 따른 효율적 이동경로 생성에 적용하였다.

• Journal of Intelligence and Information Systems
• /
• v.5 no.1
• /
• pp.81-93
• /
• 1999

열차운용이라 함은 열차의 출발과 도착 시간을 나타내는 열차번호들에 여러 객차들로 구성된 하나의 열차를 일컫는 열차 다이아(train DIAgram)들을 여러 제약조건을 고려하여 배정함으로서 열차 번호가 열차 다이아에 의해 운행될 수 있도록 열차운용 다이아를 작성하는 작업이다. 이러한 작업을 다수의 스케줄링 전문가들이 스케줄링 할 경우 많은 시간과 노력을 감수해야만 하며, 전문가의 실수로 인해 오류가 발생할 가능성이 있다. 뿐만 아니라, 복잡한 스케줄의 특성상 운용 비용이 적게 드는 스케줄 결과를 이끌어 내기가 어렵다. 본 연구에서는 열차운용 시스템을 구성하기 위해서 현재 철도청에서 사용하는 시스템을 분석하여, 열차운용 스케줄링 시스템을 모델링 하였고, 이에 모델링한 시스템을 바탕으로 CSP(Constraint Satisfaction Problems: 제약조건 만족 문제) 해결 기법을 적용하여 계산시간 및 계산 복잡성 면에서 효율적인 스케줄링을 행함과 동시에 비용 최적 함수를 적용함으로서 열차 운용 비용이 최소가 되는 열차운용 스케줄링 시스템을 구현하였다. 더불어, 시스템모델 검증과정의 하나로 과거 운용되었던 새마을호 열차시간표와 열차 데이터를 사용하여 열차 운용 및 운용 비용의 최적화를 실험하였다.

• Proceedings of the KSR Conference
• /
• 2007.05a
• /
• pp.1845-1854
• /
• 2007

기존의 철도용량의 개념은 하루동안 최대한 통과시킬 수 있는 최대 열차 횟수를 기본으로 하여왔다. 그러나 이러한 단순한 최대횟수는 그 사용상의 여러 가지 제한사항을 가지고 있다. 최대열차 운행횟수는 열차의 속도, 신뢰성등과 같이 고려하여야 하며, 이러한 고려는 자연스럽게 서비스수준과 같은 과거철도에서는 구체적으로 고려하지 않던 새로운 용량에 대한 접근을 요구하게 된다. 2004년에 세계철도연맹(UIC)에서 제안한 철도용량 산정절차는 이러한 측면에서 많은 점을 시사하고 있다. 새로운 절차의 한국의 지역간 철도에의 적용가능성을 검토해 본다. 본 연구에서는 2006년 11월 새로 개편된 경부선, 호남선의 열차시간표를 이용하여, 문제가 되고 있는 서울역${\sim}$시흥역 구간에 대해 UIC에서 새롭게 제시한 선로용량의 개념을 OpenTrack을 이용한 시뮬레이션을 통해 적용해보고, 이에 따라 선로 용량 산정시 적용할 수 있는 MOE를 찾아내 서비스수준(LOS)을 결정할 수 있는 방안을 제시해보고자 한다.

• 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.

• Journal of the Korean Society for Railway
• /
• v.15 no.5
• /
• pp.524-530
• /
• 2012

Recently, open access policy to railway operation has been widely discussed. Compared to the case of Korea, European countries have dealt with this topic over a few decades. The competition on railway slots incurs an important technological problem about how to optimally allocate railway slots requested from RUs to them. In other words, the authority should be able to coordinate the timetables requested from RUs in the non-discriminatory manner. Related with the coordination, compared to the other European countries, which have done many studies and experiments especially on auction mechanisms, Korean railway has paid less attention to this topic and there have not been any related studies. Our study analyses the state-of-the-arts about the railway slot allocation especially focusing on the auction mechanisms and the associated optimization problems. And we suggest a new railway slot allocation mechanism and related optimization model reflecting the adjustment within the tolerance and the operational policies between railway undertakings.