Re: [Geotools-gt2-users] Following Streets

[Justin D. <jde...@re...>]

There are tutorials on how the website, those should get you started. As 
for doing routing, have a look at the org.geotools.graph.path package.

If you have any more questions or want some examples, just let me know.

Justin

Jody Garnett wrote:
> Keith Knudsen wrote:
> 
>> I have a SHP file of a few thousand streets.  Each street is 
>> represented as
>> a MultiLineString.  I'll make a simplifying assumption that all 
>> streets that
>> cross are intersecting.
>>
>> I'd like to find a quick and dirty way, either through a 3rd party 
>> library,
>> or perhaps using GeoTools itself, to find a route from one point to 
>> another
>> on the map following the streets.
>>
>> A similar problem would be to find a route from one point to another 
>> on the
>> map avoiding buildings (or any other type of feature specified).
>>
>> Has this sort of functionality been addressed in the GeoTools 
>> libraries?  If
>> not, can someone recommend a 3rd party java library that was build for 
>> this
>> purpose?  I'll be happy to do the research on this and report back 
>> when I've
>> solved it, but if it's already been done, I'll save my time.
>>  
>>
> There is a graph package that does this sort of thing; build a network 
> out of your linestrings (builder pattern), allows you to walk the 
> network with a vistor (Visitor pattern + Stratagy Object). Several walks 
> are implemented including shortest route (although that may be in terms 
> of nodes, not length).
> 
> Justin (CCed on this email) is the module maintainer - and I think there 
> may be a tutorial on the geotools website.
> Jody


-- 
Justin Deoliveira
Refractions Research
jde...@re...
Phone: (250) 885-4387