Сидоренко, В. Г. Влияние ночной расстановки составов на режим работы электроподвижного состава метрополитена [Текст] / В. Г. Сидоренко, К. М. Филипченко, М. А. Чжо> // Электротехника. - 2016. - № 9. - С. 19-25 . - ISSN 0013-5860
Рубрики: Математика Теория графов Транспорт Подвижной состав железных дорог в целом Кл.слова (ненормированные): алгоритмическое обеспечение -- электроподвижные составы -- ночная расстановка электроподвижных составов -- варианты расстановки -- плановые графики движения поездов -- графики оборотов подвижных составов -- метрополитены Аннотация: Построение планового графика движения поездов (ПГД) состоит из ряда этапов, включающих сбор и анализ исходных данных, формирование требований к интенсивности движения в зависимости от времени суток, техническому обслуживанию электроподвижного состава (ЭПС), определяющему необходимость совместного построения ПГД и графика оборота (ГО) подвижного состава. Одним из вопросов, оказывающих серьезное влияние на процедуру автоматизированного построения ПГД, совместимого с ГО, является способ ночной расстановки составов. В статье представлено математическое обеспечение решения задачи построения совокупности всех возможных вариантов организации ночной расстановки ЭПС на станции метрополитена. Предложенный подход основан на применении теории графов к формализации предметной области и поиску решений. Разработанное алгоритмическое обеспечение может применяться для станций с произвольной конфигурацией путевого развития, описываемой планарным графом. Показано, что реализованные алгоритмы (построения дерева и уплотнения графа) эквивалентны с точностью до изоморфизма получаемой графовой структуры. Предложены программный продукт, реализующий указанные алгоритмы, и способ формализации описания путевого развития. Доп.точки доступа: Филипченко, К. М.; Чжо, М. А. Нет сведений об экземплярах (Источник в БД не найден) |