(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211409098.7 (22)申请日 2022.11.11 (71)申请人 北京大学 地址 100871 北京市海淀区颐和园路5号 (72)发明人 陈新江　何冠楠　宋洁　丁永康　 (74)专利代理 机构 北京三聚阳光知识产权代理 有限公司 1 1250 专利代理师 马永芬 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 50/06(2012.01) (54)发明名称 混合储能系统库存路径 规划方法、 装置及电 子设备 (57)摘要 本申请提供了一种混合储能系统库存路径 规划方法、 装置及电子设备， 其中， 该方法包括： 建立混合储能系统的时空网络图； 破坏时空网络 图， 得到破坏后的时空路径集合和被删除的时空 路径集合； 修复被删除的时空路径集合， 得到修 复后的时空路径集合； 合并破坏后的时空路径集 合和修复后的时空路径集合， 得到目标时空网络 图； 将目标时空网络图输入时空网络模型， 得到 混合储能系统的库存路径规划方案。 通过本申 请， 解决了相关技术中存在求解难度大、 时间开 销大以及难以在大规模电池网络节 点、 多移动储 能车辆、 长时间尺度下对混合储能系统进行调度 规划的问题。 权利要求书2页 说明书16页 附图4页 CN 115456489 A 2022.12.09 CN 115456489 A 1.一种混合储能系统库存路径规划方法， 其特 征在于， 所述方法包括： 建立混合储能系统的时空网络图； 破坏所述时空网络图， 得到破坏后的时空路径集 合和被删除的时空路径集 合； 修复所述被删除的时空路径集 合， 得到修复后的时空路径集 合； 合并所述破坏后的时空路径集合和所述修复后的时空路径集合， 得到目标时空网络 图； 将所述目标时空网络图输入时空网络模型， 得到所述混合储能系统 的库存路径规划方 案。 2.根据权利要求1所述的方法， 其特征在于， 所述建立混合储能系统的时空网络 图， 包 括： 获取所述混合储能系统中电池网络节点的时空数据和调度周期； 基于所述时空数据， 连接所述调度周期内所有时刻的所述电池网络节点， 得到所述时 空网络图。 3.根据权利要求2所述的方法， 其特征在于， 所述破坏所述时空网络 图， 得到破坏后的 时空路径集 合和被删除的时空路径集 合， 包括： 根据所述时空网络图， 得到第一预设数量个时空路径； 根据所述时空数据， 得到所述电池网络节点 不同时刻的电价； 根据所述电价和第一预设公式， 计算所述时空路径中所述电池网络节点的电价差； 判断每个所述时空路径的电价差是否小于第一预设阈值； 在确定所述 时空路径的电价差小于所述第 一预设阈值的情况下， 删除所述 时空路径并 将所述时空路径存 储进所述被删除的时空路径集 合； 在所有剩余的时空路径的电价差均不小于所述第 一预设阈值的情况下， 得到所述破坏 后的时空路径集合， 其中， 所述剩余的时空路径为所述时空网络图在去除所述被删除的时 空路径集 合内的所有时空路径之后， 所 得到的时空路径。 4.根据权利要求3所述的方法， 其特征在于， 所述修复所述被删除的时空路径集合， 得 到修复后的时空路径集 合， 包括： 根据所述被删除的时空路径集 合， 得到第二预设数量个时空路径； 根据所述时空数据， 得到所述时空路径中所述电池网络节点之间的距离； 根据所述电价差、 所述距离和第二预设公式， 得到所述第二预设数量个时空路径的评 估指标； 将所述第二预设数量个时空路径和对应的所述评估指标存储进待修复的时空路径集 合中； 利用预设方法处 理所述待修复的时空路径集 合， 得到所述 修复后的时空路径集 合。 5.根据权利要求4所述的方法， 其特征在于， 所述利用预设方法处理所述待修复的时空 路径集合， 得到所述 修复后的时空路径集 合， 包括： 基于所述评估指标， 对所述待修复的时空路径集合按照预设顺序进行排序， 得到排序 后的时空路径集 合； 修复所述排序后的时空路径集合中前预设比例个时空路径， 得到所述修复后的时空路 径集合。权　利　要　求　书 1/2 页 2 CN 115456489 A 26.根据权利要求2所述的方法， 其特征在于， 在所述将所述目标时空网络图输入时空网 络模型之前， 所述方法还 包括： 获取与所述混合储能系统中移动储能系统有关的第一状态信息； 获取与所述混合储能系统中 固定储能系统有关的第二状态信息； 获取所述移动储能系统在不同电池 网络节点， 以及处于不同时刻的第 一充电量和第 一 放电量； 获取所述固定储能系统在不同电池 网络节点， 以及处于不同时刻的第 二充电量和第 二 放电量； 根据所述时空数据、 所述第一状态信息、 所述第二状态信息、 所述第一充电量、 所述第 一放电量、 所述第二充电量以及所述第二放电量， 得到所述混合储能系统的综合函数和约 束条件； 基于所述综合 函数和所述约束条件， 建立所述时空网络模型。 7.根据权利要求6所述的方法， 其特征在于， 所述得到所述混合储能系统 的库存路径规 划方案， 包括： 根据所述目标时空网络图， 得到第三预设数量个候选时空路径； 基于所述综合函数和所述约束条件， 分别计算所述混合储能系统在不同所述候选时空 路径下的最大收益； 将最大收益所对应的数值 最高的所述 候选时空路径作为 最优时空路径； 根据所述 最优时空路径， 得到所述库存路径规划方案 。 8.一种混合储能系统库存路径规划装置， 其特 征在于， 包括： 建立模块， 用于建立混合储能系统的时空网络图； 破坏模块， 用于破坏所述时空网络 图， 得到破坏后的时空路径集合和被删除的时空路 径集合； 修复模块， 用于修复所述被删除的时空路径集 合， 得到修复后的时空路径集 合； 合并模块， 用于合并所述破坏后的时空路径集合和所述修复后的时空路径集合， 得到 目标时空网络图； 得到模块， 用于将所述目标时空网络 图输入时空网络模型， 得到所述混合储能系统的 库存路径规划方案 。 9.一种电子设备， 包括处理器、 通信接口、 存储器和通信总线， 其中， 所述处理器、 所述 通信接口和所述存 储器通过 所述通信总线完成相互间的通信， 其特 征在于， 所述存储器， 用于存 储计算机程序； 所述处理器， 用于通过运行所述存储器上所存储的所述计算机程序来执行权利要求1 至7中任一项中所述的方法步骤。 10.一种计算机可读的存储介质， 其特征在于， 所述存储介质中存储有计算机程序， 其 中， 所述计算机程序被处 理器执行时实现权利要求1至7中任一项中所述的方法步骤。权　利　要　求　书 2/2 页 3 CN 115456489 A 3