[发明专利]一种多端直流输电系统的试验排序优化方法及装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4.如权利要求1所述的多端直流输电系统的试验排序优化方法，其特征在于，所述从所述后续路径中确定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条所述追踪路径。