JSprit: Как максимально увеличить количество доступных автомобилей, чтобы сократить время

Question

Я пытаюсь решить vrp, который состоит из пикапов и доставок.У меня 73 автомобиля, и я хочу использовать все доступные автомобили, чтобы сократить общее время процесса.Я заметил, что в результате 24 автомобиля никогда не использовались, в то время как другие получили несколько рабочих мест.Проблема заключается в том, что некоторые из назначенных транспортных средств фактически возвращаются к следующей работе в местоположении, которое ближе к неназначенному транспортному средству, в то время как оно находится дальше к последнему местоположению.Так выглядит двигатель, все еще пытающийся использовать наименьшее транспортное средство.Как я могу изменить параметры, такие как:

“FixedCost”,
“DistanceCost”,
“TravelTimeCost”,
“WaitingTimeCost”

, чтобы максимизировать количество используемых транспортных средств?Я пытался изменить некоторые способы (положить некоторые значения в FixedCost или сделать его равным нулю), добавить значения в DistanceCost, TravelTimeCost, но все еще не работает.Я до сих пор вижу, как машины берут несколько работ, в то время как многие машины, находящиеся ближе к некоторым из этих работ, никогда не будут использованы в свободное время.

Answer 1

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

Так что это та же проблема, что и AbeProblemMinMax .

Однако это реализовано в jsprit v1.3, которая является довольно старой версией.См. здесь для повторной реализации в v1.7.3.