摘要：众所周知，物流业被成为“第三利润源”，虽然中国的物流产业相比于西方国家还不算发达，但是自从中国改革开放以后，中国的企业百废俱兴。中国的庞大的人力，富饶的资源使得中国经济得到飞速发展，物流在中国的各个行业也显得更加重要。中国土地面积庞大，公路，水路发达，运输网纵横交错，这位中国物流业的发展奠定了良好的基础，而且随着中国与世界发达国家不断交流学习，使中国的学者能够吸取各国先进的物流管理经验，为我国物流业的发展少走了许多错路。目前中外学者对物流方面优化的研究主要集中在物流的运输路线方面。运输路线在物流中占有重要地位，因为它直接影响到物流的成本，对当今社会的企业而言，节约成本是优化物流的主要目的。

在大部分企业中，其物流中心就是厂址所在地，合理的配送路线可以节约时间，简化工作程序，更重要的是可以减少运输成本，降低企业支出，以保证企业的利润最大化。本次研究通过启发式算法中的最近邻点法，最近插入法，节约里程法，扫描算法规划食品厂的运输路线，力求找到最节约运输成本的路线，帮助企业实现利润最大化。

关键词 优化运输路线；最近邻点法；最近插入法；节约里程法；扫描算法

目录

摘要

Abstract

1 绪论-1

1.1 物流配送的简述-1

1.1.1 物流配送的概念-1

1.1.2 物流配送的作用-1

1.1.3 优化运输路线的意义-2

1.2 食品厂运输现状-2

1.2.1 食品厂简介-2

1.2.2 食品厂的运输方案-2

2 运输问题模型及所用方法描述-5

2.1 车辆路线问题VRP模型-5

2.2 问题所用方法简述-5

2.2.1 最近邻点法-5

2.2.2 节约里程法-6

2.2.3 扫描算法-7

2.2.4 最近插入法-7

3 食品厂运输路线的优化方案及结果分析-9

3.1 建立VRP模型-9

3.2 运输路线的优化方案-10

3.2.1 基于最近邻点法的优化方案-10

3.2.2 基于节约里程法的优化方案-12

3.2.3 基于扫描算法的优化方案-13

3.2.4 基于最近插入法的优化方案-15

  3.3 运输方案的结果分析-17

结论-20

致谢-21

参考文献-22