城市农产品冷链物流配送车辆路径问题研究【毕业论文】.docx

密级★必威体育官网网址期限： ZhejiangSci-TechUniversity硕士专业学位论文Professional Master’s Thesis中文论文题目:城市农产品冷链物流配送车辆路径问题研究英文论文题目：Research on Vehicle Routing Problem for ColdChain Urban Distribution of Agricultural Products专业学位类别：工程硕士专业学位专业学位领域：物流工程领域作 者 姓 名：指 导 教 师： 递 交 日 期： 摘要近年来，随着生活水平的提高，人们对食品质量的要求也越来越高，冷链 物流配送作为质量保障中的重要环节，也得到了迅速发展。城市农产品冷链物 流配送是冷链物流的一个重要分支，但是由于城市环境的不确定性，配送效率 并不高。车辆路径问题（Vehicle Routing Problem，简称 VRP）的研究是优化物 流配送的有效途径。结合农产品和城市配送的特性，研究城市农产品冷链物流 配送的车辆路径问题，合理规划车辆路径，有助于优化配送网络，提高配送效 率。为此，本文以城市农产品的冷链物流配送为研究对象，研究车辆路径问题。本文所做的主要工作和贡献如下：（1）分析了当前冷链物流的发展和研究现状以及冷链物流的重要性，归纳 了车辆路径问题的常用研究方法和研究成果。在此基础上，总结了城市农产品 冷链物流配送的基本模式，并从城市道路拥堵现状出发探讨了道路拥堵对城市 冷链配送的影响。（2）提出了城市农产品冷链物流配送车辆路径的模型并进行了算法求解。 结合城市道路网络的复杂性，分析了城市农产品冷链物流网络。在传统 VRP 模型的基础上，考虑了道路拥堵对物流运输的影响，构建了距离最短的模型。 结合模型的特点，本文运用 Dijkstra 算法与 VRP 问题的求解算法相结合的方式 对模型进行了求解。（3）利用杭州联华华商的案例对模型进行了验证和分析，通过将结果与实 际情况进行对比分析，验证了本文模型和求解算法的可行性和有效性。文章按照文献阅读、理论归纳、模型构建与求解、案例分析的研究思路对 城市农产品冷链物流车辆路径问题进行了研究，具有一定的理论和现实价值。关键词：生鲜农产品；冷链物流；车辆路径问题；城市配送IAbstractIn recent years, with the improvement of living standards, the requirements on food quality are increasing, as an important part of quality assurance, cold chain logistics also has been developing rapidly. Urban agriculture cold chain logistics is an important branch of cold chain logistics, but due to the uncertainty of the urban environment, the distribution efficiency is low. Vehicle routing problem (Vehicle Routing Problem, referred VRP) is an effective way to optimize logistics and distribution, combining with the characteristics of agricultural products and urban distribution in city, research on the Vehicle Routing Problem for Cold Chain Logistics urban distribution of agricultural products, rationally planning of vehicle routing contributes to optimize distribution network and improve distribution efficiency. This paper takes cold chain logistics and distribution of agricultural products in city as research subjects, and researches on vehicle routing problem.The main works of this paper is as follows:Firstl