Dijkstra路径寻优在变配电所选址中的应用.pdf

《Dijkstra路径寻优在变配电所选址中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、建箍电乞。I_I—_——_一IBU}l-DING2口12年第2期lELECTRlCITYDijkstra路径寻优在变配电所选址中的应用张浩(上海市政工程设计研究总院(集团)有限公司，上海市200092)ApplicationofDijkstraRouteOptimizationtoSiteSelectionforTransformer&DistributionSubstationZhangHao(ShanghaiMunicipalEngineeringDesignInstitute(Group)Co．，Ltd．，Shanghai2000

2、92，China)AbstractSiteselectionfortransformer＆配电所最优所址，并通过实验与仿真，验证DijkstradistributionsubstationbasedonDijkstrarouteoptimization算法相比传统方法可节约电缆投资约5％以上。isproposedinordertoimprovethedeviationinsite关键词变配电所选址Dijkstra路径寻优电selectioncausedbythetraditionalmethod，inwhichthe缆最优路径strai

3、ghtlinedistancebetweenthetransformer&distributionsubstationandtheloadpointsisusedto0引言determinethelengthofcabletobelaid．Basedontheregionalplanning，theoptimizationroutefromthe变配电所选址是电力规划中一个重要而又承上启transformer&distributionsubstationtotheloadpoints下的环节。变配电所选址实际上是一个在负荷预测基alon

4、gtheroadissimulatedinaccordancewiththeDijkstra础上的非线性的最优化问题I1，引，所址优选与否直接routeoptimizationandthentheoptimizationsiteofthe关系到供电线路投资费用、电网运行经济性及供电质transformer＆distributionsubstationiSdeterminedbased量。特别是在电缆费用昂贵、电能短缺的背景下，变ontheminimuminvestmentintheregionalpowersupply配电所所址的优化设

5、计有着重要的意义。route；meanwhile，itisprovedthattheDijkstra变配电所选址方法大致可分为两类：第一类方algorithm，comparedwiththetraditionalmethod，can法，先由人工选定若干待选所址．再通过优化算reducetheinvestmentincablebyover5％．via法比较确定所址：第二类方法I5_则无需预先选定待experimentandsimulation．选所址，由优化算法在全区域内搜索比较确定最优KeywordsSiteselectionoftra

6、nsformer＆点。但无论哪类算法，其核心思想均为在同一种distributionsubstationDijkstrarouteoptimizationThe电缆选择原则下．使电缆总投资最小化，其中负荷optimizationrouteofcable大小及负荷点距变配电所的距离成为关键因素，使最优所址比较靠近大负荷点，选址结果较为合理。但这些算法变配电所至负荷点的电缆长度采用点到摘要提出基于Dijkstra路径寻优算法的变配点的直线距离：电所所址规划方法．改进传统方法利用变配电所至负。●’。’。●_●。。●_-。_。_^’●-。一荷点

7、的直线距离作为电缆敷设长度而造成的选址偏=V(xi—)+(y—v)(1)差在区域规划布局的基础上，利用Dijkstra路径寻式中：Yi——第i处负荷点的坐标；优算法模拟变配电所至用电负荷点沿道路的实际最优——，变配电所坐标。路线．进而通过最小化区域供电线路投资费用确定变而现实区域内电缆敷设一般沿道路电力排管或综作者信息张浩，男，上海市政工程设计研究总院(集团)有限公司，工程师，博士。50—●ILF一一一98htp：／／www．jzdqnet．c合管廊敷设，到负荷点所在地块后才采用直埋方式，电缆敷设沿道路电力排管或综合管廊的实际情况。故采

8、用点到点直线距离作为供电电缆长度与实际电缆如图2所示，如采用直线距离，则变配电所A至负敷设长度不一致，且与实际电缆敷设长度间无统一比荷点B与C的电缆长度一致，但实际电缆沿道路敷例关系，造成选址结果与实际最优