?
Влияние ночной расстановки составов на режим работы электроподвижного состава метрополитена
Построение планового графика движения поездов (ПГД) состоит из ряда этапов, включающих сбор и анализ исходных данных, формирование требований к интенсивности движения в зависимости от времени суток, техническому обслуживанию электроподвижного состава (ЭПC), определяющему необходимость совместного построения ПГД и графика оборота (ГО) подвижного состава. Одним из вопросов, оказывающих серьезное влияние на процедуру автоматизированного построения ПГД, совместимого с ГО, является способ ночной расстановки составов. В статье представлено математическое обеспечение решения задачи построения совокупности всех возможных вариантов организации ночной расстановки ЭПС на станции метрополитена. Предложенный подход основан на применении теории графов к формализации предметной области и поиску решений. Разработанное алгоритмическое обеспечение может примениться для станций с произвольной конфигурацией путевого развития, описываемой планарным графом. Показано, что реализованные алгоритмы (построения дерева и уплотнения графа) эквивалентны с точностью до изоморфизма получаемой графовой структуры. Предложены программный продукт, реализующий указанные алгоритмы, и способ формализации описания путевого развития.