[发明专利]一种基于多个必经点最短路径的配电网自动布线方法

权利要求书

1.一种基于多个必经点最短路径的配电网自动布线方法，其特征在于，

步骤1：建立需要布线的供电单元范围和供电单元内的站所位置；

步骤2：将道路中间线shp图层进行解析，对道路中间线shp图层生成矢量化对象，并生成顶点对象和边对象；其中，顶点对象包括坐标信息、连接关系信息、第一关联地块信息；边对象包括形状信息、长度信息、道路宽度信息、关联顶点信息、第二关联地块信息；

步骤3：计算供电单元的重心位置；

步骤4：根据供电单元重心位置与变电站距离就近原则，确定该供电单元供电的两座变电站；

步骤5：从源变电站Sb出发，取队列中还未接入的站所Station0，利用道路对象的连接信息，计算该变电站到该站所的最短距离Dis（0）；

步骤6：从队列中取出下一个未接入的站所Station1，利用道路对象的连接信息，计算该站所Station1到上一个站所Station0的最短距离Dis（1）；

步骤7：重复步骤6，直到取出站所队列中的最后一个站所StationN，将该站所与目标变电站Se，利用道路对象的连接信息，计算该站所StationN到该变电站Se的最短距离Dis（n）；

步骤8：累加步骤5-7计算出来的所有的最短距离之和，作为一个组合的布线最短距离WirDis，即：WirDis=；

步骤9：将站所队列组成一个新的排列，重复步骤5-步骤8，计算出不同排列下的布线最短距离，组成布线最短距离队列WirDisList；

步骤10：从布线最短距离队列WirDisList中取出值最小的一个排列作为布线转带站所的一个最佳路径。

2.如权利要求1所述的一种基于多个必经点最短路径的配电网自动布线方法，其特征在于，步骤3具体的，根据供电单元内包含地块的负荷中心，利用负荷距计算供电单元的重心位置。

3.如权利要求1所述的一种基于多个必经点最短路径的配电网自动布线方法，其特征在于，步骤5-7中的计算方法均为Dijkstra算法。