摘要： 寻找复杂配送网络中带有容量约束的多厢车辆优化路径（MCVRP）具有很强的现实意义。将局部搜索方法与果蝇优化算法相结合，提出混合果蝇优化算法（HFOA）来解决这一问题。在该算法中，采用随机方法构造初始可行解，利用路径吸引力概率函数创建果蝇飞行路径方案，选用最优方案更新配送网络的轨迹强度。为了扩大搜索范围、提高算法质量，使用2-OPT、交换和插入等3个局部搜索方法优化果蝇群的飞行路径方案。研究发现，HFOA可以有效缩短多厢车辆的最优路径长度，从而使得混合果蝇算法能够产生较好的路径规划方案。并且，在大规模复杂网络上效果更好。基于随机网络、小世界网络或者无标度网络的仿真实验发现，网络的平均密度、关键“长程链接”和网络规模对配送路径长度都会产生显著影响。