邓向林，唐飞岳

(湖南交通职业技术学院，湖南 长沙410132)

基于蜂群算法的物流配送规划研究*

邓向林，唐飞岳

(湖南交通职业技术学院，湖南 长沙410132)

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

车辆路径问题；蜂群算法

0 引言

随着现代物流行业的高速发展，其已成为支持城市经济的重要动力与基础，但物流行业的运输行为也对城市带来了交通拥塞、环境污染等负面影响，因此物流行业的运营能力水平高低成为评估城市区域竞争力的关键因素之一。 车辆路径问题是对物流配送行为的一种运筹与模拟，目前绝大部分的车辆路径问题都是NP难题，为有效解决此类问题，相应的新兴算法由此产生，蜂群算法以其较强的全局寻优能力以及较快的收敛速度得到了广泛的应用。

1 研究背景

社会的进步与现代科技的发展带来了以网络购物为典型应用的电子商务活动的骤增，这也推动了物流行业的变革。……