My understanding is you need to construct a graph of one way edges;
and rather then one way streets being a special case - it is the two
way streets that are special (you will need to add them to your graph
twice; once in each direction).
I would start by checking the test cases for examples of this ... I
see one test for OptDirectedGraphBuilderTest that may be a good place
to start?
Jody
On 12/08/2009, at 8:29 PM, iceDice wrote:
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
------------------------------------------------------------------------------
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
