基于dijkstra算法的农网路径优化  

Optimal Route Searching for the Design of Rural Power Transmission Line Based on Dijkstra Algorithms

作　　者：项川[1] 冯宁[2] 汪谦[1] 

机构地区：[1]三峡大学电气与新能源学院,湖北宜昌443002 [2]孝感供电公司经济技术研究所,湖北孝感432000

出　　处：《软件导刊》2013年第1期51-53,共3页Software Guide

摘　　要：在线路设计中路径的选择极甚为关键的环节,它会严重影响工程的总造价和运行的稳定性。根据送电线路路径选择上的一些特点,建立在全局基础上最优的路径搜索模型,并且把地质情况、水文状况和林带等影响线路的路径选择的因素统统包括在内,最后运用dijkstra算法在模型上进行最优路径搜索。仿真结果说明,dijkstra算法可以正确地计算出全局最优路径。Selection of route is the most important aspect in the design of power transmission line and directly affects the total project cost and the reliability of operation. The model of global optimal route searching was constructed according to the characteristic of environment and the connective graph was processed. For some content, the influencing factors on the choice of the optimal route such as geological conditions, hydrological conditions and forest land were added to the dijkstra algorithm,and the dijkstra algorithm was applied directly to search the global optimal route on the model constructed above. Simulation results showed that the method can exactly search out the global optimal route actually.

关 键 词：农村地区 送电线路 路径寻优 DIJKSTRA算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]