Исследователи Института искусственного интеллекта ИТМО создали новую систему, которая позволяет градостроителям и транспортным специалистам за считанные часы оценить существующие маршруты городского пассажирского транспорта — автобусов, трамваев и троллейбусов — с учетом затрат пассажиров, перевозчиков и транспортного спроса. Об этом сообщили в пресс-службе вуза.
В результате анализа система предоставляет рекомендации по улучшению маршрутов, помогая избежать неоптимальных решений в развитии транспортной сети. Этот инструмент отличается низкой требовательностью к исходным данным и способен строить прогнозы на основе информации о городской застройке и улично-дорожной сети. Такой подход помогает значительно сократить время и расходы на сбор данных, а также обезопасить городские проекты от ошибок.
Название сервиса — ConnectPT. Он реализован как открытое программное обеспечение и базируется на эволюционных алгоритмах с использованием графовых нейросетей в качестве оператора генетической мутации. Такой оператор добавляет случайные изменения в решение, а алгоритм выбирает наиболее эффективные маршруты. В основе инновации лежит использование графовых нейросетей, которые способствуют повышению транспортной связности с учетом спроса.
Обычно при проектировании маршрутов важны две метрики — затраты перевозчика и комфорт пассажиров. В ConnectPT введена дополнительная метрика — транспортная связанность, которая помогает улучшить такие показатели, как доступность районов и количество поездок без пересадок.
Маршруты создаются на графе, где вершинами являются остановки, а ребрами — пути между ними. Система анализирует спрос по району, учитывая плотность населения, уровень сервисов и показатели разнообразия, и распределяет его по остановкам, находящимся в пешеходной доступности. Далее формируется матрица связей между остановками, что позволяет строить оптимальные маршруты.
Кроме того, инструмент дает возможность приоритезировать задачи для разных категорий пользователей: для жителей — сократить время и пересадки, для перевозчиков — убрать нерентабельные маршруты, для городских властей — связать маршруты и устранить районы с отсутствием общественного транспорта. ConnectPT спроектирован так, чтобы анализировать любые регионы и города, что делает его полезным инструментом для градостроителей, транспортных инженеров и муниципальных органов власти.
