基于最短路径算法和0/1决策的输电线路融冰决策方法
【技术领域】
[0001] 本发明属于输配电技术领域，尤其涉及基于最短路径算法和0/1决策的输电线路 融冰决策方法。
【背景技术】
[0002] 我国南方地区冰灾频发，常导致输电线路因覆冰而出现倒塌断线的事故，造成电 网大面积停电，严重威胁电网安全，影响人民生产生活，给国家造成巨大损失。如2008年的 电网冰灾，造成国家电网公司220kv及以上输电线路倒塌1300多基，220kv及以上变电设备 损坏100多套，直接财产损失100多亿元。电网冰灾防治工作是一项复杂的系统工程，除了 做好科学的输电线路规划，准确的灾害监测预测、制造先进的融冰装置外，在冰灾发生时， 制定输电线路融冰策略可以合理地调配资源，减少融冰减灾时间，因此也十分重要。传统的 冰灾决策处置方法主要是人工决策，依靠决策者的现场经验，难以在信息量大、灾害情况复 杂等条件下进行优化决策，决策结论存在一定的风险性，另外不同决策人经验不同，从而会 导致决策结果差别很大，且人工决策劳动强度大，易浪费人力、物力和财力，因此，迫切需要 一种科学快速的融冰决策方法。
【发明内容】
[0003] 本发明要解决的技术问题是：针对目前输电线路融冰决策主要依据人为经验，在 多线路、工况复杂的条件下决策时间长、决策风险大的问题，提供一种基于最短路径算法 (Dijkstra算法）和0/1决策的输电线路融冰决策方法，使用该方法可以合理调配融冰资 源，缩短整体融冰时间，降低融冰决策风险，提高融冰效率，该方法思路新颖、流程清晰、准 确率高、实用性强。
[0004] 本发明的解决方案是：
[0005] -种基于最短路径算法和0/1决策的输电线路融冰决策方法，包括以下步骤：
[0006] 步骤1、划分融冰区域；
[0007] 步骤2、计算各融冰班组对单条覆冰线路的融冰时间Tlj, i为融冰班组序号、j为 覆冰线路序号；
[0008] 步骤3.计算各融冰班组到融冰区域的各变电站所需的时间tlk，i为融冰班组序 号，k为变电站序号；
[0009] 步骤4.计算各融冰班组从同一融冰区域的一个变电站到另一个变电站所需的时 间tlkk.，i为融冰班组序号、k为变电站序号、k'为另一变电站序号；
[0010] 步骤5.计算各融冰班组对各融冰区域所有覆冰线路进行融冰的最短时间；
[0011] 步骤6、根据步骤5的结果建立输电线路最短融冰时间决策模型；
[0012] 步骤7.求解输电线路最短融冰时间决策模型，输出融冰决策方案；
[0013] 所述步骤1包括以下步骤：
[0014] 1)根据覆冰线路的坐标和相邻变电站的坐标，计算覆冰线路与相邻变电站的距 1?，以各个变电站为中心，将某变电站相邻的覆冰线路划分为同一融冰区域，从而将覆冰线 路划分为若干个小的融冰区域；所分融冰区域不重叠；
[0015] 2)判断小的融冰区域数与融冰班组数的大小；若小的融冰区域数大于融冰班组 数，则将所属同一单位【即指不同的供电公司，因为线路所有单位，如长沙电力公司，湘潭电 力公司等；】的若干相邻的小的覆冰区域合并为一个大的融冰区域，直到融冰区域数等于 融冰班组数，进行步骤2 ;若小的融冰区域数小于或等于融冰班组数，则直接进行步骤2 ;
[0016] 所述步骤5包括以下步骤：
[0017] a)根据步骤2的结果计算各融冰班组对融冰区域所有覆冰线路进行融冰的时间 总和，记为_S'，AL s为融冰区域序号；
[0018] b)根据步骤3和步骤4的结果，利用最短路径算法（Dijkstra算法）计算各融冰 班组在每个融冰区域移动的最短时间，记为 Dijkstra(t".，}: k'、.k ?
[0019] C)计算融冰班组i对融冰区域S进行融冰的最短时间Tminls，计算公式为：
[0020]
[0021] 式中i = 1，2,…，η，η为融冰班组数；s = 1，2,…，m ;m < n，m为融冰区域数。
[0022] 所述步骤6中，输电线路最短融冰时间决策模型为：
[0023]
[0024]
[0025] 其中，Xls= 1表示融冰班组i对融冰区域s进行融冰，X ls= 0表示融冰班组i不 η 对融冰区域S进行融冰；Σ.Ι til = 1，2,·· Vw :，表示一个融冰区域只由一个融冰班组进 f-1 m 行融冰i=1，2，···，》，表示一个融冰班组最多只对一个融冰区域进行融冰； s-Ι
[0026] 目标函数中，表示求所有融冰班组i = 1，2,…，η中所用融冰时间的最大值， 即整体融冰时间；目标函数表示求使得所有融冰班组i = 1，2,…，η中所用融冰时间的最大 值最小的xls的解；【当所有融冰班组i = 1，2,…，η中所用融冰时间的最大值最小时，整体 融冰时间最小。】
[0027] 所述步骤7,利用0/1决策算法求解输电线路最短融冰时间决策模型，所得结果F 为输电线路最短的融冰时间，XlsS进行最短时间融冰所对应的决策。
[0028] 所述步骤1中，划分融冰区域时，若一个覆冰线路有多个相邻的变电站，则比较该 覆冰线路与多个相邻的变电站的距离大小，将该覆冰线路划分到距离最近的变电站所属融 冰区域，以保证同一段覆冰线路不被划分到多个融冰区域，即所划分融冰区域不重叠。举例 说明：假设一段输电线路距离变电站A，50公里；距离变电站B，48公里，则把这段输电线路 划分到变电站B所属区域。
[0029] 所述步骤2,根据各融冰班组人员多少、融冰装置类型和容量大小、线路覆冰厚度、 当地气象因素（温度、风速等），根据人工经验计算各融冰班组对每条覆冰线路的融冰时间 Tij。
[0030] 所述步骤3,根据各融冰班组的地理位置和变电站地理位置，计算各融冰班组到融 冰区域的各变电站的距离，然后根据各融冰班组车辆移动速度，计算各融冰班组到融冰区 域各变电站所需的时间t lk。
[0031] 所述步骤4,根据变电站的地理位置，计算变电站之间的距离，然后根据各融冰班 组车辆移动速度计算各融冰班组在变电站之间的移动时间t lkk.。有益效果：
[0032] 本发明所提供的基于最短路径算法和0/1决策的输电线路融冰决策方法，根据覆 冰线路位置、变电站位置、融冰班组数对覆冰线路进区域行划分；然后依据各班组融冰能 力、移动车辆速度、线路覆冰长度、厚度和气象条件等，利用最短路径算法（Dijkstra算法） 求解单个班组对单个区域的最短融冰时间，并建立输电线路最短融冰决策模型；最后利用 〇/1决策算法对模型进行求解，得出输电线路最短融冰时间和相应的决策方案。本发明具有 以下优点：
[0033] 1、可快速有效地制定全网覆冰线路的决策，缩短融冰时间；
[0034] 2、本发明可操作性强；
[0035] 3、计算时间短；
[0036] 4、解决了电网覆冰决策主要依据人为经验，在多线路、工况复杂的条件下决策时 间长、决策风险大的问题。根据决策结论，可科学合理地调配融冰资源，降低融冰决策风险， 提尚融冰效率，提尚电网安全稳定性。
【附图说明】
[0037] 图1单融冰班组对单融冰区域的融冰决策示意图
[0038] 图2多融冰班组对多融冰区域的融冰决策示意图
【具体实施方式】
[0039] 以下结合附图和【具体实施方式】对本发明进行进一步具体说明。
[0040] 实施例1 :
[0041] -种基于最短路径算法和0/1决策的输电线路融冰决策方法，包括以下步骤：（1) 划分覆冰线路区域。根据覆冰线路坐标和相邻变电站的坐标，计算覆冰线路与相邻变电站 的距离，以变电站为中心，将距离某变电站较近的覆冰线路划分为同一区域，从而将覆冰线