Найти в Дзене
Грин-Тех

Российские математики придумали алгоритм для борьбы с пробками

Оптимизировать пропускную способность городских дорог поможет комплекс инструментов, включая многоагентное моделирование и искусственный интеллект. С помощью алгоритма удалось повысить скорость потока транспортных средств на 5-15%, увеличив количество развязок на 1-5%. Ранее же показатели рассчитывались по отдельности, и множество факторов просто ускользало из поля зрения проектировщиков. Даже использование ИИ, который, в отличие от ручного проектирования, мог анализировать гораздо большие объемы данных, не позволяло увидеть полной картины сетевой структуры и, как следствие, добиться оптимальных решений. Большинство алгоритмов было ограничено довольно узкими задачами: всего лишь светофорным регулированием или одним только поиском кратчайшего маршрута. Новый алгоритм построен на эволюционных принципах изменчивости живых организмов. Механизмы из биологии (отбор, обмен хромосомами при делении клеток, мутации) проектируют искусственный организм городских дорог.

Оптимизировать пропускную способность городских дорог поможет комплекс инструментов, включая многоагентное моделирование и искусственный интеллект.

С помощью алгоритма удалось повысить скорость потока транспортных средств на 5-15%, увеличив количество развязок на 1-5%.

Ранее же показатели рассчитывались по отдельности, и множество факторов просто ускользало из поля зрения проектировщиков. Даже использование ИИ, который, в отличие от ручного проектирования, мог анализировать гораздо большие объемы данных, не позволяло увидеть полной картины сетевой структуры и, как следствие, добиться оптимальных решений. Большинство алгоритмов было ограничено довольно узкими задачами: всего лишь светофорным регулированием или одним только поиском кратчайшего маршрута.

Новый алгоритм построен на эволюционных принципах изменчивости живых организмов. Механизмы из биологии (отбор, обмен хромосомами при делении клеток, мутации) проектируют искусственный организм городских дорог.