ФОРМИРОВАНИЕ ТРАНСПОРТНЫХ РАСПИСАНИЙ

Автор(ы): Клеванский Николай Николаевич, Антипов Максим Анатольевич

Рубрика: Методологические исследования

DOI: 10.21777/2312-5500-2016-4-71-91

Выпуск: 2016-4 (16)

Страницы: 71-91

Ключевые слова: Расписание, Заявка, Событие, Транспортное расписание, Жадный алгоритм, Методы ранжирования

Аннотация: В статье представлены основные концепции и подходы к реализации задач транспортных расписаний. Процедура транспортного планирования использует двухэтапный алгоритм, реализованный в среде СУБД. Получение начального расписания на первом этапе с использованием критерия наилучшего распределения ресурсов является базовым для следующего этапа оптимизации. Каждый этап включает две эвристические процедуры получения решений на базе идеологии жадных алгоритмов, использующих многокритериальное ранжирование. Предложены основные критерии в задачах выбора при формировании и оптимизации транспортных расписаний – критерии загруженности и равномерности. Представлены результаты численной реализации транспортного планирования на базе тестового задания для пассажирских поездов дальнего следования.

Библиографическая ссылка: Клеванский Н.Н., Антипов М.А. ФОРМИРОВАНИЕ ТРАНСПОРТНЫХ РАСПИСАНИЙ // Образовательные ресурсы и технологии. – 2016. – № 4 (16). – С. 71-91. doi: 10.21777/2312-5500-2016-4-71-91