袁雨果

多快递员的电商物流“最后一公里”配送研究

袁雨果

（集美大学 诚毅学院 商船系， 福建 厦门 361021）

物流配送是支撑电子商务发展的关键环节和重要基础。作为电商物流的最后环节——“最后一公里”配送，更是直接影响客户对电商的满意度。以电商物流“最后一公里”配送为对象，研究多快递员任务分配和线路优化。将其抽象为一个考虑任务均衡的多旅行商问题，并设计改进遗传算法进行求解。为验证算法性能，通过构建算例对比改进遗传算法和一般遗传算法的效果差异。独立样本t检验结果表明，改进遗传算法能够获得更好效果。

“最后一公里”配送；任务均衡；多旅行商；遗传算法

一、引言

随着互联网技术的发展和普及，近年来我国电子商务得到了迅猛发展，特别是B2C和C2C型电子商务更是呈现井喷式发展，占据了电子商务交易的主要份额，涌现了一批如淘宝网、京东商城等一批代表性企业。电子商务的发展也带动了物流配送需求的快速增长[1]。根据《2015年度快递市场监管报告》，全国快递服务企业业务量累积完成206.7亿件，其中6成来自于电子商务业务，电子商务已经成为我国快递业持续快速发展的重要推动力量。另一方面，物流配送也是支撑电子商务发展的关键环节和重要基础[2，3]，物流配送质量的高低直接影响客户对电商企业的满意程度[4，5]。

物流配送的基本流程包括仓储阶段、主干网运输阶段和“最后一公里”配送阶段。与一般物流配送不同，电子商务物流“最后一公里”配送具有对配送方式要求苛刻、对配送时效要求很高、个性化差异化配送需求多、订单数量大规模小等特点，因此面临众多问题或挑战[6]。……