Особенности эвристического поиска пути на двумерной карте

Олег Яковлевич Кравец, Анастасия Владимировна Комолых

Аннотация


В данной статье представлен обзор особенностей эвристического поиска пути между двумя точками на двумерной карте с учетом ограничений связанных с топологией. В начале дан обзор существующих подходов к реализации алгоритма поиска пути с обходом препятствий.


Полный текст:

Без имени

Литература


Михайлов Б.Б., Назарова А.В., Ющенко А.С. Автономные мобильные роботы – навигация и управление // Известия ЮФУ. Технические науки. – 2016. - №2(175) – с. 48-67.

Определение эвристического метода [Электронный ресурс] : Режим доступа : World Wide Web. URL : http : // shkolo . ru / vidyi-algoritmov

Пример вероятностного алгоритма - Фильтр Блума [Электронный ресурс] : Режим доступа : World Wide Web. URL : https : // ru . wikipedia . org / wiki / Фильтр_Блума

Пример вероятностного алгоритма - MinHash [Электронный ресурс] : Режим доступа : World Wide Web. URL : https : // habrahabr . ru / post / 115147 /

Затонский А.В., Варламова С.А. Поддержка принятия решений в задачах со сложными критериями оценки деятельности: шаг за шагом // Новый университет. Серия: Технические науки. 2012. № 3 (9). С. 4-21.

Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов : монография // Москва : Мир, 1981. – 368 с.

Принцип оптимальности. уравнение Беллмана [Электронный ресурс] : Режим доступа : World Wide Web. URL : http : // geono . narod . ru / 18 . html

Принцип Монте-Карло [Электронный ресурс] : Режим доступа : World Wide Web. URL : http : // arbuz . uz / z_pihns . html


Ссылки

  • На текущий момент ссылки отсутствуют.


(c) 2017 Олег Яковлевич Кравец, Анастасия Владимировна Комолых

Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial-ShareAlike» («Атрибуция — Некоммерческое использование — На тех же условиях») 4.0 Всемирная.