专利名称：一种配电网故障修复资源调度方法及装置的利记博彩app
技术领域：
本申请涉及电力系统技术领域，特别涉及一种配电网故障修复资源调度方法及相
应装置。
背景技术：
电力系统是由发电、输电、变电、配电和用电等环节组成的电能生产与消费的庞大网络系统，配电网在该系统中起着向配电站或各类用电负载分配电能的重要作用。配电网包括架空线路、电缆、杆塔、配电变压器、隔离开关、无功补偿电容以及一些附属设施等，这 些配电网电力设备在运行过程中将会因各种原因出现电力故障，为保证配电网正常工作，需要对出现电力故障的设备进行修复，由于故障修复资源通常是有限的，因此，存在如何进行合理化、最优化的资源调度问题。最初的故障修复资源调度多借助于人力，靠人为经验实现调度目标，但是，配电网自身结构复杂、支路庞杂、待修复故障点杂散，利用人力很难制定出高效的资源调度策略。随着配网自动化的提出与发展，目前较为普遍的故障修复资源调度方法是基于遗传算法的调度策略。该策略考虑故障失电负荷或者故障修复最短路径因素，借助遗传算法对故障位置进行遗传编码，对遗传种群进行交叉、选择、变异等操作，然后通过反复迭代得出故障失电负荷最小或修复路径最短的修复资源调度方案，进而根据该方案实现故障修复。然而，这种基于遗传算法的修复资源调度策略或以修复路径最短，或以故障失电负荷为目标函数，进行遗传算法考虑的因素较少，无法满足调度多目标的要求，且其遗传算法在涉及的计算样本空间较大时，短时间内难以收敛，容易得到局部最优解，从而降低了配电网故障修复资源调度的调度效率和修复资源的整体利用率。
发明内容
为解决上述技术问题，本申请实施例提供了一种配电网故障修复资源调度方法及相应装置，以提高故障修复资源调度的调度效率和资源利用率。本申请实施例提供的配电网故障修复资源调度方法包括接收输入的配电网故障点集合，将其作为资源调度模型的输入；
根据资源调度模型计算得到资源调度最优可行解，所述资源调度模型为
KNNmin少= /(x)= min(^ 工工(tik x Xijk x JaultGradei))
k=l i=l J=I上述资源调度模型约束条件为
K NK NK N
tool 1] Σ Σ=1; tik+ekiJ (tdik ； Σ Σ ( x^) = ΣcIkHfaultType,
k=l k=\ j=(),j^i k=\ i=\式中i、j为故障点，取值范围为I到N;k为故障修复资源，取值范围为I到K;xuk=1，或，0，故障修复资源k可由故障点i调度到故障点j时取1，否则取零；tik为故障修复资源k调度到故障点i的时间，该时间不得晚于承诺的故障修复时间tdik ；ekiJ为故障修复资源k从故障点i调度到故障点j的流经时间；qk为故障修复资源k的修复能力；faUltTypei为故障点i的故障类型^aultGradei为故障点i的紧急程度；根据资源调度模型的输出结果调度故障修复资源。优选地，根据资源调度模型得到资源调度最优可行解具体包括生成初始邻域解θ°，并初始化0best= θ = θ°，其中Θ为可行解，Qbest为最优解；置换领域解Θ °得到当前可行解，并生成当前可行解的领域解Θ '；搜索所述当前可行解的邻域解Θ '，找到最优的非禁忌解和最优的禁忌解
Qtabu ·比较当前最优解θbest、最优非禁忌解和最优禁忌解夕-对应的目标函数值f(0)如果/(Wart) Smin{/(J—),/(Wa)}，则将最优非禁忌解作为当前可行解
Θ，并将最优非禁忌解添加到禁忌列表；如果f(§nontabu) < mm{f(0best\f(§tAu)}，则将当前可行解Θ作为当前最优解Θ best，并将最优非禁忌解添加到禁忌列表；如果/(炉faO<IninU(^fei),/(&—)}，则将当前可行解θ作为当前最优解^best,并将最优禁忌解少―添加到禁忌列表；判断是否达到预设终止条件，如果是，则将当前最优解Θ best作为最优可行解输出；如果否，则返回执行置换领域解得到当前可行解的步骤。优选地，所述预设终止条件包括资源调度模型计算过程达到预设时间。本申请实施例还提供了一种配电网故障修复资源调度装置。该装置包括接收单元、计算单元和调度单元，其中所述接收单元，用于接收输入的配电网故障点集合，将其输入计算单元；所述计算单元，用于在获得配电网故障点集合后，根据资源调度模型计算得到资源调度最优可行解；所述调度单元，用于根据资源调度模型的输出结果调度故障修复资源；所述资源调度模型为
KNNmin_y = /(x) = min(^] (tik x xi]k x JaultGradei))
k=\ i=\ j=l上述资源调度模型约束条件为
K NK NK NΣ Σχφ =1; tik+ekiJ (tdik ； Σ Σ (x# x^) = Σc^UaultTypeI
k=\ j=0J^ik=\ j=(),j^ik=\ i=\式中i、j为故障点,取值范围为I到N ;k为故障修复资源,取值范围为I到K ;xijk=1，或，0，故障修复资源k可由故障点i调度到故障点j时取1，否则取零；tik为故障修复资源k调度到故障点i的时间，该时间不得晚于承诺的故障修复时间tdik ；ekiJ为故障修复资源k从故障点i调度到故障点j的流经时间；qk为故障修复资源k的修复能力；faUltTypei为故障点i的故障类型^aultGradei为故障点i的紧急程度。本申请实施例在接收配电网故障点集合后，将其作为资源调度模型的输入，利用资源调度模型进行资源调度最优可行解的求取，该资源调度模型基于禁忌搜索算法，考虑配电网故障点位置、抢修能力与故障匹配程度等约束条件，通过反复迭代计算出最优可行解，然后依据最优可行解调度故障修复资源。与现有技术相比，本申请实施例摒弃了现有普遍采用的遗传算法，而是以故障修复时间最短为目标函数，综合考虑多种资源约束因素，构建禁忌搜索算子，实现了算法的全局收敛，从而能够较快地得出最优可行解，进而提高了配电网故障修复资源的调度效率和资源的利用率。
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图I (a)为本申请实施例的配电网故障修复资源调度方法流程图；图I (b)为本申请实施例的获得资源调度最优可行解的流程图；图2为图I (a)所述实施例的应用场景图；图3为本申请实施例的配电网故障修复资源调度装置结构框图。
具体实施例方式为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。为使本申请的上述目的、特征和优点能够更加明显易懂，下面先对本申请实施例使用的一些专业术语进行说明，然后结合附图和具体实施方式
对本申请作进一步详细的说明。(I)邻域解。本申请实施例的领域按照如下规则定义假设配电网系统中存在η个故障点，k个抢修小组，mk = {nkl, nk2,…，nkj}为抢修小组k可抢修的故障点集合,其中nkJ表示抢修小组k可抢修故障点j，则一个邻域解定义为
权利要求
1.一种配电网故障修复资源调度方法，其特征在于，该方法包括接收输入的配电网故障点集合，将其作为资源调度模型的输入；根据资源调度模型计算得到资源调度最优可行解，所述资源调度模型为
2.根据权利要求1所述的方法，其特征在于，根据资源调度模型得到资源调度最优可 行解具体包括生成初始邻域解e°，并初始化ebest= e = 0°，其中e为可行解，0best为最优解； 置换领域解e °得到当前可行解，并生成当前可行解的领域解0，；搜索所述当前可行解的邻域解Q '，找到最优的非禁忌解少—和最优的禁忌解夕; 比较当前最优解Qbest、最优非禁忌解#—和最优禁忌解夕―对应的目标函数值 f(0)如果 则将最优非禁忌解作为当前可行解0， 并将最优非禁忌解§mnt—添加到禁忌列表；如果 ， 则将当前可行解0作为当前最优解0best，并 将最优非禁忌解#—添加到禁忌列表；如果则将当前可行解0作为当前最优解9best，并将 最优禁忌解少―添加到禁忌列表；判断是否达到预设终止条件，如果是，则将当前最优解ebest作为最优可行解输出；如 果否，则返回执行置换领域解得到当前可行解的步骤。
3.根据权利要求2所述的方法，其特征在于，所述预设终止条件包括资源调度模型计算过程达到预设时间。
4.一种配电网故障修复资源调度装置，其特征在于，该装置包括接收单元、计算单元 和调度单元，其中所述接收单元，用于接收输入的配电网故障点集合，将其输入计算单元；所述计算单元，用于在获得配电网故障点集合后，根据资源调度模型计算得到资源调 度最优可行解；所述调度单元，用于根据资源调度模型的输出结果调度故障修复资源；所述资源调度模型为
全文摘要
本申请实施例公开了一种配电网故障修复资源调度方法。该方法包括接收输入的配电网故障点集合，将其作为资源调度模型的输入；根据修复资源调度模型计算得到资源调度最优可行解，所述资源修复模型为考虑故障紧急程度下的故障修复时间函数；根据资源调度模型的输出调度故障修复资源。本申请实施例还公开了一种配电网故障修复资源调度装置。本申请实施例提高了故障修复资源调度的调度效率和资源利用率。
文档编号G06Q50/06GK102663541SQ20121007581
公开日2012年9月12日 申请日期2012年3月20日 优先权日2012年3月20日
发明者付文岗, 俞振华, 冯海燕, 熊丽娟, 许泰峰, 谭勇桂, 谷然 申请人:国电南瑞科技股份有限公司, 山西省电力公司太原供电分公司