Построение оптимальных маршрутов на цифровых растровых картах

##plugins.themes.bootstrap3.article.sidebar##

PDF (Українська)
Опубликован: Jan 27, 2014
DOI: https://doi.org/10.20535/2312-1807.2013.18.6.142703
Ключевые слова:
цифровые растровые карты, трассировка маршрутов движения, рядовая местность, функциональное уравнение Беллмана

##plugins.themes.bootstrap3.article.main##

V. V. Vorotnikov
Национальный технический университет Украины «Киевский политехнический институт имени Игоря Сикорского»
I. V. Gumenyuk
Y. A. Kulakov

Аннотация

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

Библ. 8, рис. 4.

##plugins.themes.bootstrap3.article.details##

Как цитировать
Vorotnikov, V. V., Gumenyuk, I. V., & Kulakov, Y. A. (2014). Построение оптимальных маршрутов на цифровых растровых картах. Электроника и Связь, 18(6), 82–87. https://doi.org/10.20535/2312-1807.2013.18.6.142703
Выпуск
Том 18 № 6 (2013)
Раздел
системы телекоммуникации, связи и защиты информации
Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Авторы, публикующиеся в данном журнале, соглашаются со следующими условиями:

  1. Авторы сохраняют за собой права на авторство своей работы и предоставляют журналу право первой публикации этой работы на условиях лицензии Creative Commons Attribution License, которая позволяет другим лицам свободно распространять опубликованную работу с обязательной ссылокой на авторов оригинальной работы и оригинальную публикацию в этом журнале.
  2. Авторы сохраняют право заключать отдельные договора на неэксклюзивное распространение работы в том виде, в котором она была опубликована этим журналом (например, размещать работу в электронном архиве учреждения или публиковать в составе монографии), с условием сохраниения ссылки на оригинальную публикацию в этом журнале.
  3. Политика журнала разрешает и поощряет размещение авторами в сети Интернет (например в институтском хранилище или на персональном сайте) рукописи работы как до ее подачи в редакцию, так и во время ее редакционной обработки, так как это способствует продуктивной научной дискуссии и положительно сказывается на оперативности и динамике цитирования статьи (см. The Effect of Open Access).

Библиографические ссылки

Gelfand I.M., Fomin S.V. (1961), “Variation calculation”. М.: “Fizmatlit”, P. 227. (Rus)

Scherbina O.A. (2007), “Methodological aspects of the dynamic programming”. Dynamic systems. No 22. Pp. 21-36. (Rus)

Bellman P., Dreyfus S. (1965), “Applied tasks of the dynamic programming of”. Moscow. P. 247. (Rus)

Sigal I.H., Ivanova A.P. (2003), “Introduction to the application discrete programming: models and computational algorithms. it is a 2th publ”. М.: "Fizmalit", P.p. 134-136 (Rus)

Guzman I.S., Kirichuk V.S., Kosih V.P., Peretyzgin G.I. (2000), “Digital processing of images in the informative systems”. Novosibirsk: NGTU, p. 14-20. (Rus)

Liu, S., Liu, F. and Tang, F. (2010), “Cooperative transport strategy for formation control of multiple mobile robots,” Journal of Zhejiang University, Science C, vol 11, pp. 1-13.

Chamoun, P. (2012), “Rigorous Movement of Convex Polygons on a Path Using Multiple Robots”. Master's Thesis, School of Computer Science, Carleton University, Ottawa, Canada.

Stout B. SmartMoves: IntelligentPathfinding. http://algolist.manual.ru/games/ smartmove.php).