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...

Page 1: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO
Page 2: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO
Page 3: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO

GraphentheorieMathematik im Einsatz

Logistik von Rettungskräften

Page 4: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO

Problemstellung

• Ausgangslage: Rettungsautos, Patient, Straßennetz

• Ziel: Patient so schnell wie möglich erreichen

Page 5: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO

Kürzester Weg

Page 6: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO
Page 7: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO
Page 8: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO
Page 9: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO
Page 10: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO
Page 11: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO
Page 12: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO
Page 13: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO
Page 14: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO

Straßennetz New York

Page 15: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO

Weitere Probleme

• Besetzte und unbesetzte Rettungsautos (Umweg zum Krankenhaus)

Page 16: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO

• Gleichzeitiger Notruf von mehreren Patienten

Page 17: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO

• Verteilung von 15 Hubschrauber auf ganz Österreich

• Vergleich mit den wirklichen Standorten

Page 18: Graphentheorie - Johannes Kepler University Linz · 010 PIO QIO RIO 011 Pll 011 DI 2 E12 K16 F12 L16 M16 Fll Cll KII Lll Ull WII Zll A12 GIO J16 P16 NIG JID 016 RI 1 TIO UIO 111 VIO

Danke für Ihre Aufmerksamkeit!