к.т.н., доцент; Сибирская государственная автомобильно-дорожная академия (СибАДИ); Sibirskaya State Avtomobilno-Dorozhnaya Akademiya
к.т.н., доцент; Сибирская государственная автомобильно-дорожная академия (СибАДИ)
A way of describing the environment with obstacles, and the results of solving the problem of finding the shortest path of movement of the cargo truck with the help of algorithms on graphs is presented. A comparison of ways to create a graph adjacency matrix that describes the environment, on labor and on the accuracy of the subsequent search trajectory is given.
Рассматривается способ описания среды с препятствиями и результаты решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Проводится сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости и по точности последующего поиска траектории.