Аннотация:
Приведен анализ научных работ и моделей маршрутных расписаний движения. На основе существующих работ составлена классификация расписаний движения по признаку повторяемости значений времени. Представлено описание сети городского транспорта в виде мультиграфа. Рассмотрен переход от мультиграфа сети городского транспорта к сети событий, характеризующих процесс движения. Формализованы ограничения на значения времени для решения основной задачи теории расписаний. Предложенная формализация учитывает особенности планирования организации движения в России и других странах на постсоветском пространстве. Представлена математическая модель апериодических маршрутных расписаний движения наземного городского электрического транспорта на основе теории линейного программирования. Обоснован выбор критерия оптимизации при решении основной задачи теории расписаний. В качестве критерия оптимизации при решении основной задачи теории расписаний используется равномерность интервалов движения. В статье имеется табличная форма расписаний, принятая в городском транспорте для описания процессе движения при отсутствии значимых событий на линии. Приведен пример внедрения представленной в данной работе модели в программном обеспечении системы автоматизированного проектирования расписаний движения трамваев и троллейбусов в составе автоматизированной системы управления городским электрическим транспортом, используемой в настоящее время в Санкт-Петербурге для построения расписаний трамваев и троллейбусов. Продемонстрированы примеры расчета диаграмм интервалов по отправлению транспортных средств для демонстрации функции выравнивания интервалов движения. В заключении перечислены достоинства предложенной модели апериодических маршрутных расписаний движения наземного городского электрического транспорта и дальнейшие пути ее развития.
Ключевые слова:
Городской транспорт, наземный электрический транспорт, маршрутное расписание, апериодическое расписание, линейная комбинация, система автоматизированного проектирования расписаний движения трамваев и троллейбусов, автоматизированная система управления городским электрическим транспортом