电子商务的兴起促进了现代物流业的发展,但物流公司在货物送达末梢客户的“最后一公里”路径规划上,多取决于具体配送人员的工作经验,整体效率偏低。为提高配送效率,对车辆路径问题(Vehicle Routing Problem, VRP),以及由此延伸出的有载重限制的车辆路径问题(VRP with Capacitated, CVRP)的研究因而产生。为提升现有的蜂群算法在CVRP问题的求解效能,文章对蜂群算法进行了改进,在CVRP问题中加入分群机制来限缩蜂群探索区域,并搭配使用限制次数以增强对局部区域搜