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