物流配送车辆调度优化问题是降低物流服务成本，提高物流服务质量的关键环节之一，正确合理的进行车辆调度，可以有效的减少车辆的空驶率，降低运输成本，提高经济效益。也有助于解决城市交通拥挤、能源缺乏、大气污染、等困扰人们的社会问题。本论文以运发物流公司为研究对象，针对该公司主要研究了物流配送VSP建模与求解两个方面的问题。对于物流配送VSP建模，本论文对物流配送的VSP进行了分类，分析了运发物流公司车辆调度当前的现状与存在的问题，建立了车辆路径优化模型；对于物流配送VSP求解，本论文比较了常用VSP求解方法的优缺点，并对遗传算法的原理、优点与不足、求解方法等进行了概述。结合公司的实际情况，采用基于自然数编码的遗传算法求解物流配送VSP数学模型，并使用VB程序设计语言进行编程，实现了对该公司物流配送VSP问题的求解，并通过算例对软件性能进行了测试，测试结果表明，软件性能良好。本论文还对运发物流公司物流配送线路优化前后进行了比较，发现优化后的运输线路方案具有明显的优越性，为该公司的实际车辆调度作业提供了依据，降低了公司物流运作成本。