Multi-target distribution and flight path planning method for multiple rescue helicopters

Abstract

The invention discloses a multi-target distribution and flight path planning method for multiple rescue helicopters, which relates to the technical field of aviation emergency rescue. The method comprises the steps of evaluating aviation rescue task execution feasibility, conducting disaster area map image processing, obtaining a feasibility matrix through the evaluation of the rescue task execution feasibility, taking the feasibility matrix as a coefficient matrix for a solution matrix Xij, solving distribution results according to tasks of different quantities of the rescue helicopters and target points through a Hungary algorithm, obtaining a flight path solution space by extracting a safety zone topological structure by adopting an image processing method and morphological characteristics, obtaining the shortest path in the flight path solution space by a heuristic A* search algorithm, combining the results of multi-target distribution for multiple rescue helicopters, forming an emergency plan for rescue task execution of the helicopters, and calling a Google Earth flight simulation API (Application Program Interface) to demonstrate the emergency rescue plan and making preflight preparation, so as to improve the efficiency and safety of the aviation emergency rescue. The method is simple, the time complexity is low, the flight path planning process is visual, and the result is distinct.

Description

technical field [0001] The present invention relates to the technical field of aviation emergency rescue, in particular to the aviation emergency rescue plan under the condition of major natural disasters, a multi-rescue helicopter, multi-target allocation and rescue flight track that provide abundant pre-rescue preparations for improving the efficiency and safety of aviation emergency rescue planning method. Background technique [0002] After the occurrence of major natural disasters, the flight rescue based on general aviation helicopters has the advantages of being fast, efficient, and less restricted by geographical space. It can go deep into the severely affected areas for investigation, transport the wounded and supplies, and play an important role in reducing the loss of people's lives and property. significance. However, due to the lack of a relatively complete aviation rescue operation regulations and emergency rescue plan in our country, the rescue efficiency is ...

AI Technical Summary

Problems solved by technology

The essence of the multi-machine cooperative search problem is the assignment of multi-objectives. Commonly used algorithms include methods based on hierarchical fuzzy reasoning, genetic algorithms, ant colony algorithms, and simulated annealing algorithms. problems, but the application in the field of aviation emergency rescue has not yet been seen

Images