Research And Implementation Of Key Technology In Fire Engine Scheduling Simulation

It is an important issue for the fire department to mobilize the fire-fighting and rescue forces arrived at the fire place in time, since fire causes a lot of property damage and casualties every year. When the fire happens, it is very important to design a time consuming shortest path for fire engines in the case of the urban traffic condition.In this paper, a method of finding the optimal route for fire engines in the urban traffic network proposed, and based on the results of the optimal route, the simulation technologies of fire vehicle scheduling are discussed and implemented. Our contributions include:(1) Construction of the model of urban traffic network. A road network model based on graph theory representation is established according to the characteristics of urban traffic network. In the model, the travel time of vehicles on the road is used as the weight of the road segment. Then the related factors which influence the value of road weight are analyzed, and the calculation method of road weight is given.(2) Solve the shortest path for fire rescue. Choose the dynamic shortest path algorithm based on real-time traffic information as the method to solve the optimal route of fire rescue. Two dynamic shortest path algorithms are presented in this paper, which are respectively D* algorithm and improved Dijkstra algorithm. D* algorithm can’t handle the occurrence of unexpected events while the vehicle is running on the road, and it does not consider the time delay for execution, thus affecting the accuracy of the shortest path of fire rescue. Improved Dijkstra algorithm increases redispatch judgment to process the long operation caused by traffic congestion. Moreover, it plans the newest path ahead the vehicle arrives at each road intersection, so as to make the fire engine run at an accurate and effective path all the time.(3) Design and implementation of fire engines scheduling simulation system. In this part, the representation of traffic network and simulation method of traffic vehicles are designed. Final the simulation system is developed based on DirectX3 D and MFC framework.Experiment shows that the algorithm of optimal route for fire engines in this paper can achieve the correct scheduling in the urban traffic network, and the simulation system can provide a vivid and visual fire engines scheduling strategy show.