Hello, These days i tried to play with GeoTools graph module and DijkstraShortestPathFinder in order to find the best route between two points on map. I used BasicLineGraphGenerator to create graph from line segments which are created from features. I also used DijkstraShortestPathFinder(graph, source, weighter) to find the best path between source and destination node. I also succeed to create shapefile which represents best path and display route on the map.
Now i am trying to create graph which will take into consideration one way streets, but i can't see any way how to specify one way streets to Dijkstra algorithm. I searched forum and find out that i should use DijkstraShortestPathFinder(graph.getGraph(),Iterator) and define iterator as DirectedDijkstraIterator. However i have no idea how to do that, and i don't see how i can specify that some line segment(s) are one-way and others are not, and which street direction is banned. I tried to find something about this issue in user guide but there is nothing about it and because of that I am ready to put my final work as tutorial on wiki or something if i succeed to get results... I will be very grateful if someone can help me, Best regards. -- View this message in context: http://n2.nabble.com/DirectedDijkstra-tp3429853p3429853.html Sent from the geotools-gt2-users mailing list archive at Nabble.com. ------------------------------------------------------------------------------ Let Crystal Reports handle the reporting - Free Crystal Reports 2008 30-Day trial. Simplify your report design, integration and deployment - and focus on what you do best, core application coding. Discover what's new with Crystal Reports now. http://p.sf.net/sfu/bobj-july _______________________________________________ Geotools-gt2-users mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users
