一种线性均压排序方法及装置制造方法及图纸

本发明专利技术提供了一种线性均压排序方法及装置，将基于梯形积分法的全桥型MMC戴维南等效模型中的全桥子模块的电容电压按照两个相邻步长统一桥臂内的全桥子模块的投切状态的两两组合，分为A、B、C、D四组，在任何一组当中随着充放电的进行，虽然电容电压的增量各不相同，但是在上个步长为升序的电容电压组，经过电压的更新后依然可以维持升序，因此，仅仅通过2N‑3次比较即可获得一个桥臂内的N个全桥子模块的电容电压的升序排序，解决了现有的排序算法的计算复杂度高，且没有针对换流器的建模过程进行分析与结合，导致的无法达到基于梯形积分法的传统戴维南模型最优的仿真效率的技术问题。

【技术实现步骤摘要】
一种线性均压排序方法及装置
本专利技术涉及柔性直流输电
，尤其涉及一种线性均压排序方法及装置。
技术介绍
模块化多电平换流器(ModularMultilevelConverter，MMC)凭借其开关损耗低，输出波形谐波含量少等优点，已经广泛应用于柔性直流输电工程领域中，目前，国内外在建的柔性直流输电工程大都采用MMC结构。随着MMC电平数不断增加，非线性换流器模型的导纳矩阵阶数也将不断增加，这将使得MMC电磁暂态仿真中对非线性换流器模型的导纳矩阵求逆的计算量很大，导致高电平数MMC电磁暂态仿真速度极其缓慢，无法满足科研需求。为此，加拿大曼尼托巴大学的Gole院士研究团队提出了一种基于梯形积分法的MMC等效模型，通过将开关器件用一双值可变电阻替换且关断电阻为一实际值，同时使用梯形积分法离散化子模块电容，并求出单个桥臂的戴维南等效电路，从而实现导纳矩阵的降阶，开创了MMC高精度与高效率并重的建模研究新领域。但现有的基于梯形积分法的MMC等效模型的建模方法没有结合换流器的建模过程以及梯形积分法的基本原理针对均压排序算法进行改进，在仿真由大量超高电平全桥型MMC构成的多端直流电网时，计算效率低。而随着直流电网的发展，快速切除直流故障电流成为了关键性的问题，目前基于全桥型MMC的无闭锁直流故障穿越是切除直流故障的一个主流的解决方案，因此全桥在研究工作中的作用日益凸显，有必要分析基于梯形积分法的全桥型MMC传统戴维南等效模型的线性排序算法。目前MMC子模块电容电压排序算法主要有冒泡法、质因子分解法、希尔排序法等方法，上述均压排序算法，计算复杂度大都为O(N2)。其中希尔排序算法均压效果与冒泡法严格等效，其平均时间复杂度为O(Nlog2N)，依然存在改善的空间。基于修正优化归并排序虽然时间复杂度能降为线性，但均压效果无法做到与冒泡法严格等效，一致性要差于冒泡法。且以上的排序算法均没有针对换流器的建模过程进行分析与结合，因此无法达到基于梯形积分法的传统戴维南模型最优的仿真效率。
技术实现思路
本专利技术提供了一种线性均压排序方法及装置，解决了现有的排序算法的计算复杂度高，且没有针对换流器的建模过程进行分析与结合，导致的无法达到基于梯形积分法的传统戴维南模型最优的仿真效率的技术问题。本专利技术提供了一种线性均压排序方法，包括：S1、根据t和t-△T两个时刻基于梯形积分法的全桥型MMC戴维南等效模型中的全桥子模块的投入或切除状态，将一个桥臂内全桥子模块分为A、B、C、D四组，其中，令A组在t时刻投入，t-△T时刻投入，B组在t时刻投入，t-△T时刻切除，C组在t时刻切除，t-△T时刻投入，D组在t时刻切除，t-△T时刻切除，得到A、B、C、D四组内的全桥子模块的电容电压的第一升序排列；S2、分别对A、B、C、D四组内的全桥子模块的电容电压完成一个步长内的更新，得到A、B、C、D四组内的全桥子模块的电容电压的第二升序排列；S3、根据A、B两组内的全桥子模块的电容电压的第二升序排列，对A、B两组内的全桥子模块的电容电压进行升序排序，得到E组的全桥子模块的电容电压的第三升序排列；S4、根据C、D两组内的全桥子模块的电容电压的第二升序排列，对C、D两组内的全桥子模块的电容电压进行升序排序，得到F组的全桥子模块的电容电压的第四升序排列；S5、根据E组的全桥子模块的电容电压的第三升序排列和F组的全桥子模块的电容电压的第四升序排列，对E、F两组内的全桥子模块的电容电压进行升序排序，得到基于梯形积分法的全桥型MMC戴维南等效模型中的所有全桥子模块的电容电压的第五升序排序。可选地，步骤S3至S5中，对两组内的全桥子模块的电容电压进行升序排序具体为：S00、初始化第一计数符号PON＝1和第二计数符号POFF＝1；S01、将第一组内的全桥子模块的电容电压的升序排列中序号为第一计数符号的第一元素，与第二组内的全桥子模块的电容电压的升序排列中序号为第二计数符号的第二元素进行大小比较，将较小的元素移动至新的升序排列中；S02、将较大的元素对应的计数符号加一后，返回步骤S01重新进行比较。可选地，基于梯形积分法的全桥型MMC戴维南等效模型中的全桥子模块的投入状态包括正投入状态和负投入状态。本专利技术提供了一种线性均压排序装置，包括：分组单元，用于根据t和t-△T两个时刻基于梯形积分法的全桥型MMC戴维南等效模型中的全桥子模块的投入或切除状态，将一个桥臂内全桥子模块分为A、B、C、D四组，其中，令A组在t时刻投入，t-△T时刻投入，B组在t时刻投入，t-△T时刻切除，C组在t时刻切除，t-△T时刻投入，D组在t时刻切除，t-△T时刻切除，得到A、B、C、D四组内的全桥子模块的电容电压的第一升序排列；更新单元，用于分别对A、B、C、D四组内的全桥子模块的电容电压完成一个步长内的更新，得到A、B、C、D四组内的全桥子模块的电容电压的第二升序排列；第一比较单元，用于根据A、B两组内的全桥子模块的电容电压的第二升序排列，对A、B两组内的全桥子模块的电容电压进行升序排序，得到E组的全桥子模块的电容电压的第三升序排列；第二比较单元，用于根据C、D两组内的全桥子模块的电容电压的第二升序排列，对C、D两组内的全桥子模块的电容电压进行升序排序，得到F组的全桥子模块的电容电压的第四升序排列；第三比较单元，用于根据E组的全桥子模块的电容电压的第三升序排列和F组的全桥子模块的电容电压的第四升序排列，对E、F两组内的全桥子模块的电容电压进行升序排序，得到基于梯形积分法的全桥型MMC戴维南等效模型中的所有全桥子模块的电容电压的第五升序排序。可选地，第一比较单元、第二比较单元和第三比较单元中均包括：初始化子单元，用于初始化第一计数符号PON＝1和第二计数符号POFF＝1；比较子单元，用于将第一组内的全桥子模块的电容电压的升序排列中序号为第一计数符号的第一元素，与第二组内的全桥子模块的电容电压的升序排列中序号为第二计数符号的第二元素进行大小比较，将较小的元素移动至新的升序排列中；迭代子单元，用于将较大的元素对应的计数符号加一后，跳转至比较子单元重新进行比较。可选地，基于梯形积分法的全桥型MMC戴维南等效模型中的全桥子模块的投入状态包括正投入状态和负投入状态。从以上技术方案可以看出，本专利技术具有以下优点：本专利技术提供了一种线性均压排序方法，包括：S1、根据t和t-△T两个时刻基于梯形积分法的全桥型MMC戴维南等效模型中的全桥子模块的投入或切除状态，将一个桥臂内全桥子模块分为A、B、C、D四组，其中，令A组在t时刻投入，t-△T时刻投入，B组在t时刻投入，t-△T时刻切除，C组在t时刻切除，t-△T时刻投入，D组在t时刻切除，t-△T时刻切除，得到A、B、C、D四组内的全桥子模块的电容电压的第一升序排列；S2、分别对A、B、C、D四组内的全桥子模块的电容电压完成一个步长内的更新，得到A、B、C、D四组内的全桥子模块的电容电压的第二升序排列；S3、根据A、B两组内的全桥子模块的电容电压的第二升序排列，对A、B两组内的全桥子模块的电容电压进行升序排序，得到E组的全桥子模块的电容电压的第三升序排列；S4、根据C、D两组内的全桥子模块的电容电压的第二升序排列，对C、D两组内的全桥子模块的电容电压进行本文档来自技高网...

【技术保护点】
1.一种线性均压排序方法，其特征在于，包括：S1、根据t和t‑△T两个时刻基于梯形积分法的全桥型MMC戴维南等效模型中的全桥子模块的投入或切除状态，将一个桥臂内全桥子模块分为A、B、C、D四组，其中，令A组在t时刻投入，t‑△T时刻投入，B组在t时刻投入，t‑△T时刻切除，C组在t时刻切除，t‑△T时刻投入，D组在t时刻切除，t‑△T时刻切除，得到A、B、C、D四组内的全桥子模块的电容电压的第一升序排列；S2、分别对A、B、C、D四组内的全桥子模块的电容电压完成一个步长内的更新，得到A、B、C、D四组内的全桥子模块的电容电压的第二升序排列；S3、根据A、B两组内的全桥子模块的电容电压的第二升序排列，对A、B两组内的全桥子模块的电容电压进行升序排序，得到E组的全桥子模块的电容电压的第三升序排列；S4、根据C、D两组内的全桥子模块的电容电压的第二升序排列，对C、D两组内的全桥子模块的电容电压进行升序排序，得到F组的全桥子模块的电容电压的第四升序排列；S5、根据E组的全桥子模块的电容电压的第三升序排列和F组的全桥子模块的电容电压的第四升序排列，对E、F两组内的全桥子模块的电容电压进行升序排序，得到基于梯形积分法的全桥型MMC戴维南等效模型中的所有全桥子模块的电容电压的第五升序排序。...

【技术特征摘要】
1.一种线性均压排序方法，其特征在于，包括：S1、根据t和t-△T两个时刻基于梯形积分法的全桥型MMC戴维南等效模型中的全桥子模块的投入或切除状态，将一个桥臂内全桥子模块分为A、B、C、D四组，其中，令A组在t时刻投入，t-△T时刻投入，B组在t时刻投入，t-△T时刻切除，C组在t时刻切除，t-△T时刻投入，D组在t时刻切除，t-△T时刻切除，得到A、B、C、D四组内的全桥子模块的电容电压的第一升序排列；S2、分别对A、B、C、D四组内的全桥子模块的电容电压完成一个步长内的更新，得到A、B、C、D四组内的全桥子模块的电容电压的第二升序排列；S3、根据A、B两组内的全桥子模块的电容电压的第二升序排列，对A、B两组内的全桥子模块的电容电压进行升序排序，得到E组的全桥子模块的电容电压的第三升序排列；S4、根据C、D两组内的全桥子模块的电容电压的第二升序排列，对C、D两组内的全桥子模块的电容电压进行升序排序，得到F组的全桥子模块的电容电压的第四升序排列；S5、根据E组的全桥子模块的电容电压的第三升序排列和F组的全桥子模块的电容电压的第四升序排列，对E、F两组内的全桥子模块的电容电压进行升序排序，得到基于梯形积分法的全桥型MMC戴维南等效模型中的所有全桥子模块的电容电压的第五升序排序。2.根据权利要求1所述的线性均压排序方法，其特征在于，步骤S3至S5中，对两组内的全桥子模块的电容电压进行升序排序具体为：S00、初始化第一计数符号PON＝1和第二计数符号POFF＝1；S01、将第一组内的全桥子模块的电容电压的升序排列中序号为第一计数符号的第一元素，与第二组内的全桥子模块的电容电压的升序排列中序号为第二计数符号的第二元素进行大小比较，将较小的元素移动至新的升序排列中；S02、将较大的元素对应的计数符号加一后，返回步骤S01重新进行比较。3.根据权利要求1所述的线性均压排序方法，其特征在于，基于梯形积分法的全桥型MMC戴维南等效模型中的全桥子模块的投入状态包括正投入状态和负投入状态。4.一种线性均压排序装置，其特...

【专利技术属性】
技术研发人员：朱良合，盛超，骆潘钿，陈晓科，杨汾艳，黄辉，刘正富，唐酿，余超耘，张健，王红星，肖磊石，郭敬梅，赵成勇，许建中，
申请(专利权)人：广东电网有限责任公司，广东电网有限责任公司电力科学研究院，
类型：发明
国别省市：广东,44