蔬菜配送路径优化分析-以潍坊市寿光为例

I第1章绪论1.1研究背景及研究意义1.1.1研究背景伴随着我国城镇化进程的持续加速，以及人们的消费水平的提高，生鲜食品的生产和流通量在每年都有增加。据2022年，我国生鲜食品的统计数据显示，其总产量达到了13.78亿吨左右，总产值达到了9万亿元REF_Ref30132\r\h[2]。在这样的情况下，与生鲜食品有关的冷链物流配送受到了越来越多的重视。但是，当前，从上游供应商到下游零售商的整个冷链运输流程，几乎有半数以上的时间和成本都花在了运输和配送这一环节上，尤其是在蔬菜配送方面。因此，从配送中心到各顾客需求点的物流配送，已经成为了当前迫切需要解决的问题。如果这种情况不得以解决，将会限制整个城市生鲜冷链的发展。对当前我国生鲜农产品在流通中所遇到的困难进行了分析，得出了如下现状：第一，基础设施落后，损失大；根据国家对生鲜冷链物流的统计，2019年的市场需求将会达到2.33亿吨，比上年增加了4439万吨，比上年增加了23.52%，第二，我们的人均冷库空间只有0.132立方米，而美国的0.49立方米，是我们的3.7倍。第三，我国新鲜食品的损失率也很高，与欧美发达国家5%的新鲜食品损失率相比，我国新鲜食品的损失率是他们的2-3倍，甚至达到了10%。1.1.2研究意义在已有文献中，关于蔬菜产品物流配送的研究，大都是设置多个配送中心，采取的是分区式配送的模式，但是很少将配送中心之间的相互协作的情况考虑进去。但是，本文从共享物流资源的角度出发，提出了联合配送的模式，并以此为基础，进一步优化车辆与配送中心的匹配机制，建议配送车辆在完成配送任务之后，应该将后续配送中心的繁忙程度、车辆与配送中心之间的距离等因素考虑进去，重新为配送车辆选择一个最优的配送中心进行停靠，从而丰富了联合配送的理论。在此基础上，根据生鲜农产品的特点，将在途车辆的固定费用、车辆实际装载费用、冷藏车全程保鲜费用、合广而小同承认时间窗口限制的时间惩罚费用、生鲜农产品腐败变质费用等因素结合起来，建立生鲜农产品联合配送的车辆路径问题REF_Ref30554\r\h[3]。1.2国内外相关研究现状1.2.1国外研究现状与一般的货物相比，生鲜农产品的配送路径优化问题有很大的区别，在考虑到生鲜农产品的特点的同时，还会综合考虑到生鲜农产品自身的保鲜方式、时间窗口约束以及生鲜产品自身的容易变质和损失等因素。Hsuetal.（2007）将车辆固定费用、车辆运输费用、库存费用和罚单费用作为总费用，建立了基于VRPTW(Vehicleroutingproblems,VRPTW）的数学模型，并进行求解REF_Ref31177\r\h[4]。基于Osvaldetal.(2008)，建立基于时间窗口的蔬菜物流路径优化模型，将车辆固定费用、车辆运输费用、库存费用、罚款费用作为物流总费用，以物流总费用为最小值，建立基于VRPTW(Vehicleroutingproblemswithuewlvanfailure）的范町（VRPTW）的物流路径优化模型，并给出相应的求解结果REF_Ref31177\r\h[4]。针对该问题，Osvaldetal.（2008）提出了一种基于时间窗口的蔬菜运输路线优化方法，并采用禁忌搜索方法对其进行了求解。Dabbeneetal.（2008）针对新鲜农产品易腐烂的特点，以物流成本为目标，对新鲜农产品的物流过程进行了优化REF_Ref30714\r\h[8]。1.2.2国内研究现状最近几年，我国对环境保护的关注程度越来越高，一直在倡导低碳经济和绿色经济。为此，我国许多学者对绿色供应链进行了深入的研究。薛福刚（2021）对“绿色供应链”管理的优化展开了研究。常雪梅（2021）以S速递为例，运用PEST法、五力法、SWOT法，对S速递在绿色物流领域的竞争环境进行了深度剖析，并在此基础上，提出了S速递在绿色物流领域的发展策略REF_Ref30554\r\h[3]。杨晓君（2020）以JY食品公司为例，分析了其在设计、采购、生产、物流和仓储等环节中的供应链管理状况，并在PDCA循环的基础上，提出了一套实施绿色供应链管理的流程，以及实现该流程所需的保证措施。杨菊认为在运输过程中，由于道路信息在不停地发生变化驾驶员的状况也在不停的变化，在这种因素中建立了动态路网下的车辆调度优化模型REF_Ref30554\r\h[3]。陈翔宇在城市配送中引用了共同配送的理念。通过调查发现，大多数研究是基于蔬菜在冷链过程中收到的环境因素的影响，而本文主要是以节约里程法来计算车辆调度问题，以及在运输车辆、运输时间等约束条件下计算得出运输总成本达到最低。1.3研究内容及研究方法1.3.1研究内容本文首先从选题的研究背景及研究意义着手，提出了本文的主要研究对象及研究方向，并对目前国内外存在的相关文献展开了研究，在此基础上，确定了论文主要的研究方法和基本框架结构。在目前的疫情环境背景下，对蔬菜路径优化进行了详细的论述，并提出了在疫情期间下的蔬菜物流路径发展概况及未来发展前景。在此基础上，对路径优化的基本概念和相关的理论做了较为详尽的论述和分析，为本文的研究工作提供了一定的理论支撑。通过对潍坊寿光蔬菜配送线路的调查与分析，论述了当前我国蔬菜配送的现状。对目前的路径优化的经济背景进行了详细的说明，并提出了蔬菜物流路径的发展概况和未来的发展前景。在此基础上，对路径优化的基本概念和相关的理论做了较为详尽的论述和分析，为本文的研究工作提供了一定的理论支撑。在此基础上，提出了一种基于模糊聚类的模糊聚类算法，并在此基础上提出了基于模糊聚类算法的模糊聚类算法。在此基础上，提出了相应的对策，以保证我国蔬菜供应链的正常运作。1.3.2研究方法（1）文献研究法。本文通过查阅期刊、书籍、文献等资料来收集和整理有关绿色供应链的知识，更深层次地了解蔬菜配送路径运作特点及运作模式，以此确定自己的研究思路。（2）定性分析法。本文对疫情环境下对于蔬菜配送路径采用定性分析，研究寿光蔬菜在配送路径方面的发展现状以及面临的问题，为后面如何应对这些问题提供参考依据。（3）案例分析法。本文通过对寿光蔬菜配送路径出现的问题作为案例，对其产生的问题进行研究分析，从而推动全文的展开。（4）节约里程法。本文运用了节约里程法，对于以潍坊寿光未配送中心的进行了路径优化，降低物流运输成本。

第2章寿光蔬菜配送路径优化的概念与前景2.1蔬菜配送的概况2.1.1配送路径优化的概念在当今的物流运输企业，运输路径优化的重要性是不需要多说的，最重要的原因就是，在进行了路径优化后，它可以极大地提高实际运输工作的效率，从而可以有效地解决在日常运行过程中遇到的问题和困扰，更重要的是，它可以有效地控制工作的成本。就能够实现降低成本，增加收入，对物流企业产生意义和优势。1.提高物流工作效率，物流运输速度的快慢，是由物流时间的长短来决定的。这也决定了物流企业的工作实力，物流运输速率越高，就能使物流运输速率越安全，越快速，2.减少物流和交通费用。运输路径优化能够让企业减少运输费用的支出，运输花销是构成物流运输成本的一项重要费用，经过必要的路径优化，可以节约很大一部分的支出，还可以在运输过程中节约更多的时间和精力，降低人力成本，在缩短运输距离的同时，还可以更大程度地降低成本。3.节省公司的运力。企业或公司在减少了物流路线后，可以最大限度地提高物流效率。因此，节约了运力，可以让公司在运力上不至于过于吃紧，也可以有针对性地制定出一套合理的运力计划，从而提升能量的利用率。这样，可以更好地分配资源。综上所述，与现代物流有关的企业，都更加重视运输路线的优化，将上述重要的优点和优点充分利用起来，比传统的物流企业更有效率，更大限度地解决工作中的困难和制约，并在工作的基础上实现降低成本。2.1.2寿光蔬菜配送发展现状及未来前景目前，蔬菜、水果等价格已成为老百姓关心的生活问题。据报道，蔬菜价格之所以会出现这样的情况，最主要的原因之一就是在运输过程中，运输路费的高收费。如果说到运输距离，那么运输路径太长，这不但会影响到果蔬的新鲜度，还会增加人工成本、车辆运输成本，还有高速公路上的收费。因此，如何在最短的时间内缩短蔬菜的运输距离，并对其进行最优的配送路线是一个十分重要的问题。另外，在运送时，要注意保持蔬菜的鲜度，尽量减少损失，以确保水果和蔬菜的味道。当然，有很多的因素都会影响到果蔬的鲜度，比如：对于蔬菜的包装、对于蔬菜的加工方法、种植因素，还有在运输过程中的跌跌撞撞等外部环境因素。但是，目前我国大多数的蔬菜运输仓库并没有能够很好地控制运输过程中的环境因子，而且，蔬菜在运输过程中也会受到一些外部不可控因素的影响。比如在运输的时候，由于温度的改变，会对像蔬菜这样的农产品造成很大的影响。对蔬菜、水果、水果等农产品进行了路线规划，对路线运输过程进行了系统的分析。在蔬菜的包装、运输、运输、运输、运输等方面都有很大的用处。针对目前蔬菜配送路径中所存在的问题，可以对其进行深入的分析，并运用现有的科学技术和知识方法来对其进行改善，进而提高蔬菜配送运输的效率，降低由于运输而导致的运输成本上升，同时也降低了蔬菜由于运输而导致的新鲜度下降。针对这一问题，我们可以通过优化分配路径，来提升蔬菜分配的效率，并使不同区域的需求均衡，实现资源的最大利用率。随着人们生活质量的不断提升，人们对于食品安全问题的关注，蔬菜配送业得到了快速的发展。现在，很多大城市都有了蔬菜专业的物流公司，把新鲜健康的蔬菜送到消费者手中。随着技术的发展，以及人们对于便利化的要求，越来越多的蔬菜物流企业也在尝试着实现在线定单、快递到家。有了这样的服务，消费者就可以更方便快捷的购买到新鲜的蔬菜了。从整体上看，我国的蔬菜物流市场有着良好的发展前景，并将会在今后的几年里得到快速的发展。蔬菜物流产业是将新鲜的蔬菜以快捷的方式运送到顾客手上的产业。这样做的好处是，顾客不用亲自跑一趟，就能在家里吃上新鲜健康的蔬菜。现在，很多大城市已经出现了一些专业的蔬菜物流公司，为消费者提供新鲜健康的蔬菜。随着技术的发展，以及人们对于便利化的要求，越来越多的蔬菜物流企业也在尝试着实现在线定单、快递到家。从整体上看，我国的蔬菜物流市场有着良好的发展前景，并将会在今后的几年里得到快速的发展。蔬菜物流产业在当今社会中有着举足轻重的地位。首先，为顾客采购到新鲜的蔬菜提供了便利。有了蔬菜配送服务，顾客不用再跑到超市和市场采购，就能在家里吃上新鲜健康的蔬菜。其次，通过蔬菜的运输，可以使蔬菜在运输过程中保持新鲜、优质。由于有了快捷的运送及保鲜技术，物流公司能够保证在运送途中的蔬菜不会变质。另外，由于物流公司对蔬菜的购买与运输有较好的掌控，因此也能有效降低垃圾的产生。此外，蔬菜物流产业正在逐步朝着信息化、数字化的方向发展，而蔬东坡物流软件体系则突破了传统的物流模式，帮助传统物流公司对物流过程进行了全面的升级和优化，从而提升了物流的运营效率，减少了人工和人工的费用。蔬东坡蔬菜物流软件提供商会努力为公司解决各种问题，将整个物流流程都打通，将效率和成本变成公司经营的重点，大大提高公司的竞争能力。2.2寿光蔬菜配送存在问题寿光的蔬菜，以寿光市出产的蔬菜而闻名，也是山东省的一大特色产品。寿光的蔬菜生产有较大的规模，有较多的种类，有较高的绿色、无污染、有较高的营养价值，是寿光的“品牌蔬菜”。寿光的蔬菜种植户，一直将新技术、新产品、新品种引入寿光及周边（含外省），走在了农业的前列，走在了农事的发展的前列。同时，还与各种涉农企业、科研机构进行了全面的合作，为我国的蔬菜农业做出了很大的贡献。现在，寿光的蔬菜已经出口到30多个省、市、自治区200多个大、中型城市，出口到日本，韩国，俄罗斯，美国，委内瑞拉，甚至国际上都有很好的口碑。寿光是一个有着悠久的历史和文化的地方。天才辈出。汉景帝时置县，今有150余个古代文明遗迹，如北辛，大汶口，龙山。历史上有个传说，汉字之父仓颉，就是在这里创造了象形文字；秦皇嬴政，就是在这里建造了一个平台，让人看着大海；汉武帝，就是在这里，他就是在这里，在这里，他就是一位农学家，也是世界第一本农学著作《齐民要术》的创造者，贾思勰，他是寿光人民的骄傲。寿光素有“中国菜乡”之称，拥有着丰富的自然资源和优质的产品。中部和南部土壤肥沃，蔬菜、粮食、水果多，北方有丰富的地下盐水，是国家三个主要的原盐区之一。寿光自改革开放后，经济、社会、文化等方面取得了长足的进步，已经9次跻身“百强”之列，在“百强”之列，位列“百强”49位。2005年，全市完成了231.2亿元的国内生产总值，财政总收入19.8亿元的规模，其中，地方税收超过了十亿元的规模。在1995年之后，全国各地的蔬菜生产得到了快速发展，在基本满足了量的需求之后，消费者对质量的要求也在不断提升，因此，市场消费更加偏向于绿色无公害食品。因此，寿光人民本着“别人没有，我有，我好”的方针，逐渐将广大人民群众的注意力转移到发展绿色化上来，掀起了以绿色化为主的绿色化蔬菜生产第二次革命。制定了《绿色食品蔬菜生产技术规程》，围绕提升蔬菜品质，开展了无公害蔬菜基地的创建工作，并从产前、产中、产后等各个环节，加大对无公害蔬菜的监管力度，在全市投入一千万元资金，建成了市农产品品质检验中心，在全市范围内，建成了19个蔬菜品质快速检验实验室，对进市场销售的蔬菜，每个月都要检验100份以上，对不合格的，一律予以销毁。创建了“文家”“三元朱”“钓鱼台”“洛成”“洛城”“高科技示范园”“五个无公害蔬菜”“五十万亩”，其中20个品种100余个“百余个”被“绿色食品开发中心”认定为“绿色食品”。大力推行标准化经营，强化品质监管，实施蔬菜基地认定，产品认证，商标注册等，带动寿光蔬菜产业提档升级，对大块的耕地按照统一的标准进行布局，打出“绿色牌”“生态牌”，打出寿光蔬菜的“品牌蔬菜”，“弥香庄园”“新鲜”“礼宾菜”“套菜”。寿光市投资2亿元，组建了山东寿光蔬菜工业集团公司，建成了“网上交易平台”，建成了以化肥、种子、农膜、农用农药为主的大型农资市场。在菜市设立了“放心菜”专用区，并设立了蔬菜网上竞拍中心。由小变大，由弱变强，经历了十次扩大，目前，这个市场每年的交易量达到了15亿公斤，交易额达到了28亿元，已经成为了国家主要的蔬菜集散中心、价格形成中心和信息交换中心，也是国家排名前十的农贸市场。为了拓展寿光的业务，构建“三位一体”的大流通模式，在一九九五年五月，首次建立了“寿光-北京”“绿色通道”，使“三叶”蔬菜直接进入北京，销售总量达到当年北京市场总量的1/4。随后，至哈尔滨的“绿色通道”先后开放，寿光至广州的“绿色直达火车”，海上“蓝色通道”至日本和南韩，“空中走廊”至美国和委内瑞拉，实现了寿光蔬菜的“海陆空”一体化。在二零零三年七月，菜市与中国农业“龙头”企业深圳农业股份有限公司携手，成为了中国农业产业发展的“明星企业”，这是一次成功的尝试。寿光蔬菜需要解决的问题：1.蔬菜流通时间长，损耗较大，成本高，损耗大。2.物流组织形式繁杂，专业化，规模化物流形式不足，缺乏现代物流企业。3.蔬菜市场单一，大多数被零售商来收取。并没有大规模的网上出售，网络物流配送渠道。4.蔬菜信息流动不及时。5.蔬菜物流信息时效性较差，自主品牌相对较少。产品包装需要改进。由于蔬菜具有及时性、易损性，新鲜程度等特点。但是寿光市本身缺因为物流配送中心面临着因为市场规模较大而产生的不同的物流成本。缺乏物流高素质人才。市场信息掌握不足。并且缺乏对蔬菜批发市场物流有效约束，流通配送管理经验不足，具有不正当竞争关系。现在，寿光的蔬菜已经出口到30多个省、市、自治区200多个大、中型城市，甚至出口到日本，韩国，俄罗斯等国家，取得了良好的经济效益和社会效益。从1999年开始，每年都会举行一次的国际蔬菜技术博览会，这让寿光实现了从一个地区的蔬菜产区，到一个有国际影响力的蔬菜产区的巨大飞跃，并在展会上收集了大量的新技术和新品种，并在各种示范基地中进行试验、示范和推广，推广了200多种新技术，如大棚滴灌、臭氧抑菌、无土栽培等。发展了3000多个无土栽培设施，所有的蔬菜品质均达甲等、甲等。现在，全市的蔬菜种植面积已经达到了八十万亩，各种蔬菜温室超过了三十万座，产量超过了二十亿公斤，财政收入超过了三十亿元。

第3章蔬菜配送路径问题概述3.1车辆路径问题概述3.11车辆路径问题描述由Dantzig和Ramser于1959年首先提出的车辆路径问题（VRP)，是指在有一定数目的客户，每个客户都具有不同的商品需求时，由配送中心为客户供应商品，使得该任务由一个车队来完成REF_Ref31504\r\h[9]。规划出合适的行车路径，满足目标客户的需要，在此基础上，在一定的约束条件下，达到路程最短、成本最小、耗时最短的目的。自1959年被提出以来，车辆路径规划问题就成为了最基础的网络优化问题，因其具有广阔的应用前景和巨大的社会经济效益而备受人们的重视REF_Ref31553\r\h[6]。设一个站点（depot)，共有α辆汽车送货，车辆容量为B，一共有β位顾客（Customer)，每一位顾客的需求量位M。车辆从站点出发，对顾客进行配送，最终回到站点，需要每个顾客都获得配送，每一个顾客一次配送，并且不能超载，以达到车辆路径总距离最小。3.1.2多配送中心路径问题概述典型的车辆路径问题仅仅是简单的考虑了少数的约束条件，在与现实生活相比较时，仍有许多问题，不能很好的符合实际，也不能很好的解决真实问题。它需要被扩展以更好的解决这个问题。根据VRP(VariableRelayPath,VRP）将程序修改为MDVRP。假定某一企业拥有多个物流中心，并已知其选址数目。各分拨中心均有一定的仓储面积，各分拨中心均设有一支运载车辆，车辆在分拨中心起动后，再由分拨中心返回。每一家零售店的地点和商品都有详细资料。每个车辆只能拜访一次顾客。该问题被称为多中心的车辆路径问题。第一，将顾客进行归类，每一位顾客都有一个对应的配送中心。其次，根据顾客的种类，决定应该用哪一种车辆来提供服务。最后，确定每个车辆的服务次序。总之，多个配送中心的车辆路线优化问题，其目的就是要使总的运送路程，以及运送时间最短，从而降低运送成本。因此，增加了顾客的满意程度。3.1.3多配送中心传统解决方法考虑到运输路线及其相关成本，例如运输成本、运营成本、运输路线设计成本，土地成本以及支持物流运输的固定成本。传统解决方法有：（1）优化配送路线法（2）缩短调度时间（3）减少往返车次（4）降低沟通成本（5）避免交通堵塞（6）简化运费计算3.2联合配送下车辆路径问题3.2.1联合配送的概念及特点联合配送顾名思义就是合作配送，联合配送的主要目的是使配送合理化。他也通常被称为共享的第三方物流服务，这就代表着多个客户通过第三方物流公司联合起来提供配送服务。首先，分析了联运模式的优势和劣势。它具有高效、廉价、可实现社会资源共享的优势。不利因素：在我国发展加盟经销会有许多具体的问题，例如：产品差异化，规模，顾客，商圈，商业意识，成本承担，组织协调，商业秘密等等。而在物流企业中，因各客户对物流企业自身物流的需求，如时间，安全，位置，数量等，因此物流企业物流企业的物流企业在物流企业的运作上具有较大的难度。想要将它们统一起来，并不是一件容易的事情。由于没有客观的衡量标准，因此很难做到利益的公正、合理分配。如REF_Ref6110\h图3-1联合配送作业流程图3-SEQ图3-\*ARABIC1联合配送作业流程客户—消费需求群体管理组织协调信息网络中心客户—销售供应群体客户—消费需求群体管理组织协调信息网络中心客户—销售供应群体企业C功能C企业B企业C功能C企业B功能B企业A功能A 网络信息情报传递 配送作业流程另一个是共同运输的角色：对于托运人来说，共同运输能够减少运输费用。由于是共配，就是第三方物流公司拥有多个发货人共用的设施和装备，所以由他们来分担发货费，这样就可以减少发货费。此外，由于将多家分散化的货运方式合并为一种低费用的货运方式，使得货运费用大幅下降。在新产品上市时，联合物流也能减少每一位发货人的行政成本，以及减少初期投资的风险。最终，站在第三方物流服务商的立场上，联合配送还能减少成本，从而为顾客节约开支。3.2.2联合配送的车辆路径网络1.通过对以上车辆路径问题的概述，总结来说，车辆路径问题大概分为：客户、配送中心、货物、车辆、配送路线等主要因素构成。对于不同的问题来说，其约束条件及目标函数还有所差异。2.顾客。顾客主要说明所需或者要求配送货物的数量，以及要求配送的时间、地点、接收人等。要求承运人按照顾客的要求进行服务。、配送中心。在一个完整的配送网络中，配送中心是指，车辆的起点和终点。其数量可以为多个，但是小于客户数量。约束条件。首先不同的路径问题约束条件也不同，主要有，客户要求的货物运送时间，货物属性。车辆的载重能力。3.车辆。车辆是整个配送网络的主要因素。车辆必须在配送中心出发，终点也要回到配送中心。其次也要考虑车辆的载重问题，按照不同的车辆载重分配不同的路线。目标。在车辆路径问题中，总目标为运输成本最低，其中包括车辆使用的固定费用，运输4.距离，配送时间，以及人工费用和环保问题。配送网络。物流配送网络是配送过程中相互联系的组织与设施的集合。他最终目的是为了让顾客满意，从而实现整个供应链的价值，并且增强供应链的能力。3.2.3求解算法概述在解决车辆数目不确定的问题中，主要使用的就是启发式算法，又称节约里程法。其核心思想是依次将运输问题中的两个回路合并成为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车装载限制时，再进行下一辆车的优化。利用节约里程法的前提工作有：（1）所有用户需求（2）不使任何一辆车超载（3）每辆车每天的工作量不超过规定上限（4）达到客户需求。另外，还应根据配送中心的配送能力和配送中心到各个用户以及各个用户之间的距离来决定的。使得总运输成本达到最小。计算方法如下：假设以P点为配送中心，分别像A、B两点运输货物。假设点P到点A的距离为a，点P到点B的距离为b，点A与点B的距离为c。现有两种配送方案，如下图所示。 Ac B A B a b a b 图2图1 P P两个点单独运输两个点合为一个回路运输 在上图1中运输距离为a+b+c,图2运输距离为2（a+b）。合并后计算出运输距离之差为a+b-c。由此可知，计算公式为两点到中心距离减去两点之间的距离。以下面一个例题。已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如图1所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。利用节约里程法制定最优的配送方案。如REF_Ref6766\h图3-2配送路线图图3-SEQ图3-\*ARABIC2配送路线图（0.9）P2P3 4 （1.7）P2P3 5P4（1.4） 6P4 12 8P0 7 12P0 12 13 10 8P1P5P1P5（2.4） 16 （1.5）第一步，作运输里程表，列出配送中心到用户以及用户之间的距离。如REF_Ref9565\h表3-1运输里程表需求量P0P11.58P1P21.7812P2P30.96134P3P41.471595P4P52.41016181612P5表3-SEQ表3-\*ARABIC1运输里程表第二步，按照节约里程法求得相应的节约里程数。如REF_Ref10074\h表3-2节约里程数表3-SEQ表3-\*ARABIC2节约里程数需求量P01.58P11.78124P20.96131410P31.471509658P42.410162180160125P5第三步，将节约里程按从大到小排列。如REF_Ref10541\h表3-3从大到小排列表表3-SEQ表3-\*ARABIC3从大到小排列表 序号路线节约里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P318P2P509P3P5010P1P40第四步，根据载重量约束与节约里程大小，顺序连接各客户结点，形成两个配送线。P2P3－P3P4－P2P4－P4P5－P1P2－P1P5－P1P3－P2P5－P3P5－P1P4。如REF_Ref11109\h图3-3配送线路图图3-SEQ图3-\*ARABIC3配送线路图P3 （0.9）P3 4P25 （1.7）P2P4（1.4） P4 8P0 7P0 ） 10 8P5P1 （2.4） （1.5）P5P1 16得出结果：如REF_Ref11426\h图3-4结果图图3-SEQ图3-\*ARABIC4结果图P3 （0.9）P3 4P4P25 （1.7）P4P2（1.4） 配送路线一 P0 7 8P0 ） 10 8P5P1 （2.4）配送路线二 （1.5）P5P1 16配送线路一：运量：1.7+0.9+1.4=4t运行距离=8+4+5+7=24km用一辆4t车运送，节约距离为18km配送线路二：运量：2.4+1.5=3.9<4t运行距离=8+10+16=34km用一辆4t车运送，节约距离为2km。如REF_Ref12203\h图3-5最终方案图图3-SEQ图3-\*ARABIC5最终方案图p3 （0.9）p3P4P2（1.4） （1.7）P4P2p0p0P5P1 （1.5）P5P1 （（））（2.4）初始方案：配送线路5条，需要车5辆，配送距离=39*2=78km优化后的方案：2条配送路线,2辆4t车，配送距离=24+34=58km

第4章寿光蔬菜配送路径优化模型4.1问题描述与假设说明通过对以潍坊寿光为例的蔬菜种植基地的物流方式的调查，发现大多数的蔬菜是由各个主要的市场销售商购买，然后销售出去。改革开放后，人民群众的生活质量不断提高，对生活质量的需求也在不断地增加。其中，对蔬菜的鲜度的要求就更高了。尤其是要注意自己的身体。这样的话，就会有很多的顾客，在不同的地方，都会有不同的货物。不过，一辆车的容量是有限的，不可能同时容纳这么多的顾客。对第三方物流而言，其物流成本要最小化，路径规划要最优化，同时要符合顾客在蔬菜配送上的时间、地点的需求。同时，也要满足消费者对像蔬菜这样的新鲜食品的多样性、新鲜度和个体化的需要。为了解决这一问题，人们普遍采用了节省里程的方法。4.2模型参数及变量根据网络调查统计得出以下数据：各点之间的需求量：如REF_Ref12726\h表4-1各点需求量表4-SEQ表4-\*ARABIC1各点需求量序号地点需求量（吨）1青岛32.42济南29.63临沂36.74东营44.15济宁366日照37.57滨州42.58淄博26.7各点到配送中心距离如REF_Ref13356\h表4-2各点到配送中心距离序号地点与配送中心的距离（千米）1青岛1832济南169.23临沂243.54东营75.95济宁352.26日照211.77滨州110.18淄博73.6表4-SEQ表4-\*ARABIC2各点到配送中心距离各点之间的距离:如REF_Ref13656\h表4-3各点之间的距离表4-SEQ表4-\*ARABIC3各点之间的距离PA1183A1A2169.2350A2A3243.5276235A3A475.9295205299A4A5352.2428194207407A5A6211.7148320141297293A6A7110.1303147298102339334A7A873.626510923712827726583A84.3模型构建根据节约里程法可计算出每八个地点中两个配送地点所节约的里程。例如，A1和A2配送，那么可以节约的里程如下：A1到P的距离为183，A1到A2的距离为350，A2到P的距离为169.2，由P向这两个地点运输货物所节约的里程为：183+169.2-350=-97.8.同理根据上述方法依次计算，将结果填进下方表格。如REF_Ref14025\h表4-4节约里程表表4-SEQ表4-\*ARABIC4节约里程表A1A2-97.8A2A3150.5177.7A3A4-A4A5107.2327.4388.721.1A5A6246.760.9314.2-9.4270.9A6A7-9.9132.355.684123.3-12.2A7A8-8.4133.880.121.5148.820.3100.7A8节约里程排序如REF_Ref14260\h表4-5节约里程排序表4-SEQ表4-\*ARABIC5节约里程排序序号路线节约里程序号路线节约里程序号路线节约里程1A3A5388.710A2A7132.319A4A821.52A2A5327.411A5A7123.320A4A521.13A3A6314.212A5A1107.221A3A420.44A5A6270.913A7A8100.722A6A820.35A6A1246.714A4A78423A8A1-8.46A2A3177.715A3A880.124A4A6-9.47A1A3150.516A2A660.925A7A1-9.98A5A8148.817A3A755.626A6A7-12.29A2A8133.818A2A440.127A4A1-36.128A2A1-97.8假设，在配送中心有10t货车若干，5t火车若干。运输过程中其他因素不受限制。其原始配送路线如REF_Ref5133\h图4-1原始配送路线图所示图4-SEQ图4-\*ARABIC1原始配送路线图A7A4A7A4A8P0A1A8P0A1A2A2A6A6A5A3A5A34.4求得最优解得出最优线路如下REF_Ref14623\h图4-2最优线路图图4-SEQ图4-\*ARABIC2最优线路A7A4A7A4A8P0A1A8P0A1A2A2A6A6A5A3A5A3 根据节约里程表中的数值，按从大到小的顺序依次连接，首先连接A2A5,A5A3。使其形成一个回路。其需求量为129吨，需要13辆载重为10t的货车进行配送。然后连接A6A1使其形成一个回路，其需求量为69.9吨，需要载重为10t的货车7辆。最终优化的线路为：L1：P0-A8-A2-A5-A3-P0;用13辆载重为10t的货车运输129吨的货物此时运输距离为L1=73.6+109+194+207+243.5=827.1（km）L2：P0-A6-A1-P0;用7辆载重为10t的货车运输69.9吨的货物，此时运输距离为L2=211.7+148+183=542.7（km）L3：P0-A7-P0;用4辆10t的货车，1辆5t的货车运输42.5t的货物，此时运输距离为L3=110.1+110.1=220.2（km）L4：P0-A4-P0；用4辆10t的货车，1辆5t的货车运输44.1t的货物，此时运输距离为L4=75.9+75.9=151.8（km）总运输距离827.1+542.7+220.2+151.8=1741.8（km）

第5章寿光蔬菜配送路径改进策略5.1引进高端技术人才进高端技术人才，保障在决策方面做出详尽规划，避免盲目按照个人经验做决策，对未来的蔬菜物流配送做出方案，提出目标，并且实现目标。并且利用这些专业人才改进物流发展策略，对出菜市场以及整个供应链做出详尽规划。5.2加强蔬菜配送基础设施投入加大对蔬菜基础设施的投入，对交通运输方面加强建设。增加保鲜措施，由于目前在菜农收割蔬菜之后并没有进行比较好的保鲜措施使得蔬菜流失了部分水分，影响了蔬菜的口感，蔬菜的新鲜程度。另外还要做好冷链物流，令蔬菜及时的运送到客户手中，尽量避免水分流失。加大对冷链运输的资金投入，为了保障蔬菜的新鲜程度应对蔬菜从采摘到配送均使用冷链技术。5.3建立物流信息平台建设蔬菜标准化信息平台。做到实时物流，并且掌握好市场信息。在蔬菜的采摘、包装、流通加工、冷库保存、冷链运输等做好统一标准化步骤。在生产到销售的各个环节做好统一标准。运用企业化的标准模式。由于蔬菜本身具有的特性，因此对于冷链运输以及对蔬菜配送信息化的水平要大力加强。但是目前的信息服务平台还有待提高，信息系统有待完善，所以为了让菜农们，以及各个蔬菜批发市场获得更迅速更准确的信息，就应该建立蔬菜配送信息系统，比如打造大型的蔬菜配送服务平台实现多方面信息共享。5.4政府加强对运输物流的管理最重要的一点就是政府加强对蔬菜运输物流的管理。增加对物流运输的重视，避免因当地的不公平竞争造成的一系列影响经济发展和和谐稳定的因素产生。另外，加大对冷链运输车辆的投资，建立完善的冷链运输系统，建造信息化平台。确保蔬菜“绿色通道”减少公路上乱罚款乱扣税的行为。政府应当推进电子信息系统的使用，建立完整的数据库，通过不断的收集寿光蔬菜市场的信息，以及各个地区的蔬菜市场的销售记录等，已达成顾客与卖家信息共享的目的。这就在一定程度上提高了蔬菜的销售，提高人们的积极性。政府对于蔬菜配送发展起着至关重要的作用，政府出台相关鼓励政策，提高人们对物流企业的积极性。5.5结果分析根据以上各种因素进行了分析，蔬菜配送的灵魂是规模化经营。所以，应当建设完善的配送中心，并且加大对冷链运输的投资。并且在疫情的前提下，更要讲究蔬菜运输的时效性和安全性。所以，对于仓储也有一定的要求，在保证存储空间的前提下，物品的流通和时效性也起着重要作用。当然，交通因素的约束也不可忽视。其次，对于蔬菜运输的售后保障也应当做好方案。在疫情的前提下，对于蔬菜的安全保障措施也要做到位。并且政府要做好蔬菜运输的安全渠道，保障人民的正常生活需求。分区域经营管理，避免产生哄抬物价的不良因素。对于运输线路做好提前规划，按照国家防疫要求在尽可能减少成本的情况下进行运输。

结语本文运用了节约里程法研究，目的是使蔬菜运输环节在知道路线以及目标客户的需求的情况下规划出合理的运输路线以达到运输成本最省。另外也要考虑在疫情的情况下，要积极配合防疫要求，提前掌握信息，安排合理的运输线路。本文存在的一些问题：1.首先，对于各地市的信息订货数量并不能准确的预测到。部分地区每天的需求量变动较大。这就不能很好地规划地区的用车情况，还需要每天根据实际情况进行调整。2.另外，本文在规划用车时，没有考虑车辆的总数量。这是因为，地区的需求并没有固定的周期，如果规划出用车之后，部分地区很可能会出现变动，影响规划好的车辆运输。并且也会影响配送路路线。未来研究前景：寿光蔬菜应该加大对物流专业人才的引进。在疫情条件下，更加看出蔬菜等生鲜产品物流运输及生鲜运输方面的不足之处。当地政府应当适当加大对物流的投资和对当地物流企业的支持，完善相关政策避免一家独大。补足在冷链运输方面的不足之处，以及车辆运输路径的合理规划，建立网络信息化平台实时掌握物流信息。

参考文献成本最小目标下的生鲜电商企业协同配送路径优化研究[D].陈同同.重庆邮电大学

2021城市生鲜产品联合配送路径优化研究[D].苏良伟.北京交通大学

2022\o"A蔬菜运输公司物流配送路径优化研究"\t"/kcms2/article/_blank"A蔬菜运输公司物流配送路径优化研究[J].周洋;陆轶.\o"现代商贸工业"\t"/kcms2/article/_blank"现代商贸工业,\o"2016(24)"\t"/kcms2/article/_blank"2016(24)\o"基于车辆配送线路的区域协同配送方法"\t"/kcms2/article/_blank"基于车辆配送线路的区域协同配送方法[J].吴亮然;林剑;刘毅志;刘敏.\o"计算机工程与应用"\t"/kcms2/article/_blank"计算机工程与应用,\o"2020(01)"\t"/kcms2/article/_blank"2020(01)\o"物联网在设施蔬菜大棚种植上的有效应用"\t"/kcms2/article/_blank"物联网在设施蔬菜大棚种植上的有效应用[J].张丽;郭夕英;史立君.\o"农业工程技术"\t"/kcms2/article/_blank"农业工程技术,\o"2021(09)"\t"/kcms2/article/_blank"2021(09)\o"基于改进蚁群算法的城市末端配送路径优化"\t"/kcms2/article/_blank"基于改进蚁群算法的城市末端配送路径优化[J].王志奇.\o"中国物流与采购"\t"/kcms2/article/_blank"中国物流与采购,\o"2021(09)"\t"/kcms2/article/_blank"2021(09)\o"粒子群算法在配送路径优化问题中的应用"\t"/kcms2/article/_blank"粒子群算法在配送路径优化问题中的应用[J].邢维;裴红梅.\o"科技经济市场"\t"/kcms2/article/_blank"科技经济市场,\o"2021(02)"\t"/kcms2/article/_blank"2021(02)基于改进蚁群算法的外卖配送策略研究[D].周晶晶.深圳大学

2020配送中心车辆调度问题研究[D].余博文.北京邮电大学

2012WangYong,PengShouguo,XuMin

\t"/en/Detail/index/GARJ2021_3/_blank"Emergencylogisticsnetworkdesignbasedonspace–timeresourceconfiguration[J]

Knowledge-BasedSystems,2021,223MaJun-Chao,WangLi,JiangZhi-Qiangetal.

\t"/en/Detail/index/GARJ2021_3/_blank"CitylogisticsnetworksbasedononlinefreightordersinChina[J]

PhysicaA:StatisticalMechanicsanditsApplications,2021,583QiuRui,LiangYongtu,LiaoQietal.

\t"/en/Detail/index/GARJ2021_3/_blank"Amodel-experi