Analysis and Decision of Optimal Path of Forest Disaster Patrol Based on Beidou Navigation
作者单位:Department of Automation Shenyang Aerospace University Department of Computer Science Shenyang Aerospace University
会议名称:《第三十九届中国控制会议》
会议日期:2020年
学科分类:08[工学] 080401[工学-精密仪器及机械] 081105[工学-导航、制导与控制] 0804[工学-仪器科学与技术] 0838[工学-公安技术] 0825[工学-航空宇航科学与技术] 0811[工学-控制科学与工程]
关 键 词:Beidou navigation Optimal path planning Forest patrol Dijkstra algorithm
摘 要: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.