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和你做。