• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2008년도 춘계학술대회 논문집
• /
• pp.1531-1535
• /
• 2008

The Tester of Autonomous station control system is a system which can test the main function of Autonomous station control system through the data field. The purpose of this paper is to meet the system requirements and design a main function, menu and user interface using Use-case. The main function is a time-deadline test, a schedule broadcast test, a route control test and a version-up test, etc. The design of Autonomous station control system tester plays a primary role of the important document for the upcoming future system development of the tester.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2002년도 춘계학술대회 논문집
• /
• pp.543-548
• /
• 2002

Railroad has been one of major public transportations with the advantages of safety and schedule accuracy. However, the sustainable development will be the first principle in order to save the earth environment in the future, and the only transportation that satisfies it can continuously survive. Transportation has caused air pollution severely. Thus, the most environment-friendly means of transport should be chosen to maintain clean environment in the 21st century. Railroad is currently the best choice to fulfill the mission. But, the overall railroad technologies should be developed in consideration of clean environment to be a future leading transportation.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2002년도 추계학술대회 논문집(I)
• /
• pp.349-356
• /
• 2002

This paper describes a mathematical programming model for constructing the rolling stock assignment plan. This plan is a schedule which assigns daily routings, maintenance activities, and other tasks to trainsets. A generalized set partitioning model which is a kind of integer programming model is suggested as a model for constructing the assignment plan. And a column generation method are suggested as a solution method.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2008년도 추계학술대회 논문집
• /
• pp.687-694
• /
• 2008

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

• KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
• /
• 제4B권1호
• /
• pp.29-35
• /
• 2004

Locomotive scheduling in railway systems experiences many difficulties because of the complex interrelations among resources, knowledge and various constraints. Artificial intelligence technology has been applied to solve these scheduling problems. These technologies have proved to be efficient in representing knowledge and rules for complex scheduling problems. In this paper, we have applied the CSP (Constraints Satisfaction Problems) programming technique, one of the AI techniques, to solve the problems associated with locomotive scheduling. This method is more effective at solving complex scheduling problems than available mathematical programming techniques. The advanced locomotive scheduling system using the CSP programming technique is realized based on the actual timetable of the Saemaul type train on the Kyong-bu line. In this paper, an overview of the CSP programming technique is described, the modeling of domain and constraints is represented and the experimental results are compared with the real-world existing schedule. It is verified that the scheduling results by CSP programming are superior to existing scheduling performed by human experts. The executing time for locomotive scheduling is remarkably reduced to within several decade seconds, something requiring several days in the case of locomotive scheduling by human experts.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2005년도 춘계학술대회 논문집
• /
• pp.825-830
• /
• 2005

Traffic control is the center of the railway traffic control system. The main objective of railway traffic control system is to minimize delays, providing the customers with on-time train operating service according to the given train schedule. Particularly, within the station control area, the departure & arrival of train. the decision on the train priority and the shunting of train are decided by the authority of the local traffic controller. Therefore, it is necessary to have a lot of information and communications between each departments. And for such decision making of the local traffic controller, not only the communication between each stations are needed, but also the communication between other stations are needed too. In this paper, we have analyzed the main work of the local traffic controller in large scale stations and have designed the station traffic control system needed to be built within the station considering the local traffic. And we have proposed not only the communication with other system within station, but also the communication methods for communications with the neighboring stations.

• 한국철도학회논문집
• /
• 제12권2호
• /
• pp.267-275
• /
• 2009

Max-Plus 대수란, 선형 대수(linear algebra)에서의 더하기(addition) 연산과 곱하기(multiplication)연산을 최대값(maximization), 더하기(addition)로 각각 대체한 비선형 시스템을 말한다. Max-Plus 대수는 전통적인 의미의 선형 대수에서 다뤄지는 고유값(eigenvalue), 고유벡터(eigenvector), 안전성(stability) 등의 개념이 Max-Plus 대수에서도 그대로 적용되고, 그것의 의미 또한 실제 시스템의 다양한 해석을 가능케 하고 있어, 최대값 연산과 더하기 연산으로 이루어진 이산 사건 시스템(discrete event system)을 분석할 수 있는 유용한 도구가 된다. 이러한 이산 사건 시스템의 대표적인 예가 바로 환승을 고려한 열차 스케줄이다. 현재 수도권에는 1호선${\sim}$8호선, 인천 1호선, 분당선, 중앙선 등 11개 노선의 도시 철도가 운영되고 있다. 각 노선들은 서울 Metro, 서울도시철도공사, KORAIL 등 서로 다른 운영사에 의해 운영되고 있어서 각 노선의 스케줄 또한 노선간의 환승을 고려하지 않은 채 독립적으로 작성되고 있는 실정이다. 이러한 독립적인 열차 스케줄은 승객들의 긴 환승시간으로 이어진다. 본 연구에서는 Max-flus대수 방법론에 대한 자세한 설명을 기초로 1호선과 2호선, 4호선의 주요 환승역인 사당역과 신도림역, 시청역, 동대문역을 중심으로 Max-Plus 대수 방법론의 적용 가능성을 검토해 보았다.

• 한국건설관리학회논문집
• /
• 제20권5호
• /
• pp.42-51
• /
• 2019

철도운영기관은 수송수요예측과 열차차량의 수송능력을 토대로 수송계획을 세우고 이에 따른 열차운행계획을 수립한다. 열차운행계획을 통해 열차 운행간격이 조정되어 열차운행시간표(열차다이아)가 작성되고, 열차운행에 사용되는 열차의 차량운영계획이 수립된다. 열차운영기관에서는 열차 운영관리의 효율성을 높이기 위해 다이아에 편성되어진 열차들의 승무인원을 판단하고 배치하는 승무일정계획을 수립해야 한다. 본 연구에서는 승무일정계획 문제인 승무다이아 작성단계에 제약조건을 만족하는 이웃해 탐색기법을 적용하여 승무 계획의 효율적 관리가 가능하도록 하는 방법론을 제시한다. 연구에서 제시한 방법론에 의해 생성된 승무 다이아는 실제 운영하는 열차시간표를 대상으로 기존 승무다이아와 결과 값을 비교하여 제시된 방법론의 효율성을 검증하였다.

• 한국산학기술학회논문지
• /
• 제12권8호
• /
• pp.3706-3714
• /
• 2011

본 연구는 주어진 시간 내에 현재의 열차운행계획을 바꾸지 않고 추가적으로 수송할 수 있는 화물의 최대량과 수송 일정을 찾고자 하는 알고리즘에 관한 것이다. 이를 위해 시간전개형 네트워크로 주어진 문제를 표현한 후, 전처리 절차를 통해 불필요한 호들을 제거하는 방법으로 정적네트워크에 반복적인 최대유통문제를 적용하여 기존 열차운행계획을 고려한 화물의 최대량과 수송일정을 제시하는 절차를 예시와 함께 제시하였다.

• 한국철도학회논문집
• /
• 제15권1호
• /
• pp.80-87
• /
• 2012

본 연구에서는 인천 1호선 구간을 대상으로 2009년 집계된 스마트카드 데이터를 활용해 승객좌석점유(혼잡도)와 정시성 지표를 사용하여 도시철도 서비스를 평가하였다. 차량단위의 대중교통 서비스 평가를 위해 개별 이용객의 스마트카드 데이터를 스케줄에 의해 운행되는 차량단위로 집합화하였다. 분석결과 인천 1호선 하행선(계양${\rightarrow}$국제업무지구)의 오전 첨두 시간대(7시-9시)의 차내 혼잡과 차량의 정시도착 측면에서 낮은 서비스 수준을 보이는 것으로 분석되었다. 차내 혼잡도와 정시성 간에는 밀접한 연관성이 있으며 이는 이전 역에서의 높은 승객수요가 지속적인 열차의 연착을 발생시키는 것으로 분석되었다.