发明名称 一种基于最小聚合的叶片分组算法
摘要 本发明的技术方案是提供了一种基于最小聚合的叶片分组算法,通过该算法将n片叶片分为一组,适用于大批量风机叶片的分组挑选。本发明提供的算法可以降低叶片分组挑选的计算复杂程度,实现自动挑选叶片分组,减轻人工挑选叶片分组的劳动强度。
申请公布号 CN104504282A 申请公布日期 2015.04.08
申请号 CN201410854765.1 申请日期 2014.12.31
申请人 上海致远绿色能源股份有限公司 发明人 贾涛;刘金鹏;朱文雯;何雪松
分类号 G06F19/00(2011.01)I 主分类号 G06F19/00(2011.01)I
代理机构 上海申汇专利代理有限公司 31001 代理人 翁若莹
主权项 一种基于最小聚合的叶片分组算法,通过该算法将n片叶片分为一组,n≥3,其特征在于,包括以下步骤:第一步、为每片叶片赋予唯一的标识,测量每片叶片的质量和质心距;第二步、记录每个标识所对应的质量和质心距;第三步、将所有叶片按质量排序;第四步、将第一片叶片定义为当前叶片;第五步、从当前叶片的下一片叶片开始,从剩余的所有叶片中挑选出与当前叶片在质量偏差范围内的所有叶片,组成集合φ;第六步、处理集合φ1)若集合φ内的叶片的数量小于n‑1,则当前叶片不能配对,进入第七步;2)若集合φ内的叶片的数量等于n‑1,则将该集合φ定义为一个分组;3)若集合φ内的叶片的数量大于n‑1,则分别计算当前叶片与集合φ内的任意n‑1片叶片的最小覆盖圆,从中找出与半径最小的最小覆盖圆所对应的当前叶片与n‑1片叶片的组合,将该组合定义为一个分组;第七步、将当前叶片的下一片叶片定义为新的当前叶片,若新的当前叶片为最后一片叶片,则得到m个分组,进入第八步,否则,返回第五步;第八步、从m个分组中挑选出最终分组,判断任意一个分组是否为最终分组的方法为:判断当前分组中的n片叶片是否属于已被识别出的已有最终分组,若是,则当前分组为无效分组,否则,将当前分组定义为最终分组;第九步、判断是否有最终分组生成,若无,则结束本算法,若有,再判断所有最终分组是否包含了所有叶片,若是,则结束本算法,若否,则将不包含在最终分组内的叶片按质量排序后返回第四步。
地址 201611 上海市松江区茸华路1281号