随着电子商务的迅速发展,越来越多农村地区的消费者也加入到网购的行列。各大快递公司纷纷选择将配送渠道下沉到农村地区,带动了农村地区物流网络的建设。相比城市地区而言,农村地区人口呈碎片化分布,需求具有分散性且各个配送点之间距离较远,导致农村地区的配送成本相对较高。随着农村地区消费者网购需求的增加和物流市场竞争的加剧,如何在保证配送效率的情况下降低农村地区的配送成本成为各大快递公司亟待解决的难题。Y公司Z转运中心负责北京市通州区东南部农村地区的配送业务。自成立以来,为提高利润、降低成本,该中心先后采用了揽配分离、代理合作等多种运营模式,但仍然面临较多的实际问题:一是配送网点选择不合理,选择的配送网点未能较充分地考虑实际客户需求分布;二是职责划分不明显,配送人员负责区域重叠,极大地浪费了人力;三是配送路径设计不合理,导致运力的浪费。这些问题在农村物流中具有一定的普遍性。因此,本文采用两阶段法构造了Z转运中心的配送体系以尝试改善以上问题。具体而言,在第一阶段,即预优化阶段,本文利用“一阶段模拟退火算法”解决配送中心的选址路径问题。在原有算法的基础上,对初始解的构造进行了修改,提出并构造了“动态编码”及“四种修复策略”,实现对Z转运中心的配送网点选择以及配送区域的划分;在第二阶段,根据Z转运中心每天实际的配送情况,利用禁忌搜索算法实现各个配送区域的路径优化,从而实现Z转运中心的配送网点、配送人员、配送车辆及路网合理化安排。本文创新之处在于:将Z转运中心的历史配送数据整理为不同情景下的客户点需求重量,并在预优化算法中代入计算;在原有算法的基础上改进并提出了“动态编码”以及“四种修复策略”,使算法更适合于求解快递公司的选址路径问题。