摘 要

近年来，伴随着电子商务的迅猛发展，生鲜电商的发展如雨后春笋，面向C端的配送正成为冷链物流市场的潮流，但仍处于初步发展阶段，“高频率、小批量”的特点，造成冷链物流配送成本高居不下。因此开展冷链共同配送成为解决这一痛点最行之有效地措施，但目前共同配送发展还不够成熟，冷链物流配送路径优化是降低配冷链配送成本、提高冷链配送效率最行之有效的措施，在整个冷链物流配送过程中占据着核心地位，本文以极地熊冷链物流公司向南京地区永辉超市配送为例，对其配送模式与配送路径优化展开了较为深入的研究，并尝试性地提出了解决方案。

本文就对冷链物流的配送模式和路径优化做出了如下研究：

1. 通过对冷链物流发展的现状存在的主要痛点，提出了开展共同配送的必要性，并针对共同配送的运作模式作了简单的介绍。
2. 以极地熊向南京地区永辉超市配送为依托进行建模，分析冷链物流配送的各项成本要素，再结合C—W节约算法进行路径优化。

关键词: 极地熊；冷链物流配送；路径优化

Cold Chain Logistics Distribution Problem and Route Optimization of JiDiXiong

ABSTRACT

Nowadays, the importance of internet has been known to more and more people. To increase the operating efficiency of enterprise, reduce production costs , improve the standard of service, all walks of life have applied the internet to their process of their production .Agricultural field is also the case.There has been three thousands of Agricultural enterprise.The competition is very huge. At the same time .there has also appeared many logistics company and distribution models. But the infrastructure of cold chain is very primitive and the production is disrupt ,leading the high cost of distribution .Having Problem meeting the demand of consumer . This paper uses investigation and research method and literature research method to analysis the advantages and disadvantages of JiDiXiong and other cold chain logistics enterprises and put forward some solution tentative.

Keyword: JiDiXiong；Cold chain distribution；Path optimization

目录

1 前言 1

1.1研究背景 1

1.2研究意义 2

2 国内外同类研究概况 3

2.1冷链物流 3

2.2路径优化研究 4

3 冷链物流配送路径优化基础理论 5

3.1冷链物流的定义 5

3.2冷链物流与普通物流的不同 5

3.3冷链物流的特点 5

3.4冷链物流环节分析 5

3.5 VRP问题求解算法概述 6

3.5.1车辆路径问题的构成要素 7

3.5.2车辆路径问题的求解算法 7

4 冷链物流配送路径优化问题建模分析 8

4.1建模的基本思路 8

4.2建模假设和参数描述 9

4.3冷链物流成本分析 11

5 极地熊冷链物流公司基本介绍 14

5.1公司简介 14

5.2公司冷链物流简介 15

5.3主要客户 16

5.4公司配送模式—共同配送 17

5.4.1共同配送的定义 17

5.4.2开展共同配送的背景 17

5.4.3开展共同配送的必要性 18

5.4.4面向B端的共同配送的运作模式 18

6 C-W节约算法下的冷链物流配送路径优化研究 19

6.1 C—W节约算法概述 19

6.2 C—W节约算法运算步骤 19

7 结论与展望 30

7.1结论 30

7.2展望 30

参考文献 32

1 前言

1.1研究背景

今年来，国民经济发展水平迅速提升，人民的生活水平有了质的改善，

消费能力日渐提升，对食品品质、安全、可溯源性等方面的要求日益提高，冷链物流作为保障生鲜食品品质及安全的最行之有效的途径，正越来越受到整个物流行业的重视，在整个物流市场中异军突起。

目前，国内冷链物流各环节的衔接还不够顺畅，因此提高企业的综合服务能力是增强企业核心竞争力的必然之举。

我国冷链物流起步相对较晚，但发展却十分迅速，根据国家冷链协会相关统计数据分析，2016年我国冷链物流市场达到约1600亿的规模。2017年全年产量超过4500亿元，冷链物流需求规模将达到20万吨，预计到2020年市场规模将超过6000亿，复合增速20%以上，其中冷藏仓库容面积增速达到21%，冷藏和保温配送车辆保有量复合增速21%，处于一片蓝海市场。但目前我国冷链物流还处于初步发展阶段，还存在很多问题，冷链观念匮乏、冷链配套设施落后、缺少专业冷链人才和专业的第三方冷链物流公司都冷链物流的发展的瓶颈。

图1.1 2016年我国冷链物流企业分类及占比

图1.2 2008—2015全国冷库总容量

图1.3 2011—2015全国冷藏和保温车保有量

1.2研究意义

伴随着经济的飞速发展，人们的生活水平日益提高，人们对新鲜、安全的食品的需求越来越大。一方面冷链物流作文整个物流业中的重中之重，是保证食品质量和食品安全必要的、最有效地手段，冷链物流水平高低，直接影响了食品的质量。另一方面农产品电商模式在我国也已经发展地较为成熟，冷链物流市场一片蓝海。目前国内大多数冷链物流企业尤其是一些中小企业的冷链基础设施和配套的信息化系统还比较落后，配送调度基本都是配送员从主观感觉上进行安排，而在实际过程中，各配送点的分布和道路网络都及其复杂，如果只凭经验来完成相关的调度工作，将会严重影响配送的效率和成本，科学地进行冷链物流配送调度可以有效降低冷链物流配送成本、从而直接性地提高企业经营效益和国民经济发展的水平，因此合理地进行冷链物流路径优化对提高冷链配送效率、降低冷链配送成本起到至关重要的作用。

目前我国冷藏配送车辆保有量还相对较少，产销地分布不均匀，从而导致整个运输配送网络极其复杂，冷链配送中心到各配送客户之间的距离直接影响了配送成本，所以如何在极其复杂的配送网络中选择合适的配送路线已成为发展冷链运输的关键。本文通过对极地熊冷链物流配送的研究，对保证食品质量和食品安全，加快冷链物流发展，提高国民经济发展水平都具有一定性的意义。

2 国内外同类研究概况

2.1冷链物流

阿伯特在1894年最先提出了冷链物流配送的相关概念，C.M.Palner于1996年，通过对英国肉类工业的深入研究，探讨了建立冷链物流上下游上下游联合经