摘要：物流业正处于蓬勃发展阶段，早已融入人们的日常生活中，实现了足不出户轻松购物，物流作业包括流通加工、配送运输、储存等。物流在企业运作中占有相当大的比重，运输配送环节是将货物送到客户手中，此时客户会根据配送时效性对公司产生第一印象，此时客户的满意度将影响公司绩效。降低运营成本和提高客户满意度将作为企业高层首要解决的问题。配送路径的优化可以降低成本，但对于客户满意度存在不确定性，需要结合时间限制条件加以权衡分析。而配送费用占总成本比重相对较高，所以车辆路径优化问题是物流业重点研究课题。

车辆路径优化对降低物流成本具有很高的实用性，在解决路径优化问题中本文运用了节约里程法，节约里程法虽然原理简单但适用性很高。建立科学、完善的车辆配送路径系统，这样可以更好地的减少企业配送过程中因路径不合理产生的运输费用。节约里程法虽然容易理解、便于推广学习，但是限制条件不足不能结合实际进行考虑、计算。所以对节约里程法进行改进，增加一些限制条件，企业在实际配送的时候能更加贴合实际的加以应用，这样降低的物流成本可信度更高，同时企业运输配送的效率也会提升。将节约里程法与混合时间窗相结合，使配送路径优化问题的分析更加符合实际，在实际应用中遇到的问题分析比较贴近事实。本文通过分析杭州东宇物流公司在余杭区物流配送路径问题，结合节约里程法解决了杭州东宇公司物流配送成本高、客户满意度低等相关问题。

关键词 ：车辆配送；路径优化；节约里程法；时间窗

目录

摘要

Abstract

1 绪论-1

1.1 研究的背景和意义-1

1.1.1 研究的背景-1

1.1.2 研究的意义-2

1.2 国内外研究综述-2

1.2.1 国外研究综述-2

1.2.2 国内研究综述。-3

1.2.3研究综述-5

1.3 研究内容、方法和技术路线-5

1.3.1 研究的内容-5

1.3.2 研究的方法-5

1.3.3 研究技术路线图-6

2 相关理论概述-7

2.1 配送相关理论-7

2.1.1 配送概述-7

2.1.2 影响配送的因素-7

2.2 车辆路径问题概述-7

2.2.1 车辆路径问题的概念-7

2.2.2 配送路径优化的原则-8

2.2.3 路径优化问题分析方向-8

2.3 配送路径优化作业基本流程图-9

3 杭州东宇物流配送路径现状与问题分析-10

3.1 杭州东宇公司概况介绍-10

3.2 杭州东宇物流配送现状-10

3.4 杭州东宇物流配送路径存在的问题-11

4 杭州东宇物流配送路径优化模型建立及计算分析-13

4.1 公司路径问题概述-13

4.2 节约里程法模型的建立-13

4.2.1 模型描述-13

4.2.2 构建数学模型-13

4.3 东宇公司车辆配送路径问题的分析计算-15

4.3.1 东宇公司车辆配送路径问题描述-15

4.3.2 东宇公司车辆配送路径问题的求解分析-16

4.3.3 配送方案效益分析-19

4.4 公司杭州市配送线路优化的其他措施-19

结论-21

致谢-22

参考文献-23