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

[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)

[cyberknight]

Was du suchst findest du eher unter dem Begriff Tourenplaner (nicht Routenplaner).

Google halt mal... Tourenplaner, Logistik Software, Tourenplanung...

http://www.ptv.de/logistics/software/tourenplanung/
http://www.soloplan.de/wintour.html?&L=
http://www.fls-service.de/ (VisiTour)

[newbuilder]

informatik-student

An dieser Stelle erst mal mein Beileid...

ist übrigens mit n! (Fakultät) lösbar

Wow, das Ausrufezeichen heißt Fakultät, wann hatte man das, 8. Klasse Wahrscheinlichkeitsrechnung... ?

und somit existieren für 15 Orte bereits 1307 Milliarden möglicher Lösungen, von denen nur eine optimal ist

Ah ja, Taschenrechner kannst du also bedienen...

btw: das Problem IST LÖSBAR, halt nur nicht effizient, weil jede mögliche Lösung getestes werden muss

Hab ich nie anders behauptet...

(ich diskutuiere mit Bodybuilding-Hirnkastraten hier aber keine Komplexitätstheorie aus)

[Alte Hundelunge]

lineare optimierung/ transportproblem. sowas lernste im grundstudium

[Megaman X]

Hab ich nie anders behauptet...

"wenn du das löst..., dann ...."

und wenn ich es dir löse? bei 15 orten dauert das nur einige minuten mit brute force.

ach, meine letzte informatik-prüfung hatte zB was mit Approximationsschemen für TSP zu tun dafür gibts auch ne lineare Lösung (also 15, und nicht 15!) mit Güte 3/2