Author(s)

Zichao Wang

Corresponding Author

Zichao Wang

ABSTRACT

Under the ravages of disaster, drones, which own transport and shooting functions, can efficiently transport drugs and maximize the safety of surveyors. In order to optimize the post-disaster emergency system for such disasters, we started with the rescue by drones and studied to resolved various related problems. First, in order to make full use of containers, we maximize the filling of the container with linear planning and chosen the type of drone. Then, we number all the intersections of the roads and use cluster analysis to divide them into different areas. And based on the existing hospital location and the coordinates of the intersections obtained, the positioning of containers was obtained. When studying the UAV survey route, we try to make the total cruise distance close to the maximum range of the drone, and use the annealing algorithm to get the best path.

KEYWORDS

Simulated annealing algorithm, cluster analysis, linear programming