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

  • Д.Н. Белков Алтайский государственный университет Email: dan120699@mail.ru
  • И.В. Пономарев Алтайский государственный университет Email: igorpon@mail.ru
Ключевые слова: граф, коэффициент преодолимости, алгоритм 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
Как цитировать
Белков Д., Пономарев И. Методы и алгоритмы построения оптимального пути // Труды семинара по геометрии и математическому моделированию, 2020, № 6. С. 78-81. URL: http://journal.asu.ru/psgmm/article/view/8861.
Выпуск
№ 6 (2020): Труды семинара по геометрии и математическому моделированию
Раздел
Статьи

1. Авторы сохраняют за собой права на авторство своей работы и предоставляют журналу право первой публикации этой работы с правом после публикации распространять работу на условиях лицензии Creative Commons Attribution License, которая позволяет другим лицам свободно распространять опубликованную работу с обязательной ссылокой на авторов оригинальной работы и оригинальную публикацию в этом журнале.

2. Авторы сохраняют право заключать отдельные договора на неэксклюзивное распространение работы в том виде, в котором она была опубликована этим журналом (например, размещать работу в электронном архиве учреждения или публиковать в составе монографии), с условием сохраниения ссылки на оригинальную публикацию в этом журнале. с. Политика журнала разрешает и поощряет размещение авторами в сети Интернет (например в институтском хранилище или на персональном сайте) рукописи работы как до ее подачи в редакцию, так и во время ее редакционной обработки, так как это способствует продуктивной научной дискуссии и положительно сказывается на оперативности и динамике цитирования статьи

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

1 2 > >>