[发明专利]一种基于禁忌搜索算法的配网资源抢修优化调度方法

权利要求书

1.一种基于禁忌搜索算法的配网资源抢修优化调度方法，其特征在于，该基于禁忌搜索算法的配网资源抢修优化调度方法包括：分析故障发生位置情况，抢修车辆位置情况，抢修队伍与故障的匹配情况，综合考虑抢修资源调度的多种因素，建立配网抢修资源优化调度模型；采用基于禁忌搜索算法的全局优化引擎涉及邻域、禁忌表、禁忌长度、特赦规则，最终实现配网抢修资源的最优化调度，使得故障的抢修时间最短。

2.如权利要求1所述的基于禁忌搜索算法的配网资源抢修优化调度方法，其特征在于，综合考虑抢修资源调度的多种因素，建立抢修资源最优化调度模型的方法如下；

抢修资源最优化调度模型表示为如下形式：

定义变量：

t_ik为抢修小组k到达故障点i的时间；不得晚于t_dik；

e_kij为抢修小组k从位置i到位置j的流经时间；

q_k为抢修小组k的抢修能力；

......

目标函数：

miny=f(x)=min(Σk=1KΣi=1NΣj=1N(tik×xijk×faultGradei));]]>表示优化目标为优先抢修紧急故障，使得抢修时间最短；

约束条件为：

Σk=1KΣj=0,j≠iNxijk=1,i=1,...,N;]]>保证抢修小组k从位置i出发到达位置j；

t_ik+e_kij≤t_dik，i＝1,…,N；抢修小组k要在规定的时间点到达故障位置。