An Algorithm for train conflict detection and resolution occurring in large station with high density traffic

대형.고밀도역 역내 열차 경합 검지 및 해소를 위한 수리 모형 및 해법

  • 박범환 (한국철도대학, 철도경영정보과) ;
  • 김경민 (한국철도기술연구원 철도정책물류연구본부) ;
  • 홍순흠 (한국철도기술연구원 철도정책물류연구본부) ;
  • 김영훈 (한국철도기술연구원 철도정책물류연구본부) ;
  • 안진 (경봉기술(주)) ;
  • 이영수 (경봉기술(주)) ;
  • 하승태 (경봉기술(주))
  • Published : 2007.05.17

Abstract

In large station with high density traffic, trains is hardly controlled by CTC but by station dispatcher because CTC has difficulties in monitoring all states of affairs happening within the station such as departs and arrivals of many trains from different lines and shunting trains between yards and platforms, etc. Therefore station dispatcher has to make quick decision about how to schedule all trains including trains to arrive and depart before long. And such decisions become harder when an unexpected delay occurs. This study suggests a mathematical model and algorithm about how to detect in advance and resolve efficiently the conflicts occurring within a station and it will be shown how to reduce delay using our approach by means of analysing the schedule of ChyungRyangRi station.

Keywords