文题目：农产品冷链物流配送路径优化研究−丰冷运例
Research on the Optimization of Vehicle Routing Problem of Agricultural products’ Cold Chain Logistics –a Case Study of Shunfeng Express
摘
年着国民GDP增长民生活水断提高前农产品生鲜程度满足需求渴农产品配送方式势必成迎波改进趋势时质量问题成社会焦点市场需求冷链物流产业兴起波前未高潮然国冷链物流发展起步晚技术手段太成熟发达国家美国日国家存定差距文身边知丰冷运研究象农产品冷链物流配送路径进行研究
首先国外冷链物流配送研究资料进行梳理分析介绍相关冷链物流配送路径研究容方法理基础选取丰冷链物流公司例配送现状配送路径进行分析分析出配送程中存合理配送路径规划提出优化策略优化Dijkstra算法进行合理安排运输路线广东省城市冷链物流中心点研究数建立相应模型优化Dijkstra算法结果进行分析提出行性建议
关键词：冷链物流 配送路径 丰冷运 Dijkstra算法
Abstract
In recent years with the growth of national GDP and the continuous improvement of people＇s living standards the current freshness of agricultural products can not meet people＇s needs and desires and the distribution method of agricultural products will inevitably become a wave of improvements and quality problems It has also become the focus of society Under the market demand the cold chain logistics industry has risen to an unprecedented climax However the development of cold chain logistics in China started late and the technical means are not mature This article takes SF cold transportation as the research object to study the cold chain logistics distribution path of agricultural products
Firstly the research materials of cold chain logistics distribution at home and abroad are sorted and analyzed and the research content methods and theoretical basis of the related cold chain logistics distribution path are introduced Taking SF Cold Chain Logistics Company as an example the distribution status and distribution path are analyzed and the unreasonable distribution path planning in the distribution process is analyzed Our optimization strategy is to use the optimized Dijkstra algorithm to arrange transportation routes reasonably Finally we take the cold chain logistics center of each city in Guangdong Province as the research data establish the corresponding model use the optimized Dijkstra algorithm to analyze the results and propose feasibility suggestions
Key Words：Cold Chain Logistics Delivery route The cold ship motion Dijkstra Algorithm
目录
1绪 1
11研究背景研究意义 1
111研究背景 1
112研究意义 1
12冷链物流配送国外研究现状 2
121国外研究现状 2
122国研究现状 2
13 研究容研究方法 3
131研究容 3
132研究方法 3
2相关理概述 4
21冷链物流相关理基础 4
211冷链物流相关概念 4
212农产品冷链物流配送模式 4
22 配送路径优化问题 5
221 配送路径优化问题定义 5
222 配送路径问题组成素 5
23 Dijkstra算法 6
231 Dijkstra算法原理 6
232 Dijkstra算法优化 7
3丰冷运公司配送现状路径问题分析 8
31公司简介 8
32公司配送现状 9
33公司配送路径问题分析 9
4农产品冷链物流配送路径问题解决策 11
41配送路径优化策略 11
42配送问题设计 11
43模型构建 13
44实验程结果 13
5总结 16
6参考文献： 17
7致 谢 18
1绪
11研究意义研究背景
111研究背景
伴着国民济快速增长满足前生活现状农产品质量越越需求样化数2019年时候生鲜市场交易金额超2万亿前年增长预计2022年生鲜市场交易规模达260万亿（图11示）种环境趋势冷链物流配送面前未机遇生鲜农产品市场断扩冷链物流业业务系统断扩 时冷链物流运输艰苦条件高国冷链物流较落技术数段太成熟没先前验吸取专业理知识首先冷链物流供应分配需成偏高者空气中气体液体造成恶劣影响素影响生鲜农产品冷链物流发展需马提议程生鲜农产品产业链分配运输中缺节点冷链物流配送路径方法断进行探索改进冷链物流体系建设需新鲜血液注入
图11生鲜市场交易规模
112研究意义
次研究专业知识拓展社会冷链物流热点问题进行探索选取丰冷运例农产品冷链物流配送路径进行研究分析配送存问题通算法优化前辈观点身思路综合起总结出身独特法希辈供线索予进行更阶段研究结合国正着现代化农业发展农产品流通效率销售渠道受国家社会重视合理优化配送路径节约物流成冷链物流企业保持长久生命力关键说次研究定意义
12冷链物流配送研究现状
121国外研究现状
冷链物流配送早事世纪中期国外发达国家冷链物流研究较早研究冷链物流配送时理基础实际研究方更加广泛研究容颇样化系统化专业化
农产品运输程中容易周围环境问题导致腐烂变质等系列影响质量问题民食天食品安全问题底线农产品新鲜程度配送时效性非常重视早2010年Kuo JCHEN M众研究参考终出种温度联合配送系统（MTJD）基础物流服务模型该模型目两种：食品温度检测二食品温度控制提高效率 [1]2016年Din J VGoffau W D等开发出应元线性回技术支持址智识技术公里物流配送服务提供台阶[2]资料知美国日等发达国家已生鲜果蔬生鲜率控制95表明农产品冷链物流配送方面已做较
122国研究现状
作农业国国家冷链物流发展国家相起步落许劣根性国冷链物流旧存国国情基出发国家非常重视冷链物流行业年说国学术届学者已方面研究块领域
2017年蔡浩[3]原等基工蜂群算法提出建立生鲜农产品变质函数配送时间惩罚函数建立相应路径优化模型具时间范围调整特征特征实际鲜活农产品配送路线选择中具较高参考价值2018年王进成[4]重点放原鸟群算法存缺点解析出鸟群优化算法改进版运WBSA优化算法求解农产品冷链物流配送路径优化问题配送路径方面提供现实意义2019年张云川[5]第三方冷链物流基础着重分析车速途运输时耗会产生种影响延伸车辆运输途中安装卸货程制冷耗少创设种新成约束模型通模拟退火算法优化构建考虑约束时间窗素模型进行求解2020年范双南6等通目前车辆配送存配送模式规范顾客时间确定性等问题提出种新函数软时间窗惩罚函数推敲顾客送货总时间容忍度顾客满意度函数指数升纳车辆配送程均时速运输成货物损坏置换成顾客满意度等特征创建路径模型通智水滴算法车整模型进行求解计算灰狼优化算法方法处改善智水滴算法算出优路径
13 研究容研究方法
131研究容
通早期国外研究员配送路径优化研究整理分析研究丰冷链物流公司配送路径方面存问题配送路径合理运输转化实际情况研究设计种城市网络节点图Dijkstra算法优化出短总运输距离
132研究方法
冷链物流济塑性强配送路径优化研究数目较类研究运独特模型方法撰写学术界学者研究方法：遗传算法鱼群算法蚁群算法节约算法模拟退火算法等等文选取丰冷运公司例分析出该企业配送现状配送路径问题提出相关性策略然建立相应路径分析模型优化Dijkstra算法进行求解
2相关理概述
21冷链物流相关理基础
211冷链物流相关概念
全世界国家冷链物流理解着少区冷链物流终目产品进行保险整运转程中温度控制定范围图12示文冷链物流概括：需运冷冻技术脱离冷冻条件价值会贬低切食品类冷冻食品保存运输程中必须直保持冻结状态合理时间产品送消费者手提升满意度种物流供系统
全程温度控制
图12冷链物流示意图
212农产品冷链物流配送模式
（1） 营物流配送模式
营配送模式指种企业物流配送程序企业理层审阅批准达物资外互通模式营物流生鲜农产品电子商务台着巨吸引力营物流整供应链环节掌控规定部门员工分类分批理工序增加物流作业效率指数降低流动货物产生成丰冷链物流样例子
（2） 第三方物流配送模式
营物流配送模式绝部分生鲜电商倾稳定提供冷链物流企
业模式消费者订单信息动传递第三方企业便接受委托第三方物流企业进行货物运输种模式优点明显实现库存信息交换降低成带缺点掌控货物运输时效性精确性担保客户满意
（3） 集成配送模式
根国家交通数统计交通车辆越越道路堵塞指数升生鲜订单运输特性件数量分散配送程中遇交通问题阻碍前城市冷链物流配送需渡难关文提2种模式种未琢磨交通路况问题需设计种集成配送模式兼顾企业利益缓物流企业运输重负集成配送模式问题逐渐研发出简言营物流者第三方物流完成初公里城市配送公里配送相结合模式图13
图13集成配送模式运转机制
22 配送路径优化问题
221 配送路径优化问题定义
物流运输程中VRP（车辆路程改良问题缩写）物流企业反复斟酌问题问题物流企业济利益着直接关联加重视时造成济损失确保企业济利益前提该问题方案慢慢浮水面清晰出进货成配送成时间效率需制定方案相互兼容配送路线优化问题方案需足够明确详细包括货品安装拆卸运输路线进行计算机电子模拟车辆实际路途中模拟结果相致车辆编码客户提出求运输达时间里程数计算时间框架等详细展开描写达短距离低成短时间少车辆数量等
222 配送路径问题组成素
车辆运输路途改善仅仅局限车辆身简单许车辆外种客观影响根相关资料显示影响包括配送集中区消费者配送设施物资改良目标束缚素
1配送集中区
配送集中区存放种货物加工作业进行货物出库作业工业活动建筑物根国家求标准规定配送集中区需符合安全建筑求电子计算机配套机器辐射规定范围作业员造成损害占面积定范围太然法配套全面作业装备存放批量货物
2消费者
配送服务消费者量身订造消费者概念限体背身成群组织称作消费者运输货物消费者手中交货前确认消费者提出求尤货物身数量规定时间等等误运输程中配送集中区战略控制室时刻关注运输车辆动态司机作出错误路线时时予纠正
3配送设施
配送设施运输货物车辆物流企业运输程中常工具普通货物快递运送冷冻货物运送需规格车辆相方物流车辆需运输量货物达合格承受重量货箱空间需充足冷冻运输货箱需改造成具备冷冻储藏功冰箱
4物资
没物资存没整运输程存文研究农产品冷链产品产品具备特征求运输程中必须时刻保持冷鲜开冷鲜产品外具特殊属性譬易燃易爆产品需专门运输专车路线必须外统领安排
5改良线性图
改良线性图基运输路途程改进种线性代数图标单线程代数线程代数两种形式单线程代数需考虑：路途简短成降低送货时间短节省运输车辆消费者满意等线程代数需考虑：述单线程代数意两控制量VPR问题导构建出种货物质量数量线性图表供改良运输路线参考
6束缚素
改良线性图制作完成中束缚素会产生素消极运输程中问题定束缚指述提车辆选择问题客户求条件甚运输天接天天气素通通需考虑进
23 Dijkstra算法
231 Dijkstra算法原理
Dijkstra算法１９５９年荷兰计算机科学家Dijkstra提出图中求短路径常算法[8]种算法求出网络图中节点意节点短路径Dijkstra算法中未标记节点时标记节点永久标记节点网络中三部分网络图中节点设置未标记节点搜索程中路径中旅行节点连接节点时标记节点 循环时标签节点作永久标签节点搜索路径长度短节点直找目标节点节点永久标签节点算法算结束
232 Dijkstra算法优化
网络图中太节点导致优化佳路径时会出现距离短节点进行标记导致找错节点应该样考虑算法优化：首先开始ｓ时集合ＮＢs中选择距离短节点ｋ作转接点节点k必须两节点间路径然加入标识集合Ｓ（初始时Ｓ｛ｓ｝）然ｋ附集合标识集合差集中节点值进行更新标识集合Ｓ 中节点时集合集标识差集（∪ＮＢsＳｉ∈Ｓ）中选择路径距离值节点Ｗk作转接点划标识集合Ｓ中．然直方法标识剩余未标识节点数量仅ｓ＝ｎ次运算算结束说标识完节点求出短路径．
节点网络图（设置总数n）Dijkstra算法解答思路样：n节点需迭代ｎ－１次迭代程中必须新元素算进时集合点第ｉ次迭代时短路时节点集合中节点数ｎ－ｉ时需处理迭代次数方程：
i1n−1（n−i）n(n−1)2
3丰冷运公司配送现状路径问题分析
31公司简介
丰国快递业巨头 社会数丰第印象快递丰快递外行业例网络电商冷鲜产品金属工业等已开拓疆土根丰2017年总结年度数展示丰冷运行业例增加597略低城配送部门重货运输部门增速冷运行业2017年开始便成丰冉冉新兴图21接2017年尾声时根丰冷运部门提供网络数显示104城镇乡村区建51座食品冷藏仓库108条路线供运输车辆选择3座医药冷藏仓库12条医药运输路线全国东南西北区中建路线2018年8月丰企业夏晖协商签订合作合合资公司新夏晖建立等专丰冷链物流子公司
图21丰冷运业务收入情况
2012年5月丰开始造线购物台率先物流企业成立丰优选专销售类食品关商城背背景显示电商台丰优选没线时丰已开始冷链物流方面构建蓝图2014年9月25日丰注册丰冷运商标明示物流企业丰已脚踏进冷鲜食品线购物台构建丰冷运丰公司作山利丰公司资源意全中国走出冷鲜产品线台第步首先满足冷鲜进货商需求逐步体消费者进军丰冷运建立北京广州深圳武汉成等区已占10座B2C冷藏仓库
32公司配送现状
现时冷链物流运输分配直接干冰制冷制冷机具冷冻功货车制冷两种制冷方法丰优选配送方法冷藏车制冷机组全程冷链配送民间运营商常冷链物流运输方法五种：室冷链运输供应商面路线配送直接导冷链分节导冷链丰优选选择冷链运输方式前分配员工国外考察决定直接导冷链配送方式种冷链配送需流程检测装车配送前已坚持产品保鲜性规定运输路线生鲜农产品生鲜水部分生鲜海产品采冰袋+保温箱冷链运输交货方式海海鲜外河鲜类产品直接配备具冷袋保温箱冷链冷藏车进行送货货物达丰优选提供提货物送货门两种精简方式消费者根货物达点联系丰附官方门店丰实体门店进行字体果时间紧迫需马联系快递员快送货门根丰调查问卷显示提服务竟意外众消费者喜爱年丰实体门店逐年增种提方式优点明显包装袋包装产品具防护功丰门店规定提取时间限制消费者根身情况选择方便时间提货门店配送需提前丰优选配送员取联系保证互相时间会浪费快递员派送纠结物品损耗丰冷运配送全国54城市提供服务需积极进行扩建品类增加SKU户培育投入直接导全程冷链模式生鲜商品宅配配送时间总程超天确保运输商品实现保证新鲜保证质量保证速度保证效率会吸引注重生活品质追求高质量高目标高标准高端客户通高端化体验接触手段抓住客户胃蕾提高客户忠诚度
33公司配送路径问题分析
公司生鲜农产品冷链物流配送问题目前物流网络布局够集中冷藏技术钻研发展阶段配送程中承担风险路线选择方明确缺陷配送成然居高
物流配送网络集中分散性指数高国生鲜农产品没完全入城区农村区日常消费形成巨反差数生鲜农产品流通会农村城镇区完成农产品商品生产链促进城镇中心区销售产销程中需联系中间商商讨签订合产品分散特性提出解决方案需注意生鲜农产品域性季节性特点农产品成城乡员食品物流整体网络链支撑必少
二物流配送风险性生鲜农产品产生变质腐烂等新鲜品质安全问题物流算安全运输确保生鲜农产存价值产品变质价值基约等零物流运输程中绝保持足够冷藏温度鲜活农产品失活性更重点鲜活农产品运输制定模拟运输方法模拟产品出发目发生切状况
三物流配送成问题冷链物流发展制约素直高成运输脱干系成外力物力消耗回报成正前研究资料中出冷链运输成常温运输成相差甚例出40％甚更冷链物流继续发展成高容忽视问题
四物流配送路线选择问题许物流企业分配车辆运输时没细心制定佳路线图导致车辆途中遇堵塞路况崎岖面严重影响运输时间效率危货物司机安全问题 天气晴朗否果极端恶劣天气然固执坚守运输时间时效性选择合理配送路线话极容易程中出现意想情况发生特殊情况需特殊极端恶劣天气情况客户协商绝已身安全赌注牺牲部分配送时间选择安全配送路线
4农产品冷链物流配送路径问题解决策
41配送路径优化策略
()完善冷链物流体系加强基础设备设施建设
生鲜食品配送程中问题传统物流业法保证商品新鲜度求商品运输配送程中种动化设施设备维持冷链配送全程 提高商品配送效率货物放配送车辆时丰优选更倾叉车运行货物提高物流配送效率叉车样减少物流工工作量降低工风险提高冷链配送效率丰集团根实际工作需全动设施设备代部分劳动力冷链运输配送程中丰公司更愿意动建立套三维低温仓库系统配送车辆连接区域快速找货物仓库中取出需货物计算机冷链物流配送程中应明显提高工作效率节省力降低成低温仓库建设基新鲜商品冷藏商品温度响应需求生鲜食品配送中丰优选应首先配送商品温度范围进行分类根商品分类选择冷藏车冰箱专冰箱种动低温仓库根食物特殊温度分配食物减少腐烂率
(二)收缩冷链物流配送路径
国生鲜农产品冷链物流配送发展道路困难重重观错误客观错误暂时停脚步静心咨询国外物流企业运输物资方面独特见解优点抵消缺点反复摸索配送路径优解文针省部分区丰冷链物流配送中心配送农产品程中实际情况合理设置相关约束基础应Dijkstra算法寻找短路径实现配送路径合理化达帮助公司降低运输成目
42配送问题设计
根前城市路况省冷链物流配送路径优化问题样形容：中山某丰冷链物流配送公司接总部指令公司求6城市配送中心（江门佛山广州珠海惠州深圳）进行农产品物流配送物流配送中心存条行车路径需城市配送中心需求量进行配送车辆行驶路线种样考虑素限制求合理安排车辆配送路线配送中心总距离短（已知7城市配送中心标号1234567详细情况表24）
表22节点配送中心应编号
节点标号
1
2
3
4
5
6
7
物流配送中心名称
中山
江门
佛山
广州
珠海
惠州
深圳
整网络图中节点相互连接表25中整理出城市配送中心节点连接情况两节店间距离v
表23相关节点连接距离
连接节点
运输距离（公里）
连接节点
运输距离（公里）
连接节点
运输距离（公里）
12
30
23
50
24
60
13
40
34
20
25
100
36
80
46
90
45
70
47
160
57
120
67
140
43模型构建
丰冷链物流网络节点配送路径问题属单回路运输旅行商问题(TSP)模型说车辆没负载力限制没驾驶员约束规划 安排车辆行程路线优化核心问题程度减少车辆总行程距离
基TSP模型描述：已知起点配送中心组n需求点找条优路径条路径必须起点开始终点穿需求点条线路说短路径
(1)基条件12345… n表示冷链物流配送中心节点v表示两节点间距离（v∈123∞）计算出短路径节点集合称S没计算短路径节点节点集合称U
(2)模型目标通Dijkstra算法优化路径确定行车路径整网络节点配送路径总距离短
(3)约束条件起始点终点必须城市物流配送中心考虑道路复杂性城市限行
44实验程结果
Dijkstra算法程：
① 起点1加入S中S{1(0)} U{2(30)3(40)4(∞)5(∞)6(∞)7(∞)}
② 节点2加入S中面操作出U中距离短节点2起点1时2代入S中时U中节点距离进步新前节点4起点1距离∞2加入S4起点1距离先前∞变90（42）+（21）继续新S集合U集合时S{1(0)2(30)} U{3(40)4(90)5(130)6(∞)7(∞)}
③ 然节点3加入S中②操作U集合中节点3起点1距离短节点3加入S中时U中节点距离进步新里节点4例前4起点1距离903加入S节点4起点1距离变60（43）+（31）前节点2加入S距离少30时S集合U集合S{1(0)2(30)3(40)}U{4(60)5(130)6(120)7（∞）
④ 步操作节点4加入S中时S{1(0)2(30)3(40)4(100)}U{5(130)6(120)7(220)}
⑤ 节点6加入S中S{1(0)2(30)3(40)4(60)6(120)} U{5(130)7(220)}
⑥ 节点5加入S中时S{1(0)2(30)3(40)4(60)6(120)5(130)} U{A(22)}
⑦ 终点7加入S中时S{1(0)2(30)3(40)4(60)6(120)5(130)7(220)}
通实验出中山物流配送中心城市短运输路径距离中山江门运输距离短30公里佛山运输距离短40公里广州运输距离短60公里惠州运输距离短120公里珠海运输距离短130公里深圳运输距离短220公里根终模型目标全部剩余6配送中心送完选择三条路径：中山佛山广州深圳中山江门珠海中山佛山惠州算出走完整城市配送网络节点图短距离：220+130+120470公里
5总结
文通理实践结合系统概述国外冷链物流配送路径研究情况相关概念理知识物流配送路径概念理解丰冷链物流配送现状配送路径问题进行理解分析提出解决办法两种模式：完善冷链物流体系加基础设备投入二减少必运输成配送路径方面考虑理两种策解决配送成然通具体实验研究国冷链物流起步晚基础设施设备完善农产品配送运输路线方面考虑首先先Dijkstra算法优化运输问题建立相应模型广东珠三角部分城市研究象做成网路节点图规定起源点求出终短配送路径冷链物流企业配送路径方面带点启示
项研究中单方面解决配送路径短距离针城市交通情况：道路拥挤城市限行需采路径优化措施时配送路径研究块考虑车辆装载力车辆调度安排需进步研究
6参考文献：
[1] Kuo JCHEN Developing an advanced MultiTemperature Joint Distribution System for the food coldchain[J]Food Control201021(4)559566
[2] Din J VGoffau W DWiegmans Bet alImprovingHome Delivery Efficiency by Using Principles of AddressIntelligence B2C Deliveries[J]TransportationResearch Procedia2016(12)1425
[3]蔡浩原潘郁基工蜂群算法鲜活农产品冷链物流配送路径优化[J]江苏农业科学201745(15)318321
[4]王进成高岳林基改进鸟群算法求解农产品冷链物流配送路径优化问题[J]安徽农业科学201846(25)14+8
[5]张云川邹婷生鲜食品冷链物流配送路径优化[J]江苏农业科学201947(03)315319
[6]范双南陈纪铭高民王增凤基改进智水滴算法动态车辆配送路径优化[JOL]系统仿真学报111[20200423]httpsdoiorg1016182jissn1004731xjoss190374
[7]张静茹浅析冷链物流配送发展现状[J]中国物流采购2020(01)7273
[8]谢玉梅 丰冷运石家庄分公司冷链物流业务发展策略研究[D]燕山学2017
[9]韩春华易思蓉杨扬 ．基优路径分析线路初始面动生成方法[J]．西南交通学学报2011 46（2）：252285．
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
文题目：农产品冷链物流配送路径优化研究−丰冷运例
Research on the Optimization of Vehicle Routing Problem of Agricultural products’ Cold Chain Logistics –a Case Study of Shunfeng Express
摘
年着国民GDP增长民生活水断提高前农产品生鲜程度满足需求渴农产品配送方式势必成迎波改进趋势时质量问题成社会焦点市场需求冷链物流产业兴起波前未高潮然国冷链物流发展起步晚技术手段太成熟发达国家美国日国家存定差距文身边知丰冷运研究象农产品冷链物流配送路径进行研究
首先国外冷链物流配送研究资料进行梳理分析介绍相关冷链物流配送路径研究容方法理基础选取丰冷链物流公司例配送现状配送路径进行分析分析出配送程中存合理配送路径规划提出优化策略优化Dijkstra算法进行合理安排运输路线广东省城市冷链物流中心点研究数建立相应模型优化Dijkstra算法结果进行分析提出行性建议
关键词：冷链物流 配送路径 丰冷运 Dijkstra算法
Abstract
In recent years with the growth of national GDP and the continuous improvement of people＇s living standards the current freshness of agricultural products can not meet people＇s needs and desires and the distribution method of agricultural products will inevitably become a wave of improvements and quality problems It has also become the focus of society Under the market demand the cold chain logistics industry has risen to an unprecedented climax However the development of cold chain logistics in China started late and the technical means are not mature This article takes SF cold transportation as the research object to study the cold chain logistics distribution path of agricultural products
Firstly the research materials of cold chain logistics distribution at home and abroad are sorted and analyzed and the research content methods and theoretical basis of the related cold chain logistics distribution path are introduced Taking SF Cold Chain Logistics Company as an example the distribution status and distribution path are analyzed and the unreasonable distribution path planning in the distribution process is analyzed Our optimization strategy is to use the optimized Dijkstra algorithm to arrange transportation routes reasonably Finally we take the cold chain logistics center of each city in Guangdong Province as the research data establish the corresponding model use the optimized Dijkstra algorithm to analyze the results and propose feasibility suggestions
Key Words：Cold Chain Logistics Delivery route The cold ship motion Dijkstra Algorithm
目录
1绪 1
11研究背景研究意义 1
111研究背景 1
112研究意义 1
12冷链物流配送国外研究现状 2
121国外研究现状 2
122国研究现状 2
13 研究容研究方法 3
131研究容 3
132研究方法 3
2相关理概述 4
21冷链物流相关理基础 4
211冷链物流相关概念 4
212农产品冷链物流配送模式 4
22 配送路径优化问题 5
221 配送路径优化问题定义 5
222 配送路径问题组成素 5
23 Dijkstra算法 6
231 Dijkstra算法原理 6
232 Dijkstra算法优化 7
3丰冷运公司配送现状路径问题分析 8
31公司简介 8
32公司配送现状 9
33公司配送路径问题分析 9
4农产品冷链物流配送路径问题解决策 11
41配送路径优化策略 11
42配送问题设计 11
43模型构建 13
44实验程结果 13
5总结 16
6参考文献： 17
7致 谢 18
1绪
11研究意义研究背景
111研究背景
伴着国民济快速增长满足前生活现状农产品质量越越需求样化数2019年时候生鲜市场交易金额超2万亿前年增长预计2022年生鲜市场交易规模达260万亿（图11示）种环境趋势冷链物流配送面前未机遇生鲜农产品市场断扩冷链物流业业务系统断扩 时冷链物流运输艰苦条件高国冷链物流较落技术数段太成熟没先前验吸取专业理知识首先冷链物流供应分配需成偏高者空气中气体液体造成恶劣影响素影响生鲜农产品冷链物流发展需马提议程生鲜农产品产业链分配运输中缺节点冷链物流配送路径方法断进行探索改进冷链物流体系建设需新鲜血液注入
图11生鲜市场交易规模
112研究意义
次研究专业知识拓展社会冷链物流热点问题进行探索选取丰冷运例农产品冷链物流配送路径进行研究分析配送存问题通算法优化前辈观点身思路综合起总结出身独特法希辈供线索予进行更阶段研究结合国正着现代化农业发展农产品流通效率销售渠道受国家社会重视合理优化配送路径节约物流成冷链物流企业保持长久生命力关键说次研究定意义
12冷链物流配送研究现状
121国外研究现状
冷链物流配送早事世纪中期国外发达国家冷链物流研究较早研究冷链物流配送时理基础实际研究方更加广泛研究容颇样化系统化专业化
农产品运输程中容易周围环境问题导致腐烂变质等系列影响质量问题民食天食品安全问题底线农产品新鲜程度配送时效性非常重视早2010年Kuo JCHEN M众研究参考终出种温度联合配送系统（MTJD）基础物流服务模型该模型目两种：食品温度检测二食品温度控制提高效率 [1]2016年Din J VGoffau W D等开发出应元线性回技术支持址智识技术公里物流配送服务提供台阶[2]资料知美国日等发达国家已生鲜果蔬生鲜率控制95表明农产品冷链物流配送方面已做较
122国研究现状
作农业国国家冷链物流发展国家相起步落许劣根性国冷链物流旧存国国情基出发国家非常重视冷链物流行业年说国学术届学者已方面研究块领域
2017年蔡浩[3]原等基工蜂群算法提出建立生鲜农产品变质函数配送时间惩罚函数建立相应路径优化模型具时间范围调整特征特征实际鲜活农产品配送路线选择中具较高参考价值2018年王进成[4]重点放原鸟群算法存缺点解析出鸟群优化算法改进版运WBSA优化算法求解农产品冷链物流配送路径优化问题配送路径方面提供现实意义2019年张云川[5]第三方冷链物流基础着重分析车速途运输时耗会产生种影响延伸车辆运输途中安装卸货程制冷耗少创设种新成约束模型通模拟退火算法优化构建考虑约束时间窗素模型进行求解2020年范双南6等通目前车辆配送存配送模式规范顾客时间确定性等问题提出种新函数软时间窗惩罚函数推敲顾客送货总时间容忍度顾客满意度函数指数升纳车辆配送程均时速运输成货物损坏置换成顾客满意度等特征创建路径模型通智水滴算法车整模型进行求解计算灰狼优化算法方法处改善智水滴算法算出优路径
13 研究容研究方法
131研究容
通早期国外研究员配送路径优化研究整理分析研究丰冷链物流公司配送路径方面存问题配送路径合理运输转化实际情况研究设计种城市网络节点图Dijkstra算法优化出短总运输距离
132研究方法
冷链物流济塑性强配送路径优化研究数目较类研究运独特模型方法撰写学术界学者研究方法：遗传算法鱼群算法蚁群算法节约算法模拟退火算法等等文选取丰冷运公司例分析出该企业配送现状配送路径问题提出相关性策略然建立相应路径分析模型优化Dijkstra算法进行求解
2相关理概述
21冷链物流相关理基础
211冷链物流相关概念
全世界国家冷链物流理解着少区冷链物流终目产品进行保险整运转程中温度控制定范围图12示文冷链物流概括：需运冷冻技术脱离冷冻条件价值会贬低切食品类冷冻食品保存运输程中必须直保持冻结状态合理时间产品送消费者手提升满意度种物流供系统
全程温度控制
图12冷链物流示意图
212农产品冷链物流配送模式
（1） 营物流配送模式
营配送模式指种企业物流配送程序企业理层审阅批准达物资外互通模式营物流生鲜农产品电子商务台着巨吸引力营物流整供应链环节掌控规定部门员工分类分批理工序增加物流作业效率指数降低流动货物产生成丰冷链物流样例子
（2） 第三方物流配送模式
营物流配送模式绝部分生鲜电商倾稳定提供冷链物流企
业模式消费者订单信息动传递第三方企业便接受委托第三方物流企业进行货物运输种模式优点明显实现库存信息交换降低成带缺点掌控货物运输时效性精确性担保客户满意
（3） 集成配送模式
根国家交通数统计交通车辆越越道路堵塞指数升生鲜订单运输特性件数量分散配送程中遇交通问题阻碍前城市冷链物流配送需渡难关文提2种模式种未琢磨交通路况问题需设计种集成配送模式兼顾企业利益缓物流企业运输重负集成配送模式问题逐渐研发出简言营物流者第三方物流完成初公里城市配送公里配送相结合模式图13
图13集成配送模式运转机制
22 配送路径优化问题
221 配送路径优化问题定义
物流运输程中VRP（车辆路程改良问题缩写）物流企业反复斟酌问题问题物流企业济利益着直接关联加重视时造成济损失确保企业济利益前提该问题方案慢慢浮水面清晰出进货成配送成时间效率需制定方案相互兼容配送路线优化问题方案需足够明确详细包括货品安装拆卸运输路线进行计算机电子模拟车辆实际路途中模拟结果相致车辆编码客户提出求运输达时间里程数计算时间框架等详细展开描写达短距离低成短时间少车辆数量等
222 配送路径问题组成素
车辆运输路途改善仅仅局限车辆身简单许车辆外种客观影响根相关资料显示影响包括配送集中区消费者配送设施物资改良目标束缚素
1配送集中区
配送集中区存放种货物加工作业进行货物出库作业工业活动建筑物根国家求标准规定配送集中区需符合安全建筑求电子计算机配套机器辐射规定范围作业员造成损害占面积定范围太然法配套全面作业装备存放批量货物
2消费者
配送服务消费者量身订造消费者概念限体背身成群组织称作消费者运输货物消费者手中交货前确认消费者提出求尤货物身数量规定时间等等误运输程中配送集中区战略控制室时刻关注运输车辆动态司机作出错误路线时时予纠正
3配送设施
配送设施运输货物车辆物流企业运输程中常工具普通货物快递运送冷冻货物运送需规格车辆相方物流车辆需运输量货物达合格承受重量货箱空间需充足冷冻运输货箱需改造成具备冷冻储藏功冰箱
4物资
没物资存没整运输程存文研究农产品冷链产品产品具备特征求运输程中必须时刻保持冷鲜开冷鲜产品外具特殊属性譬易燃易爆产品需专门运输专车路线必须外统领安排
5改良线性图
改良线性图基运输路途程改进种线性代数图标单线程代数线程代数两种形式单线程代数需考虑：路途简短成降低送货时间短节省运输车辆消费者满意等线程代数需考虑：述单线程代数意两控制量VPR问题导构建出种货物质量数量线性图表供改良运输路线参考
6束缚素
改良线性图制作完成中束缚素会产生素消极运输程中问题定束缚指述提车辆选择问题客户求条件甚运输天接天天气素通通需考虑进
23 Dijkstra算法
231 Dijkstra算法原理
Dijkstra算法１９５９年荷兰计算机科学家Dijkstra提出图中求短路径常算法[8]种算法求出网络图中节点意节点短路径Dijkstra算法中未标记节点时标记节点永久标记节点网络中三部分网络图中节点设置未标记节点搜索程中路径中旅行节点连接节点时标记节点 循环时标签节点作永久标签节点搜索路径长度短节点直找目标节点节点永久标签节点算法算结束
232 Dijkstra算法优化
网络图中太节点导致优化佳路径时会出现距离短节点进行标记导致找错节点应该样考虑算法优化：首先开始ｓ时集合ＮＢs中选择距离短节点ｋ作转接点节点k必须两节点间路径然加入标识集合Ｓ（初始时Ｓ｛ｓ｝）然ｋ附集合标识集合差集中节点值进行更新标识集合Ｓ 中节点时集合集标识差集（∪ＮＢsＳｉ∈Ｓ）中选择路径距离值节点Ｗk作转接点划标识集合Ｓ中．然直方法标识剩余未标识节点数量仅ｓ＝ｎ次运算算结束说标识完节点求出短路径．
节点网络图（设置总数n）Dijkstra算法解答思路样：n节点需迭代ｎ－１次迭代程中必须新元素算进时集合点第ｉ次迭代时短路时节点集合中节点数ｎ－ｉ时需处理迭代次数方程：
i1n−1（n−i）n(n−1)2
3丰冷运公司配送现状路径问题分析
31公司简介
丰国快递业巨头 社会数丰第印象快递丰快递外行业例网络电商冷鲜产品金属工业等已开拓疆土根丰2017年总结年度数展示丰冷运行业例增加597略低城配送部门重货运输部门增速冷运行业2017年开始便成丰冉冉新兴图21接2017年尾声时根丰冷运部门提供网络数显示104城镇乡村区建51座食品冷藏仓库108条路线供运输车辆选择3座医药冷藏仓库12条医药运输路线全国东南西北区中建路线2018年8月丰企业夏晖协商签订合作合合资公司新夏晖建立等专丰冷链物流子公司
图21丰冷运业务收入情况
2012年5月丰开始造线购物台率先物流企业成立丰优选专销售类食品关商城背背景显示电商台丰优选没线时丰已开始冷链物流方面构建蓝图2014年9月25日丰注册丰冷运商标明示物流企业丰已脚踏进冷鲜食品线购物台构建丰冷运丰公司作山利丰公司资源意全中国走出冷鲜产品线台第步首先满足冷鲜进货商需求逐步体消费者进军丰冷运建立北京广州深圳武汉成等区已占10座B2C冷藏仓库
32公司配送现状
现时冷链物流运输分配直接干冰制冷制冷机具冷冻功货车制冷两种制冷方法丰优选配送方法冷藏车制冷机组全程冷链配送民间运营商常冷链物流运输方法五种：室冷链运输供应商面路线配送直接导冷链分节导冷链丰优选选择冷链运输方式前分配员工国外考察决定直接导冷链配送方式种冷链配送需流程检测装车配送前已坚持产品保鲜性规定运输路线生鲜农产品生鲜水部分生鲜海产品采冰袋+保温箱冷链运输交货方式海海鲜外河鲜类产品直接配备具冷袋保温箱冷链冷藏车进行送货货物达丰优选提供提货物送货门两种精简方式消费者根货物达点联系丰附官方门店丰实体门店进行字体果时间紧迫需马联系快递员快送货门根丰调查问卷显示提服务竟意外众消费者喜爱年丰实体门店逐年增种提方式优点明显包装袋包装产品具防护功丰门店规定提取时间限制消费者根身情况选择方便时间提货门店配送需提前丰优选配送员取联系保证互相时间会浪费快递员派送纠结物品损耗丰冷运配送全国54城市提供服务需积极进行扩建品类增加SKU户培育投入直接导全程冷链模式生鲜商品宅配配送时间总程超天确保运输商品实现保证新鲜保证质量保证速度保证效率会吸引注重生活品质追求高质量高目标高标准高端客户通高端化体验接触手段抓住客户胃蕾提高客户忠诚度
33公司配送路径问题分析
公司生鲜农产品冷链物流配送问题目前物流网络布局够集中冷藏技术钻研发展阶段配送程中承担风险路线选择方明确缺陷配送成然居高
物流配送网络集中分散性指数高国生鲜农产品没完全入城区农村区日常消费形成巨反差数生鲜农产品流通会农村城镇区完成农产品商品生产链促进城镇中心区销售产销程中需联系中间商商讨签订合产品分散特性提出解决方案需注意生鲜农产品域性季节性特点农产品成城乡员食品物流整体网络链支撑必少
二物流配送风险性生鲜农产品产生变质腐烂等新鲜品质安全问题物流算安全运输确保生鲜农产存价值产品变质价值基约等零物流运输程中绝保持足够冷藏温度鲜活农产品失活性更重点鲜活农产品运输制定模拟运输方法模拟产品出发目发生切状况
三物流配送成问题冷链物流发展制约素直高成运输脱干系成外力物力消耗回报成正前研究资料中出冷链运输成常温运输成相差甚例出40％甚更冷链物流继续发展成高容忽视问题
四物流配送路线选择问题许物流企业分配车辆运输时没细心制定佳路线图导致车辆途中遇堵塞路况崎岖面严重影响运输时间效率危货物司机安全问题 天气晴朗否果极端恶劣天气然固执坚守运输时间时效性选择合理配送路线话极容易程中出现意想情况发生特殊情况需特殊极端恶劣天气情况客户协商绝已身安全赌注牺牲部分配送时间选择安全配送路线
4农产品冷链物流配送路径问题解决策
41配送路径优化策略
()完善冷链物流体系加强基础设备设施建设
生鲜食品配送程中问题传统物流业法保证商品新鲜度求商品运输配送程中种动化设施设备维持冷链配送全程 提高商品配送效率货物放配送车辆时丰优选更倾叉车运行货物提高物流配送效率叉车样减少物流工工作量降低工风险提高冷链配送效率丰集团根实际工作需全动设施设备代部分劳动力冷链运输配送程中丰公司更愿意动建立套三维低温仓库系统配送车辆连接区域快速找货物仓库中取出需货物计算机冷链物流配送程中应明显提高工作效率节省力降低成低温仓库建设基新鲜商品冷藏商品温度响应需求生鲜食品配送中丰优选应首先配送商品温度范围进行分类根商品分类选择冷藏车冰箱专冰箱种动低温仓库根食物特殊温度分配食物减少腐烂率
(二)收缩冷链物流配送路径
国生鲜农产品冷链物流配送发展道路困难重重观错误客观错误暂时停脚步静心咨询国外物流企业运输物资方面独特见解优点抵消缺点反复摸索配送路径优解文针省部分区丰冷链物流配送中心配送农产品程中实际情况合理设置相关约束基础应Dijkstra算法寻找短路径实现配送路径合理化达帮助公司降低运输成目
42配送问题设计
根前城市路况省冷链物流配送路径优化问题样形容：中山某丰冷链物流配送公司接总部指令公司求6城市配送中心（江门佛山广州珠海惠州深圳）进行农产品物流配送物流配送中心存条行车路径需城市配送中心需求量进行配送车辆行驶路线种样考虑素限制求合理安排车辆配送路线配送中心总距离短（已知7城市配送中心标号1234567详细情况表24）
表22节点配送中心应编号
节点标号
1
2
3
4
5
6
7
物流配送中心名称
中山
江门
佛山
广州
珠海
惠州
深圳
整网络图中节点相互连接表25中整理出城市配送中心节点连接情况两节店间距离v
表23相关节点连接距离
连接节点
运输距离（公里）
连接节点
运输距离（公里）
连接节点
运输距离（公里）
12
30
23
50
24
60
13
40
34
20
25
100
36
80
46
90
45
70
47
160
57
120
67
140
43模型构建
丰冷链物流网络节点配送路径问题属单回路运输旅行商问题(TSP)模型说车辆没负载力限制没驾驶员约束规划 安排车辆行程路线优化核心问题程度减少车辆总行程距离
基TSP模型描述：已知起点配送中心组n需求点找条优路径条路径必须起点开始终点穿需求点条线路说短路径
(1)基条件12345… n表示冷链物流配送中心节点v表示两节点间距离（v∈123∞）计算出短路径节点集合称S没计算短路径节点节点集合称U
(2)模型目标通Dijkstra算法优化路径确定行车路径整网络节点配送路径总距离短
(3)约束条件起始点终点必须城市物流配送中心考虑道路复杂性城市限行
44实验程结果
Dijkstra算法程：
① 起点1加入S中S{1(0)} U{2(30)3(40)4(∞)5(∞)6(∞)7(∞)}
② 节点2加入S中面操作出U中距离短节点2起点1时2代入S中时U中节点距离进步新前节点4起点1距离∞2加入S4起点1距离先前∞变90（42）+（21）继续新S集合U集合时S{1(0)2(30)} U{3(40)4(90)5(130)6(∞)7(∞)}
③ 然节点3加入S中②操作U集合中节点3起点1距离短节点3加入S中时U中节点距离进步新里节点4例前4起点1距离903加入S节点4起点1距离变60（43）+（31）前节点2加入S距离少30时S集合U集合S{1(0)2(30)3(40)}U{4(60)5(130)6(120)7（∞）
④ 步操作节点4加入S中时S{1(0)2(30)3(40)4(100)}U{5(130)6(120)7(220)}
⑤ 节点6加入S中S{1(0)2(30)3(40)4(60)6(120)} U{5(130)7(220)}
⑥ 节点5加入S中时S{1(0)2(30)3(40)4(60)6(120)5(130)} U{A(22)}
⑦ 终点7加入S中时S{1(0)2(30)3(40)4(60)6(120)5(130)7(220)}
通实验出中山物流配送中心城市短运输路径距离中山江门运输距离短30公里佛山运输距离短40公里广州运输距离短60公里惠州运输距离短120公里珠海运输距离短130公里深圳运输距离短220公里根终模型目标全部剩余6配送中心送完选择三条路径：中山佛山广州深圳中山江门珠海中山佛山惠州算出走完整城市配送网络节点图短距离：220+130+120470公里
5总结
文通理实践结合系统概述国外冷链物流配送路径研究情况相关概念理知识物流配送路径概念理解丰冷链物流配送现状配送路径问题进行理解分析提出解决办法两种模式：完善冷链物流体系加基础设备投入二减少必运输成配送路径方面考虑理两种策解决配送成然通具体实验研究国冷链物流起步晚基础设施设备完善农产品配送运输路线方面考虑首先先Dijkstra算法优化运输问题建立相应模型广东珠三角部分城市研究象做成网路节点图规定起源点求出终短配送路径冷链物流企业配送路径方面带点启示
项研究中单方面解决配送路径短距离针城市交通情况：道路拥挤城市限行需采路径优化措施时配送路径研究块考虑车辆装载力车辆调度安排需进步研究
6参考文献：
[1] Kuo JCHEN Developing an advanced MultiTemperature Joint Distribution System for the food coldchain[J]Food Control201021(4)559566
[2] Din J VGoffau W DWiegmans Bet alImprovingHome Delivery Efficiency by Using Principles of AddressIntelligence B2C Deliveries[J]TransportationResearch Procedia2016(12)1425
[3]蔡浩原潘郁基工蜂群算法鲜活农产品冷链物流配送路径优化[J]江苏农业科学201745(15)318321
[4]王进成高岳林基改进鸟群算法求解农产品冷链物流配送路径优化问题[J]安徽农业科学201846(25)14+8
[5]张云川邹婷生鲜食品冷链物流配送路径优化[J]江苏农业科学201947(03)315319
[6]范双南陈纪铭高民王增凤基改进智水滴算法动态车辆配送路径优化[JOL]系统仿真学报111[20200423]httpsdoiorg1016182jissn1004731xjoss190374
[7]张静茹浅析冷链物流配送发展现状[J]中国物流采购2020(01)7273
[8]谢玉梅 丰冷运石家庄分公司冷链物流业务发展策略研究[D]燕山学2017
[9]韩春华易思蓉杨扬 ．基优路径分析线路初始面动生成方法[J]．西南交通学学报2011 46（2）：252285．
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档