GIS是以处理空间数据为主的信息化管理系统,它在城市规划、地质勘探、车辆导航等方面发挥了重要的作用。近些年,随着Internet的快速发展和普及,其与GIS相结合形成了新的发展方向,即WebGIS。WebGIS摆脱了常规GIS对计算机硬件、使用环境和平台等方面的依赖,使GIS在越来越多的行业中得以普及应用。基于城市电网设备地理位置分散和规模庞大的特点,将WebGIS应用于电力信息管理中,能够实现对城市电网科学、高效、准确的管理。空间数据分析是GIS进行空间数据操作以及处理过程中不可或缺的重要步骤。在电力管理系统中,空间数据分析一般包括的功能有:最优停电方案分析、最优抢修道路分析、缓冲区分析等。而这其中,最优路径分析需要对整个电网拓扑进行分析。它的算法经过稍微改进就可以应用在最优停电方案、最优抢修道路等其它空间分析中。因此,有必要对它的算法进行深入研究。本学位论文对最优路径算法和空间数据存储进行了深入的研究和分析,并在此基础上提出了查找最优路径的优化算法,应用于GVMS2.0(Grid Visualization Management System 2.0,电网可视化管理系统2.0)系统中。目前,该软件已经发布,并在实际环境中运行,获得了良好的评价。本论文的主要工作与创新点如下:1.深入分析和研究了图在计算机中的存储结构和应用在这些存储结构上的最优路径算法,这其中包括:Dijkstra算法,A*算法,弗洛伊德算法。结合实际应用,对这些算法进行了深入的比较分析。2.对GIS和WebGIS的相关概念和特征进行了论述。其中包括在GVMS 2.0系统中应用广泛的Web Service技术。3.深入研究和分析了空间数据建模方法。对CAD数据建模,Coverage数据建模和应用在GVMS2.0空间数据中的Geodatabase数据建模方法进行对比分析。详细论述GVMS2.0系统中的空间数据库结构和空间数据存储过程。4.在Dijkstra算法和A*算法的基础上,运用面向对象的编程思想设计出最优路径优化算法。该优化算法根据电力行业空间数据自身特点,创造性的同数据库技术相结合。较完美的实现了最优路径功能,并在实际数据的测试下,能够较好的运行,获得较快的用户响应时间。5.运用Matlab软件数据分析的强大功能,在用户响应时间等方面对比应用在GVMS 1.0中的最优路径算法和应用在GVMS2.0上的优化算法。证明了该算法的优化是成功的,能够满足实际应用要求。