基于遗传算法的末端配送路径优化研究

作者：张永强; 张玉莹; 李思凡

来源：物流工程与管理, 2019, (11): 110-112.

• 末端配送
• 路径优化
• 遗传算法
• 优化模型 terminal delivery
• route optimization
• genetic algorithm
• optimization model

随着电子商务和物流的快速发展,提高行业效益已变成全行业之重。配送作为物流环节之一,其成本不仅影响企业的利润大小,而且影响顾客对产品对物流服务的满意度。因为末端配送中车辆路径问题即VRP问题的合理性与整个系统有很大的关系,所以利用遗传算法来优化物流配送路径,能够降低物流成本。目前,国外对于路径优化的问题已经有了深入的研究,而且颇有成效。相反,国内对于配送路径相关课题研究较少,所以利用遗传算法求解配送路径的最优解非常有实际意义。文中首先是介绍物流配送路径优化原理的内容,再详细分析路径优化的问题,建立VRP的数学模型和介绍遗传算法,最后以南京诺捷物流公司为例求出最优路径方案。

• 单位
  南京林业大学