Отправить статью по E-mail Алгоритм построения матрицы смежности графа поверхности с препятствиями для поиска кратчайшей траектории перемещения груза автокраном
- Авторы: Корытов М.С.1
-
Учреждения:
- Сибирская государственная автомобильно-дорожная академия (СибАДИ)
- Выпуск: Том 19, № 1 (2011)
- Страницы: 27-31
- Раздел: Статьи
- URL: https://journals.eco-vector.com/1991-8542/article/view/19519
- DOI: https://doi.org/10.14498/tech.2011.1.%25u
- ID: 19519
Цитировать
Полный текст
Аннотация
Рассматривается способ описания среды с препятствиями и результаты решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Проводится сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости и по точности последующего поиска траектории.
Ключевые слова
Об авторах
Михаил Сергеевич Корытов
Сибирская государственная автомобильно-дорожная академия (СибАДИ)
Email: E-mail: kms142@mail.ru
к.т.н., доцент; Сибирская государственная автомобильно-дорожная академия (СибАДИ)
Список литературы
- Правила устройства и безопасной эксплуатации грузоподъемных кранов и кранов-манипуляторов: ПБ 10-382-00 и ПБ 10-257-98. - Новосибирск: Сиб. унив. изд-во, 2007. - 335 с. \
- Правила техники безопасности при эксплуатации стреловых самоходных кранов: ВСН 274-88. - М.: СтройИнфо, 2007. - 22 с.
- Dijkstra E.W. A note on two problems in connexion with graphs / Numerische Mathematik 1, 1959. - pp. 269-271.
- Siek J.G., Lee L-Q, and Lumsdaine A. (2002). The Boost Graph Library User Guide and Reference Manual (Upper Saddle River, NJ:Pearson Education).
Дополнительные файлы
