一种基于聚类算法的电池分选方法、装置及电子设备与流程

1.本发明涉及电池分选技术领域，尤其涉及一种基于聚类算法的电池分选方法、装置、电子设备及计算机可读存储介质。


背景技术：

2.由于电池在生产过程中存在差异，在成组使用时循环寿命比电池单独使用时衰减更快，因此需要保证电池的一致性，现有技术中通常利用电池分类方法将电池进行分选，避免由于电池间的不一致性造成电池使用过程中衰减过快的问题。
3.但在同一类别的电池中仍然存在电池性能不同的可能，此时不能简单利用电池分类方法对电池进行分选，针对这种情况，采用对电池的内部参数进行综合评估的方式对电池进行分选，但这种方式的工作量巨大，会造成资源浪费。


技术实现要素：

4.有鉴于此，有必要提供一种基于聚类算法的电池分选方法、装置、电子设备及计算机可读存储介质，用以解决现有技术中电池分选不便利的问题。
5.为了解决上述问题，本发明提供一种基于聚类算法的电池分选方法，包括：
6.获取待分选电池的恒流放电曲线，根据所述恒流放电曲线得到放电电压平台；
7.根据所述放电电压平台和第一预设算法确定初始聚类中心，利用第二预设算法对所述初始聚类中心进行优化，得到优化后的聚类中心；
8.根据所述优化后的聚类中心确定聚类对象，根据所述聚类对象得到电池分选结果。
9.进一步地，根据所述恒流放电曲线得到放电电压平台，包括：
10.获取所述恒流放电曲线趋于平缓时对应的阶段，所述阶段为放电电压平台。
11.进一步地，根据所述放电电压平台和第一预设算法确定初始聚类中心，包括：
12.在所述放电电压平台随机选取设定数量的采样值，对所述采样值取均值得到初始聚类中心。
13.进一步地，利用第二预设算法对所述初始聚类中心进行优化，包括：
14.利用均值偏移聚类算法对所述初始聚类中心进行优化。
15.进一步地，利用均值偏移聚类算法对所述初始聚类中心进行优化，包括：
16.利用均值偏移聚类算法得到均值偏移向量，利用所述均值偏移向量对所述初始聚类中心进行迭代，直至达到设定迭代次数。
17.进一步地，包括：
18.所述均值偏移向量为
19.20.其中，m为均值偏移向量，x为初始聚类中心，sr为以x为中心点、r为半径的高维球区域，r为设定半径，k为sr内点的个数，xi为sr内的点。
21.进一步地，根据所述优化后的聚类中心确定聚类对象，包括：
22.利用所述优化后的聚类中心和设定半径确定聚类对象。
23.本发明还提供一种基于聚类算法的电池分选装置，包括数据获取模块、聚类处理模块及电池分选模块；
24.所述数据获取模块，用于获取待分选电池的恒流放电曲线，根据所述恒流放电曲线得到放电电压平台；
25.所述聚类处理模块，用于根据所述放电电压平台和第一预设算法确定初始聚类中心，利用第二预设算法对所述初始聚类中心进行优化，得到优化后的聚类中心；
26.所述电池分选模块，用于根据所述优化后的聚类中心确定聚类对象，根据所述聚类对象得到电池分选结果。
27.本发明还提供一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，所述计算机程序被所述处理器执行时，实现如上述任一技术方案所述的基于聚类算法的电池分选方法。
28.本发明还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机该程序被处理器执行时，实现如上述任一技术方案所述的基于聚类算法的电池分选方法。
29.采用上述实施例的有益效果是：本发明提供的基于聚类算法的电池分选方法，通过确定放电电压平台，根据放电电压平台确定初始聚类中心，对初始聚类中心进行优化，根据优化后的聚类中心确定聚类对象，根据聚类对象完成电池分选，减少了电池分选的工作量，使得电池分选更加便利。
附图说明
30.图1为本发明提供的基于聚类算法的电池分选装置的应用场景示意图；
31.图2为本发明提供的基于聚类算法的电池分选方法一实施例的流程示意图；
32.图3为本发明提供的基于聚类算法的电池分选装置一实施例的结构框图；
33.图4为本发明提供的电子设备一实施例的结构框图。
具体实施方式
34.下面结合附图来具体描述本发明的优选实施例，其中，附图构成本技术一部分，并与本发明的实施例一起用于阐释本发明的原理，并非用于限定本发明的范围。
35.本发明提供了一种基于聚类算法的电池分选方法、装置、电子设备及计算机可读存储介质，以下分别进行详细说明。
36.图1为本发明提供的基于聚类算法的电池分选装置的应用场景示意图，该系统可以包括服务器100，服务器100中集成基于聚类算法的电池分选装置，如图1中的服务器。
37.本发明实施例中服务器100主要用于：
38.获取待分选电池的恒流放电曲线，根据所述恒流放电曲线得到放电电压平台；
39.根据所述放电电压平台和第一预设算法确定初始聚类中心，利用第二预设算法对所述初始聚类中心进行优化，得到优化后的聚类中心；
40.根据所述优化后的聚类中心确定聚类对象，根据所述聚类对象得到电池分选结果。
41.本发明实施例中，该服务器100可以是独立的服务器，也可以是服务器组成的服务器网络或服务器集群，例如，本发明实施例中所描述的服务器100，其包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云服务器。其中，云服务器由基于云计算(cloud computing)的大量计算机或网络服务器构成。
42.可以理解的是，本发明实施例中所使用的终端200可以是既包括接收和发射硬件的设备，即具有能够在双向通信链路上，执行双向通信的接收和发射硬件的设备。这种设备可以包括：蜂窝或其他通信设备，其具有单线路显示器或多线路显示器或没有多线路显示器的蜂窝或其他通信设备。具体的终端200可以是台式机、便携式电脑、网络服务器、掌上电脑(personal digital assistant，pda)、移动手机、平板电脑、无线终端设备、通信设备、嵌入式设备等，本实施例不限定终端200的类型。
43.本领域技术人员可以理解，图1中示出的应用环境，仅仅是与本发明方案一种应用场景，并不构成对本发明方案应用场景的限定，其他的应用环境还可以包括比图1中所示更多或更少的终端，例如图1中仅示出2个终端，可以理解的，该基于聚类算法的电池分选装置还可以包括一个或多个其他终端，具体此处不作限定。
44.另外，参照图1所示，该基于聚类算法的电池分选装置还可以包括存储器300，用于存储数据，如初始聚类中心等数据。
45.需要说明的是，图1所示的基于聚类算法的电池分选装置的场景示意图仅仅是一个示例，本发明实施例描述的基于聚类算法的电池分选装置以及场景是为了更加清楚的说明本发明实施例的技术方案，并不构成对于本发明实施例提供的技术方案的限定，本领域普通技术人员可知，随着基于聚类算法的电池分选装置的演变和新业务场景的出现，本发明实施例提供的技术方案对于类似的技术问题，同样适用。
46.本发明实施例提供了一种基于聚类算法的电池分选方法，其流程示意图，如图2所示，所述基于聚类算法的电池分选方法包括：
47.步骤s201、获取待分选电池的恒流放电曲线，根据所述恒流放电曲线得到放电电压平台；
48.步骤s202、根据所述放电电压平台和第一预设算法确定初始聚类中心，利用第二预设算法对所述初始聚类中心进行优化，得到优化后的聚类中心；
49.步骤s203、根据所述优化后的聚类中心确定聚类对象，根据所述聚类对象得到电池分选结果。
50.一个具体的实施例中，对待分选电池以8a恒流放电至电压为1v，静置2小时后，以6a恒压充电至电压为2v，静置1小时后，以9a恒流放电至电压为1v并获取此时待分选电池的恒流放电曲线。
51.作为一个优选的实施例，根据所述恒流放电曲线得到放电电压平台，包括：
52.获取所述恒流放电曲线趋于平缓时对应的阶段，所述阶段为放电电压平台。
53.需要说明的是，获取所述恒流放电曲线趋于平缓时对应的阶段，此阶段为评判电池好坏的重要阶段，选择此阶段为放电电压平台能够保证电池分选的准确性。
54.作为一个优选的实施例，根据所述放电电压平台和第一预设算法确定初始聚类中
心，包括：
55.在所述放电电压平台随机选取设定数量的采样值，对所述采样值取均值得到初始聚类中心。
56.一个具体的实施例中，设定数量为3个，所述3个采样值分别取自放电电压平台的稳定初期、中期和后期。
57.作为一个优选的实施例，利用第二预设算法对所述初始聚类中心进行优化，包括：
58.利用均值偏移聚类算法对所述初始聚类中心进行优化。
59.需要说明的是，采用均值偏移聚类算法能够自动选择聚类数量，并且聚类效果较为理想，简化了聚类过程，提高了聚类精度。
60.作为一个优选的实施例，利用均值偏移聚类算法对所述初始聚类中心进行优化，包括：
61.利用均值偏移聚类算法得到均值偏移向量，利用所述均值偏移向量对所述初始聚类中心进行迭代，直至达到设定迭代次数。
62.一个具体的实施例中，设定迭代次数为6次。
63.作为一个优选的实施例，包括：
64.所述均值偏移向量为
[0065][0066]
其中，m为均值偏移向量，x为初始聚类中心，sr为以x为中心点、r为半径的高维球区域，r为设定半径，k为sr内点的个数，xi为sr内的点。
[0067]
一个具体的实施例中，聚类中心更新公式为x
t 1
＝m
t
x
t
，其中，m
t
为t时刻对应的均值偏移向量，x
t
为t时刻对应的聚类中心，x
t 1
为t 1时刻对应的聚类中心。
[0068]
作为一个优选的实施例，根据所述优化后的聚类中心确定聚类对象，包括：
[0069]
利用所述优化后的聚类中心和设定半径确定聚类对象。
[0070]
一个具体的实施例中，设定半径为100。
[0071]
本发明实施例提供了一种基于聚类算法的电池分选装置，其结构框图，如图3所示，所述基于聚类算法的电池分选装置包括数据获取模块301、聚类处理模块302及电池分选模块303；
[0072]
所述数据获取模块301，用于获取待分选电池的恒流放电曲线，根据所述恒流放电曲线得到放电电压平台；
[0073]
所述聚类处理模块302，用于根据所述放电电压平台和第一预设算法确定初始聚类中心，利用第二预设算法对所述初始聚类中心进行优化，得到优化后的聚类中心；
[0074]
所述电池分选模块303，用于根据所述优化后的聚类中心确定聚类对象，根据所述聚类对象得到电池分选结果。
[0075]
如图4所示，上述基于聚类算法的电池分选方法，本发明还相应提供了一种电子设备，该电子设备可以是移动终端、桌上型计算机、笔记本、掌上电脑及服务器等计算设备。该电子设备包括处理器10、存储器20及显示器30。
[0076]
存储器20在一些实施例中可以是计算机设备的内部存储单元，例如计算机设备的
硬盘或内存。存储器20在另一些实施例中也可以是计算机设备的外部存储设备，例如计算机设备上配备的插接式硬盘，智能存储卡(smart media card,smc)，安全数字(secure digital,sd)卡，闪存卡(flash card)等。进一步地，存储器20还可以既包括计算机设备的内部存储单元也包括外部存储设备。存储器20用于存储安装于计算机设备的应用软件及各类数据，例如安装计算机设备的程序代码等。存储器20还可以用于暂时地存储已经输出或者将要输出的数据。在一实施例中，存储器20上存储有基于聚类算法的电池分选程序40，该基于聚类算法的电池分选程序40可被处理器10所执行，从而实现本发明各实施例的基于聚类算法的电池分选方法。
[0077]
处理器10在一些实施例中可以是一中央处理器(central processing unit,cpu)，微处理器或其他数据处理芯片，用于运行存储器20中存储的程序代码或处理数据，例如执行基于聚类算法的电池分选程序等。
[0078]
显示器30在一些实施例中可以是led显示器、液晶显示器、触控式液晶显示器以及oled(organic light-emitting diode，有机发光二极管)触摸器等。显示器30用于显示在计算机设备的信息以及用于显示可视化的用户界面。计算机设备的部件10-30通过系统总线相互通信。
[0079]
在一实施例中，当处理器10执行存储器20中基于聚类算法的电池分选程序40时实现以下步骤：
[0080]
获取待分选电池的恒流放电曲线，根据所述恒流放电曲线得到放电电压平台；
[0081]
根据所述放电电压平台和第一预设算法确定初始聚类中心，利用第二预设算法对所述初始聚类中心进行优化，得到优化后的聚类中心；
[0082]
根据所述优化后的聚类中心确定聚类对象，根据所述聚类对象得到电池分选结果。
[0083]
本实施例还提供了一种计算机可读存储介质，其上存储有基于聚类算法的电池分选程序，基于聚类算法的电池分选程序被处理器执行时实现以下步骤：
[0084]
获取待分选电池的恒流放电曲线，根据所述恒流放电曲线得到放电电压平台；
[0085]
根据所述放电电压平台和第一预设算法确定初始聚类中心，利用第二预设算法对所述初始聚类中心进行优化，得到优化后的聚类中心；
[0086]
根据所述优化后的聚类中心确定聚类对象，根据所述聚类对象得到电池分选结果。
[0087]
本发明公开的一种基于聚类算法的电池分选方法、装置、电子设备及计算机可读存储介质，通过确定放电电压平台，根据放电电压平台确定初始聚类中心，对初始聚类中心进行优化，根据优化后的聚类中心确定聚类对象，根据聚类对象完成电池分选，减少了电池分选的工作量，使得电池分选更加便利。
[0088]
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。本技术所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取
存储器(ram)或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram(sram)、动态ram(dram)、同步dram(sdram)、双数据率sdram(ddrsdram)、增强型sdram(esdram)、同步链路(synchlink)dram(sldram)、存储器总线(rambus)直接ram(rdram)、直接存储器总线动态ram(drdram)、以及存储器总线动态ram(rdram)等。
[0089]
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。