一种基于Dijkstra算法的供电网络架设路径优化方法

降低供电网络架设成本的有效方法之一是优化架设路径,也就是寻找最短路径问题。针对供电网络架设的线路优化问题,以供电网络架设路程最短为目标,建立了优化该问题的数学模型,利用图论中的Dijkstra算法有效解决了该问题。通过计算求解,发现优化后的路线比原路线少了10%的路程。优化结果表明经过Dijkstra算法得出的路径要明显优于普通的运输路径,是一种降低供电网络架设成本的有效方法。