Suche Software, die die kürzesten Routen zwischen mehreren Orten berechnet

[<nils>]

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?

[boete]

Verstehe ich deine Frage nicht, oder suchst du einen Routenplaner?

[da_andi]

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.

[<nils>]

nein andi, nicht ganz

ich fahre medikamente für ne apotheke aus.

[xerof]

google -> map

ich fahre medikamente für ne apotheke aus.

aha.. klingt nach einem für bb geigneten beruf..

[<nils>]

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.

[Dreamer001]

google -> map










aha.. klingt nach einem für bb geigneten beruf..

10/10

Ontopic, kann ich nichts beitragen

[Tyron]

hab sowas auch mal gesucht als ich zivi gemacht habe. kannst knicken.
zumindest damals. ist aber auch schon 10 jahre her.

[newbuilder]

Wenn du das Problem löst, bekommst du 1 Million Dollar!

"Not eines Handlungsreisenden"
http://www.sueddeutsche.de/wissen/625/305593/text/

[Megaman X]

Wenn du das Problem löst, bekommst du 1 Million Dollar!

"Not eines Handlungsreisenden"
http://www.sueddeutsche.de/wissen/625/305593/text/

öäahh...

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)