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

龙图腾网恭喜国网山东省电力公司淄博供电公司申请的专利一种电力系统重要节点、重要输电线路预测算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113313294B 。

龙图腾网通过国家知识产权局官网在2025-02-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110543351.7，技术领域涉及：G06Q10/04；该发明授权一种电力系统重要节点、重要输电线路预测算法是由耿俊琪;杨学杰;孙鹏;乔恒;姜晓东;杨光;李飞;徐丽丽;于琼;禹建峰;房悦;李豪;郭天飞;高震;顾霆;刘炎;高旭;肖思捷;陈安康;崔珠峰;池圣斌;王明超设计研发完成，并于2021-05-19向国家知识产权局提交的专利申请。

本一种电力系统重要节点、重要输电线路预测算法在说明书摘要公布了：本发明提供一种电力系统重要节点、重要输电线路预测算法，涉及电力系统技术领域。该电力系统重要节点、重要输电线路预测算法，包括以下步骤：S1、改进第一个初始聚类中心的确定机制和其余初始聚类中心确定机制，S2、改进K‑means算法，S3、采用马尔科夫链作为K‑M算法的预测部分，S4、根据改进后的K‑means算法对积累的电力系统节点、输电线路重要度历史数据进行聚类，S5、在聚类结果。该电力系统重要节点、重要输电线路预测算法，为电力系统运行提供预警，也可进一步指导电力系统骨干网架规划，从而提高大电网鲁棒性、实现电力系统差异化运维提质增效。

本发明授权一种电力系统重要节点、重要输电线路预测算法在权利要求书中公布了：1.一种电力系统重要节点、重要输电线路预测算法，其特征在于，包括以下步骤：S1、改进第一个初始聚类中心的确定机制和其余初始聚类中心确定机制；S2、改进K-means算法；S3、采用马尔科夫链作为K-M算法的预测部分；S4、根据改进后的K-means算法对积累的电力系统节点、输电线路重要度历史数据进行聚类；S5、在聚类结果的基础上，使用马尔科夫链预测未来一段时间电力系统节点、输电线路重要度；在S1操作步骤中，改进后的确定机制为第一个初始聚类中心选择为数据集中方差最小的数据点，从而保证第一个初始聚类中心位于高密度数据区，改进后第一个初始聚类中心的选择过程用公式一至公式三描述：公式一： 式中xi—数据集中的数据点；xj—数据集中的数据点；dxi,xj—xi与xj之间的欧氏距离；公式二： 式中n—数据集中数据点的数量；Exi—xi与其它数据点的平均欧式距离；公式三： 式中Varxi—xi的方差；在S1操作步骤中，改进其余初始聚类中心确定机制具体步骤如下：S101、根据公式一至三计算数据集中各个数据点的方差，并选择方差最小的数据点作为第一个初始聚类中心；S102、计算数据集中剩余数据点与第一个初始聚类中心的欧氏距离，并选择其中欧式聚类最大的数据点作为第二个初始聚类中心；S103、计算数据集中剩余每个数据点与已确定的初始聚类重点之间的欧式距离，并确定每个数据点对应的欧式距离最小值；S104、确定在步骤三计算得到的各个数据点对应的欧式聚类最小值中的最大值，并将其对应的数据点设置为下一个初始聚类中心；S105、如果已确定的初始聚类中心数量满足要求，则输出初始聚类中心点，否则转至步骤S103；在S2操作步骤中，改进后K-means算法的计算步骤包括以下步骤：S201、根据S1操作步骤改进内容确定初始聚类中心；S202、计算每个数据点与聚类中心间的欧式距离，并根据欧氏距离的大小对数据点进行分类；S203、根据每一类中数据点坐标的均值重新计算聚类中心；S204、如果本次计算的聚类中心与上一次计算的聚类中心一致则停止聚类，否则转至步骤S202继续聚类计算；在S3操作步骤中，使用马尔科夫链预测电力系统重要节点、重要输电线路的包括以下步骤：S301、根据积累的由不同时刻电力系统节点、输电线路重要度计算各个时刻每个节点、每条输电线路的重要度数值变化率从而预处理数据集；S302、在完成预处理的数据集基础上，构建如公式四所示的概率转移矩阵P；公式四： 式中n—数据集中存在的状态数目；Pnn—从状态n转移至状态n的概率；S303、根据概率转移矩阵预测未来一段时间内的电力系统节点、输电线路重要度数值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人国网山东省电力公司淄博供电公司，其通讯地址为：255000 山东省淄博市张店区北北京路67号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。