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

Timestamp:

08/07/12 10:52:01 (12 years ago)

Author:

spimming

Message:

#1894

• bidirectional version of Dijkstra algorithm
• method to get neighbors of a node in reversed order
• check for roundabouts in OneWay property

Location:

branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3

Files:

• Graph/Graph.cs (modified) (1 diff)
• Osm/TagConstants.cs (modified) (1 diff)
• Osm/Way.cs (modified) (1 diff)

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

@@ -35 +35 @@
         foreach (Vertex<Node> neighbor in vertices) {
           if (edge.CanBeTraversed(vertex.Node, neighbor.Node)) {
+            float weight = GetWeight(edge, vertex, neighbor);
+            neighbors[neighbor.Node.Id] = weight;
+          }
+        }
+      }
+      return neighbors;
+    }
+
+    public Dictionary<long, float> GetNeighborsReversed(long id) {
+      Vertex<Node> vertex = GetVertex(id);
+      Dictionary<long, float> neighbors = new Dictionary<long, float>();
+      List<Way> edges = GetEdges(vertex);
+      foreach (Way edge in edges) {
+        List<Vertex<Node>> vertices = GetNeighborVerticesOnEdge(edge, vertex);
+        foreach (Vertex<Node> neighbor in vertices) {
+          if (edge.CanBeTraversed(neighbor.Node, vertex.Node)) {
             float weight = GetWeight(edge, vertex, neighbor);
             neighbors[neighbor.Node.Id] = weight;

branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/TagConstants.cs

@@ -3 +3 @@
   public class TagConstants {
     public const string HighwayTagKey = "highway";
+    public const string JunctionTagKey = "junction";
     public const string OneWayTag = "oneway";
+    public const string RoundaboutValue = "roundabout";
     public const string YesValue = "yes";
+    public const string TrueValue = "true";
   }
 }

branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/Way.cs

@@ -73 +73 @@
         if (base.Tags.ContainsKey(TagConstants.OneWayTag)) {
           string value = base.Tags[TagConstants.OneWayTag];
-          return value.Equals(TagConstants.YesValue);
+          return value.Equals(TagConstants.YesValue) || value.Equals(TagConstants.TrueValue);
+        } else if (base.Tags.ContainsKey(TagConstants.JunctionTagKey)) {
+          string value = base.Tags[TagConstants.JunctionTagKey];
+          return value.Equals(TagConstants.RoundaboutValue);
         } else {
           return false;