Examples of jsprit.core.problem.VehicleRoutingProblem

jsprit.core.problem.VehicleRoutingProblem
Contains and defines the vehicle routing problem.
A routing problem is defined as jobs, vehicles, costs and constraints.
To construct the problem, use VehicleRoutingProblem.Builder. Get an instance of this by using the static method VehicleRoutingProblem.Builder.newInstance().
By default, fleetSize is INFINITE, transport-costs are calculated as euclidean-distance (CrowFlyCosts), and activity-costs are set to zero. @author stefan schroeder

        Service job1 = Service.Builder.newInstance("job1").setCoord(Coordinate.newInstance(0, 0)).setTimeWindow(TimeWindow.newInstance(0, 12)).setServiceTime(1).build();
        builder.addJob(job1);
        Service job2 = Service.Builder.newInstance("job2").setCoord(Coordinate.newInstance(2, 2)).setTimeWindow(TimeWindow.newInstance(12, 24)).setServiceTime(1).build();
        builder.addJob(job2);


        VehicleRoutingProblem vrp = builder.build();
        VehicleRoutingAlgorithm algorithm = new GreedySchrimpfFactory().createAlgorithm(vrp);
        algorithm.setMaxIterations(10);
        Collection<VehicleRoutingProblemSolution> solutions = algorithm.searchSolutions();


        VehicleRoutingProblemSolution solution = Solutions.bestOf(solutions);

View Full Code Here

        Service job1 = Service.Builder.newInstance("job1").setCoord(Coordinate.newInstance(0, 0)).setTimeWindow(TimeWindow.newInstance(0, 12)).setServiceTime(1).build();
        builder.addJob(job1);
        Service job2 = Service.Builder.newInstance("job2").setCoord(Coordinate.newInstance(2, 2)).addSizeDimension(0,10).setTimeWindow(TimeWindow.newInstance(0, 12)).setServiceTime(1).build();
        builder.addJob(job2);


        VehicleRoutingProblem vrp = builder.build();
        VehicleRoutingAlgorithm algorithm = new GreedySchrimpfFactory().createAlgorithm(vrp);
        algorithm.setMaxIterations(10);
        Collection<VehicleRoutingProblemSolution> solutions = algorithm.searchSolutions();


        VehicleRoutingProblemSolution solution = Solutions.bestOf(solutions);

View Full Code Here

        .setDeliveryTimeWindow(TimeWindow.newInstance(3, 4)).build();
    Shipment s2 = Shipment.Builder.newInstance("2").addSizeDimension(0, 20).setPickupLocationId("pickLocation").setDeliveryLocationId("delLocation").setPickupTimeWindow(TimeWindow.newInstance(5, 6))
        .setDeliveryTimeWindow(TimeWindow.newInstance(7, 8)).build();
    
    
    VehicleRoutingProblem vrp = builder.addJob(s1).addJob(s2).build();
    new VrpXMLWriter(vrp, null).write(infileName);
    
    VehicleRoutingProblem.Builder vrpToReadBuilder = VehicleRoutingProblem.Builder.newInstance();
    new VrpXMLReader(vrpToReadBuilder, null).read(infileName);
    VehicleRoutingProblem readVrp = vrpToReadBuilder.build();
    assertEquals(2,readVrp.getJobs().size());
    
    assertEquals(3.0,((Shipment)readVrp.getJobs().get("1")).getDeliveryTimeWindow().getStart(),0.01);
    assertEquals(4.0,((Shipment)readVrp.getJobs().get("1")).getDeliveryTimeWindow().getEnd(),0.01);
    
  }

View Full Code Here

        .setDeliveryTimeWindow(TimeWindow.newInstance(3, 4)).setPickupServiceTime(100).setDeliveryServiceTime(50).build();
    Shipment s2 = Shipment.Builder.newInstance("2").addSizeDimension(0, 20).setPickupLocationId("pickLocation").setDeliveryLocationId("delLocation").setPickupTimeWindow(TimeWindow.newInstance(5, 6))
        .setDeliveryTimeWindow(TimeWindow.newInstance(7, 8)).build();
    
    
    VehicleRoutingProblem vrp = builder.addJob(s1).addJob(s2).build();
    new VrpXMLWriter(vrp, null).write(infileName);
    
    VehicleRoutingProblem.Builder vrpToReadBuilder = VehicleRoutingProblem.Builder.newInstance();
    new VrpXMLReader(vrpToReadBuilder, null).read(infileName);
    VehicleRoutingProblem readVrp = vrpToReadBuilder.build();
    assertEquals(2,readVrp.getJobs().size());
    
    assertEquals(100.0,((Shipment)readVrp.getJobs().get("1")).getPickupServiceTime(),0.01);
    assertEquals(50.0,((Shipment)readVrp.getJobs().get("1")).getDeliveryServiceTime(),0.01);
    
  }

View Full Code Here

        .setDeliveryTimeWindow(TimeWindow.newInstance(3, 4)).setPickupServiceTime(100).setDeliveryServiceTime(50).build();
    Shipment s2 = Shipment.Builder.newInstance("2").addSizeDimension(0, 20).setPickupLocationId("pickLocation").setDeliveryLocationId("delLocation").setPickupTimeWindow(TimeWindow.newInstance(5, 6))
        .setDeliveryTimeWindow(TimeWindow.newInstance(7, 8)).build();
    
    
    VehicleRoutingProblem vrp = builder.addJob(s1).addJob(s2).build();
    new VrpXMLWriter(vrp, null).write(infileName);
    
    VehicleRoutingProblem.Builder vrpToReadBuilder = VehicleRoutingProblem.Builder.newInstance();
    new VrpXMLReader(vrpToReadBuilder, null).read(infileName);
    VehicleRoutingProblem readVrp = vrpToReadBuilder.build();
    assertEquals(2,readVrp.getJobs().size());
    
    assertEquals("[x=1.0][y=2.0]",((Shipment)readVrp.getJobs().get("1")).getPickupLocationId());
  }

View Full Code Here

        Builder builder = VehicleRoutingProblem.Builder.newInstance();
        VehicleTypeImpl type1 = VehicleTypeImpl.Builder.newInstance("vehType").addCapacityDimension(0, 20).build();
        VehicleImpl v = VehicleImpl.Builder.newInstance("v1").addSkill("SKILL5").addSkill("skill1").addSkill("Skill2").setStartLocationId("loc").setType(type1).build();
        builder.addVehicle(v);


        VehicleRoutingProblem vrp = builder.build();
        new VrpXMLWriter(vrp, null).write(infileName);


        VehicleRoutingProblem.Builder vrpToReadBuilder = VehicleRoutingProblem.Builder.newInstance();
        new VrpXMLReader(vrpToReadBuilder, null).read(infileName);
        VehicleRoutingProblem readVrp = vrpToReadBuilder.build();
        Vehicle veh1 = getVehicle("v1",readVrp);


        assertEquals(3,veh1.getSkills().values().size());
    }

View Full Code Here

        Builder builder = VehicleRoutingProblem.Builder.newInstance();
        VehicleTypeImpl type1 = VehicleTypeImpl.Builder.newInstance("vehType").addCapacityDimension(0, 20).build();
        VehicleImpl v = VehicleImpl.Builder.newInstance("v1").addSkill("SKILL5").addSkill("skill1").addSkill("Skill2").setStartLocationId("loc").setType(type1).build();
        builder.addVehicle(v);


        VehicleRoutingProblem vrp = builder.build();
        new VrpXMLWriter(vrp, null).write(infileName);


        VehicleRoutingProblem.Builder vrpToReadBuilder = VehicleRoutingProblem.Builder.newInstance();
        new VrpXMLReader(vrpToReadBuilder, null).read(infileName);
        VehicleRoutingProblem readVrp = vrpToReadBuilder.build();
        Vehicle veh1 = getVehicle("v1",readVrp);


        assertTrue(veh1.getSkills().containsSkill("skill5"));
    }

View Full Code Here

        Builder builder = VehicleRoutingProblem.Builder.newInstance();
        VehicleTypeImpl type1 = VehicleTypeImpl.Builder.newInstance("vehType").addCapacityDimension(0, 20).build();
        VehicleImpl v = VehicleImpl.Builder.newInstance("v1").addSkill("SKILL5").addSkill("skill1").addSkill("Skill2").setStartLocationId("loc").setType(type1).build();
        builder.addVehicle(v);


        VehicleRoutingProblem vrp = builder.build();
        new VrpXMLWriter(vrp, null).write(infileName);


        VehicleRoutingProblem.Builder vrpToReadBuilder = VehicleRoutingProblem.Builder.newInstance();
        new VrpXMLReader(vrpToReadBuilder, null).read(infileName);
        VehicleRoutingProblem readVrp = vrpToReadBuilder.build();
        Vehicle veh1 = getVehicle("v1",readVrp);


        assertTrue(veh1.getSkills().containsSkill("skill1"));
    }

View Full Code Here

        Builder builder = VehicleRoutingProblem.Builder.newInstance();
        VehicleTypeImpl type1 = VehicleTypeImpl.Builder.newInstance("vehType").addCapacityDimension(0, 20).build();
        VehicleImpl v = VehicleImpl.Builder.newInstance("v1").addSkill("SKILL5").addSkill("skill1").addSkill("Skill2").setStartLocationId("loc").setType(type1).build();
        builder.addVehicle(v);


        VehicleRoutingProblem vrp = builder.build();
        new VrpXMLWriter(vrp, null).write(infileName);


        VehicleRoutingProblem.Builder vrpToReadBuilder = VehicleRoutingProblem.Builder.newInstance();
        new VrpXMLReader(vrpToReadBuilder, null).read(infileName);
        VehicleRoutingProblem readVrp = vrpToReadBuilder.build();
        Vehicle veh1 = getVehicle("v1",readVrp);


        assertTrue(veh1.getSkills().containsSkill("skill2"));
    }

View Full Code Here

        Builder builder = VehicleRoutingProblem.Builder.newInstance();
        VehicleTypeImpl type1 = VehicleTypeImpl.Builder.newInstance("vehType").addCapacityDimension(0, 20).build();
        VehicleImpl v = VehicleImpl.Builder.newInstance("v1").setStartLocationId("loc").setType(type1).build();
        builder.addVehicle(v);


        VehicleRoutingProblem vrp = builder.build();
        new VrpXMLWriter(vrp, null).write(infileName);


        VehicleRoutingProblem.Builder vrpToReadBuilder = VehicleRoutingProblem.Builder.newInstance();
        new VrpXMLReader(vrpToReadBuilder, null).read(infileName);
        VehicleRoutingProblem readVrp = vrpToReadBuilder.build();
        Vehicle veh = getVehicle("v1",readVrp);


        assertEquals(0,veh.getSkills().values().size());
    }

View Full Code Here

0 1 2 3 4 5 6 7 8 9

TOP

Related Classes of jsprit.core.problem.VehicleRoutingProblem

jsprit.core.algorithm.BuildPDVRPWithShipmentsAlgoFromScratch_IT

jsprit.core.algorithm.CVRPwithDeliveries_IT

jsprit.core.algorithm.CVRPwithPickups_IT

jsprit.core.algorithm.DeactivateTimeWindowsTest

jsprit.core.algorithm.ExternalInitialSolutionIsInValidTest

jsprit.core.algorithm.FiniteVehicleFleetManagerIdentifiesDistinctVehicle_IT

jsprit.core.algorithm.InitialRoutesTest

jsprit.core.algorithm.MeetTimeWindowConstraint_IT

jsprit.core.algorithm.OpenRoutesTest

jsprit.core.algorithm.PickupsAndDeliveries_IT

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.