To address the significant lifecycle degradation and inadequate state of charge (SOC) balance of electric vehicles(EVs) when mitigating wind power fluctuations, a dynamic grouping control strategy is proposed for EVs based on an improved k-means algorithm. First, a swing door trending (SDT) algorithm based on compression result feedback was designed to extract the feature data points of wind power. The gating coefficient of the SDT was adjusted based on the compression ratio and deviation, enabling the acquisition of grid-connected wind power signals through linear interpolation. Second, a novel algorithm called IDOA-KM is proposed, which utilizes the Improved Dingo Optimization Algorithm (IDOA)to optimize the clustering centers of the k-means algorithm, aiming to address its dependence and sensitivity on the initial centers. The EVs were categorized into priority charging, standby, and priority discharging groups using the IDOA-KM. Finally, an two-layer power distribution scheme for EVs was devised. The upper layer determines the charging/discharging sequences of the three EV groups and their corresponding power signals. The lower layer allocates power signals to each EV based on the maximum charging/discharging power or SOC equalization principles. The simulation results demonstrate the effectiveness of the proposed control strategy in accurately tracking grid power signals, smoothing wind power fluctuations, mitigating EV degradation, and enhancing the SOC balance.