# # ChangeLog for branches/RoutePlanning # # Generated by Trac 1.0.12 # 11/04/24 07:18:17 Thu, 13 Sep 2012 08:34:51 GMT spimming [8640] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV3.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithm.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithmV2.cs (deleted) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraNoDecAlgorithm.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/NaiveDijkstraAlgorithm.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/FibonacciHeap.cs (modified) #1894: * Included costCalculator in a star search * restructured ... Tue, 04 Sep 2012 16:26:40 GMT spimming [8572] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/FibonacciHeap.cs (modified) #1894: FibonacciHeap implementation added Thu, 30 Aug 2012 14:24:35 GMT spimming [8546] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeapV3.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/FibonacciHeap.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/Heap4.cs (added) #1894: * fast binary heap added * 4-ary binary heap added * ... Thu, 30 Aug 2012 09:25:30 GMT spimming [8541] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeap.cs (moved) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeapV2.cs (copied) #1894: renamed heap implementations Thu, 30 Aug 2012 09:20:34 GMT spimming [8540] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeap.cs (modified) #1894: fixed assignment issue in BinaryHeap Wed, 29 Aug 2012 16:18:53 GMT spimming [8539] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraNoDecAlgorithm.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinHeap.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeap.cs (modified) #1894: * Dijkstra version with no decrease key * used wrong index ... Mon, 27 Aug 2012 14:37:57 GMT spimming [8527] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV4.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV5.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Interfaces/IHeap.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinHeap.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinaryHeap.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/BinomialHeap.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueues/NaivePriorityQueue.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Utilities/Logger.cs (added) #1894: * introduced heap interface * various heap implementation ... Wed, 22 Aug 2012 17:14:33 GMT spimming [8520] * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Core (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Core/Enums.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.DIMACS/DIMACSDataSource.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Osm.Core/Way.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Osm/OsmDataSource.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/HeuristicLab.Problems.RoutePlanning.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Interfaces/ICostCalculator.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Interfaces/IDataSource.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Interfaces/IGraph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutingGraph/EarthDistanceCostCalculator.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutingGraph/Edge.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutingGraph/Graph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutingGraph/TravelTimeCostCalculator.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Utilities/Utils.cs (modified) #1894: * extended datasource interface to get routing graph for a ... Wed, 22 Aug 2012 09:46:08 GMT spimming [8516] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithm.cs (deleted) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV2.cs (deleted) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV3.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/BidirectionalDijkstraAlgorithm.cs (deleted) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/BidirectionalDijkstraAlgorithmV2.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithm.cs (deleted) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithmV2.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/IRouter.cs (deleted) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Interfaces (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Interfaces/IRouter.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Pair.cs (deleted) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueue.cs (deleted) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/PriorityQueueOld.cs (deleted) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Utilities (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Utilities/Pair.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Utilities/PriorityQueue.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/Utilities/PriorityQueueOld.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/DIMACS (deleted) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.DIMACS (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.DIMACS/DIMACSDataSource.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Osm (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Osm.Core (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Osm.Core/Node.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Osm.Core/OsmBase.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Osm.Core/Relation.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Osm.Core/RelationMember.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Osm.Core/TagConstants.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Osm.Core/Way.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Data.Osm/OsmDataSource.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph (deleted) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/HeuristicLab.Problems.RoutePlanning.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Interfaces (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Interfaces/ICostCalculator.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Interfaces/IDataSource.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Interfaces/IEdge.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Interfaces/IGraph.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm (deleted) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm.Data (deleted) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutePlanningProblem.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutingGraph (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutingGraph/EarthDistanceCostCalculator.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutingGraph/Edge.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutingGraph/Graph.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutingGraph/TravelTimeCostCalculator.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/RoutingGraph/Vertex.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Utilities (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Utilities/PointD.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Utilities/RectangleD.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Utilities/Utils.cs (added) #1894: * solution restructured * removed obsolete and outdated parts Tue, 21 Aug 2012 13:53:54 GMT spimming [8514] * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Graph.cs (modified) #1894: experimented with different settings in cost and heuristic ... Tue, 21 Aug 2012 11:40:38 GMT spimming [8512] * 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/Osm.Data/OsmDataSource.cs (modified) #1894: tweaking of max edge speeds and heuristic cost function Mon, 20 Aug 2012 15:32:19 GMT spimming [8509] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithmV2.cs (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/Graph/IGraph.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm.Data/OsmDataSource.cs (modified) #1894: Dijkstra: get node with a specific rank graph interface ... Mon, 20 Aug 2012 09:39:25 GMT spimming [8504] * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm.Data/OsmDataSource.cs (modified) #1894: new read data method using NameTable for better performance Tue, 14 Aug 2012 12:31:45 GMT spimming [8488] * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/DIMACS/DIMACSDataSource.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/EarthDistanceCostCalculator.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Edge.cs (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/ICostCalculator.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/TravelTimeCostCalculator.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/HeuristicLab.Problems.RoutePlanning.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm.Data/OsmDataSource.cs (added) #1894: * introduced weight property in Edge * new data source ... Mon, 13 Aug 2012 15:37:05 GMT spimming [8481] * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV2.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithmV3.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/BidirectionalDijkstraAlgorithmV2.cs (added) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithmV2.cs (modified) * branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning.Test/Program.cs (modified) #1894: * adapted AStar and Dijkstra algorithms for new graph ... Mon, 13 Aug 2012 15:35:16 GMT spimming [8480] * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/DIMACS (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/DIMACS/DIMACSDataSource.cs (added) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/HeuristicLab.Problems.RoutePlanning.csproj (modified) * branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Osm.Data/XmlDataSource.cs (modified) #1894: * fixed problem with edge category in XmlDataSource * ... Mon, 13 Aug 2012 15:31:23 GMT spimming [8479] * 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/Osm/Utils.cs (modified) #1894: * temporarily added weight and heuristic function to graph * ... 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