jsprit многократный пикап и доставки

Question

Я хочу смоделировать сценарий, в котором Работа требует многократного получения и нескольких доставок. Отгрузка позволяет только один пункт получения и доставки. Класс обслуживания может помочь смоделировать это, но я хочу построить близость между погрузкой и доставкой, принадлежащей той же самой работе. Это будет гарантировать, что одно и то же транспортное средство (набор транспортных средств) выполняет сбор и доставку для данной работы (запрос на работу поднимается заказчиком).

С уважением, Амит

Answer 1

Я не совсем уверен, что вы имеете в виду под одним заданием, требующим многократного получения и нескольких доставок, но если вы проверите этот пост, посвященный стеку, относительно связанных заданий в Jsprit, вы найдете пример, данный Стефаном ( задания 13 и 21 по тому же маршруту И 21 до 13) где два задания должны находиться на одном и том же маршруте и определяется их последовательность - точно так же, как получение и связанные с ним доставка должны осуществляться по одному и тому же маршруту, и это получение должно быть до этой доставки.

По сути, вам нужно определить мягкое ограничение маршрута для вознаграждения, когда два связанных задания вставляются в один и тот же маршрут (или жесткое ограничение маршрута, запрещающее их вставку в два разных маршрута) и соответствующую целевую функцию. Кроме того, вам нужен модуль обновления состояния, чтобы записать, в каком маршруте находится каждое задание. Вы можете снова обратиться к примеру.

Более того, он может быть применен к нескольким связанным заданиям (см. Этот пост stackru).