1
0
Fork 0
mirror of https://github.com/graphhopper/jsprit.git synced 2020-01-24 07:45:05 +01:00
graphhopper-jsprit/WHATS_NEW.md
2014-08-27 06:15:50 +02:00

2.2 KiB

WHATS NEW

v1.4.0 ? in preparation

SKILLS

Skills can now be included easily (see for example https://github.com/jsprit/jsprit/blob/master/jsprit-examples/src/main/java/jsprit/examples/SolomonWithSkillsExample.java). It lets you assign hard requirements to jobs and vehicles/drivers. For example, a technician requires a screwdriver to serve customer A or your vehicle requires a loading bridge to unload freight at customer B etc.. You can add an arbitrary number of skills to jobs and vehicles.

To enable the algorithm to consider skills, you need to use core.algorithm.VehicleRoutingAlgorithmBuilder as follows:


VehicleRoutingAlgorithmBuilder vraBuilder = new VehicleRoutingAlgorithmBuilder(skillProblem,yourConfig);
vraBuilder.addCoreConstraints();
vraBuilder.addDefaultCostCalculators();
           
StateManager stateManager = new StateManager(skillProblem);
stateManager.updateSkillStates();

ConstraintManager constraintManager = new ConstraintManager(skillProblem,stateManager);
constraintManager.addSkillsConstraint();

VehicleRoutingAlgorithm vra = vraBuilder.build();

UNASSIGNED JOB LIST

  • new feature: unassigned job list

STATEMANAGER

  • StateFactory.createId(String name) moved to core.algorithm.state.StateManager.createStateId(String name)
  • StateFactory moved from core.problem.solution.route.state.StateFactory to core.algorithm.state.InternalStates
  • StateId moved from core.problem.route.state.StateFactory.StateId to core.algorithm.state.StateId
  • StateFactory.createId(String name) is not accessible anymore
  • constructor new StateManager(VehicleRoutingTransportCosts costs) does not exist anymore, but is new StateManager(VehicleRoutingProblem vrp)
  • StateManager.addDefault... methods do not exists anymore. Client must now decide what to do when state does not exist.
  • deprecated core.problem.VehicleRoutingProblem.Builder.addVehicle(Vehicle v) and added core.problem.VehicleRoutingProblem.Builder.addVehicle(AbstractVehicle v)
  • deprecated core.problem.VehicleRoutingProblem.Builder.addJob(Job j) and added core.problem.VehicleRoutingProblem.Builder.addJob(AbstractJob j)

LOGGER

  • migrated from log4j1x to log4j2