Changeset 8808 for branches/DynamicVehicleRouting/HeuristicLab.PDPSimulation/3.3/Optimizers

Timestamp:

10/15/12 15:17:52 (12 years ago)

Author:

svonolfe

Message:

Added symbolic tree dispatching and metaoptimization (#1955)

Location:

branches/DynamicVehicleRouting/HeuristicLab.PDPSimulation/3.3/Optimizers/LocalUpdate

Files:

• LinearPriorityDispatching.cs (added)
• PriorityDispatching.cs (modified) (4 diffs)
• TreePriorityDispatching.cs (added)

branches/DynamicVehicleRouting/HeuristicLab.PDPSimulation/3.3/Optimizers/LocalUpdate/PriorityDispatching.cs

@@ -14 +14 @@
   [Item("PriorityDispatching", "")]
   [StorableClass]
-  public sealed class PriorityDispatching : DynamicPDPOptimization {
+  public abstract class PriorityDispatching : DynamicPDPOptimization {
 
     private bool IsIdle(Vehicle v) {
@@ -27 +27 @@
     }
 
-    public IValueLookupParameter<RealVector> WeightsParameter {
-      get { return (IValueLookupParameter<RealVector>)Parameters["Weights"]; }
-    }
 
     [StorableConstructor]
-    private PriorityDispatching(bool deserializing) : base(deserializing) { }
-    private PriorityDispatching(PriorityDispatching original, Cloner cloner) : base(original, cloner) { }
-    public PriorityDispatching() {
-      Parameters.Add(new ValueLookupParameter<RealVector>("Weights", "The weights for the individual priorities."));
-      WeightsParameter.Value = new RealVector(new double[] {
-         100.000, 100.000,  22.349,  74.573,  18.424,  28.913,   0.331,  91.323,  36.969,  44.992,  64.892,  30.736,  23.113,  36.458,   6.178,  99.065, 100.0, 100.0
-      });
-    }
-
-    public override IDeepCloneable Clone(Cloner cloner) {
-      return new PriorityDispatching(this, cloner);
+    protected PriorityDispatching(bool deserializing) : base(deserializing) { }
+    protected PriorityDispatching(PriorityDispatching original, Cloner cloner) : base(original, cloner) { }
+    protected PriorityDispatching() {
     }
 
@@ -112 +101 @@
     }
 
+    protected abstract double CalculatePriority(IDictionary<string, double> variables);
+
     private void GetHighestPriorityOrder(DynPDPProblemInstance instance, Vehicle vehicle, IEnumerable<Order> orders, out Order order, out double priority) {
-      var weights = WeightsParameter.Value;
       Order best = null;
       double bestPriority = double.MinValue;
@@ -165 +155 @@
            variables.Add("LeadTime", o.PickupReadyTime - GetSimulationTime());
 
-           prio =
-               weights[0] * variables["DueDate"]
-             + weights[1] * variables["StartDate"]
-             + weights[2] * variables["PickupOrdersAtTarget"]
-             + weights[3] * variables["Distance"]
-             + weights[4] * variables["AverageDistanceToDestinations"]
-             + weights[5] * variables["MinimumDistanceToDestinations"]
-             + weights[6] * variables["MaximumDistanceToDestinations"]
-             + weights[7] * variables["NumberOfOtherCouriersToTarget"]
-             + weights[8] * variables["AverageDistanceToOtherCouriers"]
-             + weights[9] * variables["EarliestTimeOfArrival"]
-             + weights[10] * variables["DeliveryOrdersAtTarget"]
-             + weights[11] * variables["PickupOrderItemsAtTarget"]
-             + weights[12] * variables["DeliveryOrderItemsAtTarget"]
-             + weights[13] * variables["MinimumDistanceToOtherCouriers"]
-             + weights[14] * variables["MaximumDistanceToOtherCouriers"]
-             + weights[15] * variables["DemandSize"]
-             + weights[16] * variables["EDD"]
-             + weights[17] * variables["LeadTime"];
+           prio = CalculatePriority(variables);
          }