基于蚁群算法的新能源车辆高倍率充电桩任务分配方法

本发明属于智能优化算法与新能源高倍率充电交叉融合技术领域，提供基于蚁群算法的新能源车辆高倍率充电桩任务分配方法。本发明包括以下步骤：步骤S1：预搜索过滤危险概率大于阈值的高倍率充电桩，形成候选集；步骤S2：采用图模型定义高倍率充电任务集合和高倍率充电桩集合；步骤S3：构建综合成本函数，确定综合成本函数的权重系数；步骤S4：高倍率充电桩开展多轮搜索；步骤S5：将每只蚂蚁得到的最优解，进行局部搜索优化；步骤S6：匹配优化，完成分配。本发明通过预处理过滤危险概率过高的充电桩、多轮搜索策略、模拟剪枝操作和局部优化算法的应用，有效解决了传统方法中存在的安全性和效率问题。