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
