Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12...

Post on 18-Aug-2020

1 views 0 download

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!