CN120073901B 一种基于改进随机分支策略的miqp问题优化处理方法及系统 （国网浙江省电力有限公司信息通信分公司）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN120073901B(45)授权公告日2025.07.08

(21)申请号202510545855.0

(22)申请日2025.04.28

(65)同一申请的已公布的文献号申请公布号CN120073901A

(43)申请公布日2025.05.30

(73)专利权人国网浙江省电力有限公司信息通信分公司

地址310007浙江省杭州市西湖区黄龙路8

号641室

专利权人国网浙江省电力有限公司上海交通大学

(72)发明人沈潇军王艺丹冯珺樊立波葛冬冬赵帅王奇锋郑洁

(74)专利代理机构广州三环专利商标代理有限公司44202

专利代理师吕金金

(51)Int.CI.

HO2J3/46(2006.01)

HO2J3/14(2006.01)

GO6Q10/0631(2023.01)

GO6Q50/06(2024.01)

(56)对比文件

CN119448301A,2025.02.14

CN106340873A,2017.01.18

审查员吴莉

权利要求书3页说明书13页附图2页

(54)发明名称

一种基于改进随机分支策略的MIQP问题优化处理方法及系统

(57)摘要

CN120073901B本申请公开了一种基于改进随机分支策略的MIQP问题优化处理方法及系统，其中方法包括根据多源历史数据集构建图网络模型，基于图搜索算法遍历目标配电网中的电源节点到各个负荷节点的路径，根据路径生成目标配电网重构的分支策略候选集；对典型配电网运行场景下的目标配电网进行重构，计算重构过程中分支策略候选集中不同的分支策略的期望值；将实时负荷特征数据、实时线路特征数据和实时拓扑特征数据输入预训练的决策树模型中，得到目标配电网重构过程中各个分支策略的初始权重参数；基于初始权重参数和期望值生成分支策略的策略权重参数，根据策略权重参数对目标配电网重构的求

CN120073901B

基于获取到的目标配电网的历史负荷特征数据、历史

基于获取到的目标配电网的历史负荷特征数据、历史线路特征数据和历史拓扑特征数据构建多源历史数据

集；

根据多源历史数据集构建图网络模型，基于图搜索算

法遍历目标配电网中的电源节点到各个负荷节点的路

径，根据路径生成目标配电网重构的分支策略候选

集；

根据分支界定法对典型配电网运行场景下的目标配电网进行重构，计算里构过程中分支策略候选集中不同

的分支策路的期望值；

在目标配电网的重构过程中，将获取到的实时负荷特征数据、实时线路特征数据和实时拓扑特征数据输入

预训练的决策树模型中，得到目标配电网重构过程中

各个分支策略的初始权重参数：

S5

基于初始权里参数和期望值生成分支策略的策略权重参数，根据策略权重参数对目标配电网重构的求解过

程进行优化。

CN120073901B权利要求书1/3页

2

1.一种基于改进随机分支策略的MIQP问题优化处理方法，其特征在于，包括：

基于获取到的目标配电网的历史负荷特征数据、历史线路特征数据和历史拓扑特征数据构建多源历史数据集；

根据所述多源历史数据集构建图网络模型，基于图搜索算法遍历所述目标配电网中的电源节点到各个负荷节点的路径，根据所述路径生成所述目标配电网重构的分支策略候选集；

基于所述多源历史数据集生成多个典型配电网运行场景，根据分支定界算法对所述典型配电网运行场景下的所述目标配电网进行重构，计算重构过程中所述分支策略候选集中不同的分支策略的期望值，所述期望值反映了在所述目标配电网重构过程中各个所述分支策略搜索的节点数量和时间信息；

在所述目标配电网的重构过程中，将获取到的实时负荷特征数据、实时线路特征数据和实时拓扑特征数据输入预训练的决策树模型中，得到所述目标配电网重构过程中各个所述分支策略的初始权重参数；

基于所述初始权重参数和所述期望值生成所述分支策略的策略权重参数，根据所述策略权重参数对所述目标配电网重构的求解过程进行优化。

2.如权利要求1所述的基于改进随机分支策略的MIQP问题优化处理方法，其特征在于，所述根据所述多源历史数据集构建图网络模型，基于图搜索算法遍历所述目标配电网中的电源节点到各个负荷节点的路径，根据所述路径生成所述目标配电网重构的分支策略候选集，包括：

以目标配电网中的电源节点和负荷节点为图网络中的节点，所述目标配