Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12...
18
Transcript of Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12...
GraphentheorieMathematik im Einsatz
Logistik von Rettungskräften
Problemstellung
• Ausgangslage: Rettungsautos, Patient, Straßennetz
• Ziel: Patient so schnell wie möglich erreichen
Kürzester Weg
Straßennetz New York
Weitere Probleme
• Besetzte und unbesetzte Rettungsautos (Umweg zum Krankenhaus)
• Gleichzeitiger Notruf von mehreren Patienten
• Verteilung von 15 Hubschrauber auf ganz Österreich
• Vergleich mit den wirklichen Standorten
Danke für Ihre Aufmerksamkeit!