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

申请/专利权人：中国电力科学研究院有限公司

摘要：一种跨省区电力交易路径搜索方法、系统、设备及存储介质，方法包括根据输电通道信息检索各节点与其他节点的连通性，形成各节点间的连通性矩阵；根据输入参数确定路径搜索范围，形成搜索节点序列；根据节点连通性矩阵，获取与当前节点连通的节点，作为连通节点，按照搜索节点序列，依次完成序列中两个节点间的路径搜索，形成两个节点间各个路径途径节点的集合；将已搜索出的所有路径，按照寻径规则筛选交易路径，将交易路径信息进行输出。本发明解决了节点间多通道场景下的路径搜索问题，能够应用于跨区域富余可再生能源现货市场的交易路径搜索功能，促进清洁能源消纳和跨省区电力互济，充分发挥电力市场的资源优化配置作用。

主权项：1.一种跨省区电力交易路径搜索方法，其特征在于，包括：根据输电通道信息检索各节点与其他节点的连通性，形成各节点间的连通性矩阵；根据输入参数确定路径搜索范围，形成搜索节点序列；根据节点连通性矩阵，获取与当前节点连通的节点，作为连通节点，按照搜索节点序列，依次完成序列中两个节点间的路径搜索，形成两个节点间各个路径所含节点的集合；将已搜索出的所有路径，按照寻径规则自动筛选交易路径，将交易路径信息进行输出；还包括获取跨省区现货交易网络模型数据以及成本参数的步骤；所述跨省区现货交易网络模型数据包括交易节点信息、输电通道信息；所述成本参数包括首端省输电价、区域电网输电价格和区域电网输电网损率、输电通道输电价格和输电通道输电网损率；最后，根据交易路径中各输电通道的输电价格和输电网损率，按照预设基准申报价格，计算交易路径的基准输电成本；所述交易路径的基准输电成本为买电方基准申报电价与折算至卖电侧的买电方基准申报电价之差，计算表达式如下： 式中：为折算至卖电侧的买电方基准申报电价，为买电方基准申报电价，为第d个输电通道的输电价格，为输电价格，为第d个输电通道的网损折价，为网损折价，为交易路径的基准输电成本，D为交易路径的输电通道集合；所述寻径规则的制定内容包括途径节点个数、途径区域个数以及是否重复进入同一区域；对按照寻径规则自动筛选出的交易路径，根据路径所含节点，依序确定各节点间的输电通道，将各节点间的输电通道进行拼接，形成各输电通道的顺序连接；当节点间存在多个输电通道时，将已有路径按照不同输电通道展开为多条路径，将新产生的路径与已展开路径进行拼接，直至完成所有节点间通道的展开和拼接；还包括获取路径搜索规则的步骤；所述路径搜索规则的制定内容包括是否按规则搜索路径、路径最大途径节点数、是否可途径同一区域、途径最大区域数以及是否采用最优路径；按照路径搜索规则在路径搜索范围内形成所述搜索节点序列，所述路径搜索范围包括两节点间路径搜索、单一节点送出路径搜索以及单一节点受入路径搜索；所述按照搜索节点序列，依次完成序列中两个节点间的路径搜索的步骤包括：生成各连通节点的搜索索引，按索引依次前溯至连通节点，连通节点作为前溯节点；标记已完成搜索的索引，将前溯节点更新为当前节点，更新节点访问状态，将前溯节点加入路径节点集合；若当前节点所有连通节点均已搜索，或连通节点已位于路径节点集合中，则返回回溯搜索标记；在路径所含节点堆栈中，获取上一个途径节点，上一个途径节点为回溯节点；在节点的连通性矩阵中，获取回溯节点的搜索索引，将搜索索引指向下一个索引号；将回溯节点更新为当前节点，更新节点访问状态；若当前节点为目的节点，视为完成一条路径搜索，将路径所含节点堆栈存入交易路径所含节点集合；若当前节点返回为起始节点，且无可前溯搜寻的节点，则视为两节点间路径搜寻结束。

全文数据：

权利要求：

百度查询： 中国电力科学研究院有限公司 跨省区电力交易路径搜索方法、系统、设备及存储介质