一种基于图论的输电线路山火应急点选址方法

摘要

本发明公开了一种基于图论的输电线路山火应急点选址方法，包括如下步骤：（1）、划分输电线路山火易发高发区域；（2）、选择输电线路山火高发可能地点；（3）、建立输电线路山火应急点选址图论模型；（4）、建立输电线路山火应急点选址数学模型；（5）、求解输电线路山火应急点选址数学模型；（6）、选择输电线路山火应急点。本发明基于图论计算输电线路山火高发可能地点之间的最短时间，通过该方法科学经济地选择输电线路山火应急点，实现输电线路山火应急队伍快速赶往山火发生现场，从而将山火对输电线路的影响降至最低，为快速处置输电线路山火提供一种既高效又经济的技术手段。

主权项

一种基于图论的输电线路山火应急点选址方法，其特征在于，包括如下步骤：(1)、划分输电线路山火易发高发区域根据输电线路山火历史分布图，同时结合输电线路防灾预测部门发布的电网山火预警信息、降水量、电力部门各自管理范围将预设范围内输电线路划分为多个连续的山火易发高发区域，各个区域之间相互独立，且每个区域部署一支输电线路山火应急队伍；(2)、选择输电线路山火高发可能地点分析步骤(1)中任一山火易发高发区域内输电线路山火发生的总次数N、输电线路山火发生的地域i和地域i处发生的山火次数N_i以及地域i处的山火所影响的输电线路带负荷W，选择N_i·W最大的K个地点作为山火高发可能地点；(3)、建立输电线路山火应急点选址图论模型将步骤(1)中所划分的任一山火易发高发区域抽象成一个无向赋权网络图G＝{V,E}，以步骤(2)选择出的山火高发可能地点为无向赋权网络图G的顶点v_i，无向赋权网络图G中d(v_i,v_j)为山火高发可能地点v_i和山火高发可能地点v_j之间距离最短的道路，t_i,j表示在现有的交通条件下输电线路山火应急队伍从v_i经过d(v_i,v_j)到达v_j所花费的时间，T_j表示山火高发可能地点v_j一旦发生山火必须赶到现场的最小时间，j＝1，2，3，…，K；(4)、建立输电线路山火应急点选址数学模型将步骤(3)中描述的输电线路山火应急点选址图论模型转换为公式1～4的数学模型：$\begin{array}{cc}Obj.& Min\end{array}\left(\underset{i=1}{\overset{K}{\Sigma }}{W}_i·t_{i,j}\right)---1$s.t.v_i,v_j∈V        2$t_{i,j}=\frac{d(v_i,v_j)}{V_{i,j}}---3$t_i,j≤T_j         4其中，式1中W_i表示考虑输电线路山火跳闸损失负荷数、响应时间、成本影响因素时选择地点v_i作为输电线路山火应急点的总代价；(5)、求解输电线路山火应急点选址数学模型采用Floyd算法求解步骤(4)中的输电线路山火应急点选址数学式1，得到以各输电线路山火高发可能地点v_i作为输电线路山火应急点时到各个输电线路山火高发可能地点的时间之和，即表示以v_i为输电线路山火应急点时赶往其他输电线路山火高发可能地点v_j的总时间，j＝1，2，3，…，K；(6)、选择输电线路山火应急点选择步骤(5)所计算得到的总时间中的最小值，以该最小值对应的输电线路山火高发可能地点作为山火易发高发区域内输电线路山火应急地点，即以v_i为输电线路山火应急点时赶往其他输电线路山火高发可能地点v_j的总时间最短，j＝1，2，3，…，K。