Flugtveje mig - Problemanalysen og metode Daniel - Graftori og modelovervejlser Asger - Flugtvejsproblemet og korteste-vej algoritmen THOMAS - Største.

Præsentationer af emnet: "Flugtveje mig - Problemanalysen og metode Daniel - Graftori og modelovervejlser Asger - Flugtvejsproblemet og korteste-vej algoritmen THOMAS - Største."— Præsentationens transcript:

1 Flugtveje mig - Problemanalysen og metode Daniel - Graftori og modelovervejlser Asger - Flugtvejsproblemet og korteste-vej algoritmen THOMAS - Største strømning og Imblementantion til java Kristian - Egen algoritme og konklusion Nicholai - Processanalysen mig - Problemanalysen og metode Daniel - Graftori og modelovervejlser Asger - Flugtvejsproblemet og korteste-vej algoritmen THOMAS - Største strømning og Imblementantion til java Kristian - Egen algoritme og konklusion Nicholai - Processanalysen

2 Problemanalyse Hvordan finder man optimale flugtveje? Hvordan kan man finde optimale flugtveje ved hjælp af grafteori? Hvordan kan vores optimale flugtvejs algoritme være til gavn for arkitekter? Mennesker dør ved brænd - pykologisk CAD programmer Mennesker dør ved brænd - pykologisk CAD programmer

3 Metode Matematiks metode Aksiomer Definitioner Interview som metode Kvantitativ Kvalitativ Matematiks metoder - grundbegreber kaldet aksiomer og definitioner - deduktivt vi antager noget og prøver at finde ud af noget er rigtigt. Interview som metode - kvalitative metode vs kvantitavt ikke nødvendigt at bruge flere personer Matematiks metoder - grundbegreber kaldet aksiomer og definitioner - deduktivt vi antager noget og prøver at finde ud af noget er rigtigt. Interview som metode - kvalitative metode vs kvantitavt ikke nødvendigt at bruge flere personer

4 Grafteori Begreberne Orienteret graf Knuder Kanter Ikke-orienteret graf Knuder Kanter En vej En følge af knuder

5 Modelovervejelser Knuder i vores model Rum og store rum Gange Kanter i vores model Gange og store rum

6 Flugtvejsproblemet Hvad er en flugtvej? Kapacitet Ikke kant disjunkt Strømningsproblem Forsimpling

7 Korsteste-vej algoritmer Tidskompleksitet Worst-case Store-O-notation Lad f : N → N og g : N → N være funktioner. Vi skriver at f = O(g) hvis der findes et tal C > 0 og et tal n0 ∈ N således at f (n) ≤ c · g(n) for alle n ≥ n0 Led af mindre orden Hvis f = O(g), da har vi f + g = O(g) Dijkstras algoritme Bellman-ford Floyds algoritme Valg af algoritme

8 Største strømningsproblemet Hvad er et strømningsnetværk? Største strømning. Ford-Fulkersons metode.

9 Implementationens struktur Hvorfor java? Objekter i forhold til vores projekt. OptimalPathFramework Edge Node Graph Path PathFinder Algoritmen

10 Egen algoritme Tage højde for både evakueringstid og strømning Mulighed for at få folk ud i flere omgange

11 Selve algoritmen Ford-fulkersons algoritme køres for hver kilde Alle vejene lagres Kan ingen veje findes gendannes grafen og omgange tælles op

12 Andre ting at tage højde for Rækkefølgen af kilder Valg af rest-veje Hvordan vores algoritme køre

13 Kritik af algoritmen Ineffektive dele Bubble-sort Ford-Fulkersons algoritme Andre aspekter Antallet af veje Favorisering af kilder

14 Test af algoritme Vurdering af evakueringstid Vurdering af flugtveje

15 Afrundning Konklusion Perspektivering Anvendelse af algoritmen Optimale veje uden grafteori

16 Procesanalyse Projektplanlægning Værktøjer Rollefordeling Problemer med projektplanlægning Problemstilling Fremadrettet

17 Procesanalyse Samarbejde i gruppen Erfaringer fra tidligere projekter Forskellige indstillinger til projektarbejde Statusmøde Arbejdsindsats Mindre arbejdsgrupper

18 Procesanalyse Samarbejde med vejledere Møder Hovedvejleder Bivejleder ( Svært til at starte med før vi fik problemet på plads)