Application of Dijkstra Route Optimization to Site Selection for Transformer & Distribution Substation

Zhang Hao（Shanghai Municipal Engineering Design Institute（Group）Co.，Ltd.，Shanghai 200092，China）

 

    Abstract Site selection for transformer & distribution substation based on Dijkstra route optimization is proposed in order to improve the deviation in site selection caused by the traditional method，in which the straight line distance between the transformer & distribution substation and the load points is used to determine the length of cable to be laid. Based on the regional planning，the optimization route from the transformer & distribution substation to the load points along the road is simulated in accordance with the Dijkstra route optimization and then the optimization site of the transformer & distribution substation is determined based on the minimum investment in the regional power supply route；meanwhile，it is proved that the Dijkstra algorithm，compared with the traditional method，can reduce the investment in cable by over 5 %， via experiment and simulation.

    Key words　Site selection of transformer & distribution substation Dijkstra route optimization The optimization route of cable

 

    摘　要　提出基于Dijkstra路径寻优算法的变配电所所址规划方法，改进传统方法利用变配电所至负荷点的直线距离作为电缆敷设长度而造成的选址偏差。在区域规划布局的基础上，利用Dijkstra路径寻优算法模拟变配电所至用电负荷点沿道路的实际最优路线，进而通过最小化区域供电线路投资费用确定变配电所最优所址，并通过实验与仿真，验证Dijkstra算法相比传统方法可节约电缆投资约5 ％ 以上。

    关键词　变配电所选址 Dijkstra路径寻优 电缆最优路径