CN111289816A - 一种多端直流输电系统的试验排序优化方法及装置 - Google Patents

Abstract

本发明公开了一种多端直流输电系统的试验排序优化方法，包括：获取预先建立的直流运行方式模型的试验路径；追踪试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径；再次追踪试验路径，并根据各试验的后续路径与预设的分叉系数，确定第二路径长度及其对应的第二路径；比较第一路径长度与所述第二路径长度的大小，并确定优选路径长度及其对应的最短路径；当重新追踪到小于优选路径长度的试验路径时，以该试验路径更新最短路径及优选路径长度，能有效解决现有技术存在多端直流输电系统试验切换时间的计算效率低的问题，从而大大提高了计算速度。本发明公开了一种多端直流输电系统的试验排序优化装置。

Description

一种多端直流输电系统的试验排序优化方法及装置

技术领域

本发明涉及多端直流输电系统技术领域，尤其涉及一种多端直流输电系统的试验排序优化方法及装置。

背景技术

多端直流输电系统是直流输电系统的一种形式，为一个送端换流站加多个受端换流站及传输线路组成，用于将电能从送端换流站所连交流电网输送至受端换流站所连交流电网，送端换流站送出的功率等于受端换流站接收功率之和。送端换流站和受端换流站均有1个极或者2个极，每个极有1个阀组或者2个阀组。每个换流站根据其不同的线路连接情况、参数设置情况、功率输送情况等各种因素，将组合成为多种运行方式，在同一时刻三个站各自的运行方式组合，称为直流输电系统的运行方式，简称直流运行方式。

为了对多端直流输电系统的功能进行测试，需要设计一系列试验，以尽可能少的试验数量覆盖尽可能多的直流运行方式，每一个试验基本流程是，将直流输电系统设置为直流运行方式A(称之为初态)，然后设置故障或者改变参数，观察直流系统电压、电流、保护动作、运行状态等的响应，直流输电系统将变化至另一个直流运行方式B(称之为末态)，方式A和方式B可以相同，也可以不同。

为了完成设计的所有试验，需要进行对试验进行排序，每个试验本身的时间是固定不变的，排序不同会影响整个试验的时间。考虑序列中的两个试验1和试验2，试验1的末态到试验2的初态，需要人工操作进行状态变更，将花费一定时间，称为切换时间，切换时间取决于试验1末态与试验2初态之间的差异，差异越大，切换时间越长。目前，现有技术中存在多端直流输电系统试验切换时间的计算效率低的问题。

发明内容

本发明实施例提供一种多端直流输电系统的试验排序优化方法及装置，能有效解决现有技术存在多端直流输电系统试验切换时间的计算效率低的问题，从而大大提高了计算速度。

本发明一实施例提供一种多端直流输电系统的试验排序优化方法，包括：

获取预先建立的直流运行方式模型的试验路径；

追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径；

再次追踪所述试验路径，并根据各试验的后续路径与预设的分叉系数，确定第二路径长度及其对应的第二路径；

比较所述第一路径长度与所述第二路径长度的大小，并确定优选路径长度及其对应的最短路径；

当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径及所述优选路径长度。

作为上述方案的改进，通过如下步骤构建所述直流运行方式模型：

按照预设的有向图模型，将每个试验作为所述有向图模型的一个节点，所有试验的试验路径作为所述有向图模型的有向连线，每两个试验间的切换时间作为所述有向图模型的一条所述有向连线的权值，所述切换时间作为所述试验路径的路径长度，以构建所述直流运行方式模型。

作为上述方案的改进，所述追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径，具体包括：

计算追踪到的当前试验及其后续所有试验的切换时间，并获取当所述切换时间最小时对应的后续试验；

将所述后续试验加入所述当前试验所在的当前试验路径，直至所述当前试验路径追踪完毕；

获取追踪到的所有试验路径，后计算所述试验路径的总切换时间；

将所述总切换时间的最小值作为第一路径长度，并获取所述第一路径长度对应的所有试验路径作为第一路径。

作为上述方案的改进，所述追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径，还包括：

排除当所述切换时间不为最小时对应的后续试验，并不再对排除的后续试验继续往下追踪；以及，

当计算到存在多个切换时间最小的后续试验时，则同时将所述后续试验加入所述当前试验所在的当前试验路径，并分别继续往下追踪，直至所述当前试验路径追踪完毕。

作为上述方案的改进，所述再次追踪所述试验路径，并根据各试验的后续路径与预设的分叉系数，确定第二路径长度及其对应的第二路径，具体包括：

判断追踪到的当前试验的后续路径与预设的分叉系数的大小；其中，所述分叉系数大于等于1；

当所述后续路径小于所述分叉系数时，则分别按所述后续路径继续往下追踪；

当所述后续路径不小于所述分叉系数时，则从所述后续路径中确定M条追踪路径，并对所述追踪路径继续往下追踪；其中，M为所述分叉系数；

在判断后，计算追踪到的各试验路径的总切换时间，并将所述总切换时间的最小值作为第二路径长度，获取所述第二路径长度对应的所有试验路径作为第二路径。

作为上述方案的改进，所述从所述后续路径中确定M条追踪路径，并对所述追踪路径继续往下追踪，具体包括：

步骤(1)，获取各所述后续路径的序号；

步骤(2)，获取第一条所述追踪路径；其中，第一条所述追踪路径由以下原则确定，具体如下：

R1＝r1，res＝0；R为所述追踪路径的序号，R1为第一条所述追踪路径，r为所述后续路径的序号，r1为第一条所述后续路径，res为余小数；

步骤(3)，获取第二条所述追踪路径；其中，第二条所述追踪路径由以下原则确定，具体如下：

R2＝(R1+x+res)取整数部分，

res＝(R1+x+res)-R2；R2为第二条所述追踪路径，x由所有后续路径的数量与所述分叉系数相除计算得到；

重复上述步骤(3)，直到确定M条所述追踪路径。

作为上述方案的改进，所述当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径及所述优选路径长度，具体包括：

重新追踪所述直流运行方式模型的试验路径；其中，当追踪到的当前试验对应的路径长度超过所述优选路径长度时，则返回在前试验的其余一后续试验继续判断，直至追踪完毕；

当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径，并以该试验路径的路径长度更新所述优选路径长度。

本发明另一实施例对应提供了一种多端直流输电系统的试验排序优化装置，包括：

数据获取模块，用于获取预先建立的直流运行方式模型的试验路径；

第一追踪模块，用于追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径；

第二追踪模块，用于再次追踪所述试验路径，并根据各试验的后续路径与预设的分叉系数，确定第二路径长度及其对应的第二路径；

比较模块，用于比较所述第一路径长度与所述第二路径长度的大小，并确定优选路径长度及其对应的最短路径；

第三追踪模块，用于当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径及所述优选路径长度。

与现有技术相比，本发明实施例公开的一种多端直流输电系统的试验排序优化方法及装置，通过获取预先建立的直流运行方式模型的试验路径，追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径，再次追踪所述试验路径，并根据各试验的后续路径与预设的分叉系数，确定第二路径长度及其对应的第二路径，比较所述第一路径长度与所述第二路径长度的大小，并确定优选路径长度及其对应的最短路径，当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径及所述优选路径长度，这样通过缩小追踪范围，能有效解决现有技术存在多端直流输电系统试验切换时间的计算效率低的问题，能有效降低计算复杂度，大大提高了计算速度，进而能实现对试验序列的优化，提高排序的合理性，从而能有效降低切换时间，降低了直流输电系统试验的总时间，且降低了对计算机硬件的要求，更有利于产品化。

本发明另一实施例提供了一种多端直流输电系统的试验排序优化设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现上述发明实施例所述的多端直流输电系统的试验排序优化方法。

本发明另一实施例提供了一种存储介质，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行上述发明实施例所述的多端直流输电系统的试验排序优化方法。

附图说明

图1是本发明实施例一提供的一种多端直流输电系统的试验排序优化方法的流程示意图；

图2是本发明实施例二提供的一种多端直流输电系统的试验排序优化装置的结构示意图；

图3是本发明实施例三提供的一种多端直流输电系统的试验排序优化设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

参见图1，是本发明实施例一提供的一种多端直流输电系统的试验排序优化方法的流程示意图，所述方法包括步骤S101至S105。

S101、获取预先建立的直流运行方式模型的试验路径。

优选的，通过如下步骤构建所述直流运行方式模型：

按照预设的有向图模型，将每个试验作为所述有向图模型的一个节点，所有试验的试验路径作为所述有向图模型的有向连线，每两个试验间的切换时间作为所述有向图模型的一条所述有向连线的权值，所述切换时间作为所述试验路径的路径长度，以构建所述直流运行方式模型。

S102、追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径。

在一种优选的实施例中，步骤S102具体包括：

计算追踪到的当前试验及其后续所有试验的切换时间，并获取当所述切换时间最小时对应的后续试验；

将所述后续试验加入所述当前试验所在的当前试验路径，直至所述当前试验路径追踪完毕；

获取追踪到的所有试验路径，后计算所述试验路径的总切换时间；

将所述总切换时间的最小值作为第一路径长度，并获取所述第一路径长度对应的所有试验路径作为第一路径。

需要说明的是，直流运行方式模型包括完整有向试验路径，从第一个试验到最后一个试验，不重复也不遗漏的首尾相接排序。若直流运行方式模型中有向图模型设有n个节点，即n个试验，采用完全遍历法计算出的所有试验路径数量为n！。进而，计算相邻两个试验的切换时间之和，在所有可能的排序中，总切换时间最小的最优排列对应的就是有向图中的最短路径，最短路径可以有多条。本实施例中，第一路径长度可以理解为第一次追踪中的优选路径长度，第一路径可以理解为第一次追踪中的最短路径，其中，第一路径可以有一到多条。示例性的，当追踪到第N个节点X时，计算与其后续的所有节点的切换时间，后获取切换时间最小的节点Y，则在从第1个节点到第N个节点的路径的基础上加上节点X到节点Y的路径，即为第一路径。

在另一种优选的实施例中，步骤S102还包括：

排除当所述切换时间不为最小时对应的后续试验，并不再对排除的后续试验继续往下追踪；以及，

当计算到存在多个切换时间最小的后续试验时，则同时将所述后续试验加入所述当前试验所在的当前试验路径，并分别继续往下追踪，直至所述当前试验路径追踪完毕。

可以理解，根据当前试验及其所有后续试验间的切换时间，筛选出当所述切换时间最小时对应的后续试验，排除所述切换时间不为最小值所对应的后续试验，并不再对排除的后续试验继续往下追踪，这样能有效缩小追踪范围，从而降低计算量，大大提高了计算效率。另外，若存在试验路径长度相同的试验路径，则分别进行往下追踪，每次排除不是切换时间最小的试验路径。示例性的，假设从第1个节点到第N个节点X时，后续发现节点X到节点Y1、Y2一样长，则同时记录当前试验路径为：

路径1：1、2、3...X、Y1

路劲2：1、2、3...X、Y2

进一步，节点Y1往下找到了节点Z1，节点Y2往下找到了节点Z2，通过计算得到节点Y1-Z1间的切换时间小于节点Y2-Z2间的切换时间，那么路径1更新为：1、2、3.。。X、Y1、Z1，继续追踪路径1，并排除路径2，不再对路径2继续往下追踪。

S103、再次追踪所述试验路径，并根据各试验的后续路径与预设的分叉系数，确定第二路径及其第二路径长度。

在一种优选的实施例中，步骤S103具体包括：

判断追踪到的当前试验的后续路径与预设的分叉系数的大小；其中，所述分叉系数大于等于1；

当所述后续路径小于所述分叉系数时，则分别按所述后续路径继续往下追踪；

当所述后续路径不小于所述分叉系数时，则从所述后续路径中确定M条追踪路径，并对所述追踪路径继续往下追踪；其中，M为所述分叉系数；

在判断后，计算追踪到的各试验路径的总切换时间，并将所述总切换时间的最小值作为第二路径长度，获取所述第二路径长度对应的所有试验路径作为第二路径。

需要说明的是，在第二次追踪中，从有向图模型的第一个试验开始，若每一个试验的后续只有一条试验线路，则继续追踪该线路。若后续存在多于一条试验线路，则判断该后续路径的数量与预设的分叉系数的大小。其中，分叉系数设为M，M可以等于1、2、3...，数字越大计算量越大，一般M取1-3。若后续路径数小于该分叉系数，则每一条线路都继续往下追踪。若后续路径数不小于该分叉系数，则基本均匀的取M条追踪线路往下追踪。因此，获取第二次追踪到的所有试验线路，第二路径长度可以理解为第二次追踪中的优选路径长度，第二路径可以理解为第二次追踪中的所有最短路径，其中，第二路径可以有一到多条。

进一步，优选的，所述从所述后续路径中确定M条追踪路径，并对所述追踪路径继续往下追踪，具体包括：

步骤(1)，获取各所述后续路径的序号；

步骤(2)，获取第一条所述追踪路径；其中，第一条所述追踪路径由以下原则确定，具体如下：

R1＝r1，res＝0；R为所述追踪路径的序号，R1为第一条所述追踪路径，r为所述后续路径的序号，r1为第一条所述后续路径，res为余小数；

步骤(3)，获取第二条所述追踪路径；其中，第二条所述追踪路径由以下原则确定，具体如下：

R2＝(R1+x+res)取整数部分，

res＝(R1+x+res)-R2；R2为第二条所述追踪路径，x由所有后续路径的数量与所述分叉系数相除计算得到；

重复上述步骤(3)，直到确定M条所述追踪路径。

具体的，假设后续路径的序号分别为1、2、3...N，追踪路径取M条后续路径，且其序号对应于后续路径的序号。另外，计算参数x，其中，参数x由公式x＝N/M确定，x为一个大于1的实数。

例如，N＝8，M＝5，x＝1.6，则R1＝1，res＝0；R2＝1+1.6+0＝2.6,则R2取值为2，res＝2.6-2＝0.6；以此类推，最终追踪路径的序号为1、2、4、5、7。

S104、比较所述第一路径长度与所述第二路径长度的大小，并确定优选路径长度及其对应的最短路径。

具体的，取所述第一路径长度与所述第二路径长度中较小的路径长度作为优选路径长度，并将所述优选路径长度对应的所有试验路径作为最短路径。

S105、当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径及所述优选路径长度。

优选的，步骤S105具体包括：

重新追踪所述直流运行方式模型的试验路径；其中，当追踪到的当前试验对应的路径长度超过所述优选路径长度时，则返回在前试验的其余一后续试验继续判断，直至追踪完毕；

当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径，并以该试验路径的路径长度更新所述优选路径长度。

需要说明的是，在第三次追踪中，若追踪到某个试验节点，其路径长度已超过优选路径长度，则回退上级节点的另一个下级节点继续判断，以此类推。其中，若追踪完毕发现存在比该最短路径更短的试验路径，则记录该试验路径及其路径长度，并更新最短路径及优选路径长度，实现优化试验排序。

本发明实施例一提供的一种多端直流输电系统的试验排序优化方法，通过获取预先建立的直流运行方式模型的试验路径，追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径，再次追踪所述试验路径，并根据各试验的后续路径与预设的分叉系数，确定第二路径长度及其对应的第二路径，比较所述第一路径长度与所述第二路径长度的大小，并确定优选路径长度及其对应的最短路径，当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径及所述优选路径长度，这样通过缩小追踪范围，能有效解决现有技术存在多端直流输电系统试验切换时间的计算效率低的问题，能有效降低计算复杂度，大大提高了计算速度，进而能实现对试验序列的优化，提高排序的合理性，从而能有效降低切换时间，降低了直流输电系统试验的总时间，且降低了对计算机硬件的要求，更有利于产品化。

实施例二

参见图2，是本发明实施例二提供的一种多端直流输电系统的试验排序优化装置的结构示意图，包括：

数据获取模块201，用于获取预先建立的直流运行方式模型的试验路径；

第一追踪模块202，用于追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径；

第二追踪模块203，用于再次追踪所述试验路径，并根据各试验的后续路径与预设的分叉系数，确定第二路径长度及其对应的第二路径；

比较模块204，用于比较所述第一路径长度与所述第二路径长度的大小，并确定优选路径长度及其对应的最短路径；

第三追踪模块205，用于当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径及所述优选路径长度。

优选的，所述装置还包括：

直流运行方式模型构建单元，用于按照预设的有向图模型，将每个试验作为所述有向图模型的一个节点，所有试验的试验路径作为所述有向图模型的有向连线，每两个试验间的切换时间作为所述有向图模型的一条所述有向连线的权值，所述切换时间作为所述试验路径的路径长度，以构建所述直流运行方式模型。

优选的，所述第一追踪模块202包括：

切换时间计算单元，用于计算追踪到的当前试验及其后续所有试验的切换时间，并获取当所述切换时间最小时对应的后续试验；

第一试验路径构建单元，用于将所述后续试验加入所述当前试验所在的当前试验路径，直至所述当前试验路径追踪完毕；

总切换时间计算单元，用于获取追踪到的所有试验路径，后计算所述试验路径的总切换时间；

第一筛选单元，用于将所述总切换时间的最小值作为第一路径长度，并获取所述第一路径长度对应的所有试验路径作为第一路径。

优选的，所述第一追踪模块202还包括：

排除单元，用于排除当所述切换时间不为最小时对应的后续试验，并不再对排除的后续试验继续往下追踪；以及，

第二试验路径构建单元，用于当计算到存在多个切换时间最小的后续试验时，则同时将所述后续试验加入所述当前试验所在的当前试验路径，并分别继续往下追踪，直至所述当前试验路径追踪完毕。

优选的，所述第二追踪模块203包括：

判断单元，用于判断追踪到的当前试验的后续路径与预设的分叉系数的大小；其中，所述分叉系数大于等于1；

第一判断单元，用于当所述后续路径小于所述分叉系数时，则分别按所述后续路径继续往下追踪；

第二判断单元，用于当所述后续路径不小于所述分叉系数时，则从所述后续路径中确定M条追踪路径，并对所述追踪路径继续往下追踪；其中，M为所述分叉系数；

第二筛选单元，用于在判断后，计算追踪到的各试验路径的总切换时间，并将所述总切换时间的最小值作为第二路径长度，获取所述第二路径长度对应的所有试验路径作为第二路径。

优选的，所述第二判断单元包括：

第一步骤单元，用于步骤(1)，获取各所述后续路径的序号；

第二步骤单元，用于步骤(2)，获取第一条所述追踪路径；其中，第一条所述追踪路径由以下原则确定，具体如下：

R1＝r1，res＝0；R为所述追踪路径的序号，R1为第一条所述追踪路径，r为所述后续路径的序号，r1为第一条所述后续路径，res为余小数；

第三步骤单元，用于步骤(3)，获取第二条所述追踪路径；其中，第二条所述追踪路径由以下原则确定，具体如下：

R2＝(R1+x+res)取整数部分，

res＝(R1+x+res)-R2；R2为第二条所述追踪路径，x由所有后续路径的数量与所述分叉系数相除计算得到；

循环单元，用于重复上述步骤(3)，直到确定M条所述追踪路径。

优选的，所述第三追踪模块205包括：

重新追踪所述直流运行方式模型的试验路径；其中，当追踪到的当前试验对应的路径长度超过所述优选路径长度时，则返回在前试验的其余一后续试验继续判断，直至追踪完毕；

当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径，并以该试验路径的路径长度更新所述优选路径长度。

本发明实施例二提供的一种多端直流输电系统的试验排序优化装置，通过获取预先建立的直流运行方式模型的试验路径，追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径，再次追踪所述试验路径，并根据各试验的后续路径与预设的分叉系数，确定第二路径长度及其对应的第二路径，比较所述第一路径长度与所述第二路径长度的大小，并确定优选路径长度及其对应的最短路径，当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径及所述优选路径长度，这样通过缩小追踪范围，能有效解决现有技术存在多端直流输电系统试验切换时间的计算效率低的问题，能有效降低计算复杂度，大大提高了计算速度，进而能实现对试验序列的优化，提高排序的合理性，从而能有效降低切换时间，降低了直流输电系统试验的总时间，且降低了对计算机硬件的要求，更有利于产品化。

实施例三

参见图3，是本发明实施例三提供的一种多端直流输电系统的试验排序优化设备的结构示意图。该实施例的多端直流输电系统的试验排序优化设备包括：处理器301、存储器302以及存储在所述存储器302中并可在所述处理器301上运行的计算机程序，例如多端直流输电系统的试验排序优化程序。所述处理器301执行所述计算机程序时实现上述各个多端直流输电系统的试验排序优化方法实施例中的步骤。或者，所述处理器301执行所述计算机程序时实现上述各装置实施例中各模块/单元的功能。

示例性的，所述计算机程序可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器中，并由所述处理器执行，以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在所述多端直流输电系统的试验排序优化设备中的执行过程。

所述多端直流输电系统的试验排序优化设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述多端直流输电系统的试验排序优化设备可包括，但不仅限于，处理器、存储器。本领域技术人员可以理解，所述示意图仅仅是多端直流输电系统的试验排序优化设备的示例，并不构成对多端直流输电系统的试验排序优化设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述多端直流输电系统的试验排序优化设备还可以包括输入输出设备、网络接入设备、总线等。

所称处理器可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述处理器是所述多端直流输电系统的试验排序优化设备的控制中心，利用各种接口和线路连接整个多端直流输电系统的试验排序优化设备的各个部分。

所述存储器可用于存储所述计算机程序和/或模块，所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现所述多端直流输电系统的试验排序优化设备的各种功能。所述存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

其中，所述多端直流输电系统的试验排序优化设备集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。

需说明的是，以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。

Claims (10)

1.一种多端直流输电系统的试验排序优化方法，其特征在于，包括：

获取预先建立的直流运行方式模型的试验路径；

追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径；

再次追踪所述试验路径，并根据各试验的后续路径与预设的分叉系数，确定第二路径长度及其对应的第二路径；

比较所述第一路径长度与所述第二路径长度的大小，并确定优选路径长度及其对应的最短路径；

当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径及所述优选路径长度。

2.如权利要求1所述的多端直流输电系统的试验排序优化方法，其特征在于，通过如下步骤构建所述直流运行方式模型：

按照预设的有向图模型，将每个试验作为所述有向图模型的一个节点，所有试验的试验路径作为所述有向图模型的有向连线，每两个试验间的切换时间作为所述有向图模型的一条所述有向连线的权值，所述切换时间作为所述试验路径的路径长度，以构建所述直流运行方式模型。

3.如权利要求2所述的多端直流输电系统的试验排序优化方法，其特征在于，所述追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径，具体包括：

计算追踪到的当前试验及其后续所有试验的切换时间，并获取当所述切换时间最小时对应的后续试验；

将所述后续试验加入所述当前试验所在的当前试验路径，直至所述当前试验路径追踪完毕；

获取追踪到的所有试验路径，后计算所述试验路径的总切换时间；

将所述总切换时间的最小值作为第一路径长度，并获取所述第一路径长度对应的所有试验路径作为第一路径。

4.如权利要求3所述的多端直流输电系统的试验排序优化方法，其特征在于，所述追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径，还包括：

排除当所述切换时间不为最小时对应的后续试验，并不再对排除的后续试验继续往下追踪；以及，

当计算到存在多个切换时间最小的后续试验时，则同时将所述后续试验加入所述当前试验所在的当前试验路径，并分别继续往下追踪，直至所述当前试验路径追踪完毕。

5.如权利要求2所述的多端直流输电系统的试验排序优化方法，其特征在于，所述再次追踪所述试验路径，并根据各试验的后续路径与预设的分叉系数，确定第二路径长度及其对应的第二路径，具体包括：

判断追踪到的当前试验的后续路径与预设的分叉系数的大小；其中，所述分叉系数大于等于1；

当所述后续路径小于所述分叉系数时，则分别按所述后续路径继续往下追踪；

当所述后续路径不小于所述分叉系数时，则从所述后续路径中确定M条追踪路径，并对所述追踪路径继续往下追踪；其中，M为所述分叉系数；

在判断后，计算追踪到的各试验路径的总切换时间，并将所述总切换时间的最小值作为第二路径长度，获取所述第二路径长度对应的所有试验路径作为第二路径。

6.如权利要求5所述的多端直流输电系统的试验排序优化方法，其特征在于，所述从所述后续路径中确定M条追踪路径，并对所述追踪路径继续往下追踪，具体包括：

步骤(1)，获取各所述后续路径的序号；

步骤(2)，获取第一条所述追踪路径；其中，第一条所述追踪路径由以下原则确定，具体如下：

R1＝r1，res＝0；R为所述追踪路径的序号，R1为第一条所述追踪路径，r为所述后续路径的序号，r1为第一条所述后续路径，res为余小数；

步骤(3)，获取第二条所述追踪路径；其中，第二条所述追踪路径由以下原则确定，具体如下：

R2＝(R1+x+res)取整数部分，

res＝(R1+x+res)-R2；R2为第二条所述追踪路径，x由所有后续路径的数量与所述分叉系数相除计算得到；

重复上述步骤(3)，直到确定M条所述追踪路径。

7.如权利要求5所述的多端直流输电系统的试验排序优化方法，其特征在于，所述当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径及所述优选路径长度，具体包括：

重新追踪所述直流运行方式模型的试验路径；其中，当追踪到的当前试验对应的路径长度超过所述优选路径长度时，则返回在前试验的其余一后续试验继续判断，直至追踪完毕；

当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径，并以该试验路径的路径长度更新所述优选路径长度。

8.一种多端直流输电系统的试验排序优化装置，其特征在于，包括：

数据获取模块，用于获取预先建立的直流运行方式模型的试验路径；

第一追踪模块，用于追踪所述试验路径，并根据当前试验及其后续试验的切换时间，确定第一路径长度及其对应的第一路径；

第二追踪模块，用于再次追踪所述试验路径，并根据各试验的后续路径与预设的分叉系数，确定第二路径长度及其对应的第二路径；

比较模块，用于比较所述第一路径长度与所述第二路径长度的大小，并确定优选路径长度及其对应的最短路径；

第三追踪模块，用于当重新追踪到小于所述优选路径长度的试验路径时，以该试验路径更新所述最短路径及所述优选路径长度。

9.一种多端直流输电系统的试验排序优化设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7中任意一项所述的多端直流输电系统的试验排序优化方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如权利要求1至7中任意一项所述的多端直流输电系统的试验排序优化方法。

Images