Как я могу установить ограничение на фиксированное количество транспортных средств, участвующих в маршруте?? У меня есть некоторые проблемы с правильной реализацией StateManager и ConstraintManager. Могу ли я привести пример реализации этого типа (StateManager и ConstraintManager с коротким main)?
Ограничение на количество транспортных средств JSPRIT
Ответы (1)
Чтобы установить фиксированное/конечное количество транспортных средств, вам необходимо установить тип транспортного средства:
VehicleTypeImpl.Builder vehicleTypeBuilder = VehicleTypeImpl.Builder.newInstance("vehicleType").addCapacityDimension(0, 2);
VehicleType vehicleType = vehicleTypeBuilder.build();
VehicleImpl.Builder vehicleBuilder = VehicleImpl.Builder.newInstance("vehicle");
vehicleBuilder.setStartLocation(loc(Coordinate.newInstance(10, 10)));
vehicleBuilder.setType(vehicleType);
VehicleImpl vehicle = vehicleBuilder.build();
Затем создайте проблему следующим образом:
VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
vrpBuilder.addVehicle(vehicle).setFleetSize(VehicleRoutingProblem.FleetSize.INFINITE);
Теперь, если вы хотите установить конечное количество транспортных средств, вы должны использовать: VehicleRoutingProblem.FleetSize.FINITE
Для добавления транспортных средств используйте:
int nuOfVehicles = 13;
for (int i = 0; i < nuOfVehicles; i++) {
VehicleType vehicleType = VehicleTypeImpl.Builder.newInstance(depotCounter + "_type")
.addCapacityDimension(0, capacity).setCostPerDistance(1.0).build();
String vehicleId = depotCounter + "_" + (i + 1) + "_vehicle";
VehicleImpl.Builder vehicleBuilder = VehicleImpl.Builder.newInstance(vehicleId);
vehicleBuilder.setStartLocation(Location.newInstance(depotCoord.getX(), depotCoord.getY()));
vehicleBuilder.setType(vehicleType);
vehicleBuilder.setLatestArrival(maxDuration);
VehicleImpl vehicle = vehicleBuilder.build();
vrpBuilder.addVehicle(vehicle);
}
person
sutirtha
schedule
05.02.2016