Research On Network Analysis In Fire Control Communication And Command System

Fire Geographic Information System is an important component of city fire communication and command system, the foundation of the "digital fire" . Network analysis is an important function of fire geographic information system, it is a hot spot and difficulty.This paper analyze the key technology based on the city access network and the shortest path in view of the characteristics of the road network in the city fire. First, introduce network analysis, graph theory, the relevant geographic fire network modeling theory, then elaborate how to express the transportation path network in the electronic map. Based on above mentioned, this paper takes graph theory as the main network analysis methodology, carries on the network analysis to electronic maps of the road network in the cities, solves the optimal path question under the certain condition.This paper transforms the optimal path search question into the shortest path search question of graph theory. Shortest Path is a classic graph theory problems, this paper focuses on the classical Dijkstra algorithm, do some simple comparison between their time complexity, and aims at traditional algorithm way of expression, storage structure and so on, discusses the shortest path search algorithm optimized method. Based on a heuristic search algorithm, consider the total cost of the search, this paper presents a practical algorithm to find the shortest path effective, so that the search process is not used a large number of invalid search nodes, can quickly and accurately find the shortest path between two nodes. In this foundation the realization method of the dynamic induction system has been proposed, and has carried on to design the system, has developed a set of dynamic route guidance geographic information system software, the system is intuitive, human-machine interface, be able to meet basic fire communication and command functions.