Hallo Leute.:-)
Wie schon im Titel erwähnt suche ich eine Software, bei der ich z.B. 15 verschiedene Adressen eingebe, und dann der ökonomischste Weg zwischen diesen Adressen berechnet wird.
Hat jemand ne Idee?
Hallo Leute.:-)
Wie schon im Titel erwähnt suche ich eine Software, bei der ich z.B. 15 verschiedene Adressen eingebe, und dann der ökonomischste Weg zwischen diesen Adressen berechnet wird.
Hat jemand ne Idee?
Verstehe ich deine Frage nicht, oder suchst du einen Routenplaner?
Hm, er sucht nen Routenplaner, dem er z.B. 15 Orte in beliebiger Reihenfolge vorwirft und der dann den kürzesten Weg sucht mit dem man alle 15 Orte abfahren kann. Optimierte Reihenfolge eben.
Map24.de und Google Maps kennen zwar Zwischenstops, optimieren aber nicht die Reihenfolge...
Schätze nils wird jetzt Vertreter.
nein andi, nicht ganz :-)
ich fahre medikamente für ne apotheke aus.
google -> map
aha.. klingt nach einem für bb geigneten beruf.. :-)Zitat:
ich fahre medikamente für ne apotheke aus.
eigentlich bin ich ja student, ist also nur mein nebenjob.
wie soll das denn funktionieren bei google maps?
da kann man doch auch nur einzeln die dressen eingeben und von a nach b nach c usw.
ich möchte alle adressen eingeben und DIE SOFTWARE soll mich dann auf kürzestem wege an allen adressen vorbeiführen.
10/10Zitat:
Zitat von xerof
Ontopic, kann ich nichts beitragen
hab sowas auch mal gesucht als ich zivi gemacht habe. kannst knicken.
zumindest damals. ist aber auch schon 10 jahre her.
Wenn du das Problem löst, bekommst du 1 Million Dollar!
"Not eines Handlungsreisenden"
http://www.sueddeutsche.de/wissen/625/305593/text/
öäahh...Zitat:
Zitat von newbuilder
kotz mich weg
das ding heisst "traveling salesman problem" und lernt jeder informatik-student bereits im vorkurs
ist übrigens mit n! (Fakultät) lösbar und somit existieren für 15 Orte bereits 1307 Milliarden möglicher Lösungen, von denen nur eine optimal ist
btw: das Problem IST LÖSBAR, halt nur nicht effizient, weil jede mögliche Lösung getestes werden muss (ich diskutuiere mit Bodybuilding-Hirnkastraten hier aber keine Komplexitätstheorie aus)