|
Die Behandlung des Hierarchischen Chinese Postman Problems: mittels eines Rural Postman Problems
|
![](/rcimages/rc200big.jpg) (Buch) |
Dieser Artikel gilt, aufgrund seiner Grösse, beim Versand als 2 Artikel!
Lieferstatus: |
i.d.R. innert 7-14 Tagen versandfertig |
Veröffentlichung: |
Mai 2017
|
Genre: |
Ratgeber |
ISBN: |
9783330504448 |
EAN-Code:
|
9783330504448 |
Verlag: |
AV Akademikerverlag |
Einband: |
Kartoniert |
Sprache: |
Deutsch
|
Dimensionen: |
H 220 mm / B 150 mm / D 4 mm |
Gewicht: |
96 gr |
Seiten: |
52 |
Zus. Info: |
Paperback |
Bewertung: |
Titel bewerten / Meinung schreiben
|
Inhalt: |
Tourenplanung ist in der heutigen Welt vielseitig anwendbar. Ob man Waren liefert, neue Strassen baut oder eine Stadtrundfahrt plant ¿ überall finden sich Beispiele, wo man Routing-Probleme praktisch einsetzen kann. Die Aufgabe besteht grundsächlich darin, unter Einhaltung aller Restriktionen eine Menge von Routen zu bestimmen, so dass alle erforderlichen Standorte besucht werden und die anfallenden Transportkosten dabei minimal sind. Ein mögliches Anwendungsgebiet für solche Probleme wäre zum Beispiel der Winterdienst, wo eine effiziente Vorgehensweise bei der Schneeräumung oder beim Salzstreuen erforderlich ist. Meistens müssen viel befahrene Strassen und Kreuzungen an erster Stelle bedient werden, um die Unfallwahrscheinlichkeit zu reduzieren. In diesem Fall ergeben sich dann gewisse Prioritätsbeziehungen zwischen bestimmten Gruppen von Strassen. Um den gesamten Strassennetz effizient zu bedienen, muss man den Einsatz von Spezialfahrzeugen optimal gestalten. Hierbei sind zwei wichtige Aspekte ausschlaggebend: zum einen müssen die vorgegebenen Prioritäten eingehalten werden, zum anderen soll die Länge der insgesamt gefahrenen Strecke möglichst kurz sein. Mit solchen Aufgaben befasst |
|