Frage zum Traveling Salesman Plugin
An information system for cyclists in Berlin and Brandenburg
Brought to you by:
eserte
Menu
▾
▴
Ich habe ein Problem mit einem der Plugins. Das Traveling Salesman Plugin scheint bei mir nicht richtig zu funktionieren. Ich setze die Punkte fr die Suche und starte den Algorithmus. Leider sucht er stundenlang selbst bei nur 2 Punkten und kommt zu keinem Ergebnis.
Mir ist klar das das Traveling Salesman Problem ein sehr schwierig zu berechnetes Problem ist, wenn viele Besuchspunkte gesetzt sind. Liegt ein Fehler bei der Bedienung vor oder ist das ein Bug. Ich bin gerade selbst dabei Algorithmen fr Rundreisen auf Fahrradstrecken zu entwickeln. Kennen sie gute Arbeiten zu diesem Gebiet?
Mit freundlichen Gren
Christian Matyas
Das scheint ein Bug zu sein. Normalerweise sollten neun oder zehn Punkte in annehmbarer Zeit (wenige Sekunden) berechnet werden. Man kann brigens mit der Esc-Taste die Berechnung jederzeit abbrechen; dann wird die bis dahin berechnete Rundreise ausgegeben.
Auf welchem System luft BBBike bei dir, und welche Version benutzt du? Vielleicht ist es nur ein Problem mit dem Permutations-Modul. Es knnen zwei Perl-Module vom CPAN verwendet werden: Algorithm::Permute oder List::Permutor. Vielleicht hilft es, wenn man das andere Modul benutzt? Einfach am Anfang von Salesman.pm umdrehen...
Gru,
Slaven
Ich verwende die Version 3.14 auf Windows 2000 Professional.
Aber erst mal muss ich noch was los werden: Richtig schne Arbeit. Wie bist du an die Koordianten der Strassen gekommen? Ich wrde das gern fr Stuttgart auch irgendwie umsetzen und wenn ich dein Tool als Grundlage nehmen knnte wre das sehr cool. Hier wird es auch etwas interessanter mit den Steigungen.
Viele Gre
Christian
Steigungen gibt es in BBBike auch schon: Menü Straßen -> Steigungen, allerdings nur, wenn man die Option -advanced beim Start von bbbike eingeschaltet hat. Bei der Suche gibt es auch eine Steigungsoptimierung, aber die ist bei mir immer aus, weil in Berlin nicht so interessant.
Die Koordinaten sind selbst erfasst per GPS-Empfänger. Wo ich noch nicht vorbeigekommen bin, sind Straßen "einfach so gezeichnet". Außerdem bekomme ich Hinweise von Benutzern, die das Webinterface verwenden.
Gruß,
Slaven