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 [email protected] http://lists.openstreetmap.org/listinfo/talk-de
