摘要:目前，物流业已被公认成为“第三利润源泉”，但是，运输成本却占据物流成本的一半以上。因此，如何降低运输成本成为物流业特别是第三方物流企业亟需解决的头等问题。而要使运输成本得到降低，关键是做好车辆的线路计划。

本文在分析源泰物流公司车辆线路规划的现状时，发现其公司的车辆线路规划是采用简单的插入法来制定的。因此制定出来的线路计划就存在着很多的弊端，当客户需求发生变动时，源泰物流只是在原有的线路计划基础上，将新增加的客户点就近插入到某条线路,这就导致会经常出现线路迂回，配送成本高等现象。针对以上情况，本文引入空间填充曲线来构造初始解，以总的配送成本最低为目标函数，用禁忌搜索法对初始解进行优化，从而得出合理的车辆线路规划方案，源泰物流公司的运输成本和管理成本得到大大控制，节省人力物力，提高配送效率。

关键词：源泰物流；车辆线路优化；空间填充曲线；禁忌搜索法

目录

摘要

Abstract

第一章  绪论-1

1.1  研究背景和意义-1

1.2  国内外研究现状-2

1.2.1  国外研究现状-2

1.2.2  国内研究现状-2

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

1.3.1 主要研究内容-3

1.3.2 主要研究方法-3

第二章  相关理论概述-5

2.1  车辆线路规划问题概述-5

2.2  车辆线路规划的构成要素-5

2.3  车辆线路规划求解的基本算法-6

第三章  源泰物流车辆线路规划的问题分析-9

3.1  源泰物流简介-9

3.2  源泰物流的车辆线路规划现状-9

3.2.1  源泰物流的车辆线路规划现状分析-9

3.2.2  源泰物流的车辆线路规划-10

3.3  源泰物流车辆线路规划的问题分析-13

第四章 源泰物流车辆线路优化-15

4.1  初始解的构建-15

4.2  禁忌搜索法优化线路-16

4.3  效果评价-21

第五章 总结与展望-24

致谢-25

参考文献-26