#
# ChangeLog for branches/RoutePlanning
#
# Generated by Trac 1.0.12
# 01/15/25 10:22:25

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