Excerpts from Jody Garnett's message of Tue May 04 20:18:34 -0400 2010: > Apparently not! > - http://opentripplanner.org/browser/trunk/pom.xml > > If you do see an oppertunity to collaborate it would be great. You will find > the geotools graph module very flexible and you should be able to teach it to > build/pathfind/walk your graph structure.
Jody, Yes, we're using a custom graph implementation right now. We use GeoTools for a good bit else, however (reading features, handling projections, etc). One thing we're using GeoTools for is extracting elevation data from tif files. I don't mean to take this thread any farther off track, but (to shameless plug my own message), I posted this to the GeoTools list last week any didn't get a response: http://osgeo-org.1803224.n2.nabble.com/Reading-tiff-files-td4970295.html#a4970295 Any help would be greatly appreciated (though please respond on that thread). Thanks! -Nick > > Jody > > On 05/05/2010, at 10:10 AM, Jody Garnett wrote: > > > Nick did you use the geotools graph module at all? Or it strictly using > > geotools for reading features etc... > > > > To answer the original question; geotools has a number of algorithms to > > choose from, have a look at the path finders listed here: > > - http://geotools.org/javadocs/org/geotools/graph/path/package-summary.html > > > > Cheers, > > Jody > > > > On 04/05/2010, at 12:19 AM, Nicholas Bergson-Shilcock wrote: > > > >> Excerpts from Martin's message of Sun May 02 10:19:13 -0400 2010: > >>> Hi all, > >>> > >>> > >>> > >>> i need to implement a sort of "Traveling Salesman" routing algorithmus. > >>> Imagine a street network and a "person/object." has the task to go from S > >>> (start) to D (destination) ! He also has to visit the places A,B,C. The > >>> output should be the shortest path from S, to {A,B,C,} or {B,A,C,}.. To D! > >>> > >>> > >>> > >>> Does geotools has this kind of algorithmus already implemented? Or anyone > >>> else? > >> > >> Hi Martin, > >> > >> OpenTripPlanner (http://opentripplanner.org), which uses GeoTools, is a > >> routing > >> engine that supports planning trips with intermediate points (i.e., TSP). > >> > >> Full disclosure: I'm a contributer :) > >> > >> -Nick > >> > >> > >> > >> > >>> > >>> I would be very grateful if you could help me out ;-) > >>> > >>> > >>> > >>> > >>> > >>> Cheers, > >>> > >>> Martin > >>> > >> > >> ------------------------------------------------------------------------------ > >> _______________________________________________ > >> Geotools-gt2-users mailing list > >> [email protected] > >> https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users > > ------------------------------------------------------------------------------ _______________________________________________ Geotools-gt2-users mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users
