Методы и алгоритмы построения оптимального пути

  • Д.Н. Белков Алтайский государственный университет
  • И.В. Пономарев Алтайский государственный университет
Ключевые слова: граф, коэффициент преодолимости, алгоритм A-star

Аннотация

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

Литература

1. Нильсон Н. Искусственный интеллект. Методы поиска решений. - М. : Мир, 1973.
2. Карпов Д.Н. Теория графов. - 2017.
3. Муратшин Б. M* – алгоритм поиска кратчайшего пути, через весь мир, на смартфоне [Электронный ресурс]. URL: https://habr.com/ru/company/2gis/blog/326638.
4. Amit Patel. Введение в алгоритм A* [Электронный ресурс]. URL: https://habr.com/ru/post/331192.
5. Madhav V. Marathe, H. Breu, Harry B. Hunt III et al. Geometry based heuristics for unit disk graphs // arXiv:math/9409226 [math.CO]. – 1994.
6. Козинов Е.А., Сиднев А.А. Образовательный комплекс. "Параллельные численные методы". Лабораторная работа Поиск путей на графе. - Нижний Новгород : Нижегородский государственный университет им. Н.И. Лобачевского, 2011.
Опубликован
2020-12-01
Как цитировать
1. Белков Д., Пономарев И. Методы и алгоритмы построения оптимального пути // Труды семинара по геометрии и математическому моделированию, 2020. № 6. С. 78-81. URL: http://journal.asu.ru/psgmm/article/view/8861.

Наиболее читаемые статьи этого автора (авторов)