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

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

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

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

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

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

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

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

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

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

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

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

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

Test af algoritme Vurdering af evakueringstid Vurdering af flugtveje

Afrundning Konklusion Perspektivering Anvendelse af algoritmen Optimale veje uden grafteori

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

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

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