열차경합 해소문제에서 유전자 알고리즘의 적용에 관한 연구

초록

한국철도의 네트워크에서 순시적(simultaneous)으로 운행되는 열차의 수는 대략 50여대에 이른다고 한다. 각각의 열차들은 미리 정해진 시간(timing)과 진로(path)에 따라 운행되도록 사전에 스케쥴되어 있다. 따라서 모든 열차들은 주이진 스케쥴을 준수해야 하며, 그 스케쥴은 실행 가능한 것이어야 한다. 그러나 실제의 열차운행에서 열차경합(conflict)에 따른 지연발생은 피할 수 없는 상황이 된다. 각 열차제어사무소의 사령요원들(train dispatchers)은 불가피하게 발생하는 지연의 문제를 최소화하기 위해 하루에도 수많은 의사결정을 수행한다. 하지만 이러한 의사결정은 수송 시스템의 구조가 복잡해지고, 고객의 정시성(punctuality)에 대한 요구수준이 높아짐에 따라 점점 더 어려워지고 있다. 따라서 이러한 문제에 신속하게 대응할 수 있는 시스템의 개발이 필수적으로 되었다.