在物流活动中，配送成本占据整个物流成本的很大比例，而影响成本的主要因素就是如何合理的安排运输路线。因此，怎么利用合理的方法来进行配送线路优化是一项重要的活动。本文提出了应用MATLAB软件，通过建立配送优化的TSP模型，运用基于遗传算法的优化算法解决TSP问题，并有相关实例进行验证，对物流企业实现科学快捷的配送调度和路径的优化有实际意义。