Office: Tourenplanung und -optimierung

Hallo Zusammen!

Ich habe mal so eine grundsätzliche Frage..

Ist eine Tourenplanung bzw. -optimierung nur mit Excel/VBA überhaupt möglich? Ich suche ein Thema für meine Abschlussarbeit und es hat sich gerade eine Firma gemeldet die so etwas bräuchte... Es gibt nur ein Lager von dem aus alle Touren starten.. jedoch werden sie bisher weder Kosten- noch Wegoptimal strukturiert. Das soll alles automatisiert und optimalisiert werden, Zeitfenster sollen beachtet werden, Ausfälle mit einkalkuliert werden etc.

Ist das möglich oder kann ich die Idee direkt verwerfen?

Über jegliche Anregungen würde ich mich sehr freuen *Smilie

Danke!
Punikaa

:)

 

Hallo Punikaa,

im Clever-Excel-Forum findest du irgendwo eine Applikation (alles per Formeln gelöst), die dir aus den Angaben von längen-/Breitenkoordinaten, Luftlinienentfernungen berechnet.

Das könntest du als Basis verwenden, denn eine Entfernung die nur zu ca. 60 - 70 Prozent stimmt, ist immer noch besser als überhaupt keine.

Wenn dir das nicht genügt, dann musst du wohl zuerst einmal einen Routenplaner programmieren.

Aber selbst dazu musst du dir zumindest Straßenverzeichnisse kaufen, deren Daten du auch in Excel verwenden/importieren kannst.

Must du wissen, ob es für dich Sinn macht, diesen Gedanken weiter zu verfolgen.

 

Hallo punikaa,

eine Abschlussarbeit auf welcher Ebene?

a) Geschwindigkeit:
Einer Bekannten von mir wurde im ersten Gespräch über eine Bachelor-Arbeit mit Optimierung davon abgeraten eine Optimierung mit VBA zu programmieren, da viel zu langsam.
Ich hab zwar in der kürze keine Berechnungen bei Tante Google gefunden, aber bei heutigen Prozessoren mit mehreren Kernen dürfte der Geschwindigkeitsfaktor zwischen einer kompilier- und parallelisierbaren Sprache und VBA grösser als 10 sein. Und es macht beim Test schon etwas aus ob du nach zehn Minuten oder erst nach zwei Stunden feststellst, dass ein Fehler in der Eingabe vorhanden ist.

b) Vorgehen
Ich würde einen (potentiellen) Betreuer oder einen Assistenten aus eurem Fachbereich zu Rate ziehen, mit welchem Werkzeug die Optimierung bei euch am häufigsten durchgeführt wird.
Zum Einen hast du dann eventuell Ansprechpartner, wenn du in der Programmierung Probleme hast, und zum Anderen können eventuell vorhandene Module eingebaut und müssen nur leicht modifiziert werden.

c) Entfernung zwischen zwei Orten
ich nehme zwar an, das dies nicht deine wichtigste Frage ist, aber siehe:
Entfernung zwischen zwei PLZ mit GoogleMaps berechnen!

 

Hallo punikaa,
als Suchbegriffe – in der Suchmaschine deines Vertrauens – eignen sich auch:
- Problem des Handlungsreisenden excel (siehe dazu auch mal auch Wikipedia)
- excel operation research
- Rundreiseproblem

Zum Thema auch:
http://www.herber.de/forum/archiv/86...timierung.html
http://www.excelformeln.de/tips.html?welcher=27
http://www2.math.uni-wuppertal.de/~t...0Schnepper.pdf

Vorab etwas Theorie: der Algorithmus von Dijkstra
…Problem der kürzesten Pfade für einen gegebenen Startknoten

Dijkstra-Algorithmus – Wikipedia (etwas runterscrollen)

Bücher:
https://www.amazon.de/Operations-Res.../dp/3836473348
https://www.amazon.de/Modellbasierte.../dp/3871544604
Software
MultiRoute - die kostenlose Routenplanung und Optimierung für viele Zwischenziele z.B. für Kuriere
Die Routenoptimierung geht auch mittels Excel "Solver"
https://clevercalcul.wordpress.com/2...imale-loesung/
Gruß
Silvio