Transcript
![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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/1.jpg)
![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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/2.jpg)
![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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/3.jpg)
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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/4.jpg)
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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/5.jpg)
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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/6.jpg)
![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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/7.jpg)
![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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/8.jpg)
![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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/9.jpg)
![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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/10.jpg)
![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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/11.jpg)
![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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/12.jpg)
![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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/13.jpg)
![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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/14.jpg)
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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/15.jpg)
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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/16.jpg)
• 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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/17.jpg)
• 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](https://reader035.vdokument.com/reader035/viewer/2022071005/5fc22f308173600df3265da8/html5/thumbnails/18.jpg)
Danke für Ihre Aufmerksamkeit!