Warehouse modeling using graphical user interface
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F16%3APU120142" target="_blank" >RIV/00216305:26220/16:PU120142 - isvavai.cz</a>
Výsledek na webu
<a href="http://www.feec.vutbr.cz/EEICT/2016/sbornik/EEICT-2016-sborník-komplet.pdf" target="_blank" >http://www.feec.vutbr.cz/EEICT/2016/sbornik/EEICT-2016-sborník-komplet.pdf</a>
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
slovinština
Název v původním jazyce
Modelovanie skladu pomocou grafického rozhrania
Popis výsledku v původním jazyce
Článok 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.
Název v anglickém jazyce
Warehouse modeling using graphical user interface
Popis výsledku anglicky
This paper 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.
Klasifikace
Druh
O - Ostatní výsledky
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2016
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů