Changeset 8462 for branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm.Data

Timestamp:

08/09/12 16:20:19 (12 years ago)

Author:

spimming

Message:

#1894:

• calculate distance in kilometers for two locations
• generate IGraph from a datasource
• adapted test program

File:

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

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

@@ -1 +1 @@
 
+using System;
 using System.Collections.Generic;
 using System.IO;
 using System.Xml;
+using HeuristicLab.Problems.RoutePlanning.Graph;
 namespace HeuristicLab.Problems.RoutePlanning.Osm.Data {
   public class XmlDataSource : IDataSource {
@@ -82 +84 @@
     }
 
-    #endregion
+    public IGraph GetRoutingGraph() {
+      IGraph graph = new Graph.Graph();
+      foreach (Way way in ways.Values) {
+        List<Node> nodes = way.Nodes;
+        for (int i = 0; i < way.Nodes.Count - 1; i++) {
+          Vertex v1 = new Vertex(nodes[i].Id, nodes[i].Longitude, nodes[i].Latitude);
+          graph.AddVertex(v1);
+          Vertex v2 = new Vertex(nodes[i + 1].Id, nodes[i + 1].Longitude, nodes[i + 1].Latitude);
+          if (v1.Id == 370626403) {
+            Console.WriteLine();
+          }
+          graph.AddVertex(v2);
+          if (way.OneWay) {
+            Edge<Vertex> edge = new Edge<Vertex>(v1, v2);
+            edge.Category = (short)way.HighwayTag;
+            graph.AddEdge(edge);
+          } else {
+            Edge<Vertex> edgeForward = new Edge<Vertex>(v1, v2);
+            edgeForward.Category = (short)way.HighwayTag;
+            graph.AddEdge(edgeForward);
+
+            Edge<Vertex> edgeBackward = new Edge<Vertex>(v2, v1);
+            edgeForward.Category = (short)way.HighwayTag;
+            graph.AddEdge(edgeBackward);
+          }
+
+        }
+      }
+      return graph;
+    }
+
+    #endregion
+
+    #region Private Methods
 
     private void ReadData() {
@@ -214 +249 @@
       }
     }
+
+    #endregion
   }
 }