Формирование маршрутов движения поездов на станции

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