Das Problem des Handlungsreisenden. Lösungsansätze des Travelling-Salesman-Problem (eBook)
Das Problem des Handlungsreisenden ist ein kombinatorisches Optimierungsproblem. Weiterhin wird es auch als „Rundreiseproblem“ oder im Englischen als „Traveling Salesman Problem (TSP)“ bezeichnet. Das TSP gliedert sich in die Tourenplanung ein. Diese zielt darauf ab Faktoren wie die Entfernung zweier Standorte, die gesamte Fahrzeit der Tour, die variablen Kosten und die eingesetzten Fahrzeuge zu minimieren. Es sollen also alle Kundennachfragen pünktlich und zu optimalen Kosten realisiert werden.
Das TSP ist ein Verfahren, um eine reale Problemstellung in einem Modell zu abstrahieren, in jenem zu lösen und die Lösung dann auf die reale Welt zu übertragen. Weiterhin zählt das TSP zu den harten Problemen, die auch als NP-vollständige Probleme bezeichnet werden. Eine wesentliche Eigenschaft der NP-vollständigen Probleme ist, dass sich nicht effizient, also in einem angemessenen Verhältnis von Aufwand und Zeit, lösen lassen. Die Aufgabe des TSP besteht darin, den kürzesten Weg zwischen den einzelnen Orten einer Tour für den Handlungsreisenden zu bestimmen. Besagte Orte werden als „Knoten“ und die Tour als „Rundreise“ bezeichnet. Ausgehend von einem beliebigen Ausgangspunkt (Depot) werden die einzelnen Kunden (Aufträge) besucht. Man sucht im TSP einen Kreis minimaler Länge (Rundreise), welcher jeden zu beliefernden Knoten nur genau einmal enthalten darf. Einzige Ausnahme sind Anfangs- und Endknoten, die identisch sein müssen. Somit muss der Handlungsreisende am Ende seiner Tour wieder zum Ausgangspunkt zurückkehren. Das TSP findet unter anderem Anwendung bei der Auslieferung von Waren, Planung von optimalen Touren und Fuhrparkkoordination.
| Erscheint lt. Verlag | 21.6.2017 |
|---|---|
| Verlagsort | München |
| Sprache | deutsch |
| Themenwelt | Sachbuch/Ratgeber ► Beruf / Finanzen / Recht / Wirtschaft ► Bewerbung / Karriere |
| Technik | |
| Schlagworte | Handlungsreisender • NP-Probleme • salesman • Travelling • Travelling-Salesman-Problem • tsp |
| ISBN-10 | 3-668-46805-2 / 3668468052 |
| ISBN-13 | 978-3-668-46805-4 / 9783668468054 |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
PDF (Ohne DRM)Digital Rights Management: ohne DRM
Dieses eBook enthält kein DRM oder Kopierschutz. Eine Weitergabe an Dritte ist jedoch rechtlich nicht zulässig, weil Sie beim Kauf nur die Rechte an der persönlichen Nutzung erwerben.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
