Advantum

Адвантум.Маршрутизация — мировой лидер в решении сверхсложных логистических задач

Новости
Команда R&D-центра компании «Адвантум.Маршрутизация» показала выдающиеся результаты в известном бенчмарке PDPTW, в котором принимали участие компании и исследователи из разных стран! В большинстве задач мы получили лучшее в мире решение на данный момент, особенно впечатляющие результаты достигнуты в сверхсложных задачах маршрутизации.

Что такое бенчмарки PDPTW?

PDPTW (Pickup and Delivery Problem with Time Windows) — это задачи по оптимизации маршрутов, моделирующие реальные логистические сценарии. В них нужно составить оптимальные маршруты для транспорта с учетом парных операций (забор и доставка груза) и строгих временных ограничений. Цель — найти решение с минимальными затратами по расстоянию и времени.

Особую известность получил бенчмарк Карло Сартори (Carlo S. Sartori), созданный в 2019 году. Его особенность — стремление приблизить тестовые задачи к реальным условиям работы логистических компаний.

Почему задачи PDPTW сложны?

Задачи PDPTW не зря привлекают внимание ведущих мировых исследователей и компаний — они представляют собой серьезный вызов даже для продвинутых алгоритмов:

  • Парные операции: нужно сначала забрать груз, а потом доставить — нарушение этой последовательности просто разрушает всю логику маршрута
  • Строгие временные рамки: опоздание на 1 минуту может сделать решение невалидным
  • Ограничения по транспорту: пытаться запихнуть 10 тонн в 5-тонную машину не получится даже с самым умным алгоритмом
  • Растущая сложность: добавление всего нескольких точек может увеличить количество возможных комбинаций на миллионы

"Это, конечно, всё очень увлекательно," — говорят наши разработчики не без иронии, — "но несравнимо с тем, что мы решаем в реальной системе ежедневно. Наши решения — гораздо круче."

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

  • Различные режимы работы склада: по фиксированным слотам, в динамическом режиме, с фиксированным количеством ворот, по пропускной способности склада
  • Транспортные средства с множественными параметрами: вес, объем, паллетность, температурный режим, пропуска и многие другие (более 30 параметров)
  • Товары и грузы с множественными параметрами: вес, объем, паллетность, температурный режим, категории, совместимость с другими товарами и многие другие (более 20 параметров)
  • Различные режимы работы по возвратам: с возвратом тары после каждой доставки, возвратом в депо, в домашнюю точку водителя
  • Привязка транспортных средств к геозонам: к "своим точкам", любимые зоны, смежные зоны и многое другое
  • Режимы доставки: с временными окнами, фиксированными слотами, свободным графиком
  • Режимы расчета времени разгрузки по разным параметрам
  • Учет тарифов по множеству параметров (более 30)
  • Возможности гибкой настройки кучности точек в рейсах, в зависимости от требований клиентов
  • Разделение заказов между перевозчиками по квотам
  • Множество других параметров, ограничений и критериев оптимизации

И это всё в коробочной версии! Кастомизация может быть еще более сложной и специализированной под конкретные задачи клиента.

О репозитории cssartori/pdptw-instances

В этом репозитории собраны лучшие известные решения (BKS) для набора тестовых задач PDPTW. Это своеобразный эталон для сравнения эффективности различных алгоритмов. Для каждой задачи указаны ключевые показатели: количество транспорта, стоимость решения, источник и дата.

Результаты Адвантум.Маршрутизация

Наша компания — абсолютный лидер в сложнейших задачах!

  • Сверхсложные задачи (1000-5000 точек): У нас доказанно лучшее решение — конкурентов просто нет!

  • Сложные задачи (400-800 точек): Большинство задач мы решили лучше всех в мире

  • Стандартные задачи (100-200 точек): В этих более простых задачах у нас есть достойные конкуренты, но мы входим в число лидеров

Почему это важно для клиентов?

Успех Адвантум.Маршрутизация на этих бенчмарках — это не просто строчки в таблице! Это прямое доказательство того, что наши алгоритмы:

✅ Работают эффективнее конкурентов

✅ Экономят реальные деньги на логистике

✅ Решают сложнейшие задачи в реальных условиях

Используя наши решения, вы получаете технологии, проверенные на международном уровне. Алгоритмы Адвантум.Маршрутизация не только соответствуют мировым стандартам, но и задают новую планку эффективности в индустрии логистической оптимизации!

Подпишитесь и приходите

📌 Подписывайтесь на Telegram-канал «Адвантум», где мы регулярно разбираем реальные технологические кейсы из логистики, пишем о решениях и делимся практикой. Без воды. По делу.