Пошук найкращого алгоритму найкоротшого шляху для розумної валізи
DOI:
https://doi.org/10.32347/2412-9933.2023.55.92-97Ключові слова:
розумна валіза, найкоротший шлях, алгоритм Дейкстри, алгоритм пошуку A*, двонаправлений алгоритм пошуку BiA*, алгоритм швидкозростаючого випадкового дереваАнотація
Розумні валізи – це новий революційний вид аксесуарів для подорожей, які використовують сучасні технології для підвищення зручності та легкості подорожей. Ці валізи оснащені багатьма сучаснимих функціями, такими як підключення до інтернету, інфрачервоні датчики, вбудовані алгоритми для оминання перешкод і супровідний мобільний додаток, призначений для відстеження власника речей. Ключовим компонентом у реалізації цієї технології є вибір відповідного алгоритму для розрахунку найкоротших шляхів у складних умовах. Отже, вирізняють чотири основні класи алгоритмів, які можуть розглядатися як кандидати: алгоритм Дейкстри, алгоритм пошуку A*, двонаправлений алгоритм пошуку BiA* та алгоритм швидкозростаючого випадкового дерева. Кожен з них має свої переваги та обмеження щодо продуктивності, вимог до пам'яті та точності, які необхідно враховувати для ефективного виконання поставленого завдання. Крім того, ці розумні валізи оснащені інфрачервоними сенсорами, які дають змогу їм виявляти й обходити перешкоди на своєму шляху за допомогою інфрачервоних датчиків, що відбивають промені від сусідніх об'єктів. Базова інформація, зібрана датчиками, потім фільтрується за допомогою внутрішнього алгоритму, який визначає найкращий спосіб обходу перешкоди, що є безцінним, коли мова йде про тривалі подорожі. Отже, «розумні» валізи є передовою революційною тенденцією, яка, ймовірно, приверне увагу мандрівників усіх типів, які прагнуть до ефективності та зручності під час подорожей.
Посилання
Yang, C.-S., Zhang, B.-H., Wei, H.-W. and Lee ,W.-T. (2019). The Design of Smart Suitcase. Procc. 2019 IEEE International Conference on Consumer Electronics – Taiwan (ICCE-TW), Yilan, Taiwan, pp. 1–2, doi: 10.1109/ICCETW46550.2019.8991728.
Krishnan, P. L. S., Valli, R., Priya, R. and Pravinkumar, V. (2020). Smart Luggage Carrier system with Theft Prevention and Real Time Tracking Using Nano Arduino structure. Procc. International Conference on System, Computation, Automation and Networking (ICSCAN), Pondicherry, India, pp. 1–5, doi: 10.1109/ICSCAN49426.2020.9262445.
Jagadheeswaran, R., Arjunan, R., Balamurugan, N., Barath kumar, D. and Ramya, E. (2020). Luggage Theft Identification And Smart Lock Using Face Recognition. Procc. 6th International Conference on Advanced Computing and Communication Systems (ICACCS), Coimbatore, India, pp. 302–305, doi: 10.1109/ICACCS48705.2020.9074452.
Alpert, M., Onyshchenko, V. (2022). Recognition of Potholes with Neural Network Using Unmanned Ground Vehicles. In: Hu, Z., Dychka, I., Petoukhov, S., He, M. (eds) Advances in Computer Science for Engineering and Education. ICCSEEA 2022. Lecture Notes on Data Engineering and Communications Technologies, vol 134. Springer, Cham. https://doi.org/10.1007/978-3-031-04812-8_18
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2023 Максим Іоганович Альперт, Вікторія Валеріївна Онищенко
![Creative Commons License](http://i.creativecommons.org/l/by-nc-nd/4.0/88x31.png)
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.