带有时间窗的电商物流终端配送研究

摘要

物流配送是支撑电子商务发展的关键环节和重要基础,而电商物流终端配送更是制约配送效率、影响服务质量的关键.以电商物流终端配送为对象,研究时间约束下的带有时间窗的多快递员任务分配和线路优化.将其抽象为一个具有时间窗的团体定向问题,并设计一个四步骤启发式算法进行求解.为验证算法性能,通过构建算例对比该算法和标准遗传算法、粒子群算法的效果差异.方差分析结果表明,该四步骤启发式算法能够获得更好效果.