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

第 12卷 第 l期 软 件 导 刊 Voll2N 0．1 2013年 1月 SoftwareGuide Jan．2O13 基于 dijkstra算法 的农 网路径优化 项 川 ，冯 宁 ，汪 谦 (1．三峡大学 电气与新能源学院，湖北 宜昌443002；2．孝感供电公司 经济技术研究所 ，湖北 孝感 432000) 摘 要 ：在线路设计中路径的选择极甚为关键的环节，它会严重影响工程的总造价和运行的稳定性。根据送电线路 路径选择上 的一些特 点，建立在全局基础上最优 的路径搜索模型 ，并且把地质情况 、水文状况和林带等影响线路的路 径选择的因素统统包括在 内，最后运用 dijkstra算法在模 型上进行最优路径搜索 。仿真结果说 明，dijkstra算法可 以 正确地计算 出全局最优路径 。 关键词 ：农村地区；送电线路 ；路径寻优 ；dijkstra算法 中图分类号 ：TP301．6 文献标识码 ：A