Analysis and Decision of Optimal Path of Forest Disaster Patrol Based on Beidou Navigation

Abstract

In this paper, a forest data map returned by Beidou satellites is combined with classic theories such as graph theory and mathematical planning, and the Dijkstra algorithm, which is the most widely used in practice, is the core to propose a forest patrol optimal path planning model. And by comparing with the Floyd path planning algorithm, the correctness and implementability of the model are verified. The experimental results show that the algorithm effectively solves the problem of optimal path decision from a patrol base to an arbitrary forest area in a certain forest, and verifies that the Dijkstra algorithm can be accurately and reliably applied to the optimal path planning field of forest patrol.