Implementace optimalizačních úloh v jazyku C#
Bakalářská práceOtevřený přístupDatum publikování
2013
Autoři
Vedoucí práce
Oponent
Název časopisu
Název svazku
Vydavatel
Univerzita Pardubice
Abstrakt
Teoretická část bakalářské práce se zabývá potřebnými základními pojmy teorie grafů, reprezentací grafů a algoritmy sloužící k racionalizaci dopravní obsluhy území (Hamiltonovské kružnice, Eulerovské tahy, přiřazovací úlohy, lokační a alokační úlohy). Další část popisuje fungování zdravotnické záchranné služby se zasazením do kontextu integrovaného záchranného systému a její konkrétní podobu v Pardubickém kraji z hlediska řešení lokačně-alokační úlohy. Dále je popsána samotná implementace úlohy včetně popisu použitých datových struktur a zhodnocení složitosti algoritmu. Implementační část práce je věnována vytvoření editoru schopného sestrojit grafickou podobu grafu. Editor umožňuje nastavovat základní vlastnosti grafu a řešit lokačně-alokační úlohu dle zadaných parametrů.
Rozsah stran
58 s.
ISSN
Trvalý odkaz na tento záznam
Projekt
Zdrojový dokument
Vydavatelská verze
Přístup k e-verzi
Pouze v rámci univerzity
Název akce
ISBN
Studijní obor
Aplikovaná informatika v dopravě
Studijní program
Dopravní technologie a spoje
Signatura tištěné verze
D28707
Umístění tištěné verze
Univerzitní knihovna (studovna)
Přístup k tištěné verzi
Klíčová slova
grafy, editory, teorie grafů, zdravotnická záchranná služba, lokační úloha, alokační úlohy, graphs, editor, graph theory, location task, allocation task, emergency medical service