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

Authors

  • Д.Н. Белков Алтайский государственный университет
  • И.В. Пономарев Алтайский государственный университет

Keywords:

граф, коэффициент преодолимости, алгоритм A-star

Abstract

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

References

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.

Downloads

Published

2020-12-01

Issue

No. 6 (2020): Труды семинара по геометрии и математическому моделированию

Section

Статьи

License

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

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

How to Cite

Методы и алгоритмы построения оптимального пути. (2020). Труды семинара по геометрии и математическому моделированию, 6, 78-81. http://new.journal.asu.ru/psgmm/article/view/8861

Most read articles by the same author(s)