Wie oben gesagt, bin ich Postbote. Ich versuche natürlich, immer den effektivsten Weg zu laufen (was nicht immer der kürzeste sein muss ...). D. h., ich drehe, wenn möglich, Kreise oder Achten. Leider aber bleiben dabei einige Straßen auf der Strecke, weil sie nicht in dieses Schema reinpassen. Wie schaffe ich es, möglichst alle Straßen auf möglichst effektive Weise abzudecken?
Antworten (13)
-
4Antwort von
heinmueckheinmueck
Vermutlich willst du eine effiziente Lösung und keine effektive.
Da wir ja nicht den Bereich kennen, in dem zu zustellst, kann man kaum einen Rat geben. Es ist ja sicher ein Unterschied ob man z. B.im Stadtkern (mit geschlossener Blockrandbebauung) oder in einer zersiedelten ländlichen Gegend die Post zustellt.
Den effizientesten Weg durch (höhere) Mathematik zu finden, ist sicher schwieriger als durch ausprobieren.
Ich würde dir Google-Earth empfehlen, damit du die Tour gemütlich zuhause planen kannst. Bei Google-Earth gibt es in der Titelleiste ein Lineal. Eine Zusatzfunktion zum Lineal ist der "Pfad". Damit kannst du auf den Satellitenbildern deines Zustellbezirks Touren zeichnen. Die Länge des Weges wird dir auf Wunsch zentimetergenau angezeigt.
Du könntest solange rumprobieren, bis du das Optimum gefunden hast.
-
3Antwort von
derBeobachterderBeobachter
Du wirst es nicht glauben, aber das ist das sog travelling salesman Problem und schon viele Mathematiker haben sich daran die Zähne ausgebissen.
Kommentar von totolottototolotto Puh, sieht aber sehr komplex aus. ;-(
-
-
1Antwort von
sk1982sk1982
du kannst auch mit google maps n bisschen mit dem routenplaner spielen (einfach per an der route ziehen für ne art zwischenhalt)
wirklich den kürzesten weg findest du aber leider trotzdem nur wenn du ein gebiet als tsp auffasst und das durchrechnen lässt.
-
1Antwort von erwin007
Wie schon beschrieben ist es das Problem des Handelsreisenden oder Vertreter oder ähnlich. Eine Möglichkeit ist die sogenannte lineare Optimierung mit dem Excel Solver mit dem nach einen heuristischen Prinzip eine gute aber nicht zwingend die beste Lösung rauskommt. Dazu muss man alle Parameter (Distanzen) und Bedingungen eingeben. Man braucht etwa 1-2 Stunden sich da rein zu fuchsen, je nach Aufgabenstellung einige Stunden die eigenen Variablen und Bedingungen zu finden und zu definieren und einige Sekunden eine gute Lösung zu finden. Es gibt einiges an Beispielen und Erklärungen im Netz: http://www.jochen-pleines.de/german/7_prog.htm
-
1
Aus Wikipedia
Das Problem des Handlungsreisenden (auch Rundreiseproblem, engl. Traveling Salesman Problem oder Traveling Salesperson Problem kurz TSP) ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik. Die Aufgabe besteht darin, eine Reihenfolge für den Besuch mehrerer Orte so zu wählen, dass die gesamte Reisestrecke des Handlungsreisenden nach der Rückkehr zum Ausgangsort möglichst kurz ist.
Seit seiner ersten Erwähnung als mathematisches Problem im Jahre 1930 haben sich viele Forscher damit befasst und neue Optimierungsverfahren daran entwickelt und erprobt, die momentan auch für andere Optimierungsprobleme eingesetzt werden. Heute steht eine Vielzahl von heuristischen und exakten Methoden zur Verfügung, mit denen auch schwierige Fälle mit mehreren tausend Städten optimal gelöst wurden.
-
1Antwort von
seninasenina
Am besten du schaust bei GoogelMaps rein, gibst dort dein Zustellbezirk ein und arbeitest so die Strecke durch wie es für dich am günstigsten ist und auch keine Straßen vergessen werden können. Mach dir eine Art Karte dazu und trag dir deine Route die du gehen möchtest in Pfeilrichtung ein. Ich hab es damals so beim Zeitungaustragen von verschiedenen Bezirken gemacht. (Bsp. Bei einem Kreis mit Seitenstraße, den Kreis auf einer Seite beginnen, in die Seitenstraße rein und eine Seite rauf, die andre Seite auf dem Rückweg zum Kreis erledigen. Den Kreis im Rundgang abarbeiten.)
-
-
1Antwort von
angy2001angy2001
Komisch, ich würde immer den kürzesten Weg laufen, das wäre für mich der effektivste.
Kommentar von totolottototolotto Hab' ich doch oben erklärt ...
Kommentar von angy2001angy2001 Ne tut mir leid, das verstehe ich nicht. Defeiniere doch mal, was für dich das Effektivste bedeutet?
Kommentar von totolottototolotto Möglichst ALLE Straßen auf möglichst kurzem Weg.
Kommentar von angy2001angy2001 Genau, das nenn ich einfach nur der kürzeste Weg (und selbstverständlich umfasst der alle Straßen). Nimm also einen großen Stadtplan und einen Entfernungsmesser und rädelst dir die verschiedene Wege einfach aus: http://www.amazon.de/Ecobra-8230-Landkartenmesser/dp/B000KT95K2/ref=sr16?ie=UTF8&qid=1296169546&sr=8-6
Kommentar von totolottototolotto Da kann ich ja lange rädeln. ;-( Da gibt's doch bestimmt Millionen von Möglichkeiten.
Kommentar von angy2001angy2001 Sicher, aber die du kannst dich dem sicher annähern mit dem Rädel.
Ansonsten kann ich dir nur Software für Transport-/ Wegeoptimierung empfehlen, wo man jede Station eingeben muss und die in Verbindung mit der Transportmenge dann den kürzesten / wirtschaftlichsten Weg / Tourenplan errechnen. Das ist Profisoftware für Fuhrparks zum Beispiel. Vlt kannst du ja an sowas heran kommen.
Kommentar von totolottototolotto Wusste ich gar nicht, dass es so etwas gibt. Scheint mir'n kleines bisschen übertrieben für mein Problem. ;-) Trotzdem danke! :-)
Kommentar von getherpetrgetherpetr vielleicht gibts ja ne demo version??
-
0Antwort von
priston7priston7
Versuch mal alle Wege, die dir gut erscheinen, achte auf die Zeit und nehme dann den, der am schnellsten ging :)
Kommentar von totolottototolotto Die Zeit spielt jetzt nicht so die Rolle. ;-)
Kommentar von priston7priston7 Entschuldige :) Aber effektiv bedeutet für mich auch Zeit sparend ^^ Wünsche viel Erfolg bei der Suche nach einer guten Lösung :)
Kommentar von totolottototolotto Danke! :-)
-
0
....möglichst effektive Weise abzudecken
Nach welchen Kriterien?
-
0Antwort von
istdochegaltomistdochegaltom
Heißt das nicht Dienstleistungsfachkraft im Postbetrieb? Ist ein solches Thema nicht Inhalt der Ausbildung?
-
0Antwort von
PauldieKrakePauldieKrake
na außer du kannst dich zweiteilen wirds da keine perfekte Lösung geben. Ggf. die Briefe zu Papierfliegern falten und in Richtung unpassende Straßen werfen. :D
Kommentar von totolottototolotto Hast du etwa meine Frage zu dem Papierflieger gelesen? ;-)
Diese Frage
Ja, aber das muss sich doch auch mathematisch lösen lassen!?
Na, da hast du dir was vorgenommen...
Dazu empfehle ich den Link in der Antwort von derBeobachter.
Ich glaub' dafür muss man erst studieren. ;-)