物流配送网络有很强的应用背景,在现有配送网络上进行合理物流配送是实现运输规模经济、节省运输费用的重要手段。本文主要研究了目标函数是最小化费用的物流配送网络问题,提出了新的描述模型及模型的优化方法。本文首先研究了配送问题的理论,并对配送问题及其相关问题进行综述。接着研究了与物流配送网络密切相关的车辆路径问题(VRP),介绍了当前最具有代表性的算法。本文随后深入研究了物流配送网络,给出了物流配送网络优化的目标。基于这些目标和问题的特征,本文提出了新的数学模型。新模型更加贴切实际情况,有可行解的可能性也增大了。本文在模型数据输入之前对货物进行了聚类预处理。经过聚类处理,能处理的问题的规模是以前的8倍以上。通过使用搜索算法,本文在模型构建之初搜索了所有备选可行送货行程,确保能求得最优解。最后,本文设计并实现了由行程搜索和模型优化模块构成的物流配送网络优化系统。本文还实现了传统物流配送系统,并使用同一组测试用例对传统物流配送系统和物流配送网络优化系统进行了测试。测试结果表明,优化系统的求解时间不超过传统系统的2.5倍,但成本比传统系统节约20%。