Hello,
If i understand you Jody i need to use OptDirectedGraphBuilder instead
BasicLineGraphBuilder,
and to add edges twice for two way streets and once for one way streets?
For example for two way streets:
OptDirectedGraphBuilder graph_builder = new OptDirectedGraphBuilder();
OptDirectedNode n1 = (OptDirectedNode) graph_builder.buildNode();
OptDirectedNode n2 = (OptDirectedNode) graph_builder.buildNode();
DirectedEdge e = (DirectedEdge) m_builder.buildEdge(n1, n2);
m_builder.addEdge(e);
e = (DirectedEdge) m_builder.buildEdge(n2, n1);
m_builder.addEdge(e);
However i am confused here because i have line segments as input data and
there is no way to specify coordinates of start and end point to
OptDirectedNode nodes.
I suppose that start end end point of every line segment should be somehow
mapped to
OptDirectedNode n1 and n2?
Best regards.
Jody Garnett-2 wrote:
>
> 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
>
>
--
View this message in context:
http://n2.nabble.com/DirectedDijkstra-tp3429853p3430612.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
