-
Suche Software, die die kürzesten Routen zwischen mehreren Orten berechnet
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?
-
Sportstudent/in
Verstehe ich deine Frage nicht, oder suchst du einen Routenplaner?
-
Power User
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.
-
Men`s Health Abonnent
google -> map
ich fahre medikamente für ne apotheke aus.
aha.. klingt nach einem für bb geigneten beruf..
-
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.
-
Sportstudent/in
Zitat von xerof
google -> map
aha.. klingt nach einem für bb geigneten beruf..
10/10
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.
-
Men`s Health Abonnent
Wenn du das Problem löst, bekommst du 1 Million Dollar!
"Not eines Handlungsreisenden"
http://www.sueddeutsche.de/wissen/625/305593/text/
-
Zitat von newbuilder
öä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)
Ähnliche Themen
-
Von proteino83 im Forum Marktplatz
Antworten: 0
Letzter Beitrag: 20.01.2007, 18:08
-
Von Stonemiller im Forum Technikforum
Antworten: 3
Letzter Beitrag: 11.11.2006, 10:51
-
Von Astrix2 im Forum Bodybuilding Allgemein
Antworten: 11
Letzter Beitrag: 30.04.2006, 18:28
-
Von zini im Forum Ernährung
Antworten: 9
Letzter Beitrag: 01.09.2005, 08:07
-
Von proteino83 im Forum Marktplatz
Antworten: 0
Letzter Beitrag: 23.07.2005, 11:49
Berechtigungen
- Neue Themen erstellen: Nein
- Themen beantworten: Nein
- Anhänge hochladen: Nein
- Beiträge bearbeiten: Nein
-
Foren-Regeln
|
|
|
Lesezeichen