С целью разработки автоматизированной системы управления движением поездов на станции исследуется задача поиска и выбора маршрутов. Для станций с разветвленной инфраструктурой путевого развития число всех возможных маршрутов высоко, и объем вычислений при поиске велик. В статье описывается подход к решению проблемы объемов вычислений путем разделения станции на районы. Поставлена задача нахождения мест разрезов графа сети, предложен алгоритм решения этой задачи. Кроме этого, рассматриваются проблемы автоматизации приготовления и выбора маршрута.
Описывается метод анализа топологий железнодорожных сетей и подходы по алгоритмизации процесса управления поездной и маневровой работы.