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