[发明专利]一种考虑地理因素的输电通道路径优化方法在审
申请号: | 202010956182.5 | 申请日: | 2020-09-11 |
公开(公告)号: | CN112085280A | 公开(公告)日: | 2020-12-15 |
发明(设计)人: | 郑建勇;梅飞;王梦帆;周程;潘益;韩文军;张亚平 | 申请(专利权)人: | 东南大学;国网经济技术研究院有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/06;G06F30/18;G06F30/27;G06N3/12;G06F111/04;G06F111/06;G06F113/04 |
代理公司: | 北京同辉知识产权代理事务所(普通合伙) 11357 | 代理人: | 王依 |
地址: | 210000 江苏省*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 考虑 地理 因素 输电 通道 路径 优化 方法 | ||
1.一种考虑地理因素的输电通道路径优化方法,其特征在于,包括以下步骤:
步骤1:收集待规划区域地理信息以及输电网络现有网架结构信息,基于现有网架结构建立顶层输电通道规划模型;
步骤2:按地理环境影响因素性质建立地理信息层级结构模型,并对待规划区域进行格网化,采用区间层次分析法分别求解影响因素各层权重值及综合权重值,并将其赋值于各格网;
步骤3:以地理环境总成本为目标建立底层输电通道路径优化模型,通过Dijkstra算法找寻待规划扩展线路优化方案,构建待选输电路径集;
步骤4:调用遗传算法对所述顶层输电通道规划模型求解。
2.根据权利要求1所述的考虑地理因素的输电通道路径优化方法,其特征在于,所述的顶层输电通道规划模型的目标函数具体表达式:
式中,PGr表示第r台机组的实际出力;cor代表机组出力成本;xkl取0~m之间的整数,m表示可建线路回路数,其取值为非零时表示节点k与节点l之间新投建线路数,取值为零表示放弃投建该线路;ckl表示建设线路xkl的单位投资成本;λkl是由底层模型返回的线路xkl的路径长度;Ploss表示系统网损量;pe表示电价;W表示输电网络节点。
3.根据权利要求1所述的考虑地理因素的输电通道路径优化方法,其特征在于,输电通道规划模型的约束条件包括功率平衡约束、输电线路容量约束、常规机组出力约束、节点电压约束与输电走廊数目约束中的一种或多种。
4.根据权利要求1所述的考虑地理因素的输电通道路径优化方法,其特征在于,所述步骤3包括以下步骤:
步骤3.1:确立地理信息层级结构模型
步骤3.2:采用区间层次分析法对同一层次的指标进行两两比较,得到相对于上一层要素的判断矩阵;
进行一致性校验后,求解所述判断矩阵;
根据区间层次分析法中,因素层与准则层之间的权重以及准则层与目标层之间的权重,求得因素层对目标层之间的权重;
权重值由区间数变成点值;
通过所述的因素层对目标层之间的权重,元素两两比较建立可能度判断矩阵,获得综合权重向量。
5.根据权利要求1所述的考虑地理因素的输电通道路径优化方法,其特征在于,所述步骤3中,通过Dijkstra算法找寻待规划扩展线路优化方案,构建综合考虑地理信息因素、路径长度的待选输电路径集;
以系统运行经济性以及输电路径优化为目标,建立包括底层模型与顶层模型的输电通道规划双层运行优化模型,所述底层模型目标函数表达式为:
式中,wk、wl表示两端格网环境因素权重;lkl表示格网水平路径长度,格网中相邻单元格的长度值为1或α表示惩罚系数。
6.根据权利要求1所述的考虑地理因素的输电通道路径优化方法,其特征在于,所述步骤4包括以下步骤:
所述遗传算法的决策变量用取自然数的参数表示待投建线路数,将底层模型的计算结果返回所述顶层输电通道规划模型;
结合遗传算法继续顶层迭代优化过程,判断是否存在满足约束条件的最优解集,若存在则输出优化结果集,否则继续进行迭代优化,直至满足约束条件,最终得输电通道路径优化方案。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学;国网经济技术研究院有限公司,未经东南大学;国网经济技术研究院有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010956182.5/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理