一种基于禁忌搜索算法的配网资源抢修优化调度方法技术

本发明专利技术公开了一种基于禁忌搜索算法的配网资源抢修优化调度方法，该基于禁忌搜索算法的配网资源抢修优化调度方法，综合考虑抢修资源调度的多种因素，建立了抢修资源最优化调度模型，基于禁忌搜索算法的全局优化引擎涉及邻域、禁忌表、禁忌长度、特赦规则等具体操作。本发明专利技术克服了由于配网结构复杂、支路庞杂、涉及抢修资源众多等因素所导致的凭借人为经验很难制定出高效的抢修资源优化调度策略的缺点，提高了故障抢修的工作效率和资源的利用效率，进而缩短了故障恢复的时间，提升了客户满意度。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了，该基于禁忌搜索算法的配网资源抢修优化调度方法，综合考虑抢修资源调度的多种因素，建立了抢修资源最优化调度模型，基于禁忌搜索算法的全局优化引擎涉及邻域、禁忌表、禁忌长度、特赦规则等具体操作。本专利技术克服了由于配网结构复杂、支路庞杂、涉及抢修资源众多等因素所导致的凭借人为经验很难制定出高效的抢修资源优化调度策略的缺点，提高了故障抢修的工作效率和资源的利用效率，进而缩短了故障恢复的时间，提升了客户满意度。【专利说明】-种基于禁忌搜索算法的配网资源抢修优化调度方法
本专利技术属于配网资源调度算法
，尤其涉及一种基于禁忌搜索算法的配网 资源抢修优化调度方法。
技术介绍
目前配电网抢修资源的优化调度方法主要为遗传算法。对故障位置进行遗传编 码，然后对种群进行交叉、选择、变异操作并进行适应度评价，反复迭代得到最佳抢修方案， 最后解码遗传编码生成抢修资源的优化调度策略，使得电网失电负荷最小或抢修路径最 短。 现有的优化调度方法主要针对的目标是失电负荷大小，但较少综合考虑多种因 素，如紧急程度、抢修车辆位置、抢修队伍资质与故障的匹配情况等。
技术实现思路
本专利技术实施例的目的在于提供一种基于禁忌搜索算法的配网资源抢修优化调度 方法，旨在解决现有的优化调度方法主要针对的目标是失电负荷大小，但较少综合考虑多 种因素的问题。 本专利技术实施例是这样实现的，一种基于禁忌搜索算法的配网资源抢修优化调度方 法，该基于禁忌搜索算法的配网资源抢修优化调度方法包括：分析故障发生位置情况，抢修 车辆位置情况，抢修队伍与故障的匹配情况，综合考虑抢修资源调度的多种因素，建立配网 抢修资源优化调度模型；采用基于禁忌搜索算法的全局优化引擎涉及邻域、禁忌表、禁忌长 度、特赦规则，最终实现配网抢修资源的最优化调度，使得故障的抢修时间最短。 进一步，综合考虑抢修资源调度的多种因素，建立抢修资源最优化调度模型的方 法如下； 抢修资源最优化调度模型表示为如下形式： 定义变量： 【权利要求】1. ，其特征在于，该基于禁忌搜 索算法的配网资源抢修优化调度方法包括：分析故障发生位置情况，抢修车辆位置情况，抢 修队伍与故障的匹配情况，综合考虑抢修资源调度的多种因素，建立配网抢修资源优化调 度模型；采用基于禁忌搜索算法的全局优化引擎涉及邻域、禁忌表、禁忌长度、特赦规则，最 终实现配网抢修资源的最优化调度，使得故障的抢修时间最短。2. 如权利要求1所述的基于禁忌搜索算法的配网资源抢修优化调度方法，其特征在 于，综合考虑抢修资源调度的多种因素，建立抢修资源最优化调度模型的方法如下； 抢修资源最优化调度模型表示为如下形式： 定义变量：tik为抢修小组k到达故障点i的时间；不得晚于tdik; ekij为抢修小组k从位置i到位置j的流经时间； qk为抢修小组k的抢修能力； 目标函数：_表示优化目标为优先抢修紧急故 障，使得抢修时间最短； 约束条件为：保证抢修小组k从位置i出发到达位置j ;;抢修小组k要在规定的时间点到达故障位置。3. 如权利要求1所述的基于禁忌搜索算法的配网资源抢修优化调度方法，其特征 在于，基于禁忌搜索算法的全局优化引擎涉及的邻域定义系统中有η个故障点，k个抢 修小组，不同的抢修小组抢修能力不同，m k = {nkl, nk2,…，nkj}为抢修小组k队抢修的故 障点集合，其中nw表示抢修小组k抢修故障点j，这样一个邻域解以表示成如下形式 ：，交换{nkl，nk2，…，n kj}中任 意2个元素的位置产生新的邻域解。4. 如权利要求1所述的基于禁忌搜索算法的配网资源抢修优化调度方法，其特征在 于，基于禁忌搜索算法的全局优化引擎涉及的禁忌列表表示为TS = ，TSU表示抢修位 置i和j发生置换后，最后的迭代数；Sl为禁忌列表长度；d为当前迭代数，如果设备i和j 发生置换后，TSij+h > d，则该置换被禁忌，否则通过置换，计算目标函数差值，修改禁忌表 TA。· = k。5. 如权利要求1所述的基于禁忌搜索算法的配网资源抢修优化调度方法，其特征在 于，基于禁忌搜索算法的全局优化引擎涉及的特赦规则是为了防止算法进入局部搜索，采 用特赦规则，如果候选解比当前解的目标函数值小，但是被禁忌的，则把解禁出来。6. 如权利要求1所述的基于禁忌搜索算法的配网资源抢修优化调度方法，其特征在 于，基于禁忌搜索算法的全局优化引擎涉及的禁忌长度设定为 ：Sl = η。7. 如权利要求1所述的基于禁忌搜索算法的配网资源抢修优化调度方法，其特征在 于，全局优化算法流程如下： 步骤一，生成初始邻域解θ°，定义当前解为Θ，当前最优解为0best，并初始化0b- = θ = Θ13,初始化禁忌列表为空； 步骤二，对当前可行解生成邻域解Θ '，搜索所有可行的邻域解，找到最优的非禁忌解和最优的禁忌解 步骤三，根据不同情况做如下处理： i. 如果，忝加到禁忌列表中； ii. 如果添加到禁忌列 表中。【文档编号】G06Q50/06GK104156788SQ201410410713【公开日】2014年11月19日 申请日期:2014年8月20日 优先权日:2014年8月20日 【专利技术者】周亚楠, 张轶君, 傅文进 申请人:国家电网公司, 国网天津市电力公司, 国电南瑞科技股份有限公司本文档来自技高网...

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

【技术特征摘要】

【专利技术属性】
技术研发人员：周亚楠，张轶君，傅文进，
申请(专利权)人：国家电网公司，国网天津市电力公司，国电南瑞科技股份有限公司，
类型：发明
国别省市：北京;11