[发明专利]一种线性分组排序方法及装置

摘要

本发明提供了一种线性分组排序方法及装置，分别对基于梯形积分法的半全混合型MMC戴维南等效模型中半桥子模块和全桥子模块进行线性升序排序，再将半桥子模块和全桥子模块的线性升序排序结果进行一次线性升序排序，只需要通过3N‑7次比较即可获得N个子模块的电容电压的升序排序，解决了现有的排序算法的计算复杂度高，且没有针对换流器的建模过程进行分析与结合，导致的无法达到基于梯形积分法的半全混合型MMC戴维南等效模型最优的仿真效率的技术问题。

主权项

1.一种线性分组排序方法，其特征在于，包括：S11、当基于梯形积分法的半全混合型MMC戴维南等效模型中桥臂输出正电压时，根据t和t‑△T两个时刻基于梯形积分法的半全混合型MMC戴维南等效模型中的半桥子模块和全桥子模块的投入或切除状态，将一个桥臂内半桥子模块分为A1、B1、C1、D1四组，全桥子模块分为A2、B2、C2、D2四组，得到A1、B1、C1、D1四组内的半桥子模块的电容电压的第一升序排列，A2、B2、C2、D2四组内的全桥子模块的电容电压的第一升序排列；S12、根据Vc(t)＝IC(t)·RC+VC(t‑ΔT)分别对A1、B1、C1、D1、A2、B2、C2、D2八组完成子模块的电容电压的更新，得到A1、B1、C1、D1四组内的半桥子模块的电容电压的第二升序排列，A2、B2、C2、D2四组内的全桥子模块的电容电压的第二升序排列；S13、根据A1、B1两组内的半桥子模块的电容电压的第二升序排列，对A1、B1两组内的半桥子模块的电容电压进行升序排序，得到E1组的半桥子模块的电容电压的第三升序排序，同时，根据C1、D1两组内的半桥子模块的电容电压的第二升序排列，对C1、D1两组内的半桥子模块的电容电压进行升序排序，得到E2组的半桥子模块的电容电压的第三升序排序；S14、根据E1、E2两组内的半桥子模块的电容电压的第三升序排序，对E1、E2两组内的半桥子模块的电容电压进行升序排序，得到E组的半桥子模块的电容电压的第四升序排序；S15、根据A2、B2两组内的全桥子模块的电容电压的第二升序排列，对A2、B2两组内的全桥子模块的电容电压进行升序排序，得到F1组的全桥子模块的电容电压的第三升序排序，同时，根据C2、D2两组内的全桥子模块的电容电压的第二升序排列，对C2、D2两组内的全桥子模块的电容电压进行升序排序，得到F2组的全桥子模块的电容电压的第三升序排序；S16、根据F1、F2两组内的全桥子模块的电容电压的第三升序排序，对F1、F2两组内的全桥子模块的电容电压进行升序排序，得到F组的全桥子模块的电容电压的第四升序排序；S17、根据E组的半桥子模块的电容电压的第四升序排列和F组的全桥子模块的电容电压的第四升序排列，对E、F两组内的子模块的电容电压进行升序排序，得到基于梯形积分法的半全混合型MMC戴维南等效模型中的所有子模块的电容电压的第五升序排序。