在世界经济发展一体化、快速化、科学化的进程中,服务业在经济结构中的比重大大增加,其中,满足区域发展平衡的物流产业的地位正在全球范围内大幅提升。在物流行业的各个分支环节中,运输配送的成本占到了物流总成本的百分之六十左右,是影响物流总成本的重要因素。在信息技术飞速发展的今天,以及客户至上理念的不断加深,如何为客户提供更有效的物流配送服务、如何进一步提升自身物流配送效率,将对一个物流企业产生重大而又深远的现实意义。本文通过分析目标企业的车辆配送方式,发现退货情况的发生极大的制约了企业配送服务的高效。在对退货产生的原因进行分析之后,发现了在配送过程中客户临时的需求变化占了很大部分。为了解决因客户临时需求变化而造成的退货情况,本文通过建立多余物资集合来寻找匹配的转运客户,接着根据转运客户所能转运的货物价值以及物理位置,来筛选最优的转运客户,其次通过与不予转运方案进行比对,校验其可靠性,最后通过路径优化,重新优化车辆的运输路径。通过上述方法解决了了日常派车方案在执行过程中与客户需求变化之间的矛盾。现有的派车方案缺少在客户需求发生改变后的调整机制,无法对应客户需求的改变而重新优化派车线路。本文通过研究客户需求改变中包含的产品类别及产品重量,遵循物流配送过程中路径最优为方法,建立了一套以适应客户需求变化的车辆调度优化方案,以有效解决企业在物流运输过程中因客户需求改变而面临的临时转运问题。