买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：国核电力规划设计研究院有限公司

摘要：本发明涉及一种基于图论的能源竞价调度方法及系统，所述方法包括：首先获取一个周期内所有参与交易用户的输入输出功率限制数据、能源交易报价；根据能源交易报价进行交易优先级排序，构建优先级排序列表；进而根据所述优先级排序列表及获取的参与交易用户输入输出功率限制数据，判断交易可行性，并构建初始矩阵；根据交易可行性寻找可行能源路径、创建路径树，并且生成路径树排序列表；并进行矩阵修正，得到调度指令。本发明根据分布式用户的报价信息，确定能源供需优先级，可以实现综合能源系统内多元能量供需灵活匹配，以满足多元负荷的主体的交易需求。

主权项：1.一种基于图论的能源竞价调度方法，其特征在于，所述方法包括：S1：对能源系统内的所有参与交易用户按照设备类型进行分类并获取一个周期内所有参与交易用户的输入输出功率限制数据；S2：获取上述周期内能源系统中所有参与交易用户的能源交易报价；S3：对所述能源交易报价进行交易优先级排序，构建优先级排序列表；S4：根据所述优先级排序列表及所述输入输出功率限制数据判断交易可行性并构建初始矩阵；S5：根据交易可行性寻找可行能源路径、并根据所述可行能源路径创建路径树，进而生成路径树排序列表；S6：顺序遍历所述路径树排序列表，进行矩阵修正，并计算得到调度指令；S7：根据能源系统运行周期，循环S1－S6，得到全周期的调度指令；所述判断交易可行性具体方法包括：当优先级排序列表中第i个设备和第j个设备同时满足如下交易规则时，则表示能源系统内参与用户的能源交易具有可行性；其中为i设备的供应能源类型集合，表示j设备的需求能源类型集合； 为i设备的供应能源价格，为j设备的需求能源价格； 为i设备的供应能源流量，为j设备的需求能源流量；所述初始矩阵包括初始流量矩阵、初始价格矩阵和初始调度矩阵；所述矩阵修正包括修正初始流量矩阵和初始调度矩阵；所述矩阵修正包括前向传播过程和反向修正过程；所述构建初始矩阵具体方法包括：定义初始调度矩阵Adispatch＝0l×l，l为优先级排序列表的长度；初始价格矩阵Aprice和初始流量矩阵Aflow按照如下规则生成：从优先级排序列表中第一个设备开始，判断第i个设备和第j个设备之间是否满足交易规则，若满足交易规则，初始流量矩阵Aflow的第i行第j列的设备为ai,j，表示为以及初始价格矩阵Aprice的第i行第j列为bi,j，表示为并且对初始流量矩阵Aflow的行列标记，第i行的标记数为表示优先级排序列表中第i个设备的供应能源量，第j列的标记数为表示优先级排序列表中第j个设备的需求能源量；顺序向后遍历优先级排序列表，得到完整的维数为l×l的初始价格矩阵Aprice和初始流量矩阵Aflow；所述寻找可行能源路径、创建路径树具体包括以下步骤：寻找从start到end的路径树，其中start∈P∪N∪S,end∈L∪N∪S，P为电源类设备集合，L为负荷设备集合，N为电网和能源管网设备集合，S为储能设备集合；定义第i行的操作1：从初始价格矩阵Aprice的第i行搜索，从第一列开始，搜索到第i行第l列结束，l为优先级排序列表的长度，若不存在非零元素，则不存在可行能源路径，即不存在从i到e的可行能源路径；若存在非零元素，对于所有非零的位置，进入非零元素中最大数值元素对应的列，该列数记作c1，进入Aprice的第c1行，执行c1行的操作2，其中，i为s到e之间的任一行；定义第c1行的操作2：若第c1行存在非零元素，对第c1行进行操作1，若第c1行不存在非零元素，返回第i行，进入非零元素中第i行的次最大数值元素对应的列，该列数记作c2，进入Aprice的第c2行，执行c2行的操作1；从第s行开始，执行第s行的操作1，直至到达第e列，或者进入的所有行都无法到达e；若能到达e，则s到e存在一条可行路径，并记录该路径path，若不能到达e，则不存在可行路径；其中，s为start中任一设备节点在优先级排序列表的序号，e为end中任一设备节点在优先级排序列表中的序号；对于所有可行路径，按照执行上述步骤的过程中到达e的先后次序进行排序，得到路径树trees.e，trees.e＝{path1,path2...}，每条路径树枝的起点数字为供能设备在优先级排序列表中的序号，终点数字为需求设备在优先级排序列表中的序号，中间结点为转化设备或者跟随型设备在优先级排序列表中的序号；按照start和end中设备在优先级排序列表中的顺序遍历，依次生成路径树，按照路径树的生成顺序，得到完整的路径树排序列表；所述矩阵修正的过程包括：顺序遍历路径树排序列表，顺序对每一棵路径树的每一条路径树枝执行前向传播及反向修正过程，得到这个周期内完整的调度矩阵。

全文数据：

权利要求：

百度查询： 国核电力规划设计研究院有限公司 一种基于图论的能源竞价调度方法及系统