# # ChangeLog for branches/RoutePlanning # # Generated by Trac 1.0.12 # 12/22/24 18:46:01 Thu, 09 Aug 2012 14:20:19 GMT spimming [8462] * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/OsmGraph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm.Data/XmlDataSource.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/IDataSource.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/Utils.cs (modified) #1894: * calculate distance in kilometers for two locations * ... Thu, 09 Aug 2012 14:17:37 GMT spimming [8461] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithmV2.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Edge.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Graph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/IGraph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Vertex.cs (modified) #1894: * Implemented interface IGraph in Graph * Equals method in ... Wed, 08 Aug 2012 14:57:31 GMT spimming [8438] * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Edge.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Graph.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/IGraph.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Vertex.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/HeuristicLab.Problems.RoutePlanning.csproj (modified) #1894 graph interface and implementation initial commit Wed, 08 Aug 2012 12:12:50 GMT spimming [8434] * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/OsmGraph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/OsmVertex.cs (copied) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Vertex.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/HeuristicLab.Problems.RoutePlanning.csproj (modified) #1894 * renamed old Vertex to OsmVertex * added new Vertex class Wed, 08 Aug 2012 11:40:03 GMT spimming [8429] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithm.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV2.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/BidirectionalDijkstraAlgorithm.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithm.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Graph.cs (deleted) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/IEdge.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/OsmGraph.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/HeuristicLab.Problems.RoutePlanning.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutePlanningProblem.cs (modified) * branches/RoutePlanning/RoutePlanning.sln (modified) #1894 * renamed Graph to OsmGraph * generic type in edge interface Tue, 07 Aug 2012 13:35:05 GMT spimming [8426] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV2.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/Way.cs (modified) #1894 various error fixed Tue, 07 Aug 2012 08:52:01 GMT spimming [8423] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/BidirectionalDijkstraAlgorithm.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Graph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/TagConstants.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/Way.cs (modified) #1894 * bidirectional version of Dijkstra algorithm * method to get ... Fri, 03 Aug 2012 13:04:27 GMT spimming [8408] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV2.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Graph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/HeuristicLab.Problems.RoutePlanning.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/Way.cs (modified) #1894 * restructured test program * new, faster version of AStar ... Tue, 31 Jul 2012 10:52:57 GMT spimming [8369] * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Graph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/TagConstants.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/Way.cs (modified) #1894 * consider driving directions (one way roads) and * check if ... Mon, 30 Jul 2012 15:33:52 GMT spimming [8362] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithm.cs (modified) #1894: use dictionary to check if closed list contains node Mon, 30 Jul 2012 11:32:18 GMT spimming [8356] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithm.cs (modified) #1894: error correction on AStar algorithm Fri, 27 Jul 2012 14:34:45 GMT spimming [8350] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithm.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueue.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueueOld.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/HeuristicLab.Problems.RoutePlanning.Test.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/RoutePlanning.sln (modified) #1894: * new implementation for priority queue * based on heap data ... Tue, 24 Jul 2012 15:41:24 GMT spimming [8321] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithm.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Pair.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueue.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Graph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Route.cs (added) #1894: initial version of astar algorithm Sat, 21 Jul 2012 21:49:56 GMT spimming [8316] * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm.Data/XmlDataSource.cs (modified) #1894: * check if way has missing node references * check if ... Fri, 20 Jul 2012 20:57:05 GMT spimming [8315] * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) #1894: write result in gpx file for visualization Fri, 20 Jul 2012 16:58:28 GMT spimming [8314] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithm.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/HeuristicLab.Problems.RoutePlanning.Test.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/OsmTestFiles/test_mid.osm (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Graph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/HeuristicLab.Problems.RoutePlanning.csproj (modified) #1894: * error correction on Dijkstra algorithm * test program ... Fri, 20 Jul 2012 09:19:43 GMT spimming [8312] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithm.cs (modified) #1894: worked on Dijkstra algorithm Thu, 19 Jul 2012 17:44:56 GMT spimming [8308] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithm.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/GraphRoutingAlgorithm.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/IRouter.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Graph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/HeuristicLab.Problems.RoutePlanning.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/Node.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/RectangleD.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm/Utils.cs (added) #1894: * get neighbors for specific node * method to calculate ... Wed, 18 Jul 2012 14:20:17 GMT spimming [8302] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/RoutePlanning.sln (modified) #1894: added missing references Wed, 18 Jul 2012 14:15:20 GMT spimming [8301] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3 (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.snk (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Plugin.cs.frame (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Properties (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Properties/AssemblyInfo.cs.frame (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutePlanningProblem.cs (modified) * branches/RoutePlanning/RoutePlanning.sln (modified) #1894: * graph routing algorithm plugin initial commit * load data ...