Am 06.11.2010 19:17, schrieb Rainer Kluge: > Hallo Peter, Am 06.11.2010 16:46, schrieb Peter Herison: >> Am 05.11.2010 18:57, schrieb Peter Herison: >> OK, nach ein bischen Recherche scheint es sich hierbei um ein >> klassisches CPP (Chinese Postman Problem) zu handeln. Hat sich >> schon jemand damit befasst? ... > Wenn ich richtig verstanden habe, dann hast du eine Sammlung von > GPX-Tracks, die du zu einem einzigen Track zusammenfassen möchtest.
Ja. > Dieser Track soll mit dann einem GPS-Gerät nachnavagiert werden. Nein, er dient nur zur visueller Orientierung, da das GPS60 keine Karten unterstuetzt. >> Ich finde keinen fertigen Code (Java oder Perl), der >> mir eine Loesung ausspuckt. > Den wirst du wohl auch nicht finden, da es in fast jedem > Anwendungsfall Randbedingungen gibt, die der Algorithmus nicht > berücksichtigt. Ob das in deinem Fall so ist, kann schwer beurteilt > werden, da zu wenig über die Nutzung der Tracks bekannt ist. :( _______________________________________________ Talk-de mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-de
