Strategies for the Automatic Decision of Railway Shunting Routes Based on the Heuristic Search Method

휴리스틱 탐색기법에 근거한 철도입환진로의 자동결정전략 설계

  • 고윤석 (남서울대학 전자정보통신공학부)
  • Published : 2003.05.01

Abstract

This paper proposes an expert system which can determine automatically the shunting routes corresponding to the given shunting works by considering totally the train operating environments in the station. The expert system proposes the multiple shunting routes with priority of selection based on heuristic search strategy. Accordingly, system operator can select a shunting route with the safety and efficiency among the those shunting routes. The expert system consists of a main inference engine and a sub inference engine. The main inference engine determines the shunting routes with selection priority using the segment routes obtained from the sub inference engine. The heuristic rules are extracted from operating knowledges of the veteran route operator and station topology. It is implemented in C computer language for the purpose of the implementation of the inference engine using the dynamic memory allocation technique. And, the validity of the builted expert system is proved by a test case for the model station.

Keywords

References

  1. '철도신호발전사', 신호보안협회, 1980
  2. 市川, '繼傳連動藏置 と 電子連動藏置', 鐵硏速報, 1958
  3. 전자연동장치 I, II, 서울특별시 도시철도공사, 1995
  4. 秋田 雄志, 奧村 幾正, 川치和雄, '電子連動藏置 の 開發', 鐵硏速報, 1980
  5. 奧村 幾正, '電子連動藏置', 鐵道 と電氣技術, Vol.4, 1983
  6. A.H. Cribbens, 'Solid-State Interlocking(SSI) : An Integrated Electronic Signalling System For Mainline Railways', IEEE Proc. Vol. 134. pp.148-158, MAY, 1987
  7. C.R. Brown, R.D.Hollands, D.Barton, 'Continuous automatic train control and safety system using microprocessors', Proc. Int'I Conf. Electric Railway Systems for a New Centry, London UK, 1987
  8. 森川 後紀, '決選入力方式に よる 新しい 電子連動藏置(K-5形)', (株) 京三製作所
  9. 渡邊 俊勝, 'これたは 知つておきたきたい電子連動藏置', 信號保安 (日), Vol.44, Vol45, 1989-1990
  10. 전자연동장치 EBLock 매뉴얼, ADTranz
  11. 고윤석, 김종선, '인공지능기법을 이용한 철도 연동 지식베이스의 자동구축 S/W 개발', 대한전기학회 논문지 48A권 6호, pp 800-806, 1999년 6월
  12. 고윤석, 최인순, 권용훈, '철도 전자연동장치의 고신뢰화를 위한 실시간 전문가 시스템', 대한전기학회 논문지 48A권 11호, pp 1457-1464, 1999년 11월
  13. 고윤석, '자동생성되는 연동도표에 근거한 지능형 전자연동 시스템 설계',대한전기학회 논문지 51D권 10호, pp 100-107, 2002년 3월