На программе «Большие вызовы» в Сириусе одна из команд представила исследовательский план решения задач маршрутизации транспортных средств — той самой головоломки, которая ежедневно стоит перед службами доставки, ретейлом и транспортными компаниями.
Команда рассматривала одну из постановок задачи последней мили и через более простые задачи маршрутизации подходила к её решению, предлагая разные варианты алгоритмов. «Последняя миля» — самая дорогая часть доставки: когда товар везут со склада прямо клиенту или в магазин. Если грамотно выстроить маршруты с учётом дорог, времени и ограничений, можно тратить меньше топлива, быстрее привозить заказы и экономить деньги.
В основе проекта лежит классическая «задача коммивояжёра» — как найти самый короткий путь, чтобы обойти все нужные точки. Но школьники решают её усложнённую версию: как не одному курьеру, а сразу нескольким грузовикам развезти тысячи заказов так, чтобы каждая машина ехала по самому выгодному маршруту.
«В современном мире маршрутизация транспортных средств стала неотъемлемой частью бизнеса — от доставки продуктов до управления бензовозами. С ростом числа заказов маршруты усложняются: появляются разные ограничения — расписания курьеров, время доставки, вместимость транспорта. Простые подходы уже не справляются с такими задачами. Наш результат — сервис, который позволяет удобно генерировать задачи и наглядно показывать, как подобранные алгоритмы их решают. Благодаря гибкой архитектуре его можно внедрять в логистику любых компаний — не только для доставки товаров, но и, например, в крупных нефтяных компаниях», — рассказывает один из участников команды Марсель Баринов из Казани.
Как пояснил руководитель проекта, старший научный сотрудник МФТИ Алексей Чернов, многие компании уже автоматизировали логистику, но это не всегда означает, что процесс выстроен идеально. Тут важно различать автоматизацию и оптимизацию. Автоматизация — это когда система работает по чёткому алгоритму. А оптимизация — когда мы ищем не просто рабочее, а наилучшее решение. Команда работала именно со вторым шагом.
Похожие решения лаборатории МФТИ уже проходят опытно‑промышленную эксплуатацию в ряде компаний. Школьники вовлечены в реальную задачу — им предстоит предложить собственные подходы к её решению. Ребята смогут продолжить работать над проектом вне зависимости от города проживания — вплоть до промышленного внедрения.
