Я настраиваю пример VRP для нашего варианта использования, но я застрял с тем, как изменить модель домена, чтобы приспособить товары, которые могут быть разделены и транспортированы несколькими транспортными средствами. Например, сбор воды танкерами.
Я мог бы разделить каждую загрузку на отдельные куски и создать отдельное местоположение для каждого, но это взорвало бы пространство поиска. В противном случае мне нужно каким-то образом настроить модель домена, чтобы разрешить включение местоположения в несколько маршрутов, и определить сумму, которую необходимо взять. Моей первой мыслью было построить маршруты из waypoint объектов, связать их с местоположениями и применить (неоптимальное) заполнение до полной политики, но количество путевых точек изменяется во время оптимизации и добавляется много, вероятно, неиспользуемых путевых точек, чтобы их было достаточно. не кажется хорошей идеей.
В настоящее время нам нужно посетить 100-800 мест, и в среднем у нас есть 3-10 остановок на маршрут.
Пример, где это было бы полезно:
Любые указатели приветствуются!