摘要:随着社会主义市场经济的迅速发展，物流作为“第三利润源”对社会经济的影响日益显著，引起了人们越来越多的关注和重视。在现代物流活动中，配送环节是与消费者直接相连接的重要部分，这一流程体现了众多企业的核心竞争力。而配送中心车辆路径优化又是首要面对的问题，通过对车辆路径优化可以大步的提高企业运作效率，降低整体物流成本，以此实现现代物流数字化网络化。

日常现代化物流中，配送环节与物流需求客户直接相对接。物流活动中的各项成本中单单配送环节便占据了整项活动成本相对较高的比例。运输线路的合理与否直接影响到配送的成本、效益和速度。在快速发展的经济社会当中，越来越多的的消费者对时间的要求越加的严格，过往的到货“日”现已经转变成到货“时”，因此时间窗的概念应运而生。伴随着商品的运输呈现多品种、多频次、小批量、及时性等相关趋势，多用户配送路线的确定更为复杂。因此，车辆路径问题(Vehicle Routing Problem，简称VRP)成为相关专家与学者研究和探讨的主要话题。

本文通过车辆路径优化相关科学理论出发，再通过充分细致的调查研究，综合物流网络系统规划建模，进行最短路径优化的基础上进行VRP建模实施节约算法、扫描算法，优化配送中心车辆路径优化研究。

关键词 配送路径优化；节约算法；扫描算法；最短路径

目录

摘要

Abstract

1 导论-1

1.1 研究目的与意义-1

1.1.1 研究目的-1

1.1.2研究的意义-1

1.2 国内外研究现状-2

1.2.1 国外研究现状-2

1.2.2 国内研究现状-2

1.3 研究内容与研究方法-3

1.3.1 研究内容-3

1.3.2 本文研究的方法-3

2 相关理论概述-5

2.1 物流的概念-5

2.2 物流目标系统化-5

2.3 物流要素集成化-5

2.4 配送-6

2.4.1 配送中心及其作业环节-6

2.4.2 配送运输路径的概念-6

2.4.3 配送路径问题的类型-7

2.4.4 配送运输路径的优化原则-7

3 菏泽天香物流配送中心配送运作现状-9

3.1公司简介-9

3.2公司配送现状-10

3.3公司各配送站点布局状况-11

4 菏泽天香配送中心运输路径优化模型及其算法-14

4.1 直送式配送运输路径优化-14

4.1.1 配送网络确定的直送式配送运输路径优化-14

4.1.2 配送网络不确定的直送式配送运输路径优化-15

4.1.3 配送网络确定与不确定的直送式配送运输路径优化概括-16

4.2 分送式配送运输路径优化模型-17

4.2.1 建立VRP模型优化配送路径-17

4.2.2 基于节约算法的企业配送路线优化-17

4.2.3 基于扫描算法的企业配送路线优化-21

4.2.4 两种优化方案比较分析-23

5 研究结论与展望-24

5.1研究结论-24

5.2 展望未来-24

致谢-26

参考文献-27