[发明专利]一种用于巡检人员优化调度的配电网故障区域巡检方法

权利要求书

1.一种用于巡检人员优化调度的配电网故障区域巡检方法，其特征在于，所述方法包括：

根据巡检人员和巡检线路初始信息建立故障区域巡检模型；

通过设定的约束条件对故障区域巡检模型求解输出巡检人员优化调度路径；其中：

所述设定的约束条件包括：线路巡检状态约束、巡检人员调度约束、以及线路巡检状态和巡检人员调度间的耦合约束；

所述故障区域巡检模型通过故障区域内所有线路巡检完所用时长最短为目标函数计算确定故障区域内所有线路巡检完所用时长；其表示形式为：

其中，Ω_T表示所考虑的时间周期；μ_t表示在t时刻所有需要巡检的线路是否被巡检完毕，若是则μ_t＝0，否则μ_t＝1；μ_t受如下约束限制：

其中，Ω_P为待巡检线路集合；ε_ij,t表示线路巡检状态，若线路ij在t时刻被巡检完毕，则ε_ij,t＝1，否则ε_ij,t＝0；M为极大数

所述线路巡检状态约束包括：

其中，T_PL,ij表示巡检线路ij所需的时间；

约束(3)限制了线路的初始巡检状态；约束(4)表明，若线路需要巡检，则在所考虑的时间周期内，必须被巡检；约束(5)表明，若线路已被巡检，则其接下来的线路巡检状态一直会是“已巡检”；

所述巡检人员调度约束包括：

其中，φ_k,m,t表示第k个巡检人员在t时刻是否到达m位置，若是则φ_k,m,t＝1，否则φ_k,m,t＝0；Ω_CL为线路巡检人员集合；V_S,k表示第k个巡检人员的起始位置；T_S,k表示当第k个巡检人员可以被调度的起始时间；T_mn表示巡检人员从m位置到n位置的转移时间；δ(·)为线路所处位置到线路编号的映射函数，ij＝δ(m)表示线路ij所处位置为m；Ω_VP为被巡检线路位置集合；Ω_VD表示巡检人员初始仓库位置集合；

约束(6)表明了巡检人员在起始时刻的起始位置；约束(7)表明，巡检人员在其可以被调度的起始时间之前，不处于任何位置，而在可以被调度的起始时间之后，每个时刻最多处于一个位置；约束(8)为巡检人员在线路间的转移约束；约束(9)为巡检人员在初始仓库与线路间的转移约束；

所述线路巡检状态和巡检人员调度间的耦合约束表示为：

约束(10)表明，若有巡检人员在t时刻到达m位置，则线路的巡检状态在t+T_PL,δ(m)时刻一定由“未巡检”变为“已巡检”，反之，若线路的巡检状态在t+T_PL,δ(m)时刻由“未巡检”变为“已巡检”，则一定有巡检人员在t时刻到达m位置。