Changeset 14677 for branches/OptimizationNetworks/HeuristicLab.Problems.VehicleRouting/3.4/ProblemInstances/SingleDepotVRP/CVRP/CVRPTW/CVRPPDTW/CVRPPDTWEvaluator.cs

Timestamp:

02/16/17 15:16:55 (7 years ago)

Author:

abeham

Message:

#2205: added results tab to solution view to analyze vrp solution in more detail

• reorganized insertion infos and adapted some evaluators and instances

File:

• branches/OptimizationNetworks/HeuristicLab.Problems.VehicleRouting/3.4/ProblemInstances/SingleDepotVRP/CVRP/CVRPTW/CVRPPDTW/CVRPPDTWEvaluator.cs (modified) (15 diffs)

branches/OptimizationNetworks/HeuristicLab.Problems.VehicleRouting/3.4/ProblemInstances/SingleDepotVRP/CVRP/CVRPTW/CVRPPDTW/CVRPPDTWEvaluator.cs

@@ -43 +43 @@
 
     protected override void EvaluateTour(VRPEvaluation eval, IVRPProblemInstance instance, Tour tour, IVRPEncoding solution) {
-      TourInsertionInfo tourInfo = new TourInsertionInfo(solution.GetVehicleAssignment(solution.GetTourIndex(tour)));
-      eval.InsertionInfo.AddTourInsertionInfo(tourInfo);
+      var cvrpInstance = (IHomogenousCapacitatedProblemInstance)instance;
+      double capacity = cvrpInstance.Capacity.Value;
       double originalQuality = eval.Quality;
 
-      IHomogenousCapacitatedProblemInstance cvrpInstance = instance as IHomogenousCapacitatedProblemInstance;
       DoubleArray demand = instance.Demand;
 
-      ITimeWindowedProblemInstance vrptw = instance as ITimeWindowedProblemInstance;
+      var vrptw = (ITimeWindowedProblemInstance)instance;
       DoubleArray dueTime = vrptw.DueTime;
       DoubleArray readyTime = vrptw.ReadyTime;
       DoubleArray serviceTimes = vrptw.ServiceTime;
 
-      IPickupAndDeliveryProblemInstance pdp = instance as IPickupAndDeliveryProblemInstance;
+      var pdp = (IPickupAndDeliveryProblemInstance)instance;
       IntArray pickupDeliveryLocation = pdp.PickupDeliveryLocation;
 
-      double capacity = cvrpInstance.Capacity.Value;
 
       double time = 0.0;
@@ -73 +71 @@
       double tourStartTime = readyTime[0];
       time = tourStartTime;
+
+      var tourInfo = new CVRPTWTourInsertionInfo(solution.GetVehicleAssignment(solution.GetTourIndex(tour)), capacity, tourStartTime);
+      eval.InsertionInfo.AddTourInsertionInfo(tourInfo);
 
       //simulate a tour, start and end at depot
@@ -84 +85 @@
 
         //drive there
-        double currentDistace = vrptw.GetDistance(start, end, solution);
-        time += currentDistace;
-        distance += currentDistace;
+        double currentDistance = vrptw.GetDistance(start, end, solution);
+        time += currentDistance;
+        distance += currentDistance;
 
         double arrivalTime = time;
@@ -115 +116 @@
 
         bool validPickupDelivery =
-          validPickupDelivery =
           ((demand[end] >= 0) ||
            (stops.ContainsKey(pickupDeliveryLocation[end])));
@@ -129 +129 @@
 
         double spareCapacity = capacity - currentLoad;
-        CVRPPDTWInsertionInfo stopInfo = new CVRPPDTWInsertionInfo(start, end, spareCapacity, tourStartTime,
+        var stopInfo = new CVRPPDTWStopInsertionInfo(start, end, currentDistance, spareCapacity,
           arrivalTime, time, spareTime, waitTime, new List<int>(stops.Keys), arrivalSpareCapacity);
         tourInfo.AddStopInsertionInfo(stopInfo);
@@ -141 +141 @@
       eval.VehicleUtilization += 1;
 
-      (eval as CVRPEvaluation).Overload += overweight;
+      ((CVRPEvaluation)eval).Overload += overweight;
       double tourPenalty = 0;
       double penalty = overweight * cvrpInstance.OverloadPenalty.Value;
@@ -148 +148 @@
       tourPenalty += penalty;
 
-      (eval as CVRPTWEvaluation).Tardiness += tardiness;
-      (eval as CVRPTWEvaluation).TravelTime += time;
+      ((CVRPTWEvaluation)eval).Tardiness += tardiness;
+      ((CVRPTWEvaluation)eval).TravelTime += time;
 
       penalty = tardiness * vrptw.TardinessPenalty.Value;
@@ -156 +156 @@
       tourPenalty += penalty;
 
-      (eval as CVRPPDTWEvaluation).PickupViolations += pickupViolations;
+      ((CVRPPDTWEvaluation)eval).PickupViolations += pickupViolations;
       penalty = pickupViolations * pdp.PickupViolationPenalty.Value;
       eval.Penalty += penalty;
@@ -169 +169 @@
     protected override double GetTourInsertionCosts(IVRPProblemInstance instance, IVRPEncoding solution, TourInsertionInfo tourInsertionInfo, int index, int customer,
       out bool feasible) {
-      CVRPPDTWInsertionInfo insertionInfo = tourInsertionInfo.GetStopInsertionInfo(index) as CVRPPDTWInsertionInfo;
+      var tourInfo = (CVRPTWTourInsertionInfo)tourInsertionInfo;
+      var insertionInfo = (CVRPPDTWStopInsertionInfo)tourInsertionInfo.GetStopInsertionInfo(index);
 
       double costs = 0;
@@ -175 +176 @@
       bool tourFeasible = true;
 
-      ICapacitatedProblemInstance cvrp = instance as ICapacitatedProblemInstance;
+      var cvrp = (ICapacitatedProblemInstance)instance;
       double overloadPenalty = cvrp.OverloadPenalty.Value;
 
-      ITimeWindowedProblemInstance vrptw = instance as ITimeWindowedProblemInstance;
+      var vrptw = (ITimeWindowedProblemInstance)instance;
       DoubleArray dueTime = vrptw.DueTime;
       DoubleArray readyTime = vrptw.ReadyTime;
@@ -184 +185 @@
       double tardinessPenalty = vrptw.TardinessPenalty.Value;
 
-      IPickupAndDeliveryProblemInstance pdp = instance as IPickupAndDeliveryProblemInstance;
+      IPickupAndDeliveryProblemInstance pdp = (IPickupAndDeliveryProblemInstance)instance;
       IntArray pickupDeliveryLocation = pdp.PickupDeliveryLocation;
       double pickupPenalty = pdp.PickupViolationPenalty.Value;
@@ -215 +216 @@
 
       if (index > 0)
-        time = (tourInsertionInfo.GetStopInsertionInfo(index - 1) as CVRPTWInsertionInfo).LeaveTime;
+        time = ((CVRPTWStopInsertionInfo)tourInsertionInfo.GetStopInsertionInfo(index - 1)).LeaveTime;
       else
-        time = insertionInfo.TourStartTime;
+        time = tourInfo.TourStartTime;
 
       time += instance.GetDistance(insertionInfo.Start, customer, solution);
@@ -228 +229 @@
       time += instance.GetDistance(customer, insertionInfo.End, solution);
 
-      double additionalTime = time - (tourInsertionInfo.GetStopInsertionInfo(index) as CVRPTWInsertionInfo).ArrivalTime;
+      double additionalTime = time - ((CVRPTWStopInsertionInfo)tourInsertionInfo.GetStopInsertionInfo(index)).ArrivalTime;
       for (int i = index; i < tourInsertionInfo.GetStopCount(); i++) {
-        CVRPTWInsertionInfo nextStop = tourInsertionInfo.GetStopInsertionInfo(i) as CVRPTWInsertionInfo;
+        var nextStop = (CVRPTWStopInsertionInfo)tourInsertionInfo.GetStopInsertionInfo(i);
 
         if (demand >= 0) {
@@ -246 +247 @@
         } else if (validPickup) {
           if (nextStop.SpareCapacity < 0) {
+            // ABE: The costs decrease when there is overload!?
             costs += Math.Max(demand, nextStop.SpareCapacity) * overloadPenalty;
           }
@@ -263 +265 @@
           //check due date, decrease tardiness
           if (nextStop.SpareTime < 0) {
+            // ABE: Again, the costs decrease when there is tardiness!?
             costs += Math.Max(nextStop.SpareTime, additionalTime) * tardinessPenalty;
           }