Research on the Best Route Strategy Model of Rescue Patrol Based on Floyd Algorithm

Abstract

The best route strategy is actually graph theory, and its core is the shortest path problem. Floyd algorithm is the classic algorithm for finding the shortest path. It has the advantages of simple, effective, compact structure, high planning efficiency, and is widely used. In this paper, a practical rescue patrol case is presented. The best rescue route is discussed from two cases, which are all known and partially known, and the Floyd algorithm is used to build the model to solve the problem. Finally, the corresponding best rescue route strategy is given. The results show that the best route strategy model of rescue patrol based on Floyd algorithm solves the practical problems and is an effective shortest path algorithm. At the same time, case analysis also provides theoretical reference and reference for fire safety relief, intelligent disaster prevention and mitigation, marine biological engineering and other fields, and has wide application value.