System of adaptive search for the optimal storerer's route for dispensing goods on the way.
Keywords:
optimal route search, A * search algorithm, adaptive search systems, mobile approach
Abstract
This paper describes an adaptive search system for the optimal path, aimed at simplifying the orientation of the storekeeper in the warehouse at the time of collecting goods on the invoice. The functional capabilities of the system of adaptive search for the optimal route for the storekeeper are considered. A set of algorithms for finding the shortest path is analyzed. A conditional implementation of the system based on the shortest path search algorithm A * is given.
References
WMS (warehouse management system) [Electronic resource]. -https: //www.it.ua/ru/knowledge-base/technology-innovation/warehouse-management-system-wms (Application date: 17.08.2020);
Lawler EL, Lenstra JK, Kan AR, Shmoys DB The Travelling Salesman Problem: A Guided Tour of Combinational Optimization. Vol. 3. New York, NY, Wiley, 1985. 476 p .;
Levitin AV Greedy methods: Dijkstra's algorithm // Algorithms. Introduction to development and analysis. - M .: Williams, 2006. - 576 p .;
Afanasieva, TV Algorithms and programs: a textbook / TV Afanasieva. Afanasyeva, Yu.Ye. Кувайскова, В.А. Fashutdinov. - Ulyanovsk: UlSTU, 2011. - 227 p.
Requirements for TSD [Electronic resource]. -https: //rodden.ru/1680-trebovanija-dlja-tsd (Access date: 17.08.2020);
Smyth Neil. Android Studio 3.0 Development Essentials. Android 8 Edition,Payload Media, Inc., 2017. - 864 p.
Keller A., Bredsky G. We study OpenCV 3 - Learning OpenCV 3. -M .: DMK-Press, 2017. - 826 p.
Lawler EL, Lenstra JK, Kan AR, Shmoys DB The Travelling Salesman Problem: A Guided Tour of Combinational Optimization. Vol. 3. New York, NY, Wiley, 1985. 476 p .;
Levitin AV Greedy methods: Dijkstra's algorithm // Algorithms. Introduction to development and analysis. - M .: Williams, 2006. - 576 p .;
Afanasieva, TV Algorithms and programs: a textbook / TV Afanasieva. Afanasyeva, Yu.Ye. Кувайскова, В.А. Fashutdinov. - Ulyanovsk: UlSTU, 2011. - 227 p.
Requirements for TSD [Electronic resource]. -https: //rodden.ru/1680-trebovanija-dlja-tsd (Access date: 17.08.2020);
Smyth Neil. Android Studio 3.0 Development Essentials. Android 8 Edition,Payload Media, Inc., 2017. - 864 p.
Keller A., Bredsky G. We study OpenCV 3 - Learning OpenCV 3. -M .: DMK-Press, 2017. - 826 p.
Abstract views: 0 PDF Downloads: 0
Published
2020-09-22
How to Cite
Pahalchuk, E. (2020). System of adaptive search for the optimal storerer’s route for dispensing goods on the way. COMPUTER-INTEGRATED TECHNOLOGIES: EDUCATION, SCIENCE, PRODUCTION, (40), 70-75. https://doi.org/10.36910/6775-2524-0560-2020-40-11
Section
Automation and Control