城市农产品冷链物流配送车辆路径问题研究

发布时间：2017-10-14 10:28

  本文关键词：城市农产品冷链物流配送车辆路径问题研究

  更多相关文章： 生鲜农产品 冷链物流 车辆路径问题 城市配送

【摘要】：近年来,随着生活水平的提高,人们对食品质量的要求也越来越高,冷链物流配送作为质量保障中的重要环节,也得到了迅速发展。城市农产品冷链物流配送是冷链物流的一个重要分支,但是由于城市环境的不确定性,配送效率并不高。车辆路径问题(Vehicle Routing Problem,简称VRP)的研究是优化物流配送的有效途径。结合农产品和城市配送的特性,研究城市农产品冷链物流配送的车辆路径问题,合理规划车辆路径,有助于优化配送网络,提高配送效率。为此,本文以城市农产品的冷链物流配送为研究对象,研究车辆路径问题。本文所做的主要工作和贡献如下:(1)分析了当前冷链物流的发展和研究现状以及冷链物流的重要性,归纳了车辆路径问题的常用研究方法和研究成果。在此基础上,总结了城市农产品冷链物流配送的基本模式,并从城市道路拥堵现状出发探讨了道路拥堵对城市冷链配送的影响。(2)提出了城市农产品冷链物流配送车辆路径的模型并进行了算法求解。结合城市道路网络的复杂性,分析了城市农产品冷链物流网络。在传统VRP模型的基础上,考虑了道路拥堵对物流运输的影响,构建了距离最短的模型。结合模型的特点,本文运用Dijkstra算法与VRP问题的求解算法相结合的方式对模型进行了求解。(3)利用杭州联华华商的案例对模型进行了验证和分析,通过将结果与实际情况进行对比分析,验证了本文模型和求解算法的可行性和有效性。文章按照文献阅读、理论归纳、模型构建与求解、案例分析的研究思路对城市农产品冷链物流车辆路径问题进行了研究,具有一定的理论和现实价值。
【关键词】：生鲜农产品 冷链物流 车辆路径问题 城市配送
【学位授予单位】：浙江理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F326.6
【目录】：

• 摘要4-5
• Abstract5-9
• 1 绪论9-25
• 1.1 研究背景和意义9-11
• 1.1.1 研究背景9-10
• 1.1.2 研究意义10-11
• 1.2 国内外相关研究现状及其分析11-19
• 1.2.1 冷链物流研究现状及其分析11-17
• 1.2.2 车辆路径问题研究现状及其分析17-18
• 1.2.3 冷链物流车辆路径问题的研究现状及其分析18-19
• 1.3 研究内容与思路19-21
• 1.3.1 研究内容19-20
• 1.3.2 研究思路和方法20-21
• 1.4 论文结构安排21-25
• 2 相关概念与理论25-37
• 2.1 冷链物流的概念与特点25-27
• 2.1.1 冷链物流的概念25-26
• 2.1.2 冷链物流的特点26-27
• 2.2 VRP问题的基本理论27-30
• 2.2.1 车辆路径问题的定义27-29
• 2.2.2 车辆路径问题的构成要素29-30
• 2.3 城市农产品冷链物流配送基本理论30-37
• 2.3.1 城市农产品冷链物流配送的基本模式30-32
• 2.3.2 城市农产品冷链物流配送的特点32-34
• 2.3.3 城市农产品冷链物流VRP问题34-37
• 3 城市农产品冷链物流VRP模型构建37-53
• 3.1 一般车辆路径问题模型37-39
• 3.2 城市农产品冷链物流配送网络39-41
• 3.3 城市农产品冷链物流VRP模型41-53
• 3.3.1 问题描述41-42
• 3.3.2 假设条件和符号42-44
• 3.3.3 成本模型构建44-46
• 3.3.4 模型转化46-53
• 4 城市农产品冷链物流VRP模型求解53-65
• 4.1 VRP求解算法53-57
• 4.1.1 精确算法53-54
• 4.1.2 启发式算法54-56
• 4.1.3 VRP求解算法对比分析56-57
• 4.2 最短路径求解算法57-59
• 4.2.1 基本求解算法概述57-58
• 4.2.2 Dijkstra算法58-59
• 4.3 农产品冷链物流配送VRP问题求解59-65
• 4.3.1 求解框架59-60
• 4.3.2 构建可行路径网络60-62
• 4.3.3 基于Dijkstra算法的物流配送网络构建62-64
• 4.3.4 遗传算法求解最优路径64-65
• 5 应用案例研究65-95
• 5.1 企业概括65-69
• 5.1.1 联华超市简介65-66
• 5.1.2 物流配送模式66-68
• 5.1.3 杭州世纪联华农产品配送问题68-69
• 5.1.4 研究区域选取69
• 5.2 数据准备69-81
• 5.2.1 配送点数据准备69-78
• 5.2.2 道路拥堵数据准备78-81
• 5.3 案例求解举例81-88
• 5.3.1 可行路径网络构建81-83
• 5.3.2 Dijkstra算法构造物流配送网络83-87
• 5.3.3 车辆路径规划87-88
• 5.4 案例结果与分析88-95
• 5.4.1 案例结果88-91
• 5.4.2 对比分析91-95
• 6 总结与展望95-99
• 6.1 总结95-96
• 6.2 展望96-99
• 参考文献99-105
• 附录105-113
• 攻读学位期间的研究成果113-115
• 致谢115

【相似文献】

中国期刊全文数据库 前10条

1 ;全程实时在线的冷链[J];IT经理世界;2007年20期

2 吴宏;;上海将进一步加大冷链建设[J];专用汽车;2007年12期

3 ;壮大冷链产业刻不容缓[J];保鲜与加工;2008年01期

4 陆静;;药品冷链:山芋或鸡肋?[J];运输经理世界;2010年04期

5 张俭;;冷链:正在崛起的市场[J];中国物流与采购;2010年10期

6 余锋;;深入细分市场 提供冷链服务[J];物流技术与应用(货运车辆);2010年03期

7 张景涛;;“冷链不冷”[J];物流技术（装备版）;2010年14期

8 ;武汉肉联迈向全国冷链巨头[J];肉类工业;2010年12期

9 王婕;;冷链市场的调研分析[J];食品研究与开发;2013年08期

10 刘丽琴;;河南省冷链宅配模式浅析[J];物流工程与管理;2013年07期

中国重要会议论文全文数据库 前4条

1 何兴伟;吴明勋;吴亦农;纪国林;曲晓萍;;冷链的研制及其热传导性能的试验研究[A];上海市制冷学会2005年学术年会论文集[C];2005年

2 刘斌;苏芸;殷辉;;基于供冷能力条件下的农超对接冷链模式探讨[A];走中国创造之路——2011中国制冷学会学术年会论文集[C];2011年

3 钟彦骞;胥义;吕娅;王丽萍;曾静;;基于GPRS和ZigBee传输技术的血液冷链及信息化监管系统的设计[A];第七届全国食品冷藏链大会论文集[C];2010年

4 ;大连三洋冷链有限公司[A];走进新世纪的中国商业[C];2002年

中国重要报纸全文数据库 前10条

1 本报记者 瞿长福;我国稳步推进农产品冷链建设[N];经济日报;2009年

2 记者王向荣 实习生冯晓芹;我国食品行业将出首部《中国冷链年鉴》[N];中国食品报;2009年

3 主讲嘉宾:刘培军 北京快行线食品物流有限公司董事长 本报记者 郑伟伟;完整的冷链保证完整的品质[N];中国食品报;2011年

4 晓飞;300余企业申城共推冷链产业升级[N];中国食品安全报;2011年

5 本报记者 黄蔚;我省启动10万吨级冷链食品流通平台建设[N];贵州日报;2011年

6 欧阳明辉;全程冷链控制 保障鲜奶质量[N];中国畜牧兽医报;2013年

7 本报记者 刘颖;如何升温冷链宅配市场[N];现代物流报;2013年

8 湖北物流发展研究中心 谭支雄;城镇化背景下的冷链发展仍须迈三道坎[N];现代物流报;2013年

9 本报记者 李佳;医药冷链建设的取舍[N];医药经济报;2013年

10 本报记者 刘颖;如何推进冷链标准的落地?[N];现代物流报;2013年

中国硕士学位论文全文数据库 前10条

1 陈颢;基于随机Petri网的冷链物流配送流程建模及优化研究[D];重庆工商大学;2015年

2 吴娜;基于RFID和WSN的冷链仓储管理系统设计[D];电子科技大学;2015年

3 刘敏;随机需求下冷链品城市物流配送优化研究[D];北京交通大学;2016年

4 齐佳婷;城市农产品冷链物流配送车辆路径问题研究[D];浙江理工大学;2016年

5 高山;多种冷链产品的三级库存策略研究[D];烟台大学;2014年

6 任立停;多温共配冷链物流配送优化研究[D];烟台大学;2011年

7 李丹;基于多色集合的冷链物流仓储流程优化研究[D];陕西科技大学;2014年

8 田丽娜;考虑碳排放的水果单级冷链效益优化分析[D];西南交通大学;2012年

9 贾腾飞;生鲜农产品冷链配送质量控制研究[D];石家庄铁道大学;2014年

10 刘钗;基于RFID的药品冷链监控与信息管理系统研究[D];哈尔滨商业大学;2014年

，

本文编号：1030571