Show simple item record

dc.contributor.authorRajnoha, Martin
dc.date.accessioned2018-07-10T12:48:15Z
dc.date.available2018-07-10T12:48:15Z
dc.date.issued2016cs
dc.identifier.citationProceedings of the 22nd Conference STUDENT EEICT 2016. s. 273-275. ISBN 978-80-214-5350-0cs
dc.identifier.isbn978-80-214-5350-0
dc.identifier.urihttp://hdl.handle.net/11012/83939
dc.description.abstractThis paper describes a new algorithm which enable 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 place in warehouses and does so significantly faster than traditional approaches. For this purpose an algorithm based on Breadth first search, image processing “skeletonization” and Dijkstra algorithm was proposed. Using the proposed algorithm it is possible to search routes in a warehouse effectively and fast using precomputed routing table. Searching time is approximately hundreds of microseconds using routing table and even it is independent on size of warehouse instead of using Dijkstra algorithm.en
dc.formattextcs
dc.format.extent273-275cs
dc.format.mimetypeapplication/pdfen
dc.language.isoskcs
dc.publisherVysoké učení technické v Brně, Fakulta elektrotechniky a komunikačních technologiícs
dc.relation.ispartofProceedings of the 22nd Conference STUDENT EEICT 2016en
dc.relation.urihttp://www.feec.vutbr.cz/EEICT/cs
dc.rights© Vysoké učení technické v Brně, Fakulta elektrotechniky a komunikačních technologiícs
dc.subjectwarehouseen
dc.subjectGUIen
dc.subjectskeletonizationen
dc.subjectgraphen
dc.subjectsearchingen
dc.subjectpathsen
dc.subjectroutingen
dc.subjecttableen
dc.titleWarehouse Modeling Using Graphical User Interfaceen
eprints.affiliatedInstitution.departmentFakulta elektrotechniky a komunikačních technologiícs
but.event.date28.04.2016cs
but.event.titleStudent EEICT 2016cs
dc.rights.accessopenAccessen
dc.type.driverconferenceObjecten
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record