基于改进Dijkstra算法的输电线路路径规划

• 作者: 张超 李欣 赵祥伟
• 来源期刊: 电力勘测设计
• 学科: 工学
• 关键词: 输电线路 选线 路径规划 Dijkstra算法
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 电网设计|Power Grid Design
• 页码范围: 1-5
• 页数: 5页
• 分类号: TM726
• 语种: 中文
• DOI: 10.13500/j.dlkcsj.issn1671-9913.2022.02.001

摘要

输电线路选线设计是一项复杂的多专业协同的工作,需要顾及地形、地质、覆冰、气温等多种因素.引入智能路径规划Dijkstra算法,可以大幅提高输电线路选线效率,通过设置高效的优先目标搜索区域,减少大量无效运算,能显著减少Dijkstra算法的搜索时间.采用MATLAB编写程序并通过实例验证,改进Dijkstra算法能够在输电线路选线设计中发挥较大的作用.