-
Eisenbeißer/in
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)
-
Men`s Health Abonnent
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)
-
lineare optimierung/ transportproblem. sowas lernste im grundstudium
-
Zitat von newbuilder
Schade, wäre auch zu schön gewesen
naja, einen vorteil hats ja. ich kenn mich bald besser in meiner heimatstadt aus
-
Sportrevue Leser
-
Zitat von newbuilder
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
-
Power User
Zitat von Megaman X
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)
Es gibt 1307 Mill. Möglichkeiten die Orte abzufahren.
Schön, wenn jede Routenberechnung zwischen zwei Punkten als einzelner Rechenschritt gilt brauche ich überschlägig 120 davon und ich hab meine Route. Wo ist das Problem?
-
dann klär mich mal auf, was du genau geplant hast?
was machst du, wenn auf den ersten blick kürzere routen am ende hin mit unnötigen umwegen verbunden sind?
ausserdem kostet der schritt zwischen zwei orten eben nicht nur Kosten von 1. man muss prinzipiell alle noch verbleibenden Orte durchrechnen. daher sinds für den ersten schritt 15 orte, im 2. schritt 14, im driten 13 usw... also 15*14*13*...*1 = 15! = 1300 Mill
glaub mir, dass problem ist nicht effizienter lösbar, als dass man prinzipiell die schnellste aller lösungswege sucht
wäre das nicht so, dann wäre TSP ein P-Problem, und somit würde NP=P gelten; eine Vermutung, von der Informatiker eher abweichen würden... (und ausserdem könnte ichh dann dein konto knacken)
-
-
wichtig ist jedenfalls in deinem fall nicht das finden einen optimalen route, sondern, dass du nicht mehr zeit damit verbringst die optimale route zu finden, als sie dann abzufahren.
daher wuerd ich mich an deinerstelle mit ner heuristik begnuegen.
Ä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