#
# ChangeLog for branches/RoutePlanning
#
# Generated by Trac 1.0.12
# 09/17/24 07:12:03

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


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<T> to OsmVertex<T>
	* 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 ...