pdgis数据模型在规划与运行中的研究

《pdgis数据模型在规划与运行中的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华北电力大学（保定）硕士学位论文PDGIS数据模型在规划与运行中的研究姓名：姚亮申请学位级别：硕士专业：计算机应用技术指导教师：孟建良20081225华北电力人学硕十学位论文摘要摘要系统地研究了适合于配电网实际应用的GIs数据模型及其在配网规划(配电网网架优化)、运行(配电网最佳抢修路径)中的具体应用：利用蚁群算法具有J下反馈学习的特点，使规划结果不必进行辐射型约束和连通性检验，从而缩小了算法的搜索空间，使算法效率得以提高。从图形数据的存储结构及最短路径顶点的搜索策略两个方面对Di．jkstra算法进行了改进，

2、给出了一种基于方向的最短路径搜索算法。该方法采用一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象，相对于算法存储数据常用的邻接矩阵、邻接表等结构，节约了大量的存储空间。在最短路径的搜索上引入矢量夹角标量值做为搜索因子，提高了最短路径搜索向终点的收敛速度：充分利用网络图中各元素『自J的拓扑关系，减小了每次搜索的节点范围。关键词：数据模型，配电网最佳抢修路径，Dijkstra算法，蚁群算法，地理信息系统ABSTRACTThedistributionGISdatamodelsanditsapplicat

3、ionindistributionrunningaresystematicanyresearched，whichcomposeOptimalRush-maintainPath，anddistributionplanning，whichcomposesdistributionNetworkOptimization：TheresuItoftheoptimaldesignisnotnecessarytobeveri厅edf．0rtheradiancyandconnectiVityf．orthetraitofthepo

4、sitiVefbedbackoftheant—colonyalgorithm．ThisimproVesthee娲ciencyofalgorithmgreatly．ThispaperimprovesonDijkstraarithmeticintwoaspects，oneisgraphicsdata’sstoragestructure，anotherissearchstrategyofshortcutVertex，andadVancesashortcutsearcharithmeticbasingonDirecti

5、on．Thismethoddesignsan0bjectOrienteddata’sstoragestructuretostorenodeandarcinnetworkchan．Thisarithmeticeconomizeslargenumbersofmemo巧，relatiVetotheadjoinmatrixandadjointableinDijkstraarithmetic．Inshortcutsearch，thisarithmeticimponsagene-AngleofV色ctor，utilizes

6、thetopoJogyofpointandlineinnetworkchart，inlprovessearchtrend．YaoLiang(ComputerApp“edTbchnoJogy)Directedbyprof．MengJian·liangKEYWoRDS：datamodel，distributionoptionaIrush．maintainpath，Dijkstraalgorithm，ant·colonyaIgorithm，GlS华北电力人学硕十学位论文摘要摘要系统地研究了适合于配电网实际应用的GIs

7、数据模型及其在配网规划(配电网网架优化)、运行(配电网最佳抢修路径)中的具体应用：利用蚁群算法具有J下反馈学习的特点，使规划结果不必进行辐射型约束和连通性检验，从而缩小了算法的搜索空间，使算法效率得以提高。从图形数据的存储结构及最短路径顶点的搜索策略两个方面对Di．jkstra算法进行了改进，给出了一种基于方向的最短路径搜索算法。该方法采用一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象，相对于算法存储数据常用的邻接矩阵、邻接表等结构，节约了大量的存储空间。在最短路径的搜索上引入矢量夹角标量值做为

8、搜索因子，提高了最短路径搜索向终点的收敛速度：充分利用网络图中各元素『自J的拓扑关系，减小了每次搜索的节点范围。关键词：数据模型，配电网最佳抢修路径，Dijkstra算法，蚁群算法，地理信息系统ABSTRACTThedistributionGISdatamodelsanditsapplicationindistributionrunningaresystematicanyresearc