Программный модуль оптимальной маршрутизации общественного транспорта крупного мегаполиса на основе эволюционного подхода
МАРШРУТИЗАЦИЯ ОБЩЕСТВЕННОГО ТРАНСПОРТА, МАРШРУТНАЯ СЕТЬ
Основной функциональностью программного модуля является оптимизация маршрутной сети общественного транспорта на основе модели городской микромобильности с использованием принципов эволюционных вычислений. В основе подхода лежит жадный алгоритм, который позволяет на каждой следующей итерации работы создавать новую, более оптимальную конфигурацию маршрутной сети. Задача алгоритма состоит в минимизации среднего времени в пути, затрачиваемого всеми пассажирами на достижение ближайшей станции метро. Программный модуль позволяет моделировать как новую маршрутную сеть общественного транспорта, так и оптимизировать существующую сеть.
Моделирование новых маршрутных сетей общественного транспорта и оптимизация существующих сетей.
Иванов С.В.
Старш. научн. сотр.
Васильев В.Н.
Ректор
28.23.25
Модели и системы обучения
28.29.01
Общие вопросы
01.02.EP
COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Сергей
Иванов
Владимирович
проектирование и разработка приложения
Анастасия
Ланцева
Андреевна
разработка и программная реализация алгоритмов
ФОНД НТИ
ФОНД ПОДДЕРЖКИ ПРОЕКТОВ НАЦИОНАЛЬНОЙ ТЕХНОЛОГИЧЕСКОЙ ИНИЦИАТИВЫ
1167700062529
Организация
Организации, учрежденные юридическими лицами или гражданами, или юридическими лицами и гражданами совместно
Фонды
УНИВЕРСИТЕТ ИТМО; НИУ ИТМО; ИТМО
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ ИТМО"
1027806868154
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения