近年来,随着电子商务的迅速发展,网络购物也在不断增长。这一现象加大了快递企业的业务量,同时也带来了末端配送困难等问题,特别是“最后一公里”投递难成为制约电子商务发展的关键所在。因此,绝大部分的快递企业都在想方设法的通过改变末端配送模式来提高末端配送效率,降低末端配送成本。而快递众包模式就为解决末端配送问题提供一种全新的思路。本文以快递企业末端配送路径为研究对象,对传统的快递末端配送路径问题和众包模式下的快递末端配送路径问题作了研究,主要的研究内容如下:(1)在传统的快递末端配送路径问题的基础上,研究了基于客户满意度的快递企业末端配送路径问题,并且构建该问题的数学模型,同时利用遗传算法对其进行求解。(2)将快递众包应用于末端配送路径问题,研究了基于众包模式和客户满意度的快递企业末端配送路径问题,构建数学模型。根据问题的需要,利用遗传算法和k-mmens算法进行求解。(3)通过A快递公司每天的车辆配送路径作为实例数据,结合百度地图,对传统的基于客户满意度的快递末端配送路径问题和基于众包模式和客户满意度的快递末端配送路径问题进行对比研究,通过实例分析验证了本文提出的“基于众包模式和客户满意度的快递末端配送路径”模型具有较高的应用价值。