Research On The Algorithm Of Police Route Selection In Intelligent Fire Dispatching System

As the city’s major fire incidents continue to occur,the complicated situation of the road will always delay the arrival time of the fire fighting vehicles,causing heavy losses to the fire.Therefore,how to effectively ensure that fire rescue personnel arrive at the scene as soon as possible for fire rescue has become a research hotspot.In actual firefighting police lines,path selection is the core step in firefighting police,and the impact of actual road conditions is not taken into account by traditional path selection algorithms.Since firefighting police vehicles will be affected by actual traffic flow and road conditions,the fire alarm time has great uncertainty.The problems of traditional path selection algorithm are studied and optimized in this paper,and applied to intelligent fire protection system.First,the development of intelligent fire protection system and optimal route selection algorithm is studied.Then based on the basic theory of the algorithm,a variety of traditional path selection algorithms are analyzed.In view of the limitations of traditional path planning,Floyd algorithm is selected as the main research algorithm in this paper;from the limitations,the shortest time is determined as the optimal weight evaluation index.Considering the actual situation of the road,the optimized Analytic Hierarchy Process(AHP)and fuzzy decision model are used to determine the total weight matrix of the road;Through a series of optimizations on Floyd’s algorithm,based on undirected weighted graphs,simulation experiments are performed to verify the optimization results.Finally,Java Script scripting language and Baidu map Application Programming Interface(API)are used for modeling in this paper,and part of the transportation network in Wuxi City is selected to test and analyze the routing results in many different situations.Results of the analysis shows that the optimization method proposed in this paper reduces the time complexity by 50% compared with the original algorithm.In addition,an intelligent fire control dispatch system that can interact through browser pages is designed and implemented,and give different optimal route results for different routing modes.The system’s first page load time does not exceed 1s,the occupied memory is less than 30 MB,and the time for each route selection and display does not exceed 21 ms,which meets the design indicators.The test results show that this study has a certain auxiliary effect on the actual fire control dispatch decision.