Changeset 8520 for branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Utilities

Timestamp:

08/22/12 19:14:33 (12 years ago)

Author:

spimming

Message:

#1894:

• extended datasource interface to get routing graph for a specific vehicle type
• use ICostCalculator to calculate edge weights
• moved common enums in own file
• removed method to estimate cost from graph; use ICostCalculator

File:

• branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Utilities/Utils.cs (modified) (3 diffs)

branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Utilities/Utils.cs

@@ -17 +17 @@
 
     public static double LocationDistance(PointD p1, PointD p2) {
+      return LocationDistance(p1.X, p1.Y, p2.X, p2.Y);
+    }
+
+    // calculates the distance of the 2 given locations in kilometers
+    public static double LocationDistance(double startX, double startY, double endX, double endY) {
       // The Haversine formula
       /* dlon = lon2 - lon1
@@ -25 +30 @@
        */
 
-      double lat1Rad = p1.Y * (Math.PI / 180.0);
-      double long1Rad = p1.X * (Math.PI / 180.0);
-      double lat2Rad = p2.Y * (Math.PI / 180.0);
-      double long2Rad = p2.X * (Math.PI / 180.0);
+      double lat1Rad = startY * (Math.PI / 180.0);
+      double long1Rad = startX * (Math.PI / 180.0);
+      double lat2Rad = endY * (Math.PI / 180.0);
+      double long2Rad = endX * (Math.PI / 180.0);
 
       double longitude = long2Rad - long1Rad;
@@ -39 +44 @@
       double c = 2.0 * Math.Asin(Math.Sqrt(a));
 
-      const double earthRadiusKms = 6376.5;
+      const double earthRadiusKms = 6367.5;
       double distance = earthRadiusKms * c;