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

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

[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