摘要:在这个信息技术飞速发展的时代，现代物流已经成为影响经济活动的一个服务行业，也越来越引起人们的重视。传统的物流运输方式已经不能满足于现代社会的要求，配送路线的规划是否合理无论是对物流企业还是客户都有很大的影响，物流成本、经济效益、配送时间等都都是不合理配送会影响到的。所以正确的规划配送路径，不仅可以降低运输成本，减少运输时间，还可以提高企业经济效益和客户服务水平，较少资源浪费。这样科学合理的物流规划，本身也是提高企业竞争力的有效渠道之一。

本文首先对研究背景做了交代，然后简单阐述了物流配送及其相关概念，概括了解决车辆路径问题的各种算法。主要研究配送中心路径规划问题，这是一种分配式配送模式，首先建立车辆路径规划模型，然后运用三种启发式算法：节约里程法、扫描法、改进后的最近插入法来对模型进行求解，最终得到三种优化方案。对比三种算法的优化结果，得到最佳方案，最终实现为配送中心缩短运输距离、降低物流成本、提高客户满意度的目的。

关键词：物流配送；运输路径规划；节约里程法；扫描法；改进后的最近插入法

目录

摘要

Abstract

1绪论-1

1.1研究目的和意义-1

1.2国外研究现状-1

1.3国内研究现状-2

1.4研究方法及内容-3

2相关理论概述-4

2.1车辆路径问题定义-4

2.2物流配送中心概念-4

2.3物流配送概念和功能-4

2.4配送路径的优化目标-5

2.4.1优化目标-5

2.4.2约束条件-6

2.5配送路径优化算法分类-6

2.5.1精确算法-7

2.5.2启发式算法-7

3配送中心运输路径规划研究-10

3.1配送VRP模型建立-10

3.2 本文采用的算法规划模型建立-11

3.2.1节约算法-11

3.2.2扫描算法-12

3.2.3最近插入法-12

3.2.3改进后的最近插入法-13

3.3 配送中心运输路径规划案例-14

3.4基于节约里程法对案例进行优化-15

3.5基于扫描法对案例进行优化-20

3.6基于改进后的最近插入法对案例进行优化-23

3.7三种算法优化结果对比-25

结    论-26

参 考 文 献-27

致    谢-28