Thomas M. Liebling
Graphentheorie in Planungs- und Tourenproblemen (eBook, PDF)
am Beispiel des städtischen Straßendienstes
Schade – dieser Artikel ist leider ausverkauft. Sobald wir wissen, ob und wann der Artikel wieder verfügbar ist, informieren wir Sie an dieser Stelle.
Thomas M. Liebling
Graphentheorie in Planungs- und Tourenproblemen (eBook, PDF)
am Beispiel des städtischen Straßendienstes
- Format: PDF
- Merkliste
- Auf die Merkliste
- Bewerten Bewerten
- Teilen
- Produkt teilen
- Produkterinnerung
- Produkterinnerung
Bitte loggen Sie sich zunächst in Ihr Kundenkonto ein oder registrieren Sie sich bei
bücher.de, um das eBook-Abo tolino select nutzen zu können.
Hier können Sie sich einloggen
Hier können Sie sich einloggen
Sie sind bereits eingeloggt. Klicken Sie auf 2. tolino select Abo, um fortzufahren.
Bitte loggen Sie sich zunächst in Ihr Kundenkonto ein oder registrieren Sie sich bei bücher.de, um das eBook-Abo tolino select nutzen zu können.
- Geräte: PC
- ohne Kopierschutz
- eBook Hilfe
- Größe: 7.66MB
Produktdetails
- Verlag: Springer-Verlag GmbH
- Seitenzahl: 120
- Erscheinungstermin: 13. März 2013
- Deutsch
- ISBN-13: 9783642951619
- Artikelnr.: 53090103
Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.
0.1. Vorwort.- 0. 2. Zusammenfassung.- 1. Einige Begriffe aus der Graphentheorie.- 1.1. Einleitung.- 1.2. Definitionen.- 1.3. Graphen und Abbildungen.- 1.4. Funktionen auf Graphen.- 1.5. Matrizendarstellung von Graphen und Funktionen darauf.- 2. Euler-Graphen, -Zyklen und-Kreise.- 2.1. Begriffe und Einleitung.- 2.2. Anzahl verschiedener Euler-Kreise und -Zyklen eines -Graphen.- 2.3. Erzeugung eines Euler-Zyklus auf einem Euler-Graphen mit Hilfe eines Zufallsmechanismus (Irrgang).- 3. Probleme des chinesischen Briefträgers.- 3.1. Einleitung.- 3.2. Erstes Problem: Fall eines einzigen zusammenhängenden Untergraphen.- 3.3. Zweites Problem: Fall mehrerer je zusammenhängender Komponenten.- 3.4. Diskussion.- 4. Optimale Bedeckung eines Euler-Graphen, unter Einhaltung gewisser Restriktionen.- 4.1. Problemstellung.- 4.2. Diskussion.- 4.3. Heuristisches Lösungsverfahren.- 4.4. Beispiel.- 5. Restriktionen für die Planung periodisch wiederkehrender Tätigkeiten, z.B. Strassenreinigung.- 5.1. Einleitung.- 5.2. Erster Fall.- 5.3. Zweiter Fall.- 5.4. Dritter Fall.- 5.5. Schlussfolgerungen.- 5.6. Reinigungsdichten und Umformung der Restriktionen.- 6. Zerschneidung einer ebenen Figur, unter Einhaltung gewisser Restriktionen.- 6.1. Einleitung.- 6.2. Problemstellung 6.- 6.3. Diskussion.- 7. Optimale Aufteilung eines Graphen, unter Einhaltung gewisser Restriktionen.- 7.1. Einleitung.- 7.2. Problemstellung.- 7.3. Diskussion.- 7.4. Formulierung des Problems durch ein Modell der ganzzahligen Programmierung.- 7.5. Heuristisches Lösungsverfahren.- 8. Strassenreinigung in Zürich.- 8.1. Einleitung.- 8.2. Ist-Zustand.- 8.3. Systematische Datenerfassung.- 8.4. Datenverarbeitung und Auswertung.- 8.5. Einige Ergebnisse der Auswertungen.- 8.6. Fiktives Anwendungsbeispiel der entwickeltenVerfahren auf die Grobplanung der maschinellen Trottoirreinigung der Stadt Zürich.
0.1. Vorwort.- 0. 2. Zusammenfassung.- 1. Einige Begriffe aus der Graphentheorie.- 1.1. Einleitung.- 1.2. Definitionen.- 1.3. Graphen und Abbildungen.- 1.4. Funktionen auf Graphen.- 1.5. Matrizendarstellung von Graphen und Funktionen darauf.- 2. Euler-Graphen, -Zyklen und-Kreise.- 2.1. Begriffe und Einleitung.- 2.2. Anzahl verschiedener Euler-Kreise und -Zyklen eines -Graphen.- 2.3. Erzeugung eines Euler-Zyklus auf einem Euler-Graphen mit Hilfe eines Zufallsmechanismus (Irrgang).- 3. Probleme des chinesischen Briefträgers.- 3.1. Einleitung.- 3.2. Erstes Problem: Fall eines einzigen zusammenhängenden Untergraphen.- 3.3. Zweites Problem: Fall mehrerer je zusammenhängender Komponenten.- 3.4. Diskussion.- 4. Optimale Bedeckung eines Euler-Graphen, unter Einhaltung gewisser Restriktionen.- 4.1. Problemstellung.- 4.2. Diskussion.- 4.3. Heuristisches Lösungsverfahren.- 4.4. Beispiel.- 5. Restriktionen für die Planung periodisch wiederkehrender Tätigkeiten, z.B. Strassenreinigung.- 5.1. Einleitung.- 5.2. Erster Fall.- 5.3. Zweiter Fall.- 5.4. Dritter Fall.- 5.5. Schlussfolgerungen.- 5.6. Reinigungsdichten und Umformung der Restriktionen.- 6. Zerschneidung einer ebenen Figur, unter Einhaltung gewisser Restriktionen.- 6.1. Einleitung.- 6.2. Problemstellung 6.- 6.3. Diskussion.- 7. Optimale Aufteilung eines Graphen, unter Einhaltung gewisser Restriktionen.- 7.1. Einleitung.- 7.2. Problemstellung.- 7.3. Diskussion.- 7.4. Formulierung des Problems durch ein Modell der ganzzahligen Programmierung.- 7.5. Heuristisches Lösungsverfahren.- 8. Strassenreinigung in Zürich.- 8.1. Einleitung.- 8.2. Ist-Zustand.- 8.3. Systematische Datenerfassung.- 8.4. Datenverarbeitung und Auswertung.- 8.5. Einige Ergebnisse der Auswertungen.- 8.6. Fiktives Anwendungsbeispiel der entwickeltenVerfahren auf die Grobplanung der maschinellen Trottoirreinigung der Stadt Zürich.