jsprit VRP相关职位hard Contraint

Question

难以通过硬Contraint在同一路线上有两件或多件货件。

如果不是，你知道其他的java库可以处理这种限制吗？

谢谢！

Answer 1

一定要确保出货量都在同一条路线的最简单方法是标记这些货物与技术

shipmentBuilder.addRequiredSkill("tag") 

但你需要标记特定的车辆，以及：

vehicleBuilder.addSkill("tag") 

并确保您使算法考虑技能/这些标签（请参阅https://github.com/jsprit/jsprit/blob/master/WHATS_NEW.md - 您需要使用1.3.2-SNAPSHOT）。

如果你不想用标签分配一个特定的车辆，你需要实现一个core.problem.constraint.HardRouteStateLevelConstraint这基本上是这种方法

public boolean fulfilled(JobInsertionContext insertionContext) 

确保insertionContext.getJob（） [这是要插入的作业]可以插入到insertionContext.getRoute（）中。在这一点上，你需要知道两件事情：

• insertionContext.getJob（）的相关货物，需要在相同的路线为insertionContext.getJob（）
• 即出货量是否这些相关的工作之一已被分配给路由，如果是，则此路由是否与insertionContext.getRoute（）相同

对于后面的信息，您需要定义为您提供作业路由分配的状态。我将定义一个problemState其根据更新这样的：

static class UpdateJobRouteAssignment implements StateUpdater,JobInsertedListener,InsertionStartsListener { 

     StateManager stateManager; 

     UpdateJobRouteAssignment(StateManager stateManager) { 
      this.stateManager = stateManager; 
     } 

     @Override 
     public void informJobInserted(Job job2insert, VehicleRoute inRoute, double additionalCosts, double additionalTime) { 
      stateManager.putProblemState(stateManager.createStateId(job2insert.getId()), VehicleRoute.class, inRoute); 
     } 

     @Override 
     public void informInsertionStarts(Collection<VehicleRoute> vehicleRoutes, Collection<Job> unassignedJobs) { 
      for(VehicleRoute r : vehicleRoutes){ 
       for(Job j : r.getTourActivities().getJobs()){ 
        informJobInserted(j,r,0.,0.); 
       } 
      } 
     } 
    } 

添加您的状态更新和您的约束，以您的国家/ ConstraintManager和你做。