• Proceedings of the KIEE Conference
• /
• 2005.07d
• /
• pp.2646-2648
• /
• 2005

열차는 타 교통수단에 비하여 정시성과 안전성이 우수하다는 장점을 가지고 있다. 이러한 열차의 정시성을 유지하는데 있어서 열차 경합에 대한 대응은 매우 중요한 용소이다. 열차 경합은 열차와 열차간의 충돌로 정의된다. 이러한 열차의 경합은 두 열차의 각 역에서의 도착 및 출발시각을 변경함으로써 해결할 수 있다. 본 논문에서는 전문가 시스템 및 제약조건 만족 기법을 이용하여 열차 경합을 해소하는 알고리즘을 제시한다.

• Proceedings of the KIEE Conference
• /
• 2004.11c
• /
• pp.720-722
• /
• 2004

본 논문은 철도청 사령실 통합 신호설비 구축사업에 적용할 열차 경합의 해소기법 중 열차지연시간의 수치화 기법에 대한 방안을 제시하고자 한다. 열차경합의 검지 및 해소는 열차운행의 정시성을 유지하기 위하여 매우 중요한 기능이지만 현재까지 자동화되지 못하고 지역본부별로 하나의 이벤트에 대하여 해당열차만을 고려하는 수작업의 형태로 경합해소를 수행해오고 있다. 따라서 이러한 문제를 해결하고 철도 시스템을 전역적으로 고려할 수 있는 기법이 요구된다. 이러한 시스템에서 열차의 지연에 따른 우선순위를 수치적으로 표현할 수 있는 방안이 요구된다. 본 논문에서는 열차 지연을 수치화하여 경합에 대한 최적의 대안을 제시하는 기법을 제안한다.

• Proceedings of the KSR Conference
• /
• 2008.11b
• /
• pp.687-694
• /
• 2008

Given the daily tactical schedule, the purpose of the traffic management system is to develop operating plan that will achieve the stated schedule as best as possible. The operating plan has to be modified during the day because of occurring disturbance(e.g. delay, infrastructure breakdown, etc.) Conflict detection and resolution(CDRS) are aimed for adjusting the distorted schedule to tactical schedule. Our research separate CDRS into two hierarchy modules, line conflict control module and station conflict control module. We define the role of each modules and design the cooperative architecture. We suggest the conflict detection and resolution approach based on mathematical model. These results can be implemented as prototype modules.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.04a
• /
• pp.390-393
• /
• 2005

본 논문은 철도청 사령실 통합 신호설비 구축사업에 적용할 열차 경합의 해소를 위한 시스템에 관하여 논의한다. 열차경합의 검지 및 해소는 열차운행의 정시성을 유지하기 위하여 매우 중요한 기능이지만 현재까지 자동화되지 못하고 지역본부별로 하나의 이벤트에 대하여 해당열차만을 고려하는 수작업의 형태로 경합해소를 수행해오고 있다. 따라서 이러한 문제를 해결하고 철도 시스템을 전역적으로 고려할 수 있는 기법이 요구된다. 본 논문에서는 이를 위하여 열차 경합 해소 시스템의 국내외 기술현황을 바탕으로 우리 실정에 맞는 시스템을 제안하였다. 제안한 시스템은 전문가 시스템에 기반한 것으로 고도의 전문성이 요구되는 열차 경합의 검지 및 해소분야에 효과적으로 적용될 수 있다.

• Journal of the Korean Society for Railway
• /
• v.18 no.6
• /
• pp.619-629
• /
• 2015

The train conflict resolution problem refers to an adjustment of the train operation schedule in order to minimize the delay propagation when a train conflict is predicted or when a train conflict occurs. Previous train studies of train conflict resolutions are limited in terms of the size of the problems to be solved due to exponential increases in the variables. In this paper, we propose a train conflict resolution model using a time-space network to solve the train conflict situation in the operational phase. The proposed model adjusts the size of the problem by giving only the dwell tolerance in the time-space network only for stops at the station after a train conflict. In addition, the proposed model can solve large problems using a path flow variable. The study presents a train delay propagation analysis and experimental results of train conflict resolution assessments as well using the proposed model.

• Proceedings of the KSR Conference
• /
• 2004.10a
• /
• pp.1526-1531
• /
• 2004

본 논문은 철도청 사령실 통합 신호설비 구축사업에 적용할 열차 경합의 효과적인 해소 기법을 제시하고자 한다. 열차경합의 검지 및 해소는 열차운행의 정시성을 유지하기 위하여 매우 중요한 기능이지만 현재까지 자동화되지 못하고 지역본부별로 하나의 이벤트에 대하여 해당열차만을 고려하는 수작업의 형태로 경합해소를 수행해오고 있다. 따라서 이러한 문제를 해결하고 철도 시스템을 전역적으로 고려할 수 있는 기법이 요구된다. 본 논문에서는 이를 위하여 열차 경합 해소 시스템의 국내외 기술현황을 바탕으로 우리 실정에 맞는 시스템을 제안한다. 또한 열차의 지연을 수치적으로 표현할 수 있는 방안을 제시한다.

• Proceedings of the KSR Conference
• /
• 2005.05a
• /
• pp.1159-1164
• /
• 2005

현재 철도청이 운용중인 열차운행관리 시스템(Railway Traffic Management System, RTMS)은 서울, 대전, 부산, 순천 그리고 영주 등으로 총 5개 지역본부로 분산되어 있어 업무의 중복을 줄이고, 자동화(Automation)된 열차집중제어장치(Central Traffic Control, CTC)를 구축하기 위해 지역본부를 대전으로 통합하는 프로젝트를 진행중이다. 본 논문은 철도청 사령실 통합 신호설비 구축 프로젝트에 의거하여 열차 경합을 검지 또는 예측하고 운영자에게 최소의 시간 내에 최적의 해소 대책을 제시함을 목적으로 하는 열차 경합 검지 시스템을 구현하는 과정에서 작성되었다. 여기에서는 열차 경합 검지에 대한 개요와 검지 가능한 경합 종류에 대해 기술하고, 실제 구현된 알고리즘의 기본적인 내용, 프로세스의 구성도 및 시뮬레이션 결과를 설명하려고 한다.

• Proceedings of the KSR Conference
• /
• 2005.05a
• /
• pp.1054-1059
• /
• 2005

본 논문은 철도청 사령실 통합 신호설비 구축사업에 적용할 열차 경합의 효과적인 해소 기법을 제시하고자 한다. 열차경합의 검지 및 해소 시스템 (Railway Conflict Detection and Resolution System)은 열차 운행관리 시스템(Railway Traffic Management System, RTMS)의 의사결정 지원 모듈이다. 이 모듈은 열차운행의 정시성을 유지하기 위하여 매우 중요한 기능을 수행하고 있다. 하지만 현재 5개 지역본부별로 나뉘어서 기능이 수행되고 있고, 사령의 경험에 의하여 수작업 형태로 이루어지고 있기 때문에 전체 시스템의 관점에서 보면 최적의 해소안이 도출되고 있지 못하다. 따라서 본 논문에서는 시스템을 전역적으로 고려하여 최적의 해소안을 제시하고자 한다. 또한 최적화의 개념을 도입하기 위하여 6가지의 가중치를 설정하고, 이 가중치를 고려한 지연시간의 합을 목적함수의 값으로 설정한다. 본 시스템은 이러한 가중치의 합을 최소로 하는 복수의 해소안을 제시한다.

• Proceedings of the KSR Conference
• /
• 2003.10c
• /
• pp.190-203
• /
• 2003

열차경합의 사전검지 및 해소 시스템(Railway Conflict Detection and Resolution System, RDCRS)은 열차운행관리 시스템(Railway Traffic Management System, RTMS)의 최상위 의사결정지원 모듈이다. 본 논문에서는 한국철도에서 RCDRS의 필요성과 국외 적용현황 및 기존 연구현황을 분석한다. 또 RCDRS를 한국철도에 적용하기 위한 전반적인 방안을 한국철도 주요 노선별 열차운영 여건을 고려하여 제시한다. 또, 철도청에서 실시하는 '사령실 통합 신호설비 시설' 사업에 관한 RCDRS의 1단계 적용방안을 제시한다.

• Journal of the Korean Society for Railway
• /
• v.20 no.1
• /
• pp.142-155
• /
• 2017

It is anticipated that, in cases in which different train operators share railway network, conflicts may occur among train operators with regard to train operation rate, train priorities, and arrival and departure time; besides this, during times when there is high demand for trains, operators will request train operations intensively, steadily increasing train conflict phenomena. In the present study, train operation sequence, minimum headway, arrival and departure time, train priorities, etc., were analyzed, and while using train departure times as decision variables in variably given train schedules, by adjusting train time requested by train operators, and finally rejecting the train times in cases in which conflict resolution is impossible, so that various constraints can be satisfied, a train slot allocation model was suggested to find the objective function, that is, the maximum number of train slots that can be practically applicable to railway operation.