关键词：蚁群算法;随机竞争;路径规划;组合优化;信息素更新
摘 要：出于环保的考虑，电动汽车在当代社会越来越受到人们的喜爱，其路径规划问题也得到了广泛研究。车辆路径规划是著名的NP难问题，电车路径规划还需考虑到充电问题。为此，提出一种改进蚁群算法，设计一种基于随机竞争的蚁群信息素更新策略，在蚁群中随机挑选一些蚂蚁，将它们随机配对在一起，从每对蚂蚁中选择一个更好的更新信息素矩阵，从而使搜索多样性与收敛性之间保持良好的平衡；同时在迭代后期增加局部搜索策略来提高最优解的求解精度。实验结果表明，与传统蚁群算法相比，改进蚁群算法在解的精度和收敛速度上更有优势。
内 容：原文可通过湖北省科技资源共享服务平台(https://www.hbsts.org.cn/)获取