지능정보연구 (Journal of Intelligence and Information Systems)

  • 제5권1호
  • /
  • Pages.81-93
  • /
  • 1999
  • /
  • 2288-4866(pISSN)
  • /
  • 2288-4882(eISSN)
한국지능정보시스템학회 (Korea Intelligent Information System Society)
권호 표지

열차 발착시간에 대한 열차 운용 스케줄링 시스템

Train Operations Scheduling System for Train Time-Table

  • 유영훈 (인하대학교 전자계산공학과) ;
  • 황종규 (한국철도기술연구원 철도신호통신팀) ;
  • 조근식 (인하대학교 전자계산공학과)
  • 발행 : 1999.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

열차운용이라 함은 열차의 출발과 도착 시간을 나타내는 열차번호들에 여러 객차들로 구성된 하나의 열차를 일컫는 열차 다이아(train DIAgram)들을 여러 제약조건을 고려하여 배정함으로서 열차 번호가 열차 다이아에 의해 운행될 수 있도록 열차운용 다이아를 작성하는 작업이다. 이러한 작업을 다수의 스케줄링 전문가들이 스케줄링 할 경우 많은 시간과 노력을 감수해야만 하며, 전문가의 실수로 인해 오류가 발생할 가능성이 있다. 뿐만 아니라, 복잡한 스케줄의 특성상 운용 비용이 적게 드는 스케줄 결과를 이끌어 내기가 어렵다. 본 연구에서는 열차운용 시스템을 구성하기 위해서 현재 철도청에서 사용하는 시스템을 분석하여, 열차운용 스케줄링 시스템을 모델링 하였고, 이에 모델링한 시스템을 바탕으로 CSP(Constraint Satisfaction Problems: 제약조건 만족 문제) 해결 기법을 적용하여 계산시간 및 계산 복잡성 면에서 효율적인 스케줄링을 행함과 동시에 비용 최적 함수를 적용함으로서 열차 운용 비용이 최소가 되는 열차운용 스케줄링 시스템을 구현하였다. 더불어, 시스템모델 검증과정의 하나로 과거 운용되었던 새마을호 열차시간표와 열차 데이터를 사용하여 열차 운용 및 운용 비용의 최적화를 실험하였다.

키워드

참고문헌

  1. 인하대 석사 논문 스케줄링 문제 해결을 위한 지식 기반기법과 제약 만족 기법의 비교 연구 양종윤
  2. ACM v.33 no.3 Integer Programming vs. Expert Systems : An Experimental Comparison Dhar. Vasant;Nicky Ranganathan
  3. AAAI CREW_NS: Scheduling Train Crew in The Netherlands Ermesto M.Morgado;Joao P.Martins
  4. In search of the best constraint satisfaction search Frost D.;R.Dechter
  5. Expert System with Applications v.13 no.4 Expert System for Scheduing in an Airline Gate Allocation Jo Geun-Sik;Jong-Jin Jung;Chang-Yoon Yang
  6. Artificial Intelligence in Engineering 11 A distributed constraint-based scheduler Lamma. E;Mello. P & Milano. M
  7. Consistency in Networks of Relations Mackworth A.k.
  8. The Scheduling of Rail at Union Pacific Railroad Murphy. Kathleen;Elizabeth Ralston
  9. Computational Intelligence 5 Constraint Satisfaction Algorithm Nadel B.A.
  10. Contraint Satisfaction in Logic Programming Pascal Van Hentenryck
  11. CWI Quartely v.6 no.3 Minimum Circulation of Rail way Stock Schrijver. Alexander
  12. Foundations of Constraint Satisfaction Tsang. Edward
  13. Why AC-3 in Almost always Better than AC-4 Establishing Arc Consistency in CSPs Why AC-3 in Almost always Better than AC-4 Establishing Arc Consistency in CSPs Wallace R.J.