Команда R&D-центра компании «Адвантум.Маршрутизация» показала выдающиеся результаты в известном бенчмарке PDPTW, в котором принимали участие компании и исследователи из разных стран! В большинстве задач мы получили лучшее в мире решение на данный момент, особенно впечатляющие результаты достигнуты в сверхсложных задачах маршрутизации.
Что такое бенчмарки PDPTW?
PDPTW (Pickup and Delivery Problem with Time Windows) — это задачи по оптимизации маршрутов, моделирующие реальные логистические сценарии. В них нужно составить оптимальные маршруты для транспорта с учетом парных операций (забор и доставка груза) и строгих временных ограничений. Цель — найти решение с минимальными затратами по расстоянию и времени.
Особую известность получил бенчмарк Карло Сартори (Carlo S. Sartori), созданный в 2019 году. Его особенность — стремление приблизить тестовые задачи к реальным условиям работы логистических компаний.
Почему задачи PDPTW сложны?
Задачи PDPTW не зря привлекают внимание ведущих мировых исследователей и компаний — они представляют собой серьезный вызов даже для продвинутых алгоритмов:
"Это, конечно, всё очень увлекательно," — говорят наши разработчики не без иронии, — "но несравнимо с тем, что мы решаем в реальной системе ежедневно. Наши решения — гораздо круче."
И действительно, в нашей реальной системе задачи гораздо сложнее и многограннее. Мы учитываем десятки дополнительных факторов, которых нет в академических тестах:
И это всё в коробочной версии! Кастомизация может быть еще более сложной и специализированной под конкретные задачи клиента.
О репозитории cssartori/pdptw-instances
В этом репозитории собраны лучшие известные решения (BKS) для набора тестовых задач PDPTW. Это своеобразный эталон для сравнения эффективности различных алгоритмов. Для каждой задачи указаны ключевые показатели: количество транспорта, стоимость решения, источник и дата.
Результаты Адвантум.Маршрутизация
Наша компания — абсолютный лидер в сложнейших задачах!
Почему это важно для клиентов?
Успех Адвантум.Маршрутизация на этих бенчмарках — это не просто строчки в таблице! Это прямое доказательство того, что наши алгоритмы:
✅ Работают эффективнее конкурентов
✅ Экономят реальные деньги на логистике
✅ Решают сложнейшие задачи в реальных условиях
Используя наши решения, вы получаете технологии, проверенные на международном уровне. Алгоритмы Адвантум.Маршрутизация не только соответствуют мировым стандартам, но и задают новую планку эффективности в индустрии логистической оптимизации!
Подпишитесь и приходите
📌 Подписывайтесь на Telegram-канал «Адвантум», где мы регулярно разбираем реальные технологические кейсы из логистики, пишем о решениях и делимся практикой. Без воды. По делу.
Что такое бенчмарки 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-канал «Адвантум», где мы регулярно разбираем реальные технологические кейсы из логистики, пишем о решениях и делимся практикой. Без воды. По делу.