随着社会的发展特别是信息技术的迅猛发展，传统的运输方式已经落后于信息化发展的要求，必将被全新的运输方式取代。国际互联网的全球化热潮使人类社会进入了一个新的信息时代，因此通过计算机来获取物流信息已是信息时代到来必然要发生的结果。同时，高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理,这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题，是货郎担问题的具体应用情况，具有很高的计算复杂性，属于NP完全难问题，对于大规模的数据来说高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文在对物流路径问题进行讨论，比较得出一套方案，详细介绍了物流配送系统的基本内容及应用，并开发了一套物流配送软件系统。其中重点是运输子系统。通过比较得到一种用于优化物流配送路径的算法，并且该算法的有效性的得到了实验的证明。该算法可以帮助物流企业节省他的运输费用，同时又能及时准确地完成其配送任务，因而对物流公司的经济效益的增加有着极其重要的作用。