Changeset 8300 for branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm.Data/XmlDataSource.cs

Timestamp:

07/18/12 12:56:35 (12 years ago)

Author:

spimming

Message:

#1894:

• graph data structures added
• method to get the ways for a specific node

File:

• branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm.Data/XmlDataSource.cs (modified) (5 diffs)

branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm.Data/XmlDataSource.cs

@@ -10 +10 @@
     private IDictionary<long, Way> ways;
     private IDictionary<long, Relation> relations;
+
+    private IDictionary<long, List<long>> nodeWays;
 
 
@@ -38 +40 @@
       relations = new Dictionary<long, Relation>();
 
+      nodeWays = new Dictionary<long, List<long>>();
+
       ReadData();
     }
@@ -55 +59 @@
       if (ways.ContainsKey(wayId)) {
         return ways[wayId];
+      }
+      return null;
+    }
+
+    public List<Way> GetWays(Node node) {
+      if (nodeWays.ContainsKey(node.Id)) {
+        List<long> wayIds = nodeWays[node.Id];
+        List<Way> result = new List<Way>(wayIds.Count);
+        for (int i = 0; i < wayIds.Count; i++) {
+          result.Add(GetWay(wayIds[i]));
+        }
+        return result;
       }
       return null;
@@ -117 +133 @@
 
           ways.Add(way.Id, way);
+          InsertNodeWayRelation(way);
 
           reader.Read();
@@ -170 +187 @@
 
     }
+
+    private void InsertNodeWayRelation(Way way) {
+      foreach (Node node in way.Nodes) {
+        if (!nodeWays.ContainsKey(node.Id)) {
+          nodeWays.Add(node.Id, new List<long>());
+        }
+        nodeWays[node.Id].Add(way.Id);
+      }
+    }
   }
 }