Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: материалы Всероссийской конференции с международным участием. Москва, РУДН, 20–24 апреля 2015 г..
РУДН.
2015.
P. 113-115
JUMP POINT SEARCH - АЛГОРИТМ ЭВРИСТИЧЕСКОГО ПОИСКА ПУТИ НА ГРАФЕ ОСОБОЙ СТРУКТУРЫ
В докладе рассматривается алгоритм Jump Point Search, нацеленный на повышение вычислительной эффективности в задаче планирования траектории на плоскости.
Jump Point Search - algorithm for pathfinding on grid maps
The report reviews the algorithm Jump Point Search aimed at improving the computational efficiency in the task of pathfinding on grid maps.
Authors
Conference proceedings
Publisher
РУДН
Language
Russian
Pages
125-127
Status
Published
Year
2015
Organizations
- 1 Peoples' Friendship University of Russia
Keywords
a*; Jump Point Seacrh; heuristic search; Jump Point Search; эвристический поиск
Date of creation
09.07.2024
Date of change
09.07.2024
Share
Other records
Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: материалы Всероссийской конференции с международным участием. Москва, РУДН, 20–24 апреля 2015 г..
РУДН.
2015.
P. 131-133