随着信息技术发展的突飞猛进,电子商务这种新的商业模式已经成为目前人类社会发展的主流趋势,它已经渗透到我们生活的方方面面。与此同时,物流配送作为其中的关键环节,也必将迎来良好的发展,但也会面对一系列的挑战。电子商务环境下,传统物流配送模式已经不能适应消费者的实际需要,必须要针对实际情况进行优化。该种商业模式下,企业服务客户很大一部分是具有个性化服务要求的终端客户,这类客户的消费具有购买数量少,够买频率高,位置分布较分散,时间准确性要求很高等基本特点,如何能够以较快速度、较低成本、在顾客可以接受的时间内将货物送到,是物流企业需要考虑的一个重要问题,这也就涉及到物流配送路径设计的问题,解决好这个问题对于提高客户满意度、降低企业运作成本意义重大。本研究以物流配送基本理论、VRP理论等作为理论基础,首先对物流成本与经济发展的关系进行协整检验,以此提出降低物流成本尤其是配送成本的必要性；其次构筑了确定条件下和不确定条件下的物流配送路径优化模型,并提出了相应的算法；该研究也给出了提高物流配送效率的对策建议,为物流企业解决配送路径优化的实际问题指明了方向,并能丰富物流配送的相关理论。该论文首先探讨了进行物流配送路径优化的目的及意义,并对相关文献主要内容进行归纳和评述,之后提出了本文的主要研究内容的及研究方法。其次,介绍了相关理论基础,这里主要包括物流配送的基本理论概述、VRP的基本介绍、电子商务的含义及电子商务下的物流配送的基本介绍。再次,运用计量经济学的相关知识,对物流成本与经济发展的关系进行协整检验,揭示两者之间存在因果关系,得出了经济发展对物流成本具有很明显的影响效果的结论,随着中国经济的发展,物流成本总量必将会持续增加,降低物流成本尤其是配送成本是物流企业考虑的重要问题。然后,本研究构建了确定环境下多目标物流配送路径模型,建立了时间、距离、费用最少的优化目标,并运用NSGA Ⅱ算法进行模型求解,并举例说明,用Matlab软件进行算例的求解。下一步,构筑不确定环境下的物流配送路径优化模型,这里探讨了时间不确定和费用不确定两种情况,并建立了各自模型及算法,前者以传统遗传算法进行求解,后者以节约算法进行求解。然后,本研究提出提高物流配送效率的对策建议,包括信息自动化的广泛运用、创新客户服务理念、引进高素质物流人才。最后,总结本文结论和研究展望。