一种支持不同充电策略的电动车辆路径规划方法2025

专利内容

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 117824684 A (43)申请公布日 2024.04.05 (21)申请号 202311581067.4 (22)申请日 2023.11.24 (71)申请人 河南大学 地址 475004 河南省开封市金明区东京大 道和金明大道交叉口河南大学（金明 校区） (72)发明人 党兰学　侯彦娥　王聪冉　孔云峰　 李莘莘　王玉璟　韩道军　谢毅　 (74)专利代理机构 郑州大通专利商标代理有限 公司 41111 专利代理师 张立强 (51)Int.Cl. G01C 21/34 (2006.01) 权利要求书3页 说明书7页 附图2页 (54)发明名称 一种支持不同充电策略的电动车辆路径规 划方法 (57)摘要 本发明公开一种支持不同充电策略的电动 车辆路径规划方法，包括：使用扫描算法生成初 始解；考虑车辆固定成本、距离成本、能耗成本和 顾客时间窗惩罚，构建了综合的目标函数；通过 伪随机状态转移规则和最优充电站插入准则引 导每只蚂蚁的搜索；对在阈值范围的迭代最优蚂 蚁进行局部搜索，利用变邻域下降算法进一步优 化迭代最优蚂蚁；利用充电站调整策略寻找更好 的充电方案并更新迭代最优蚂蚁；更新全局最优 解；动态选择全局最优解或迭代最优解更新信息 素矩阵；利用全局最优解更新信息素最大最小 A 值；最后，迭代结束后，输出规划好的路径。该方 4 法能有效地实现完全充电策略和部分充电策略 8 6