[发明专利]一种基于城市综合管廊的配电网中压线路路径规划方法在审
申请号: | 201710682952.X | 申请日: | 2017-08-10 |
公开(公告)号: | CN107301482A | 公开(公告)日: | 2017-10-27 |
发明(设计)人: | 陈鼎;叶剑锋;仇群辉;雷振;汤东升;何平;郁哲亮;袁傲;张博;李佳鹏;吴琴芳 | 申请(专利权)人: | 嘉兴恒创电力设计研究院有限公司;国网浙江省电力公司嘉兴供电公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q50/06 |
代理公司: | 北京维正专利代理有限公司11508 | 代理人: | 戴锦跃 |
地址: | 314000*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于城市综合管廊的配电网中压线路路径规划方法,属于配电网规划技术领域,主要包括步骤,S1建立中压线路供电规划区域;S2建立中压线路路径规划模型;S3基于Dijkstra算法优化线路路径,S4基于增量最短路径法完成线路联络。通过建立城市新区综合管廊建设背景下配电网规划中压线路路径规划模型,将路径规划分为两步首先利用最短路径法初步形成供电网格,且网格内电缆路径实现最优,完成主干线路规划;再基于增量最短路径法完成线路联络,相比启发式算法,该方法具有概念清晰,计算速度快,规划效果好的特点。规划后的配电网中压线路不仅适应于有城市综合管廊建设的情况,并且综合投资费用最小,电缆路径最短。 | ||
搜索关键词: | 一种 基于 城市 综合 配电网 线路 路径 规划 方法 | ||
【主权项】:
一种基于城市综合管廊的配电网中压线路路径规划方法,其特征在于,包括如下步骤:S1,建立中压线路供电规划区域;S2,建立中压线路路径规划模型,S21,设定目标函数,以年综合投资费用f(x)最小作为规划目标,其中包括电缆建设投资(含土建费用和电缆材料费用)、年运行费用及损耗:minf(x)=(ωΣi∈Di(LDi+LCi)xi)(1+m)+Σj∈DjΣi∈DiλΔPjiτmax---(1)]]>等式右边第一项为年固定投资及年运维费用,其中年运维费用取年固定投资一定的折算系数m,采用“现值转年法”,将总的费用折算成每年内的建设费用,为年值系数,其中r0为电力工业投资收益率,n为电气设备的经济使用年限,Di为有电缆通过的支路集合,xi为每段支路的长度,为不同电缆敷设方式的电缆通道单位长度造价;为支路i中的电缆材料费用,LC为所选电缆单位长度造价,k为支路i中的电缆回路数;等式右边第二项为网损费用,λ为综合电价;ΔPji为通过路径j中的支路i的有功损耗,Pji为路径j中通过支路i的所有功率之和(最高负荷情况下),Ui为支路i首端电压,此处取平均额定电压,ρ为所选电缆的单位电阻值;τmax为最大负荷利用小时数;S22,设定约束条件,a、开环供电约束,采用电源‑开关站等双回路供电模式,形成供电路径时满足该条件;b、电缆容量约束,流经每段支路电缆的功率小于限值,即:Pji≤Pji(lim),j=1,2,…,Dj;i=1,2…,Di (2)c、敷设电缆回路数约束,每条支路上,采用不同的电缆敷设方式,其电缆条数ni不得超过综合管廊电力仓或电缆排管规模的上限Ni(max):0≤ni≤Ni(max) (3)d、变电站出线数目约束,每个变电站的出线数目mb小于等于变电站允许的出线数目限值mb(max),即0≤mb≤mb(max)(4)e、供电半径约束,在建立形成规划区域时考虑变电站的供电半径,保证所有开关站负荷在变电站的供电半径范围内;S3,基于Dijkstra算法优化线路路径,根据所述规划区域内的变电站和负荷点的分布,建立图形G=(V,E),令G=(V,E)为一个带权有向图,上述带权有向图由集合V和E所构成,其中V是非空的由有限个顶点所构成的顶点集合,E则是由顶点对所构成的路径集合,上述顶点对又称为边(Edge),即路径;将图中的顶点集合V分成两组,第一组为已求出最短路径的顶点集合S,初始时S中只有源节点,以后每求得一条最短路径,就将它对应的顶点加入到顶点集合S中,直到全部顶点都加入到顶点集合S中;第二组是未确定最短路径的顶点集合U,在加入过程中,总保持从源节点v到顶点集合S中各顶点的最短路径长度不大于从源节点v到顶点集合U中任何顶点的最短路径长度;Diikstra算法的计算步骤如下:S31,初始化时,顶点集合S只含有源节点;S32,从顶点集合U中选取一个距离v最小的顶点k加入顶点集合S中,该选定的距离就是v到k的最短路径长度;S33,以k为新考虑的中间点,修改顶点集合U中各顶点的距离;若从源节点v到顶点u的距离(经过顶点k)比原来距离(不经过顶点k)短,则修改顶点u的距离值,修改后的距离值是顶点k的距离加上k到u的距离;S34,重复步骤S32和S33,直到所有顶点都包含在顶点集合S中。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于嘉兴恒创电力设计研究院有限公司;国网浙江省电力公司嘉兴供电公司,未经嘉兴恒创电力设计研究院有限公司;国网浙江省电力公司嘉兴供电公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710682952.X/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理