In recent years, a large number of studies were carried out in the field of finding and constructing the optimal path of movement. However, the task remains relevant due to the emergence of new aspects in this problem. The paper discusses and describes the existing algorithms for finding the shortest path on the graph. The material can be useful in building navigation systems and automated control in terms of the choice of optimal path.
Integration of modern routing algorithms in logistics is aimed at minimizing costs. The formation of the most effective solutions must take into account the complexity and the variety of types of tracks. It is advisable to optimize the route only after localizing the square of movement, analyzing the terrain, developing the infrastructure of the sector, as well as taking into account the technical characteristics of the declared vehicle and the construction algorithm. The study of the principles of the hierarchical approach in the formation of the route justifies the use of the wave algorithm in the formation of the optimal route on a digital map that meets multifactor criteria: determining the direction of movement of an object by sector, calculating the resources spent on overcoming a specific area of terrain and displaying the results of movement-minimizes costs when building routes.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.