Changeset 4362 for branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/VehicleRoutingProblem.cs

Timestamp:

09/02/10 16:45:33 (14 years ago)

Author:

svonolfe

Message:

Added initial version - WIP (#1177)

File:

• branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/VehicleRoutingProblem.cs (modified) (9 diffs)

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/VehicleRoutingProblem.cs

@@ -32 +32 @@
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
 using HeuristicLab.PluginInfrastructure;
+using HeuristicLab.Problems.VehicleRouting.Interfaces;
+using HeuristicLab.Problems.VehicleRouting.Parsers;
+using HeuristicLab.Problems.VehicleRouting.ProblemInstances;
 
 namespace HeuristicLab.Problems.VehicleRouting {
@@ -42 +45 @@
     }
 
-    #region ISingleObjectiveProblem Members
-    public IParameter BestKnownQualityParameter {
-      get { throw new NotImplementedException(); }
-    }
-
-    public ISingleObjectiveEvaluator Evaluator {
-      get { throw new NotImplementedException(); }
-    }
-
-    #endregion
-
-    #region IProblem Members
-    public IParameter SolutionCreatorParameter {
-      get { throw new NotImplementedException(); }
-    }
-
-    public ISolutionCreator SolutionCreator {
-      get { throw new NotImplementedException(); }
-    }
-
-    public IParameter EvaluatorParameter {
-      get { throw new NotImplementedException(); }
-    }
-
-    IEvaluator IProblem.Evaluator {
-      get { throw new NotImplementedException(); }
-    }
-
-    public IEnumerable<IOperator> Operators {
-      get { throw new NotImplementedException(); }
-    }
-    #endregion
-
     #region Parameter Properties
     public ValueParameter<BoolValue> MaximizationParameter {
@@ -82 +52 @@
       get { return MaximizationParameter; }
     }
+    public ValueParameter<IVRPProblemInstance> ProblemInstanceParameter {
+      get { return (ValueParameter<IVRPProblemInstance>)Parameters["ProblemInstance"]; }
+    }
+    public OptionalValueParameter<DoubleValue> BestKnownQualityParameter {
+      get { return (OptionalValueParameter<DoubleValue>)Parameters["BestKnownQuality"]; }
+    }
+    IParameter ISingleObjectiveProblem.BestKnownQualityParameter {
+      get { return BestKnownQualityParameter; }
+    }
+    public IParameter SolutionCreatorParameter {
+      get {
+        if (ProblemInstance != null)
+          return ProblemInstance.SolutionCreatorParameter;
+        else
+          return null;
+      }
+    }
+    public IParameter EvaluatorParameter {
+      get {
+        if (ProblemInstance != null)
+          return ProblemInstance.EvaluatorParameter;
+        else
+          return null;
+      }
+    }
     #endregion
 
     #region Properties
-   
+    public IVRPProblemInstance ProblemInstance {
+      get { return ProblemInstanceParameter.Value; }
+      set { ProblemInstanceParameter.Value = value; }
+    }
+
+    public ISingleObjectiveEvaluator Evaluator {
+      get {
+        if (ProblemInstance != null)
+          return ProblemInstance.EvaluatorParameter.Value;
+        else
+          return null;
+      }
+    }
+
+    IEvaluator IProblem.Evaluator {
+      get { return this.Evaluator; }
+    }
+
+    public ISolutionCreator SolutionCreator {
+      get {
+        if (ProblemInstance != null)
+          return ProblemInstance.SolutionCreatorParameter.Value;
+        else
+          return null;
+      }
+    }
+
+    public IEnumerable<IOperator> Operators {
+      get {
+        if (ProblemInstance != null)
+          return ProblemInstance.Operators.OrderBy(op => op.Name);
+        else
+          return null;
+      }
+    }
     #endregion
-
-    [Storable]
-    private List<IOperator> operators;
 
     [StorableConstructor]
@@ -96 +122 @@
       : base() {
       Parameters.Add(new ValueParameter<BoolValue>("Maximization", "Set to false as the Vehicle Routing Problem is a minimization problem.", new BoolValue(false)));
-   
+      Parameters.Add(new ValueParameter<IVRPProblemInstance>("ProblemInstance", "The VRP problem instance"));
+      Parameters.Add(new OptionalValueParameter<DoubleValue>("BestKnownQuality", "The quality of the best known solution of this VRP instance."));
+ 
       InitializeRandomVRPInstance();
 
-      ParameterizeSolutionCreator();
-      ParameterizeEvaluator();
-
-      InitializeOperators();
       AttachEventHandlers();
+      AttachProblemInstanceEventHandlers();
     }
 
     public override IDeepCloneable Clone(Cloner cloner) {
       VehicleRoutingProblem clone = (VehicleRoutingProblem)base.Clone(cloner);
-      clone.operators = operators.Select(x => (IOperator)cloner.Clone(x)).ToList();
       clone.AttachEventHandlers();
       return clone;
@@ -140 +164 @@
     private void AfterDeserializationHook() {
       AttachEventHandlers();
+      AttachProblemInstanceEventHandlers();
     }
 
     private void AttachEventHandlers() {
-     
-    }
-    private void InitializeOperators() {
-      operators = new List<IOperator>();
-      ParameterizeAnalyzer();
-      //operators.AddRange(ApplicationManager.Manager.GetInstances<IVRPOperator>().Cast<IOperator>().OrderBy(op => op.Name));
-      ParameterizeOperators();
-      UpdateMoveEvaluators();
-      InitializeMoveGenerators();
-    }
-    private void InitializeMoveGenerators() {
-      
-    }
-    private void UpdateMoveEvaluators() {
-      ParameterizeOperators();
-      OnOperatorsChanged();
-    }
-    private void ParameterizeSolutionCreator() {
-     
-    }
-    private void ParameterizeEvaluator() {
-      
-    }
-    private void ParameterizeAnalyzer() {
-     
-    }
-    private void ParameterizeOperators() {
-      
-    }
-    private void ClearDistanceMatrix() {
-      
+      ProblemInstanceParameter.ValueChanged += new EventHandler(ProblemInstanceParameter_ValueChanged);
+    }
+
+    private void AttachProblemInstanceEventHandlers() {
+      if (ProblemInstance != null) {
+        ProblemInstance.SolutionCreatorParameter.ValueChanged += new EventHandler(SolutionCreatorParameter_ValueChanged);
+        ProblemInstance.EvaluatorParameter.ValueChanged += new EventHandler(EvaluatorParameter_ValueChanged);
+      }
+    }
+
+    void ProblemInstanceParameter_ValueChanged(object sender, EventArgs e) {
+      AttachProblemInstanceEventHandlers();
+    }
+
+    private void SolutionCreatorParameter_ValueChanged(object sender, EventArgs e) {
+      OnSolutionCreatorChanged();
+    }
+    private void EvaluatorParameter_ValueChanged(object sender, EventArgs e) {
+      OnEvaluatorChanged();
     }
     #endregion
@@ -182 +195 @@
 
       this.Name = parser.ProblemName;
+      CVRPTWProblemInstance problem = new CVRPTWProblemInstance();
+      
+      problem.Coordinates = new DoubleMatrix(parser.Coordinates);
+      problem.Vehicles.Value = parser.Vehicles;
+      problem.Capacity.Value = parser.Capacity;
+      problem.Demand = new DoubleArray(parser.Demands);
+      problem.ReadyTime = new DoubleArray(parser.Readytimes);
+      problem.DueTime = new DoubleArray(parser.Duetimes);
+      problem.ServiceTime = new DoubleArray(parser.Servicetimes);
+
+      this.ProblemInstance = problem;
 
       OnReset();
@@ -199 +223 @@
         throw new Exception("Invalid weight type");
 
+      CVRPTWProblemInstance problem = new CVRPTWProblemInstance();
+      problem.Coordinates = new DoubleMatrix(parser.Vertices);
+      if (parser.Vehicles != -1)
+        problem.Vehicles.Value = parser.Vehicles;
+      else
+        problem.Vehicles.Value = problemSize - 1;
+      problem.Capacity.Value = parser.Capacity;
+      problem.Demand = new DoubleArray(parser.Demands);
+      problem.ReadyTime = new DoubleArray(problemSize);
+      problem.DueTime = new DoubleArray(problemSize);
+      problem.ServiceTime = new DoubleArray(problemSize);
+
+      for (int i = 0; i < problemSize; i++) {
+        problem.ReadyTime[i] = 0;
+        problem.DueTime[i] = int.MaxValue;
+        problem.ServiceTime[i] = 0;
+      }
+
+      if (parser.Distance != -1) {
+        problem.DueTime[0] = parser.Distance;
+      }
+
+      this.ProblemInstance = problem;
+
       OnReset();
     }
@@ -209 +257 @@
       int problemSize = parser.Demands.Length;
 
+      CVRPProblemInstance problem = new CVRPProblemInstance();
+
+      problem.Coordinates = new DoubleMatrix(parser.Vertices);
+      problem.Vehicles.Value = problemSize - 1;
+      problem.Capacity.Value = parser.Capacity;
+      problem.Demand = new DoubleArray(parser.Demands);
+
+      this.ProblemInstance = problem;
+
       OnReset();
     }
@@ -215 +272 @@
       System.Random rand = new System.Random();
 
+      CVRPTWProblemInstance problem = new CVRPTWProblemInstance();
       int cities = 100;
+
+      problem.Coordinates = new DoubleMatrix(cities + 1, 2);
+      problem.Demand = new DoubleArray(cities + 1);
+      problem.DueTime = new DoubleArray(cities + 1);
+      problem.ReadyTime = new DoubleArray(cities + 1);
+      problem.ServiceTime = new DoubleArray(cities + 1);
+
+      problem.Vehicles.Value = 100;
+      problem.Capacity.Value = 200;
+
+      for (int i = 0; i <= cities; i++) {
+        problem.Coordinates[i, 0] = rand.Next(0, 100);
+        problem.Coordinates[i, 1] = rand.Next(0, 100);
+
+        if (i == 0) {
+          problem.Demand[i] = 0;
+          problem.DueTime[i] = Int16.MaxValue;
+          problem.ReadyTime[i] = 0;
+          problem.ServiceTime[i] = 0;
+        } else {
+          problem.Demand[i] = rand.Next(10, 50);
+          problem.DueTime[i] = rand.Next((int)Math.Ceiling(problem.GetDistance(0, i)), 1200);
+          problem.ReadyTime[i] = problem.DueTime[i] - rand.Next(0, 100);
+          problem.ServiceTime[i] = 90;
+        }
+      }
+
+      this.ProblemInstance = problem;
     }
   }