Changeset 8321 for branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning

Timestamp:

07/24/12 17:41:24 (12 years ago)

Author:

spimming

Message:

#1894: initial version of astar algorithm

Location:

branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph

Files:

• Graph.cs (modified) (1 diff)
• Route.cs (added)

branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Graph.cs

@@ -117 +117 @@
       return (float)weight;
     }
+
+    public float EstimatedCosts(long sourceId, long targetId) {
+      Vertex<Node> source = GetVertex(sourceId);
+      Vertex<Node> target = GetVertex(targetId);
+      return EstimatedCosts(source, target);
+    }
+
+    public float EstimatedCosts(Vertex<Node> source, Vertex<Node> target) {
+      double distance = Utils.Distance(source.Node.Point, target.Node.Point);
+      int speed = 130;
+      double costs = (distance / speed) * 3.6;
+      return (float)costs;
+    }
   }
 }