Based On The Shortest Path Of The Power Of Gis Applications And Analysis Of The Optimization Algorithm

GIS is an information management system which mainly mission is processing spatial data. It plays an important role in urban planning, geological exploration, and vehicle navigation, etc. In recent years, with the rapid development and popularization of Internet, a so-called WebGIS research trend has been emerged to combine Internet and GIS technology. Unlike traditional GIS, WebGIS is independent of computer hardware, operating environment and running platforms, which makes it gains popularity in more and more businesses. Based on the decentralization and large sclae characteristics of urban power grid equipments, WebGiS has been applied into power information management, and through these efforts, the scientific, efficient and acurate management is achieved.While operating and processing spatial data in GIS, spatial data analysis is an indispensable step. Spatial data analysis of power management system usually includes optimal analysis of power failure schemes, lines repairment plans, and buffer analysis, etc. Among these analyses, optimal path analysis needs a survery of the entire power grid topology. With slightly modificaitons, it can be easily applied to other spatial analysis such as the optimal analysis of power failure schemes and the optimal analysis of lines repairment plans. Therefore, it's necessary for us to study its algorithm profoundly. In this paper, we make a deep research of optimal path analysis and spatial data storage, and on the basis of this study, we propose an optimized algorithm of searching optimal path. In addition, this algorithm is applied into GVMS2.0 (Grid Visualization Management System 2.0) system. Until now, the software has been released, and run in an actual environment, and won high praise. The main works and innovations in this paper are as follows:1. A deep analysis and study of the storage structures of graphs in computer systems and the optimal path algorithm applied to these storage structures, including Dijkstra algorithm, A* algorithm, Floyd algorithm. Combining with actual applications, we have a deep comparison and analysis among these algorithms.2. A discussion on the related concepts and features of GIS and WebGIS, including the Web Service technique broadly used in GVMS 2.0 system.3. A deep analysis and research of the methods for spatial data modeling. Comparing with CAD data modeling, Coverage data modeling and Geodatabase data modeling which is applied to GVMS2.0 spatial data is made, followed by a detailed discussion of the spatial database structures and spatial data storage procession in GVMS 2.0 system.4. On the basis of Dijkstra algorithm and A* algorithm, we've designed an optimal path optimization algorithm using object-oriented programming. Based on the saptial data's own characteristics in power industry, our algorithm creatively combines itself with database technology and realizes the optimal-path-finding function. The algorithm has been tested under practical data , result shows it runs pretty well and customer response time is relatively short.5. With the help of the powerful data analysis ability of Matlab, we've made a comparison of customer response time and other aspects between the optimal path algorithms employed in GVMS1.0 and GVMS2.0 respectively. The result shows the proposed algorithm is effective and is able to satisfy the need of practical application.