Changeset 13484 for trunk/sources/HeuristicLab.Problems.Instances

Timestamp:

12/17/15 23:06:38 (9 years ago)

Author:

abeham

Message:

#2221: integrated PTSP into trunk

Location:

trunk/sources/HeuristicLab.Problems.Instances/3.3

Files:

• HeuristicLab.Problems.Instances-3.3.csproj (modified) (1 diff)
• Types/DistanceHelper.cs (modified) (3 diffs)
• Types/PTSPData.cs (added)

trunk/sources/HeuristicLab.Problems.Instances/3.3/HeuristicLab.Problems.Instances-3.3.csproj

@@ -121 +121 @@
     <Compile Include="ProblemInstanceManager.cs" />
     <Compile Include="IProblemInstanceExporter.cs" />
+    <Compile Include="Types\PTSPData.cs" />
     <Compile Include="Types\ATSPData.cs" />
     <Compile Include="Types\JSSPData.cs" />

trunk/sources/HeuristicLab.Problems.Instances/3.3/Types/DistanceHelper.cs

@@ -21 +21 @@
 
 using System;
-using System.Collections.Generic;
-using System.Linq;
-using System.Text;
 
 namespace HeuristicLab.Problems.Instances {
   public enum DistanceMeasure { Direct, Euclidean, RoundedEuclidean, UpperEuclidean, Geo, Manhattan, Maximum, Att };
-  
+
   public static class DistanceHelper {
     /// <summary>
@@ -35 +32 @@
     public static double[,] GetDistanceMatrix(DistanceMeasure distanceMeasure, double[,] coordinates, double[,] distances, int dimension) {
       if (distances != null) return distances;
-      
+
       distances = new double[dimension, dimension];
       for (int i = 0; i < dimension - 1; i++)
@@ -44 +41 @@
 
       return distances;
+    }
+
+    public static double GetDistance(DistanceMeasure distanceMeasure, double x1, double y1, double x2, double y2) {
+      switch (distanceMeasure) {
+        case DistanceMeasure.Att:
+          return AttDistance(x1, y1, x2, y2);
+        case DistanceMeasure.Direct:
+          throw new ArgumentException("Direct distance measure requires distance matrix for distance calculation.");
+        case DistanceMeasure.Euclidean:
+          return EuclideanDistance(x1, y1, x2, y2);
+        case DistanceMeasure.Geo:
+          return GeoDistance(x1, y1, x2, y2);
+        case DistanceMeasure.Manhattan:
+          return ManhattanDistance(x1, y1, x2, y2);
+        case DistanceMeasure.Maximum:
+          return MaximumDistance(x1, y1, x2, y2);
+        case DistanceMeasure.RoundedEuclidean:
+          return Math.Round(EuclideanDistance(x1, y1, x2, y2));
+        case DistanceMeasure.UpperEuclidean:
+          return Math.Ceiling(EuclideanDistance(x1, y1, x2, y2));
+        default:
+          throw new InvalidOperationException("Distance measure is not known.");
+      }
     }