Einverständniserklärung zu Cookies, Daten- und Trackinginformationen
Wir verwenden Cookies, um Inhalte und Anzeigen zu personalisieren. Beim Besuch dieser Webseite werden Informationen gespeichert. Bei der Darstellung von Produkten werden Bilder von an anderen Webseiten geladen. Um das zu ermöglichen, ist es nötig, dass ihr Browser Verbindungen zu anderen Servern aufbaut und dorthin Daten überträgt. Die Verarbeitung der an Kostenscout.de gesendeten Daten erfolgt zur Leistungserbringung, zu statistischen sowie werbetechnischen Zwecken. Wenn Sie auf der Seite weitersurfen, stimmen Sie der Cookie-Nutzung und Datenverarbeitung zu. Datenschutzinformationen ansehen

Lösungsverfahren für das periodische Tourenplanungsproblem

Preis vergleichen

Die Basis jeder Tourenplanung liegt in dem Problem des Handlungsreisenden. Der Ursprung dieses Konzeptes ist ungewiss, eines der ersten Werke ist ein deutsches Handbuch. ¿Der Handlungsreisende, wie er sein soll und was er zu thun hat, um Aufträge zu erhalten, und eines glücklichen Erfolges in seinen Geschäften gewiss zu seyn¿ von einem ¿alten Commis Voyageur¿ beschreibt neben der erfolgreichen Pferdehaltung auch seinen Ansatz der Tourenplanung. Das Ziel des TSP ist es, eine gegebene Anzahl an Orten zu besuchen und dabei die Kosten für die Stecke zu minimieren. Für jede mögliche Verbindung zwischen den Knoten ist eine Kante mit entsprechender Gewichtung gegeben. Aufbauend auf dem TSP haben Dantzig und Ramser 1959 unter dem Titel ¿The Truck Dispatching Problem¿ die Tourenplanung entwickelt. Der Unterschied dabei liegt in der Anzahl der ausliefernden Personen. Beim TSP wird die Routenführung für eine Person, beispielsweise einen Postboten, der seine Strecke zum Austragen der Briefe optimiert, beschrieben. Das VRP hingegen optimiert die Tourenplanung gleichzeitig für mehrere Auslieferer.

Anbieter: Thalia DE

ab 54.90 Euro*
(zzgl. 0.00 EUR* Euro Versand)

zum Artikel

Stand:26.09.2024
Preis kann jetzt höher sein

Die bei uns gelisteten Preise basieren auf Angaben der gelisteten Händler zum Zeitpunkt unserer Datenabfrage. Diese erfolgt einmal täglich. Von diesem Zeitpunkt bis jetzt können sich die Preise bei den einzelnen Händlern jedoch geändert haben. Bitte prüfen sie auf der Zielseite die endgültigen Preise. Die Sortierung auf unserer Seite erfolgt nach dem besten Preis oder nach bester Relevanz für Suchbegriffe (je nach Auswahl).
Für manche Artikel bekommen wir beim Kauf über die verlinkte Seite eine Provision gezahlt. Ob es eine Provision gibt und wie hoch diese ausfällt, hat keinen Einfluß auf die Suchergebnisse oder deren Sortierung. Unser Preisvergleich listet nicht alle Onlineshops. Möglicherweise gibt es auf anderen bei uns nicht gelisteten Shops günstigere Preise oder eine andere Auswahl an Angeboten.
Versandkosten sind in den angezeigten Preisen und der Sortierung nicht inkludiert.

Livesuche | Über uns | Datenschutz | Shop eintragen | Impressum

* - Angaben ohne Gewähr. Preise und Versandkosten können sich zwischenzeitlich geändert haben.
Bitte prüfen sie vor dem Kauf auf der jeweiligen Seite, ob die Preise sowie Versandkosten noch aktuell sind.