论文部分内容阅读
系统地研究了适合于配电网实际应用的GIS数据模型及其在配网规划(配电网网架优化)、运行(配电网最佳抢修路径)中的具体应用:利用蚁群算法具有正反馈学习的特点,使规划结果不必进行辐射型约束和连通性检验,从而缩小了算法的搜索空间,使算法效率得以提高。从图形数据的存储结构及最短路径顶点的搜索策略两个方面对Dijkstra算法进行了改进,给出了一种基于方向的最短路径搜索算法。该方法采用一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,相对于算法存储数据常用的邻接矩阵、邻接表等结构,节约了大量的存