무선통신기반 열차간격제어를 위한 전처리 기반 속도프로파일 계산 알고리즘

초록

무선통신기반 열차제어시스템은 차상과 지상과의 양방향 무선통신을 기반으로 실시간 열차간격제어가 가능하므로 운전시격 단축 효과가 있으며 궤도회로를 사용하지 않기 때문에 설비투자를 절감 할 수 있다. 무선통신기반 열차제어시스템에서 가장 중요한 부분인 자동열차방호(ATP: Automatic Train Protection)는 실시간 열차위치 추적을 기반으로 선행열차와 후행열차간의 안전한 간격제어를 수행한다. 본 논문은 도시철도용 무선통신기반 열차제어시스템의 열차간격제어를 위한 전체적인 ATP 열차간격제어 알고리즘과 ATP의 처리속도 향상을 위해 전처리 기반 속도프로파일 계산 알고리즘을 제안한다. 제안된 속도프로파일 계산 알고리즘은 사전에 선로와 열차의 영구속도제한에 해당하는 프로파일을 미리 계산하여 가장제한적인 속도프로파일로 활용한다. 만약 운행 중 특정 노선 구간에 임시속도제한이 발생하는 경우 미리 계산된 영구속도프로파일에 임시속도제한을 반영하여 해당 구간의 속도프로파일을 업데이트함으로써 계산효율을 높일 수 있다. 제안된 속도프로파일 계산 알고리즘의 성능을 평가하기 위해 시간복잡도 O-notation으로 분석하였으며 그 결과 기존에 비해 시간 복잡도를 개선 할 수 있음을 확인하였다. 또한 ATP 열차간격제어 검증을 위해 열차간격제어 시뮬레이터를 제작하였으며 실험결과를 통해 다양한 운영상황에서 안전한 열차간격제어가 이루어지고 있음을 확인하였다.

키워드