• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
• /
• pp.720-722
• /
• 2004

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

• 한국철도학회논문집
• /
• 제18권6호
• /
• pp.619-629
• /
• 2015

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

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
• /
• pp.390-393
• /
• 2005

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

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2004년도 추계학술대회 논문집
• /
• pp.1526-1531
• /
• 2004

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

• 한국철도학회논문집
• /
• 제8권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.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2004년도 춘계학술대회 논문집
• /
• pp.1374-1378
• /
• 2004

Railway conflict detection and resolution problem (RCDRP) involves complicated field constraints that should be considered for practical service. In this paper, we address those constraints in brief. Particularly, following situations are addressed; (1) temporal change of network topology, (2) consideration of diverse conditions of track and train, for example, single/double tracks and passenger/freight service, (3) siding capacity limitation, (4) bidirectional sides used by both inbound and outbound trains, (5) regulation for passenger transfer service, (6) consideration of siding length, (7) Restriction on stopping before the track segment with steep slope.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 D
• /
• pp.2736-2739
• /
• 2002

This paper is a study on the railway traffic conflict resolution(RTCR) using genetic algorithm(GA). Using GA, many complicated problems can be expressed in the easy way, and good solutions can be found in a reasonably short time. Due to the above merits, we focus to GA first of all. We express the sample RTCR problem and algorithm of Korean railroad using GA. From the Mark Ho's[2,3] results, we introduce a chromosome scheme in addition.