Modelování skladů pomocí grafického rozhraní

Loading...
Thumbnail Image
Date
ORCID
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
Diplomová práca navrhuje nový algoritmus, ktorý umožňuje efektívnu konverziu grafickej reprezentácie skladu do grafovej reprezentácie a následne urýchľuje odhad ceny ciest. Navrhnutý algoritmus počíta vzdialenosti medzi ľubovoľnými miestami skladu na základe algoritmu BFS, „skeletonizácie" z obrazového spracovania dát a Dijkstrovho algoritmu. Použitím navrhnutého algoritmu je možné vyhľadávať cesty v sklade efektívne a rýchlo pomocou predpočítanej smerovacej tabuľky. Čas vyhľadávania je menší ako milisekunda s použitím smerovacej tabuľky a nie je výrazne ovplyvnený veľkosťou skladu namiesto použitia Dijkstrovho algoritmu.
Master’s thesis proposes a new algorithm which enables efficient conversion of graphical representation of warehouse into graph theory representation and consequently accelerates estimation for route costs. The proposed algorithm computes route distances between any places in warehouse based on Breadth first search, image processing „skeletonization“ and Dijkstra algorithm. Using the proposed algorithm it is possible to search routes in a warehouse effectively and fast using precomputed routing table. Searching time is less then milisecond using routing table and even size of warehouse doesn’t affect it significantly instead of using Dijkstra algorithm.
Description
Citation
RAJNOHA, M. Modelování skladů pomocí grafického rozhraní [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2016.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Telekomunikační a informační technika
Comittee
prof. Ing. Miroslav Vozňák, Ph.D. (předseda) doc. Ing. Karel Burda, CSc. (místopředseda) Ing. Radoslav Vargic, Ph.D. (člen) doc. Ing. Radim Burget, Ph.D. (člen) Ing. Lukáš Langhammer, Ph.D. (člen) Ing. František Urban (člen)
Date of acceptance
2016-06-09
Defence
Proč byla použita pro vytvoření GUI JavaFX? Student věcně odpověděl. Pro koho je aplikace určena? Student odpověděl, že pro jakýkoliv sklad. Proč namísto vrcholu použváte název směrovač? Student odpověděl na otázku. Dle něj se jedná o analogii.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení
DOI
Collections
Citace PRO