物流业作为企业的“第三利润来源”，备受关注。在得知物流业有可观的发展前景之后，上到政府下到企业都纷纷探讨如何提高物流利润，使其成为一个重要的发展行业。通过分析研究发现：配送成本在物流的各项成本当中占有相当高的比重，因此对配送中心而言，合理的优化配送路径不仅可以简化配送程序、减少配送频率，而且更重要的是可以降低配送费用，从而带来更大的效益，因此配送路径的优化选择引起了各界人士的注意。 本论文的研究就是围绕物流配送路径优化问题而展开的，通过分析目前国内外物流配送路径优化问题的研究现状，指出国内在路径优化方面存在的问题，提出本文所要解决的问题。建立新的适合实际情况的物流配送路径优化模型，最后通过实证分析来验证其合理性。本文的创新点之一就是将顾客满意度函数作为首要的约束条件体现在模型当中，在模型选优的过程中直接起作用，从而将配送中心以往不能量化的信誉损失间接的予以量化，这在很大程度上强化了配送中心的长远利益，也提高了顾客服务水平，即准时化、高效率化等；创新点之二就是在模型的求解过程中对遗传算法的应用，为了便于求解模型，将遗传算法做了改进，应用MATLAB，使之更适用于本文的研究。 本文的研究是根据实际需要构建模型的，不仅从企业自身的经济因素考虑，而且还从顾客对服务要求的角度出发考虑问题，确定最佳的配送路径。对物流配送企业实现计算机配送线路优化、降低成本和提高物流经营管理水平、更快的响应、最终能显著的增加企业的竞争力具有重要的参考价值。应该说，它的研究具有较强的理论和实践意义。