Rescue path planning method based on multiple starting points, multiple to-be-rescued points, and multiple destinations

Abstract

The present invention relates to a rescue path planning method based on multiple starting points, multiple to-be-rescued points, and multiple destinations. Three components: a wireless sensor, a mobile terminal and a remote server end which are pre-deployed inside the building are involved in the method. The rescue path planning method comprises the following steps: obtaining environment information through a wireless sensor network deployed inside the building, and establishing an environment model by using a grid method; and according to the environment model established by using the grid method, establishing a combined optimization model by improving the ant colony algorithm, thereby finding the shortest rescue route. According to the combined emergency rescue real-time path planning method for multiple starting points, multiple to-be-rescued points, and multiple exits provided by the present invention, a multi-objective combination optimization model for the post-disaster emergencyrescue is established, an improved ant colony algorithm is designed, model solving is performed, requirements for rapid decision-making in the post-disaster emergency rescue route planning can be better satisfied, a safe and fast rescue route can be found, and the efficiency of disaster rescue can be improved.

Description

technical field [0001] The present invention relates to the technical field of rescue emergency path planning, in particular to a rescue path planning method based on multiple starting points, multiple points to be rescued, and multiple end points. Background technique [0002] With the rapid development of our country's economy, the scale of cities has expanded rapidly, and people's living standards have improved significantly. The resulting traffic problems and social security problems have become increasingly prominent. In recent years, due to the frequent occurrence of large-scale sudden disasters, the "China Fire Protection Yearbook" shows that the number of major fires in the new century has remained high, and the annual economic losses have exceeded 10 billion yuan. Therefore, the emergency rescue after the sudden disaster is the focus of the current society, and it is of great practical significance to discuss how to carry out the rescue to the target well and quickl...

AI Technical Summary

Problems solved by technology

[0003] At present, domestic and foreign references have not considered the situation of multiple rescue points and the rescue team not returning to the starting point, nor the impact of the return time of the rescue team on the rescue effect. The real-time path planning of joint emergency rescue at rescue points and multiple exits needs to be solved urgently

Images