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

摘要

本发明公开了一种基于多个必经点最短路径的配电网自动布线方法，在供电单元范围下，根据供电单元内站所的位置，在满足线路的接入负荷容量和道路可走线条数的约束下，将供电单元内的所有站所经由两个电源点，通过线路都转带走，布获得线转带站所的一个最佳路径，该路径作为自动布线的最优路径进行布线。本发明在明确供电范围和站所布点的前提下，设定好接线模式，即可自动进行布线，避免了人工布线导致的不经济，技术指标不能达到要求等问题。

主权项

1.一种基于多个必经点最短路径的配电网自动布线方法，其特征在于，/n步骤1：建立需要布线的供电单元范围和供电单元内的站所位置；/n步骤2：将道路中间线shp图层进行解析，对道路中间线shp图层生成矢量化对象，并生成顶点对象和边对象；/n步骤3：计算供电单元的重心位置；/n步骤4：根据供电单元重心位置与变电站距离就近原则，确定该供电单元供电的两座变电站；/n步骤5：从源变电站Sb出发，取队列中还未接入的站所Station0，利用道路对象的连接信息，计算该变电站到该站所的最短距离Dis(0)；/n步骤6：从队列中取出下一个未接入的站所Station1，利用道路对象的连接信息，计算该站所Station1到上一个站所Station0的最短距离Dis(1)；/n步骤7：重复步骤6，直到取出站所队列中的最后一个站所StationN，将该站所与目标变电站Se，利用道路对象的连接信息，计算该站所StationN到该变电站Se的最短距离Dis(n)；/n步骤8：累加步骤5-7计算出来的所有的最短距离之和，作为一个组合的布线最短距离WirDis，即：