1 / 18

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

louisa
Download Presentation

Flugtveje

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. Problemanalyse Mennesker dør ved brænd - pykologisk CAD programmer • 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?

  3. Metode 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 metode • Aksiomer • Definitioner • Interview som metode • Kvantitativ • Kvalitativ

  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 atf = O(g) hvis der findes et tal C > 0 og et tal n0 ∈ N således atf (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)

More Related