Hledej Řešení „kurýrního problému“ zadaného firmou KURS. Alice Mašková, Jana Petrová, Vanesa Šlosárková, Jitka Štrausová, Lucie Vondráčková a Martin Balla představují

HlEdEj2 Základní prvky Mapa ulic Rejstřík ulic Mapa MHD Rejstřík kurýrů Rejstřík zásilek

HlEdEj3 Mapa ulic (1) = graf s uzly typu record Uzlem se rozumí ulice nebo část ulice mezi dvěma křižovatkami.

HlEdEj4 Části uzlu Jméno ulice (název uzlu) Délka ulice (resp. jejího úseku) Dostupnost (autem, motocyklem) Ukazatel na MHD v okolí uzlu Koeficient průjezdnosti (dopravní špičky, nehody, pozemní úpravy apod.) Ukazatel (resp. pole ukazatelů) na další ulice (uzly) z této dostupné Mapa ulic (2)

HlEdEj5 Mapa ulic (3) Čítač pro Dijkstrův algoritmus (hodnota daného uzlu tj. délka ulice + hodnoty předchozích uzlů) Tabulka kurýrů kteří se nacházejí u daného uzlu –identifikační číslo kurýra –čas přítomnosti

HlEdEj6 Rejstřík ulic = tabulka Jméno ulice Ukazatel na uzel (resp. uzly) mapy

HlEdEj7 Mapa MHD (1) = ohodnocený graf s uzly typu record Uzlem je zastávka MHD (Tram, Bus, Metro), nerozlišuje se mezi jednotlivými druhy. Hranou je čas mezi zastávkami.

HlEdEj8 Mapa MHD (2) Uzel Jméno zastávky Ukazatelé na další zastávky - jméno - vzdálenost (časová) Hrana Čítač pro Dijkstrův algoritmus

HlEdEj9 Rejstřík kurýrů (1) = tabulka Identifikační číslo Jméno Nasazen (ano, ne, pohotovost) Pohotovost (místo výskytu v době pohotovosti) Druh (pěší, cyklista, motocykl, auto) a průměrná rychlost Koeficient použitelnosti Počet úspěšně doručených zakázek za týden

HlEdEj10 Rejstřík kurýrů (2) Pole držených zásilek - Místo vyzvednutí - Místo doručení - Time left - Estimated time left - Ukazatel na položku do tabulky zásilek

HlEdEj11 Rejstřík zásilek = tabulka Čas a místo doručení Číslo zásilky Bližší popis (druh, cena, hmotnost apod.) Čas a místo vyzvednutí Identifikační číslo kurýra a ukazatel na kurýra

HlEdEj12 Komunikace centrály a kurýra Kurýrovi je zadán úkol a trasa. Kurýr nahlásí převzetí. Pokud kurýr mění trasu (z důvodu zácpy apod.) nahlásí centrále novou trasu. Kurýr oznámí centrále doručení zásilky.

HlEdEj13 Výběr vhodného kurýra (1) 1.Použití Dijkstrova algoritmu z místa vyzvednutí (A) do místa doručení (B) (vypočte se přibližný čas cesty z A do B) –typ kurýra (pěší a cyklista také MHD) –denní doba (v noci MHD nefunguje) –vzdálenost*průjezdnost*konstanta typu 2.Od místa vyzvednutí (A) hledáme 5 schopných kurýrů: –může vzít zásilku daného typu –zvládá doručit do 1,5 hod. nebo prohledáváme do vzdálenosti 30 km.

HlEdEj14 Výběr vhodného kurýra (2) 3.A U nalezených kurýrů s místem výskytu (C): –počítáme časový odhad na cestu do A (|CA|) –víme přibližný čas |AB| –vybereme kurýra s nejmenším součtem |AB| + |CA| 3.B Pokud ve 2. nikdo nenalezen I.Hledá se v okolí kurýr který má pohotovost, II.dále rozšíříme okruh (40km, 50km…), III.při prohledání celé mapy bez úspěchu hlášení „doplnit stavy“, hledání nejmenší ztráty, IV.opakujeme 2. bez podmínky „schopný kurýr“ a nalezneme nejlevnější zakázku (ta se doručí se zpožděním).

HlEdEj15 Nedořešené problémy 1.Jednosměrné ulice 2.Možnost vybrání kurýra který sice není nejblíže ale má místo vyzvednutí a doručení na trase při vyřizování jiné zásilky.

HlEdEj16 Dotazy a připomínky?