改进型蚁群算法在快递配送路径规划中的应用  

Application of improved ant colony algorithm in express delivery path planning

作　　者：赵海旭 韦文山[1] 刘通 ZHAO Haixu;WEI Wenshan;LIU Tong(Guangxi Minzu University,Nanning 530006,China)

机构地区：[1]广西民族大学,南宁530006

出　　处：《计算机应用文摘》2024年第12期68-70,73,共4页Chinese Journal of Computer Application

摘　　要：随着快递运输行业的快速发展,人们对配送时效性提出了更高的要求。因此,亟须设计一种速度快、精度高的算法优化快递配送路线。文章采用动态信息素因子与启发函数因子优化等策略,将改进之后的蚁群算法引入快递配送路径规划问题。研究结果表明,改进型蚁群算法能够更高效地找出最佳配送方案,并优化了易陷入局部最优的问题,达到了提升路径规划精准度及配送效率的目的。With the rapid development of the express delivery transportation industry,people have put forward higher requirements for delivery timeliness.Therefore,it is urgent to design a fast and high-precision algorithm to optimize express delivery routes.This article adopts strategies such as dynamic pheromone factor and heuristic function factor optimization,and introduces the improved ant colony algorithm into the express delivery path planning problem.The research results indicate that the improved ant colony algorithm can more efficiently find the optimal delivery plan and optimize the problems that are prone to falling into local optima,achieving the goal of improving the accuracy of path planning and delivery efficiency.

关 键 词：蚁群算法 路径规划 快递配送 信息素优化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]