一种基于Dijkstra算法的供电网络架设路径优化方法
刘文婧1
朱睿2
林远劲2
1.国网吉林省电力有限公司长春供电公司,吉林长春1300002.广东工业大学材料与能源学院,广东广州510006
摘要：降低供电网络架设成本的有效方法之一是优化架设路径,也就是寻找最短路径问题.针对供电网络架设的线路优化问题,以供电网络架设路程最短为目标,建立了优化该问题的数学模型,利用图论中的Dijkstra算法有效解决了该问题.通过计算求解,发现优化后的路线比原路线少了10％的路程.优化结果表明经过Dijkstra算法得出的路径要明显优于普通的运输路径,是一种降低供电网络架设成本的有效方法.
关键词：Dijkstra算法供电网络架设路径优化
分类号：U223(电气化铁路)
论文发表日期：2020-09-15
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 27-29 )