ПОСТРОЕНИЕ МАРШРУТА ПРИ ПОМОЩИ ТОЧНОЙ ДЕКОМПОЗИЦИИ. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ МЕТОДА ПРОДОЛЖЕНИЯ ГРАНИЦ

Статьи на боковой панели

PDF
Опубликована дек 31, 2022

Главная статья

А.М. Артюшина
Московский государственный технический университет имени Н.Э. Баумана

Аннотация

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

Подробнее

Как цитировать
АРТЮШИНА, А.М.. ПОСТРОЕНИЕ МАРШРУТА ПРИ ПОМОЩИ ТОЧНОЙ ДЕКОМПОЗИЦИИ. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ МЕТОДА ПРОДОЛЖЕНИЯ ГРАНИЦ. Международный журнал информационных технологий и энергоэффективности, [S.l.], v. 7, n. 4(26) ч. 2, p. 034-042, дек. 2022. ISSN 2500-1752. Доступно на: <http://openaccessscience.ru/index.php/ijcse/article/view/256>. Дата доступа: 22 дек. 2024
ABNT APA BibTeX CBE EndNote - формат EndNote (Macintosh & Windows) MLA Формат ProCite - RIS (Macintosh & Windows) RefWorks Формат Reference Manager - RIS (только Windows) Turabian
Выпуск
Том 7 № 4(26) ч. 2 (2022)
Раздел
Информационные технологии
Лицензия Creative Commons

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

Неисключительные права на статью передаются журналу в полном соответствии с Лицензией Creative Commons By-NC-SA 4.0 (Международная)