Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Мельник, О. В.
    Променевий алгоритм пошуку шляху на гексагональному растрі [Електронний ресурс] / О. В. Мельник
    // Наукові праці Вінницького національного технічного університету. – 2025. – № 4. – С. 1-7. – DOI: https://doi.org/10.31649/2307-5376-2025-4-80-86.

   Розглянуто променевий алгоритм пошуку шляху, який в теорії графів застосовується для пошуку шляху між вершинами зв'язного графу. На практиці він використовується для вирішення цілого ряду прикладних задач. Застосовуючи променевий алгоритм пошуку шляху знаходять та будують маршрути від початкової точки до місця призначення у картах та навігаторах на місцевості, при проєктуванні електронних плат мікроконтролерів, в логістиці, картографії, комп'ютерних іграх. Використання штучного інтелекту у безпілотних транспортних засобах актуалізувало застосування променевого алгоритму пошуку шляху, як швидкий і маловитратний спосіб побудови маршрутів в режимі реального часу і в ситуації динамічних змін поточних сценаріїв руху. Особливостями променевого алгоритму пошуку шляху є направлений пошук вздовж вибраних променів, рух променів з обох вершин у напрямку один до одного, побудова шляху від вершини перетину взаємонаправлених променів. Запропоновано застосувати променевий алгоритм пошуку шляху для гексагональних комірок.

  УДК 004.921


            


Є складовою частиною документа Наукові праці Вінницького національного технічного університету [Електронний ресурс] : науковий журнал : on-line версія / ВНТУ. – Електрон. журн. – 2025. – № 4.



Теми документа


Статистика використання: Завантажень: 0





Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'