Introduktion til netværk Hidtil: Lokalisering i planen Nu: Lokalisering i et netværk Hvad er et netværk - knuder - kanter.

Slides:



Advertisements
Lignende præsentationer
Relationer En relation mellem to mængder er en generaliseret funktion
Advertisements

Katalog over nationale standarder på sundhedsområdet.
Solcellens placering.
(tryk en tast for at starte)
Undervisningsfilm Erhvervsøkonomi / Managerial Economics
Ukønnet formering – dvs. uden sæd og æg.
Lean Salgskonsulentuddannelsen
1 Problemkompleksitet 2 Problemers kompleksitet En ineffektiv algoritme: køretiden vokser eksponentielt med input- størrelsen Et problem, der ikke kan.
Evaluering af kommunalreformen og den nye nationale koordinationsstruktur Oplæg ved Torben Buse, Vicedirektør, Socialstyrelsen 8. Maj 2014.
Logistik og supply chain management
Projekt: Estimering af marked Skøjtehal i Roskilde.
Gødningsplacering i majs
Virksomheder – Leavitt’s model
Fuldkommen konkurrence
Forældrerådslagning Keld Bjørbæk, Ungdomskonsulent Tlf
Fuldkommen konkurrence
Prislederskab Erhvervsøkonomi / Managerial Economics Kjeld Tyllesen
Samarbejde om opgaveløsningen - udfordringer og muligheder Med udgangspunkt i hverdagen og fremtiden i Guldborgsund kommune.
Hvordan laver man et filter
Sammenhæng Kantfølge (walk): v 0 e 1 v 1 …v l-1 e l v l forbinder v 0 og v l Tur (trail) hvis alle kanter forskellige Lukket (closed) hvis v 0 = v l Vej.
1 Går fra at vil maksimere dækning til at minimere omkostning Det kender vi fra den anden bog Omkostningen er afstanden gange antal enheder der skal transporteres.
Mobile og allestedsnærværende it- systemer. Disposition Introduktion Karakteristika Association Services Serviceinteraktion Samarbejdsarkitektur Kontekst.
Representations for Path Finding in Planar Environments.
I DE & K ONCEPT Hvorfor biograf Ideen med vores biograf.
Introduktion til Access (Access, del 1)
Opslagsfelter (Access, del 6). RHS – Informationsteknologi 2 Udgangspunkt Vi er ofte i den situation, at valg af en type for et felt ikke begrænser vores.
Parringer (matchings)
COWI PowerPoint design manual
Martin Andersen og Mads Petersson Nr. 7
Cykelaktivitet. Selve aktiviteten Valg af område Cykelløb med tre forskellige distancer Foregår i sommerperioden Løbet starter om formiddagen med efterfølgende.
1 Algoritme til at løse knude P-center problemet Algoritmen brugte set covering problemet Virker derfor kun til knude problemer Vi vil alligevel bruge.
Algoritmer og Datastrukturer 1 Merge-Sort [CLRS, kapitel 2.3] Heaps [CLRS, kapitel 6] Gerth Stølting Brodal.
© Copyright CTT 2006 Center for Trafik og Transport Trafikdage Aalborg Universitet | Tirsdag 29. august 2006 | Undersøgelse af stationsoplande Bedre adgangsveje.
En patient får forkert blod
Grafer og Algoritmer Rasmus D. Lehrmann DM
1 Planlægning for biogasanlæg. 2 Spørgsmålet er….. Restprodukter fra produktion og forbrug skal minimeres og genanvendes Fremtidens biogasanlæg kan fremstilles.
Fall 2008NOEA - Computer Science1 Lektion 8: Læringsmål Redegøre for begreber og terminologi i forbindelse med grafer. Redegøre for forskellige anvendelser.
1 Vi ser nu på en general graf Men antager at alle afstande er heltallige (Det er ikke så restriktivt) Algoritmen leder efter den mindst mulige dækningsdistance.
Sprogpakkens 6-dages kursus Praksisopgave 2 4. Dag 1.
Strategi for Danmarks Elektroniske Forskningsbibliotek.
Design, verifikation og analyse
1 Grafalgoritmer I. 2 Plan Grafer - definition - anvendelser - terminologi - eksempler på grafproblemer Grafgennemgang - dybde-først-gennemgang - bredde-først-gennemgang.
Introduktion til Access (Access, del 1). RHS – Informationsteknologi – Fra design til udvikling Vi ved nu, hvordan vi finder et design for en database,
Grafalgoritmer II.
Nye akkredieringskriterier Input fra EVA i forbindelse med Erhvervskolernes konference sidste i april Kriterierne er endnu ikke godkendte i UVM Eksisterende.
Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Minimum Udspændende Træer (MST) [CLRS, kapitel 23]
Kapitel 5 Lineære DB-modeller
1 Center problems Placer et givet antal nye faciliteter Alt efterspørgsel skal dækkes Dækningsdistancen skal minimeres.
Algoritmer og Datastrukturer 1 Union-Find [CLRS, kapitel ] Gerth Stølting Brodal Aarhus Universitet.
Algoritmer og Datastrukturer 2 Graf repræsentationer, BFS og DFS [CLRS, kapitel ] Gerth Stølting Brodal Aarhus Universitet.
Kapitel 16 Logistik og Lagerteori
Algoritmer og Datastrukturer 2 Graf repræsentationer, BFS og DFS [CLRS, kapitel ] Gerth Stølting Brodal.
Algoritmer og Datastrukturer 2 Graf repræsentationer, BFS og DFS [CLRS, kapitel ] Gerth Stølting Brodal.
Clicker Test a)Ja b)Nej c)Ved ikke. Algoritmer og Datastrukturer 2 Graf repræsentationer, BFS og DFS [CLRS, kapitel ] Gerth Stølting Brodal.
Algoritmer og Datastrukturer 2 Graf repræsentationer, BFS og DFS [CLRS, kapitel ] Gerth Stølting Brodal Aarhus Universitet.
Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks Roskilde Telefon: Fax:
Topologiske betragtninger En kurve er en kontinuert afbildning af intervallet [0,1] ind i R 2 En kurve kan være space-filling, dvs. f.eks. gå gennem ethvert.
Algoritmer og Datastrukturer 2 Topologisk Sortering, Stærke Sammenhængskomponenter [CLRS, kapitel ] Gerth Stølting Brodal Aarhus Universitet.
Single-Source Shortest Path i ekstern hukommelse Jonas Thomsen Ph.d. studerende Kvalifikationseksamen 27. september 2004.
Tæt trafik. 1 /14 Tæt trafik På knallert i byområder.
Speciallægepraksissektoren - hvordan kan den bidrage til at skabe mere sammenhæng i sundhedsvæsenet? Sygehus PLO FAPS Private hospitaler i DK Privat forsikring.
Konkurrenceforhold afsætning.
Anja Transportundersøgelser på virksomheder Anja Puggaard, Søren Fischer Jepsen Movia.
26. Indkøbsstyring Indkøbsstyringens mål Forsyningsstrategi
Beregning af trekantsmodel (TIN-model)
Union-Find [CLRS, kapitel ]
Nye lokalplaner Nord for Blokhus
Algoritmer og Datastrukturer 2
Parameterfremstilling og punktmængde
Præsentationens transcript:

Introduktion til netværk Hidtil: Lokalisering i planen Nu: Lokalisering i et netværk Hvad er et netværk - knuder - kanter

Introduktion til netværk Lokalisering i netværk Alt efterspørgsel foregår i netværket –Ofte efterspørgselsknuder Udbud Skal placeres i netværket Trafik skal benytte kanterne

Introduktion til netværk Hvad er et træ? Netværk med højest en sti mellem 2 knuder Hvad er et udspændende træ? Et træ som indeholder alle knuder

Covering problems Problem: –Knuder med utilfredsstillet efterspørgsel

Covering problems Målsætning: –Få dækket alt efterspørgsel eller så meget som muligt og minimer anlægsomkostninger

Covering problems Metode: –Placer nye faciliteter, med tilstrækkelig udbud

Covering problems Begrænsning: –Nye faciliteter kan kun betjene knuder inden for en vis afstand

The set covering model Mængde af efterspørgselsknuder (i) Et antal mulige placeringer for nye faciliteter Det er på forhånd givet hvilke nye faciliteter der kan betjene hvilke knuder

The set covering model Forskelle fra tidligere: –Ingen leveringsomkostninger –I stedet anlægsomkostninger –Begrænset mulighed for at tilfredsstille efterspørgsel

The set covering model Ofte kan en ny facilitet levere til en eksisterende hvis afstanden ikke er for stor Den kritiske afstand kaldes dækningsafstanden og betegnes D c Dvs. facilitet j kan dække alle eksisterende faciliteter som er tættere på end D c

The set covering model Eksempel A E B D C F D c = 11