Hi all,
thanks for your responses/answers! I spent some time searching a java
implementation that combines the set-cover problem
()http://en.wikipedia.org/wiki/Set_cover_problem) with graphs (wich
themselfs represent a street network)!
But unfortunately.without any success! I think the set-cover problem
"covers" my needs!
I don`t know if i mentioned before, but i have following task to implement:
Given a streetnetwork (shapfiles)
Given a number of parking places ( a predefined subset of the graphnodes)
Given !different! goods(A,B,C) available at parking positions ( for
example good(A) is available at parkingposition(1,2,3,..) ; good(B) is
available at parkingposition(3,5)
Given a person ( represented as an agent in my multiagentsystem) , who
has the task to go from current position to destination position and
during the travel he has to collect goods ( for example 2* good(A) +
1good(B)..)
and i need to find a algorithmen coded in java that give my the shortest
path
Hopefully you can understand what i am looking for and help me out!
Cheers,
Martin
Martin schrieb:
> 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?
>
> 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
