Алгоритмы планирования перехода с традиционного общественного транспорта на электробусы: магистерская диссертация / Иван Денисович Лукьянов; БГУ, Факультет прикладной математики и информатики, Кафедра дискретной математики и алгоритмики; науч. рук. Ковалёв М. Я.

Abstract

Объектом исследования являются методы планирования перевода общественного транспорта на электробусы. Целью исследования является разработка алгоритмов решения задачи планирования перехода с традиционного общественного транспорта на электробусы. Методами исследования являются наблюдение, анализ, вычислительный эксперимент, тестирование и сравнение. В ходе работы была изучена и описана математическая модель городской транспортной сети, в рамках которой рассматриваются электробусы различных типов, сопутствующая им инфраструктура и сеть маршрутов общественного транспорта. Сформулирована задача оптимизации, в которой критерии оптимизации – положительный эффект, денежные расходы и энергозатраты. Результатом работы являются методы решения задачи планирования перевода общественного транспорта на электробусы. Эти методы позволяют получить множество приемлемых решений задачи. Проведено тестирование на наборе данных, приближенных к реальным данным, и выполнено качественное сравнение результатов работы различных методов. Областью применения является поиск оптимального назначения электробусов на заданный набор маршрутов, оптимизация городского общественного транспорта.