面向电动汽车路径规划的随机竞争蚁群算法.pdfVIP

第24卷第3期软件导刊Vol.24No.3

2025年3月SoftwareGuideMar.2025

面向电动汽车路径规划的随机竞争蚁群算法

曹浩，杨强

（南京信息工程大学人工智能学院，江苏南京210000）

摘要：出于环保的考虑，电动汽车在当代社会越来越受到人们的喜爱，其路径规划问题也得到了广泛研究。车辆

路径规划是著名的NP难问题，电车路径规划还需考虑到充电问题。为此，提出一种改进蚁群算法，设计一种基于随

机竞争的蚁群信息素更新策略，在蚁群中随机挑选一些蚂蚁，将它们随机配对在一起，从每对蚂蚁中选择一个更好的

更新信息素矩阵，从而使搜索多样性与收敛性之间保持良好的平衡；同时在迭代后期增加局部搜索策略来提高最优

解的求解精度。实验结果表明，与传统蚁群算法相比，改进蚁群算法在解的精度和收敛速度上更有优势。

关键词：蚁群算法；随机竞争；路径规划；组合优化；信息素更新

DOI：10.11907/rjdk.241173开放科学（资源服务）标识码（OSID）：

中图分类号：TP301.6文献标识码：A文章编号：1672-7800（2025）003-0016-07

RandomCompetitionBasedAntColonyOptimizationforElectricVehicle

RoutingProblem

CAOHao，YANGQiang

（SchoolofArtificialIntelligence，NanjingUniversityofInformationScienceandTechnology，Nanjing210000，China）

Abstract：Duetoenvironmentalconsiderations，electricvehiclesarebecomingincreasinglypopularincontemporarysociety，andtheirpath

planningproblemshavealsobeenwidelystudied.Vehiclepathplanningisawell-knownNPhardproblem，andtrampathplanningalsoneeds

toconsiderthechargingproblem.Tothisend，animprovedantcolonyalgorithmisproposed，andarandomcompetitionbasedantcolonypher­

omoneupdatestrategyisdesigned.Someantsarerandomlyselectedfromtheantcolony，pairedtogether，andabetterupdatedpheromonema­

trixisselectedfromeachpairofants，thusmaintainingagoodbalancebetweensearchdiversityandconvergence；Atthesametime，local

searchstrategiesareaddedin