Digitální knihovnaUPCE
 

Implementace optimalizačních úloh v jazyku C#

Bakalářská práce
Náhled

Datum publikování

2013

Vedoucí práce

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

Endorsement

Review

item.page.supplemented

item.page.referenced