← к основной демке

Multi-trip VRP

Эксперимент: показать, чего VROOM не умеет.

Задача на день

🏭

1 склад в центре Москвы

🚚

1 грузовик, в кузов влезает 5 коробок

📦

15 заказов по 1 коробке у клиентов вокруг

На карте: 🟦 склад, 15 серых номерков — заказы.

🚨 VROOM развёз только 5 из 15

Остальные 10 заказов он отметил как «не смог» (на карте остались серыми).

клиентов не получили заказ 😕

Почему так?

У VROOM в модели один грузовик = одна поездка: выехал со склада → развёз то, что в кузове → приехал в конец смены. И всё.

Идея «развёз 5, вернулся на склад за следующими 5, поехал снова» — VROOM в принципе не рассматривает.

Есть два способа выкрутиться:

🅰️ Купить ещё машин

Дать VROOM 3 грузовика. Тогда 5+5+5=15, все развезены.

🅱️ Тот же грузовик, 3 рейса

Подсунуть VROOM «3 машины», но по часам:
утром, днём, вечером. В реальности это один грузовик.

TL;DR
VROOM не умеет «один грузовик делает N рейсов в смену» нативно — для него один vehicle это одна поездка от старта до конца. Поэтому реальный multi-trip моделируешь сам: заводишь несколько vehicle на один физический грузовик и в своём коде сворачиваешь обратно.

Если число рейсов в смену не известно заранее и должно решаться солвером — это уже «настоящий» Multi-Trip VRP, его решает, например, OR-Tools (там это первоклассное понятие).