[Talk-de] Viele GPX-Tracks sinnvoll vereinen

Peter Herison pherison at web.de
Sa Nov 6 15:46:48 UTC 2010


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. ;)





Mehr Informationen über die Mailingliste Talk-de