• 제목/요약/키워드: 열차 경합

검색결과 24건 처리시간 0.023초

열차 경합 해소 시스템 구현 및 한국철도에 적용 (Implementation of Railway Conflict Resolution System)

  • 이상인;김택룡;박진배;주영훈;홍효식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2646-2648
    • /
    • 2005
  • 열차는 타 교통수단에 비하여 정시성과 안전성이 우수하다는 장점을 가지고 있다. 이러한 열차의 정시성을 유지하는데 있어서 열차 경합에 대한 대응은 매우 중요한 용소이다. 열차 경합은 열차와 열차간의 충돌로 정의된다. 이러한 열차의 경합은 두 열차의 각 역에서의 도착 및 출발시각을 변경함으로써 해결할 수 있다. 본 논문에서는 전문가 시스템 및 제약조건 만족 기법을 이용하여 열차 경합을 해소하는 알고리즘을 제시한다.

  • PDF

열차 경합 해소 문제를 위한 최적화 기법 연구 (A Study on Optimization Techniques for Railway Conflict Resolution Program)

  • 이상인;김택룡;박진배;주영훈;홍효식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.720-722
    • /
    • 2004
  • 본 논문은 철도청 사령실 통합 신호설비 구축사업에 적용할 열차 경합의 해소기법 중 열차지연시간의 수치화 기법에 대한 방안을 제시하고자 한다. 열차경합의 검지 및 해소는 열차운행의 정시성을 유지하기 위하여 매우 중요한 기능이지만 현재까지 자동화되지 못하고 지역본부별로 하나의 이벤트에 대하여 해당열차만을 고려하는 수작업의 형태로 경합해소를 수행해오고 있다. 따라서 이러한 문제를 해결하고 철도 시스템을 전역적으로 고려할 수 있는 기법이 요구된다. 이러한 시스템에서 열차의 지연에 따른 우선순위를 수치적으로 표현할 수 있는 방안이 요구된다. 본 논문에서는 열차 지연을 수치화하여 경합에 대한 최적의 대안을 제시하는 기법을 제안한다.

  • PDF

수리모형 기반의 계층적 열차경합관리 설계 및 구현 (Design and Implementation of Mathematical Model based Hierarchical Conflict Detection and Resolution)

  • 김경민;홍순흠
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2008년도 추계학술대회 논문집
    • /
    • pp.687-694
    • /
    • 2008
  • 일반적으로 열차경합은 사고나 인프라고장(선로, 신호기, 선로전환기 등) 등의 외란 발생으로 인하여 본래의 스케줄에 따라 열차운영을 할 수 없는 상황으로 정의 되어진다. 열차경합관리의 주요 목적은 열차 운영 중에 발생하는 열차경합을 사전에 검지하고 해소하는 것이다. 경합의 검지 방법은 선후행 열차간 운행시격과 최소 열차운행시격, 허용가능 지연시간초과, 선로 폐쇄상태의 시스템 자동검지 등 다양하며 해소 방안 역시 속도조절, 대기시간변경, 교행/대피 순서변경, 플랫폼 사용 변경 등 여러 가지가 복합적으로 적용된다. 현재 대부분의 열차운행제어체계는 중앙집중방식이며 소규모 역에서의 경합관리역시 원격으로 중앙에서 하고 있으나 CTC 차원에서 모든 역 상황을 최적으로 통제하는 것은 무리가 있다. 또한, 입환과 같은 구체적인 작업들은 CTC차원에서 파악조차 힘들기 때문에 로컬에서 수행하고 있는 실정이다. 본 연구에서는 경합관리를 계층적으로 라인경합관리, 역경합관리 2가지로 구분하고 경합검지 및 해소에서 각각의 역할분담 및 협조체계를 설계하였다. 또한, 각각의 경합관리에서는 수리모형에 기반한 최적화모델을 적용하여 현실적이고 합리적인 경합관리모델 구현방법을 제시한다.

  • PDF

전문가 시스템을 적용한 열차 경합 검지 및 해소 시스템 개발 및 한국철도에 적용 (Development of Railway Conflict Detection and Resolution Systems using Expert Systems and Its Application to KNR)

  • 이상인;김택룡;박진배;주영훈;홍효식
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
    • /
    • pp.390-393
    • /
    • 2005
  • 본 논문은 철도청 사령실 통합 신호설비 구축사업에 적용할 열차 경합의 해소를 위한 시스템에 관하여 논의한다. 열차경합의 검지 및 해소는 열차운행의 정시성을 유지하기 위하여 매우 중요한 기능이지만 현재까지 자동화되지 못하고 지역본부별로 하나의 이벤트에 대하여 해당열차만을 고려하는 수작업의 형태로 경합해소를 수행해오고 있다. 따라서 이러한 문제를 해결하고 철도 시스템을 전역적으로 고려할 수 있는 기법이 요구된다. 본 논문에서는 이를 위하여 열차 경합 해소 시스템의 국내외 기술현황을 바탕으로 우리 실정에 맞는 시스템을 제안하였다. 제안한 시스템은 전문가 시스템에 기반한 것으로 고도의 전문성이 요구되는 열차 경합의 검지 및 해소분야에 효과적으로 적용될 수 있다.

  • PDF

시공간 네트워크를 이용한 열차 경합해소모형 (The Train Conflict Resolution Model Using Time-space Network)

  • 김영훈;임석철
    • 한국철도학회논문집
    • /
    • 제18권6호
    • /
    • pp.619-629
    • /
    • 2015
  • 열차 경합해소 문제는 열차의 경합이 발생되거나 예측될 때 지연 확산을 최소화하기 위해 열차 운행스케줄을 조정하는 것이다. 기존연구에서는 폭발적으로 증가하는 변수로 인해 풀 수 있는 문제의 크기가 제한적이다. 본 논문에서는 열차 운영단계에서 열차 경합을 해소하기 위해 시공간 네트워크를 이용한 열차 경합해소모형을 제안한다. 제안한 모형은 시공간 네트워크에서 경합발생 이후 운행 열차들에 대해 정차 역에서의 정차 허용치만을 부여함으로써 문제의 크기를 조절하였다. 또한, 경로흐름변수를 사용해 대형문제도 풀 수 있도록 하였다. 제안한 모형을 이용하여 열차경합의 지연파급분석과 경합해소 실험결과를 제시하였다.

열차 운행 관리 시스템에서의 경합 검지 시스템 구축 (The Conflict Detection System Design for Railway Traffic Management System(RTMS))

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

  • PDF

철도청 사령실 통합 신호설비 구축사업에서의 경합해소 시스템 구축방안 (Railway Conflict Resolution for KORAIL Command Center Intergration Signal Equipment Construction Project)

  • 김택룡;이상인;박진배;주영훈;홍효식;유광균
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 추계학술대회 논문집
    • /
    • pp.1526-1531
    • /
    • 2004
  • 본 논문은 철도청 사령실 통합 신호설비 구축사업에 적용할 열차 경합의 효과적인 해소 기법을 제시하고자 한다. 열차경합의 검지 및 해소는 열차운행의 정시성을 유지하기 위하여 매우 중요한 기능이지만 현재까지 자동화되지 못하고 지역본부별로 하나의 이벤트에 대하여 해당열차만을 고려하는 수작업의 형태로 경합해소를 수행해오고 있다. 따라서 이러한 문제를 해결하고 철도 시스템을 전역적으로 고려할 수 있는 기법이 요구된다. 본 논문에서는 이를 위하여 열차 경합 해소 시스템의 국내외 기술현황을 바탕으로 우리 실정에 맞는 시스템을 제안한다. 또한 열차의 지연을 수치적으로 표현할 수 있는 방안을 제시한다.

  • PDF

전문가 시스템을 이용한 열차경합 해소를 위한 의사결정 지원 시스템 구축 (Design of Decision Support Systems for Railway Conflict Resolution Problem using Expert Systems)

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

  • PDF

최적화 해법을 이용한 열차경합 해소와 한국철도 적용방안 (Railway Conflict Resolution using Optimization Techniques and Its Application to KNR)

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

  • PDF

복수 운영체제에서의 철도네트워크 열차슬롯배분 모형 연구 (A Study on Model of Train Slot Allocation for Railway Network with Multi Operating System)

  • 최종빈;이진선
    • 한국철도학회논문집
    • /
    • 제20권1호
    • /
    • pp.142-155
    • /
    • 2017
  • 복수의 철도운영자가 철도네트워크를 공동으로 사용하는 경우, 철도운영자별로 열차운행비율, 우선순위 및 착발시각 등에 다툼이 발생하고, 이용수요가 많은 시간대에는 집중적으로 열차운행을 신청하여 열차 경합이 증대되는 현상이 점점 커질 것으로 예상된다. 본 연구는 열차출발시각을 결정변수로 하여 다양하게 주어진 열차시각표에서 열차운행순서, 최소운전시격, 착발시각, 열차우선순위 등을 해석하였으며, 각종 제약조건을 만족하도록 철도운영자들이 신청한 열차시각을 조정하고, 경합 해소가 불가능한 열차는 최종적으로 제거하는 방법을 통하여 목적함수인 철도운영에 현실적으로 적용 가능한 최대 수의 열차슬롯을 찾는 열차슬롯배분 모형을 제시하고자 하였다.