摘要:随着我国经济的迅猛发展，餐饮连锁店也发展迅速，各餐饮企业的市场竞争也变得日趋激烈。物流是企业的第三利润源，然而很多餐饮企业并没有意识到餐饮配送的重要性，特别是对配送路线规划，所以本文对餐饮企业的配送路线优化进行研究。

本文以扬州必香居配送中心为研究对象，对其配送路线进行研究。首先阐述了国内外路径优化的研究现状。其次，通过实习了解扬州必香居配送中心的现状以及存在的一系列问题。接着通过建立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国内研究现状-3

1.3研究的主要内容-4

1.4 论文的研究方法及技术路线-5

1.4.1研究方法-5

1.4.2研究技术路线-5

2扬州必香居现状和存在问题-7

2.1 扬州必香居餐饮有限公司的简介-7

2.2扬州必香居现状-7

2.2.1扬州必香居运作流程-7

2.2.2各分店位置及需求量现状-8

2.2.3 必香居配送类型现状-9

2.2.4 冷链物流配送路线规划现状-9

2.2.5普通物流配送路线规划现状-10

2.3扬州必香居餐饮有限公司的存在的问题-11

2.3.1物流部员工文化素质偏低-11

2.3.2配送车型选择不合理-11

2.3.3配送路线规划不合理-12

2.3.4冷链物流标准化程度低-12

3 扬州必香居配送中心运输路线的优化建议-13

3.1VRP模型的建立-13

3.1.1 节约算法的基本原理-13

3.1.2约束条件-14

3.1.3 节约里程法的主要步骤-14

3.2扬州必香居配送中心运输路线优化的求解-14

3.2.1对冷链配送路线优化分析-14

3.2.2对普通物流配送路线优化分析-18

3.3 优化结果的对比-19

4结论-20

致谢-21

参考文献-22