Free cookie consent management tool by TermsFeed Policy Generator

source: branches/RoutePlanning

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @8488   12 years spimming #1894: * introduced weight property in Edge * new data source …
(edit) @8481   12 years spimming #1894: * adapted AStar and Dijkstra algorithms for new graph …
(edit) @8480   12 years spimming #1894: * fixed problem with edge category in XmlDataSource * initial …
(edit) @8479   12 years spimming #1894: * temporarily added weight and heuristic function to graph * …
(edit) @8462   12 years spimming #1894: * calculate distance in kilometers for two locations * generate …
(edit) @8461   12 years spimming #1894: * Implemented interface IGraph in Graph * Equals method in …
(edit) @8438   12 years spimming #1894 graph interface and implementation initial commit
(edit) @8434   12 years spimming #1894 * renamed old Vertex<T> to OsmVertex<T> * added new Vertex class
(edit) @8429   12 years spimming #1894 * renamed Graph to OsmGraph * generic type in edge interface
(edit) @8426   12 years spimming #1894 various error fixed
(edit) @8423   12 years spimming #1894 * bidirectional version of Dijkstra algorithm * method to get …
(edit) @8408   12 years spimming #1894 * restructured test program * new, faster version of AStar …
(edit) @8369   12 years spimming #1894 * consider driving directions (one way roads) and * check if …
(edit) @8362   12 years spimming #1894: use dictionary to check if closed list contains node
(edit) @8356   12 years spimming #1894: error correction on AStar algorithm
(edit) @8350   12 years spimming #1894: * new implementation for priority queue * based on heap data …
(edit) @8321   12 years spimming #1894: initial version of astar algorithm
(edit) @8316   12 years spimming #1894: * check if way has missing node references * check if attribute …
(edit) @8315   12 years spimming #1894: write result in gpx file for visualization
(edit) @8314   12 years spimming #1894: * error correction on Dijkstra algorithm * test program adapted …
Note: See TracRevisionLog for help on using the revision log.