Re: [Talk-de] Viele GPX-Tracks sinnvoll vereinen
Am 05.11.2010 18:57, schrieb Peter Herison: Danke fuer die Tipps, aber ich suche weniger einen Editor, sondern ein Programm, das mir die optimale Reihenfolge fuer die Stueckchen raussucht, und zusaetzlich noch so intelligent ist, bei Sackgassen den Weg zureuck mit einzuberechnen. OK, nach ein bischen Recherche scheint es sich hierbei um ein klassisches CPP (Chinese Postman Problem) zu handeln. Hat sich schon jemand damit befasst? Der Algorithmus ist mir klar, aber es hapert ein wenig an der Umsetzung: 1. Ich finde keinen fertigen Code (Java oder Perl), der mir eine Loesung ausspuckt. 2. Ich habe in meinem GPX keine Knoten, sondern nur Kanten. Das liesse sich zwar haendisch regeln, aber automatisch waere schoener. ;) ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Viele GPX-Tracks sinnvoll vereinen
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? Ich habe vor kurzem ein Skript erstellt, welches aus OSM-Routen-Relationen, z.B. Radwanderwegen, einen GPX-Track erstellt. Das ist zwar für deinen Anwendungsfall nicht einsetzbar, aber ich hatte mit ähnlichen Problemen zu tun. Wenn ich richtig verstanden habe, dann hast du eine Sammlung von GPX-Tracks, die du zu einem einzigen Track zusammenfassen möchtest. Dieser Track soll mit dann einem GPS-Gerät nachnavagiert werden. Der Algorithmus ist mir klar, aber es hapert ein wenig an der Umsetzung: 1. 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. 2. Ich habe in meinem GPX keine Knoten, sondern nur Kanten. Das liesse sich zwar haendisch regeln, aber automatisch waere schoener. ;) Ich unterstelle, damit meinst du: einzelner GPX-Track = Kante; keine Knoten, da benachbarte Anfangs-/Endpunkte zweier Tracks unterschiedliche Koordinaten haben. Meiner Erfahrung nach lässt sich das nur dann automatisch lösen, wenn es eine eindeutige Regel für die zu verbindenden Tracks gibt, z.B.: wenn Anfangs-/Endpunkt des Track 1 weniger als x Meter vom Anfangs-/Endpunkt des Track 2 entfernt ist, dann verbinde die Tracks. Das kann aber auch in die Hose gehen, wenn zwischen den beiden Punkten ein Hindernis liegt, z.B. ein Fluss. Und es muss sichergestellt sein, dass das Ende einer Sackgasse vom nächstgelegenen Track soweit entfernt ist, dass keine automatische Verbindung erzeugt wird. Solltest du es schaffen, einen zusammenhängenden Track zu erzeugen, dann wirst du möglicherweise bei der Nutzung auf Probleme stossen. Die mir bekannten Geräte haben alle Probleme beim Navigieren entlang von Tracks, welche Sackgassen bzw. mehr als einmal vorkommende Teilstrecken enthalten. Kommt man mal vom Trackverlauf ab, dann führen z.B. Garmin-Geräte zum nächstgelegenen Punkt des Tracks. Das kann dann auch ein Punkt sein, an dem man bereits vorbeigekommen ist, oder es führt zum Überspringen einer Teilstrecke. Gruß Rainer ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Viele GPX-Tracks sinnvoll vereinen
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 Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Viele GPX-Tracks sinnvoll vereinen
Hallo, Am 04.11.2010 23:12, schrieb Peter Herison: Aus diesem Grund habe ich die Tracks alle aufgetrennt, so dass ich immer Stueckchen zwischen Kreuzungen habe. Nun stehe ich vor dem Problem sie moeglichst speichersparend moeglichst an einem Stueck wieder zusammen zu setzen. Zum Teil muessen die Stueckchen auch verdoppelt und in umgedrehter Reihenfolge wieder eingefuegt werden (Sackgassen). Das geht mit QLandkarteGT: http://qlandkarte.org/ Man kann Tracks aufteilen, umkehren und miteinander Verbinden. Das ganze kann mit einer OSM-Karte oder einer Garmin-Vektorkarte hinterlegt werden. Gruß Rainer ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Viele GPX-Tracks sinnvoll vereinen
Am 4. November 2010 23:12 schrieb Peter Herison pheri...@web.de: Hat jemand eine Idee wie ich das am sinnvollsten mache? AFAIK kann GPS-Babel die Tracks vereinfachen, indem es die Anzahl der Punkte in Abhängigkeit von einem gegebenen Toleranz-Abstand reduziert. Damit könntest Du evtl. den Gesamttrack so reduzieren, dass er die maximale Punktanzahl einhält. Wie Du die Tracks zusammensetzen kannst (ob z.B. GPS-Babel das auch kann), weiss ich nicht, notfalls kannst Du das ja auch manuell mit jedem Texteditor machen. Gruß Martin ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Viele GPX-Tracks sinnvoll vereinen
Am 05.11.2010 06:44, schrieb Christian Knorr: Am Donnerstag 04 November 2010, um 23:12:29 schrieb Peter Herison: moeglichst an einem Stueck wieder zusammen zu setzen. Da fällt mir jetzt JOSM ein. Das kann doch osm nach gpx exportieren. Musst halt nur vorher Ballast abwerfen - ich weiß ja nicht wie groß das Gelände ist. Zum Teil muessen die Stueckchen auch verdoppelt und in umgedrehter Reihenfolge wieder eingefuegt werden (Sackgassen). Wofür das? Brauchst Du das zum navigieren? Wenn ich Tracks aneinander haenge, deren Ende und Anfang nicht dicht beieinader liegen zeichnet das GPS60 eine lange Gerade dazwischen. Das Ganze ist, wie geschrieben, nur als Orientierung gedacht, um sich im Gelaende besser orientieren zu koennen. ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Viele GPX-Tracks sinnvoll vereinen
Moin moin Danke fuer die Tipps, aber ich suche weniger einen Editor, sondern ein Programm, das mir die optimale Reihenfolge fuer die Stueckchen raussucht, und zusaetzlich noch so intelligent ist, bei Sackgassen den Weg zureuck mit einzuberechnen. ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
[Talk-de] Viele GPX-Tracks sinnvoll vereinen
Moin moin Ich stehe vor einer etwas ungewoehnlichen Aufgabe: Ich habe eine Sammlung von GPS-Tracks. Es sind Tracks von Wege innerhalb eines abgegrenzten Gelaendes. Eigentlich hatte ich vor daraus eine Karte zu erstellen, aber die vor Ort verwendeten GPS60 unterstuetzen keine Karten. Bisher war es so, dass die GPSr mit diesen Tracks als Active Log bestueckt wurden, um sich wenigstens einigermassen im Gelaende zu orientieren. Leider kam es immer wieder zu Ausfaellen (Teile der Karte wurden nicht angezeigt). Ich vermute, dass einige Tacks ueber die max. zulaessige Anzahl an Trackpunkten hinausgewachsen sind. Aus diesem Grund habe ich die Tracks alle aufgetrennt, so dass ich immer Stueckchen zwischen Kreuzungen habe. Nun stehe ich vor dem Problem sie moeglichst speichersparend moeglichst an einem Stueck wieder zusammen zu setzen. Zum Teil muessen die Stueckchen auch verdoppelt und in umgedrehter Reihenfolge wieder eingefuegt werden (Sackgassen). Hat jemand eine Idee wie ich das am sinnvollsten mache? ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Viele GPX-Tracks sinnvoll vereinen
Am 04.11.2010 23:12, schrieb Peter Herison: Moin moin Ich stehe vor einer etwas ungewoehnlichen Aufgabe: Ich habe eine Sammlung von GPS-Tracks. Es sind Tracks von Wege innerhalb eines abgegrenzten Gelaendes. Eigentlich hatte ich vor daraus eine Karte zu erstellen, aber die vor Ort verwendeten GPS60 unterstuetzen keine Karten. Bisher war es so, dass die GPSr mit diesen Tracks als Active Log bestueckt wurden, um sich wenigstens einigermassen im Gelaende zu orientieren. Leider kam es immer wieder zu Ausfaellen (Teile der Karte wurden nicht angezeigt). Ich vermute, dass einige Tacks ueber die max. zulaessige Anzahl an Trackpunkten hinausgewachsen sind. Aus diesem Grund habe ich die Tracks alle aufgetrennt, so dass ich immer Stueckchen zwischen Kreuzungen habe. Nun stehe ich vor dem Problem sie moeglichst speichersparend moeglichst an einem Stueck wieder zusammen zu setzen. Zum Teil muessen die Stueckchen auch verdoppelt und in umgedrehter Reihenfolge wieder eingefuegt werden (Sackgassen). Hat jemand eine Idee wie ich das am sinnvollsten mache? TTQV sollte sowas können wenn es unter Windows sein darf. Demoversion läuft 25Tage. Da kannst Du auch diverse Karten einschliesslich OSM und Satbilder darunterlegen. Garry ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Viele GPX-Tracks sinnvoll vereinen
Am Donnerstag 04 November 2010, um 23:12:29 schrieb Peter Herison: Moin moin Hallo Peter, Ich habe eine Sammlung von GPS-Tracks. Es sind Tracks von Wege innerhalb eines abgegrenzten Gelaendes. Nun stehe ich vor dem Problem sie moeglichst speichersparend moeglichst an einem Stueck wieder zusammen zu setzen. Da fällt mir jetzt JOSM ein. Das kann doch osm nach gpx exportieren. Musst halt nur vorher Ballast abwerfen - ich weiß ja nicht wie groß das Gelände ist. Zum Teil muessen die Stueckchen auch verdoppelt und in umgedrehter Reihenfolge wieder eingefuegt werden (Sackgassen). Wofür das? Brauchst Du das zum navigieren? Hat jemand eine Idee wie ich das am sinnvollsten mache? Ich würd das mal JOSM testen. MfG, Chris. ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
