The Research Of Path Planning Problem About Emergency Supplies Distribution Based On GIS

In these several years, some unexpected emergencies, such as terrorist attacks happens frequently. Since we can’t predict emergencies in advance, it should be prepared ahead of time both in resources and psychological, the preparation of resources including preparation of emergency supplies and timely delivery, so, to ensure the emergency supplies can reach the hands of the affected people in the shortest time,the path planning problem must solved.In this paper, we take earthquake as emergency background for analysis and research. So research goal is decomposed into the following several aspects:(1)Research on localization equipment. Solve the factors which can reduce the efficiency of rescue, such as the large amount of victims,sites scattered and irregular movement in earthquake area. In this paper, the algorithm of step frequency detection and step estimation for walking speed and distance is studied, and the algorithm is designed based on the accelerated statistical characteristics. The experiment is verified and the experiment is carried out. result.(2) Research on the basic ant colony algorithm was improved. Add external factors such as weather, traffic, road grade in the algorithm to improve the practicability of basic ant colony algorithm.(3)Take Beijing as real environment after the quake, do the path planning system simulation experiment. The actual road network model has been established and updated in real time, and basic operations can be carried out on the map, such as check the optimal path and recalculate,the most important function is can be according to different disaster point distribution, real-time planning out the optimum scheme of emergency material distribution.