Changeset 4138

Timestamp:

08/03/10 14:51:53 (14 years ago)

Author:

svonolfe

Message:

The VRP problem now provides a random problem instance upon creation (#1085)

File:

• trunk/sources/HeuristicLab.Problems.VehicleRouting/3.3/VehicleRoutingProblem.cs (modified) (2 diffs)

trunk/sources/HeuristicLab.Problems.VehicleRouting/3.3/VehicleRoutingProblem.cs

@@ -210 +210 @@
       creator.VRPSolutionParameter.ActualName = "VRPSolution";
       evaluator.QualityParameter.ActualName = "VRPQuality";
+
+      InitializeRandomVRPInstance();
+
       ParameterizeSolutionCreator();
       ParameterizeEvaluator();
@@ -482 +485 @@
       OnReset();
     }
+
+    private void InitializeRandomVRPInstance() {
+      System.Random rand = new System.Random();
+
+      int cities = 100;
+
+      Coordinates = new DoubleMatrix(cities + 1, 2);
+      Demand = new DoubleArray(cities + 1);
+      DueTime = new DoubleArray(cities + 1);
+      ReadyTime = new DoubleArray(cities + 1);
+      ServiceTime = new DoubleArray(cities + 1);
+
+      Vehicles.Value = 100;
+      Capacity.Value = 200;
+
+      for (int i = 0; i <= cities; i++) {
+        Coordinates[i, 0] = rand.Next(0, 100);
+        Coordinates[i, 1] = rand.Next(0, 100);
+
+        if (i == 0) {
+          Demand[i] = 0;
+          DueTime[i] = Int16.MaxValue;
+          ReadyTime[i] = 0;
+          ServiceTime[i] = 0;
+        } else {
+          Demand[i] = rand.Next(10, 50);
+          DueTime[i] = rand.Next((int)Math.Ceiling(CalculateDistance(0, i, Coordinates)), 1200);
+          ReadyTime[i] = DueTime[i] - rand.Next(0, 100);
+          ServiceTime[i] = 90;
+        }
+      }
+    }
   }
 }