Специалисты из ИДУ ИТМО, Сбера, МФТИ и Института искусственного интеллекта AIRI разработали алгоритм для оптимизации маршрутов!

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

"Наш метод основан на разделении города на устоявшиеся в общественном сознании районы, а дорожной сети - на отдельные компоненты: сначала мы оптимизируем маршруты внутри каждого района, а затем выстраиваем связи между ними. Такая двухуровневая оптимизация существенно ускоряет планирование маршрутов по сравнению с традиционными методами, требующими одновременного расчета для всего города", - пояснил директор Института дизайна и урбанистики Университета ИТМО Сергей Митягин.

В основе нового метода лежит понимание того, что городские дорожные сети имеют всего несколько типов организации, учет чего при проведении расчетов на базе теории графов позволяет значительно ускорить и упростить эти вычисления.

"Оптимизация маршрутов сможет сэкономить многие миллиарды рублей для нашей страны. Предложенный нашими учеными метод оптимизации поиска пути на основе кластеризации графа существенно снижает потребность в вычислительных ресурсах, необходимых для построения эффективных маршрутов, особенно в условиях огромных городских сетей, характерных для мегаполисов", - пояснил директор Лаборатории искусственного интеллекта Сбербанка Глеб Гусев

Поздравляем коллег, желаем им научных успехов и в дальнейшем!

Источник: vk.com

Комментарии: