The Research Of Improved Dijkstra Algorithm In The Campus Underground Pipe Network Based On GIS

With the increasing of the college infrastructure, college underground power grids, water networks, communications, natural gas pipeline construction has also increased. The pipe network use and management of different units, and the lack of scientific underground pipe network system, in not clear underground pipeline distribution information, the construction of each unit blindly have occurred, resulting in destruction of various pipelines, cause a lot of inconvenience to the lives of teachers and students and even cause a major accident.some colleges and universities have developed underground pipe network information system, but many underground network management data management and information query in the scientific planning and design of the auxiliary pipe network is not high degree of intelligence, not fully underground pipe network system effect. As a shortest path algorithm in the field of geographic information system, choose the optimal problems of the underground pipe network system occupies an important position.Based on understanding of characteristics of the underground pipe network system, at present the commonly used underground pipeline path optimization technology has carried on the analysis and research, this article mainly made from several aspects. First, an overview of the problems in the development and application of underground pipeline. Analysis of the characteristics of the underground pipe network, based on the optimal path of underground pipe network analysis of the key technologies are discussed in this paper and research. Second, combining the underground pipe network information system of the shortest path algorithm is too simple and rough, the status quo, put forward the classical Dijkstra algorithm was applied to the underground pipe network of the optimal path analysis, and compared with the traditional Floyd algorithm, Dijkstra algorithm is more suitable for the underground pipe network of path optimization. Finally, in view of the underground pipe network path length and the investment costs, the relationship between based on Dijkstra is proposed to increase impact factor of underground pipeline path optimization algorithm.