Неограниченное количество транспортных средств в VRP

Question

Как разрешить Optaplanner использовать неограниченное или динамическое количество транспортных средств в задаче VRP?

Количество транспортных средств сводится к минимуму при подсчете баллов, поскольку каждое транспортное средство имеет базовую стоимость.Решатель должен инициализировать столько транспортных средств, сколько он считает удобным

@PlanningEntityCollectionProperty
@ValueRangeProvider(id = "vehicleRange")
public List<Vehicle> getVehicleList() {
    return vehicleList;
}

В настоящее время я просто инициализирую список транспортных средств с заранее определенным числом транспортных средств, например 100 000, но я не уверен в отношении показателей эффективностииз-за того, что пространство поиска намного больше, чем необходимо.

Answer 1

Из коробки это единственный способ.Вы вычисляете минимальное максимальное количество транспортных средств для набора данных и используете его для определения количества транспортных средств.С одной стороны, минимальное максимальное количество транспортных средств никогда не превышает количество посещений.Но обычно вы можете доказать, что это намного меньше.

При этом архитектура OptaPlanner поддерживает Move, которые создают или удаляют Транспортные средства, по крайней мере, в теории.Никакие готовые шаги не делают этого, так что вам нужно будет создавать собственные шаги, чтобы сделать это - и это будет быстро усложняться.Однажды мы намерены поддерживать нестандартные шаги создания / удаления.