Дослідження та порівняльний аналіз алгоритмів знаходження оптимального шляху на географічних картах
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Дослідження та порівняльний аналіз алгоритмів знаходження оптимального шляху на географічних картах
|
|
Creator |
Решетник, В. Р.
|
|
Subject |
пошук шляху
алгоритм Дейкстри алгоритм А* path search Dijkstra algorithm A * algorithm |
|
Description |
Розглянуто алгоритми, що дозволяють ландшафту надавати один з можливих варіантів шляху з однієї точки в іншу на географічній карті з урахуванням особливостей прохідності місцевості. Описано методи, які умовно можна розділити на наступні класи: алгоритми пошуку найкоротшого шляху (Дейкстри); алгоритми пошуку субоптимального шляху (A * і його модифікації, зокрема Theta *).
The algorithms that allow the landscape to provide one of the possible variants of the way from one point to another on a geographical map, taking into account the peculiarities of the pertinence of the terrain, are considered. Described methods that can be conventionally divided into the following classes: algorithms for finding the shortest path (Deikstri); algorithms for finding the sub-optimal path (A * and its modifications, in particular Theta *). |
|
Date |
2018-05-25T11:12:10Z
2018-05-25T11:12:10Z 2018 |
|
Type |
Thesis
|
|
Identifier |
Решетник В. Р. Дослідження та порівняльний аналіз алгоритмів знаходження оптимального шляху на географічних картах [Електронний ресурс] / В. Р. Решетник // Матеріали XLVII науково-технічної конференції підрозділів ВНТУ, Вінниця, 14-23 березня 2018 р. – Електрон. текст. дані. – 2018. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2018/paper/view/5242.
http://ir.lib.vntu.edu.ua//handle/123456789/20518 004.02 |
|
Language |
uk_UA
|
|
Relation |
Матеріали XLVII науково-технічної конференції підрозділів ВНТУ, Вінниця, 14-23 березня 2018 р.
https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2018/paper/view/5242 |
|
Format |
application/pdf
|
|
Publisher |
ВНТУ
|
|