摘要:随着互联网的兴起，零售行业面临巨着大挑战，连锁企业纷纷改变战略开发农村市场，连锁企业在农村地区的门店迅速增多，许多企业的物流配送服务跟不上门店的扩张需求。本文分析的家家悦连锁超市便是面临这样问题。

本文通过对家家悦超市烟台地区的门店分布、年销量情况进行分析和预测，得到未来几年该地区的销售情况，并根据预测数据和公司现状分析出公司现存的问题。新建配送中心的选址，首先要对原配送中心的配送覆盖范围进行确定，然后进行新配送中心的选址。故先用Floyd算法对原始的路径数据进行处理，然后用greedy算法根据各区的年配送量等数据计算原配送中心的配送覆盖的县市区。新建配送中心是针对原配送中心无法配送的六个县级市进行建设的，先Floyd算法计算最短路径矩阵，然后计算各县级市相互之间的年配送费用矩阵，最后利用Floyd选址算法确定配送中心的选址，并提供了一些建设配送中心和改善现存问题的建议。

希望本文的研究成果可以对家家悦超市在烟台地区的发展和其他地区的开发提供一些建议，促进家家悦超市健康良性的发展，也能为其他有相关问题的企业提供借鉴和指导。

关键词 配送中心；Floyd算法；配送覆盖；greedy算法

目录

摘要

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 本文研究的主要内容与方法-3

1.3.1 研究的主要内容-3

1.3.2 研究方法-4

2 配送中心选址相关理论基础-6

2.1 配送中心选址相关理论概括-6

2.1.1 配送中心的概念-6

2.1.2 配送中心的功能-6

2.1.3 配送中心的网络结构-7

2.2 配送中心选址的原则-8

2.3 配送中心选址的影响因素-9

2.3.1 基础设施因素-9

2.3.2 自然环境因素-9

2.3.3 经营环境因素-9

2.3.4 其他条件-10

2.4 新增配送中心的选址步骤-10

2.5 选址的一般方法-11

3 家家悦超市的现状-12

3.1 家家悦超市的简介-12

3.2 家家悦超市门店分布及未来发展趋势-13

3.2.1 门店分布情况-13

3.2.2 门店商品的销售量的预测-14

3.3 家家悦超市的配送模式-16

3.4 家家悦超市在向门店配送过程中存在的问题-18

3.4.1 配送时效性低-18

3.4.2 原有配送中心不能满足当前需求-19

3.4.3 原有配送中心选址的盲目性-19

3.4.4 现有配送模式成本较高-20

4 烟台地区家家悦超市新增配送中心选址-21

4.1 Floyd algorithm对原始数据进行处理-21

4.1.1 Floyd algorithm的简介-21

4.1.2 处理路径数据-22

4.2 贪心算法计算原有配送中心的配送区域-23

4.2.1 贪心算法的简介-23

4.2.2 原配送中心配送范围的计算-24

4.3 新建配送中心的选址-25

4.4 选址的结果及评价-27

5 家家悦超市新增配送中心的优化建议-30

总结-31

致谢-33

参考文献-34

附录-36