基于SAVER技术的冷链物流配送系统及路径规划.docx

摘要：改革开放后，我国经济快速发展，人们生活水平得到极大提高，对于牛奶等冷藏品的需求量也在增加，在我国于2001年加入WTO后，我国的物流行业面临越来越激烈的竞争。物流又被成为“第三利润源”，良好的物流可以减少流通时间，提高企业的工作效率，促进企业更快速的发展。到目前为止，我国物流理论发展已经相对成熟，冷链物流作为物流里面一种特殊形式，冷链物流对配送的要求更加严格，多品种、小批量、高保鲜是冷链物流最主要的特点。冷链物流在近些年得到了快速发展，但还存在着很多问题：不规范的冷链配送流程，不合理的配送路径。现如今人们对食品营养的关注越来越高，对乳制品的配送要求越来越严格，企业对冷链配送也越来越关注，在降低冷链配送成本上投入了更多的研究。SAVER（冲击与振动环境记录仪）这一系列的产品可以对运输过程中的产品经历的周边的环境信息进行监测和记录，如温度、湿度、跌落、碰撞等信息，可以为产品提供最真实的物流环境信息。本文对生鲜牛奶的发展现状进行了分析，对对冷链物流进行了介绍，对冷链物流的特点进行了说明，分析了国内外对于冷链物流的研究现状，对冷链物流配送运输成本进行了分析，通过对冷链物流配送路径的优化来减少配送时间，增加配送效率，节约配送成本。本文以北京的一家生鲜牛奶冷链物流配送公司A为例，利用SAVER系统对鲜奶配送过程中的信息进行监测和记录，排除不适于物流配送的路径，对剩下的路径采用节约算法进行了优化，结果发现，优化后可以减少配送距离，减少配送时间，增加配送效率，从而降低配送成本。关键字：冷链物流; 配送成本；SAVER; 生鲜牛奶ABSTRACT: After the reform, Chinas economy develops rapidly, peoples living standards have been greatly improved, the demand for milk and other cold collections is also increasing, After China joined the WTO in 2001, The logistics industry of our country is facing more and more fierce competition. Logistics has also be called the third profit source, a good logistics can reduce the flow of time, improve the efficiency of the work of enterprises, and promote the enterprise develops more rapidly. Up to now, the development of logistics theory in China has been relatively mature. Cold chain logistics as a special form of logistics, cold chain logistics to the distribution of more stringent requirements, Multi varieties, small batch, high preservation are the main characteristics of the cold chain logistics. Cold chain logistics has been developed rapidly in recent years, but there are still many problems: Non-standard cold chain distribution process, unreasonable distribution path. Nowadays people pay more and more attention to the food nutrition, the distribution of dairy products is more and more strict, the enterprise is also more and more attention to the cold chain distribution, and put more research on the cost of the cold chain distribution.SAVER (shock and vibration environment recorde) can be carried out on the transport process of the product experience of the surrounding environmental information monitoring and recording, Such as temperature, humidity, fall, collision and other information. It can provide products with the most real logistics environment information. This article has carried on the analysis to the fresh milks development present situation, has carried on the introduction to the cold chain logistics, has carried on the explanation to the cold chain logistics characteristic, analyze the domestic and foreign research on current situation of the cold chain logistics of cold chain logistics transportation cost analysis, To reduce the delivery time , increase the efficiency of distribution and reduce the delivery cost through the optimization of cold chain logistics distribution path,. This paper take a fresh milk cold chain logistics distribution company in Beijing as an example, using saver system of information in the process of distribution so that the milk could be monitored and recorded, the exclusion is not suitable for logistics distribution path, to the rest of the path the saving algorithm is optimized, the results found. After optimization can reduce the distance delivery, reduce delivery time, increase the distribution efficiency, thereby reducing distribution costs.Key words：:Cold chain logistics : Distribution cost； SAVER; Milk目录1、绪论11.1选题背景11.2研究意义12、SAVER和冷链物流的简介12.1、SAVER简介12.2、冷链物流简介22.2.1冷链物流的定义22.2.2冷链物流特点22.3国内外研究现状32.3.1、冷链技术的起源和发展32.3.2、国内外研究现状33生鲜牛奶冷链物流配送企业A的现状分析33.1生鲜牛奶配送情况分析33.1.1企业简介33.1.2鲜奶市场分析43.2生鲜牛奶冷链物流配送的特殊性43.3、A公司的配送运输成本及其计算54、生鲜牛奶冷链物流配送运输费用优化64.1配送运输费用优化模型的建立64.2节约算法75、结论10111、绪论1.1选题背景进入21世纪后，经济全球化趋势越来越快，整个国际一体化进程加快，很多学者提出了“地球村”的概念，企业之间的合作也越来越密切，物流越来越成为影响公司之间、人们之间的因素，物流的分工也越来越细化，出现了很多针对性的物流，如冷链物流，医药物流等等。在我国于2001年加入WYO后，越来越多的国外物流公司进入我国市场，我国物流企业面临越来越严峻的竞争。配送是物流中的最重要的一环，但是和国外物流配送水平相比，我国在物流配送方面还存在着许多问题，在冷链物流配送方面存在的问题更大，还有很多需要改善的地方。改革开放后，我国人民的生活水平得到提高，人们不再局限于吃饱穿暖，人们的消费逐渐多元化，对于鲜奶等需要冷藏的营养品的需求量越来越大，多品种、小批量、高保鲜是冷链物流最主要的特点，冷链物流配送相比较一般的物流配送要求更为严格。此外，现在社会越来越多的爆出食品安全问题，三氯氰胺，瘦肉精等。人们对食品安全的重视程度越来越高，冷链物流配送是一种对食品安全保证的方式，是目前很多食品运送的选择方式。我国冷链物流还处于起步阶段，还存在着很大的发展空间，冷链物流在发展中还存在着很多的问题，提高冷链物流的配送水平可以在一定程度上提高企业的竞争力。1.2研究意义到目前为止，完整的冷链体系在我国还没有建立，在现在大多数肉类，水产品，豆制品等食品的配送方式还是走得传统的物流配送方式，难以保证食品的质量,伴随着人们的生活水平的提高，人们对于食品营养的要求越来越高，牛奶等营养物品越来越多的成为许多人的日常必需品，生鲜牛奶等营养食品在近几十年迅速走进平常百姓家，呈现快速发展趋势，并且发展潜力还很巨大，加上最近几年，频繁曝出食品安全问题，三氯氰胺，苏丹红一号，瘦肉精等等事件，使得人们对食品安全的关注度越来越高，蓬勃发展的冷链物品的需求和人们对于食品安全的忧虑极大的促进了冷链物流的需求。可目前对于冷链物流的配送应用水平还比较低，应用范围还比较小。在近些年，我国的物流产业发展迅速，但和发达国家的物流产业比起来还存在差距，我国的物流配送成本是发达国家物流配送成本的两倍以上。研究冷链配送方式，基于SAVER系统对物流环境信息的记录，对冷链物流运输路径进行优化，选择合适的冷链物流运输路径，可以有效的减少冷链物流配送距离，减少冷链物流配送所需要的时间，可以有效的提高冷链物流的配送效率，减少冷链物流运输所需要的成本，提高企业竞争力，促进企业的更好更快的发展。2、SAVER和冷链物流的简介2.1、SAVER简介SAVER（冲击与振动环境记录仪）这一系列的产品可以对运输过程中的产品经历的周边的环境信息进行监测和记录，如温度、湿度、跌落、碰撞等信息，可以为产品提供最真实的物流环境信息。SAVER系列产品可以比较精确记录物流周围环境信息，目前为止，已经有很多公司采用SAVER系列产品，SAVER系列产品广泛应用于运输环境采集、流通环节监督等多个领域得到。SAVER主要有SAVER 3X90、SAVER M9X30、SAVER M3M30等型号的产品。SAVER可以配合全球定位系统记录仪使用，可以对产品周边环境信息进行监测与记录，可以对配送路线进行实时监控。SAVER分析软件可以对采集到的数据进行分析，可自动将采集到的每一个数据分成跌落、冲击、振动或一般性事件等，并将这些数据归纳到每一种类型的子集中，便于工作人员的查找和进一步的数据分析。SAVER的“事件处理” 功能提供了一套完整的数据分析系统，该系统可对经分类之后的如冲击、振动、跌落等数据进行计算和分析结合“GPS数据拟合”的功能，把每一个分析得到的数据与GPS时间和位置进行拟合，这样可以记录出配送过程中的行走路线和配送速度，当发生有害事件时，可以准确寻找出有害事件发生的时间和地点。比如在运输过程中，造成鲜奶包装发生破损的最主要的原因是跌落，通过SAVER技术，可以对运输过程中的跌落冲击信号进行识别并记录下来，在结合GPS定位系统，准确找到发生跌落的地点，公司在得到这些数据后，对跌落高度和跌落的地点进行分析，改进运输路径，减少因跌落而造成的损失。2.2、冷链物流简介2.2.1冷链物流的定义国家质量技术监督局在2001年颁布的国家标准物流术语(GB/T18354一2001)中,对物流做出了如下解释：物品从供应地向接收地的实体流动过程。根据实际需要,将运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等基本功能实施有机结合。对冷链的解释：为保持新鲜食品及冷冻食品等的品质,使其在从生产到消费的过程中,始终处于低温状态的配有专门设备的物流网络。冷链物流是指把生产、存放、配送、销售等各个环节联系结合起来，利用良好的冷藏技术，延长需要进行配送食品的保质期，防止或者延缓配送物品的腐蚀，保证配送食品的安全和性新鲜度。和传统的物流相比，冷链物流的要求更高，也具备本身固有的特点，对湿度，温度，含氧量等有着更为严格的要求。在目前很多行业都需要冷链物流配送，主要有以下的几种产品，（1）部分农产品：水果，蔬菜，水产品等等；（2）一些加工食品：速冻食品，冰淇淋等等；（3）一些特殊商品：疫苗，药品等等。下表为主要的几种需要冷链配送产品的温度要求。配送种类主要产品温度要求部分农产品水果，蔬菜，水产品等0-10度一些加工食品速冻食品，冰淇淋等-18度以下一些特殊商品疫苗，药品等2-8度表1 几种需要冷链配送产品的温度要求到目前为止，对于冷链物流主要还是集中在食品方面，冷链物流配送可以延长食品的保证期，防止食品的变质、腐蚀，有利于保证食品的新鲜度，有助于保障食品安全。但相应的，冷链物流比传统物流要求更严格，配送成本也更高。2.2.2冷链物流特点冷链物流是一种比较特殊的物流，传统物流的特征冷链物流一般也都拥有，也是由存储、运输、配送等多个过程组成，但除了有传统物流的特征之外，冷链物流还具有自身特有的特点。（1）比较高的成本运用冷链物流时，整个物流过程中都需要装有特定的冷藏设备，在进行配送时，配送车需要低温设备，在进行存储时，物品需要存放于低温地域，而这些都需要额外的投资，都会增加冷链物流成本。（2）比较短的运行周期冷链物流对时间的要求更高，一般情况下需要冷流物流配送的物品保质期相对都比较短，为了保证物品的新鲜度，必须要尽快的完成冷链物流配送，如果配送时间过长，很可能使得配送的物品发生变质，如果是食品，可能造成营养流失，如果是药品，可能造成药品的医用价值失效，甚至可能发生变异。冷链物流需要更少的流通环节，需要更快速更高校的配送速度。（3）比较强的运行技术因为冷链物流相比于传统物流的要求更高，对配送过程中的要更严格的管理，对运行的周期要求时间更短，对配送效率要求更高，而这些需要有比较强硬的技术支持。在物流的各个环节都需要低温，这需要地低温提供技术，需要温度监测系统等，而这些都需要技术作为支持后盾。冷链技术在某种意义上可以说是物流技术，制冷技术，监控技术多种技术的合成。（3）难以控制的物流质量在我国，目前为止，大多数采用冷链配送的都是食品，食品对冷链的温度要求很高，一旦温度不达标或者配送时间过长就会造成食品发生腐蚀，食品变质。进行冷链物流配送时，在每个环节都要控制好温度和时间，尤其是温度的控制，只要在一个环节控制失败或者失误，就会影响食品的新鲜度，对冷链物流控制的各个环节都需要严格控制，严格保证温度控制的达标，而对每个环节的控制会加大物流质量的控制难度。2.3国内外研究现状2.3.1、冷链技术的起源和发展在冷冻剂出现之后，冰箱很快进入了寻常百姓家，使得各种保鲜产品和速冻产品发展起来，在1894年，美国人AlbertBarrier和英国人J.A.ruddich第一次提出冷链的概念，到上世纪20年代，冷链进入快速发展期，到目前为止，许多发达国家的冷链技术发展已经成熟，对于一些容易腐蚀的食品的冷藏保鲜率达到了100%，很大程度上避免了食品的腐蚀，变质，带来了很大的社会和经济效益。我国在1982年 颁布“食品卫生法”后，才真正意义上发展冷链物流，在最近20多年，我国冷链物流发展十分迅速，到目前为止，我国很多冷冻食品厂，奶制品等公司都建立了冷链体系。2.3.2、国内外研究现状Cristina Gimenez经过大量的问卷调查，对物流的整合过程进行了研究，在对数据进行分析后，得出结论，一个企业只有先整合了生产和物流，才能更好的整合营销和物流；victoriasalinRodolfo M Nayga在2003年研究了美国的出口物流，基于美国土豆贸易联盟(APTA)向发展中国家出口食品的物流这一案例，对美国向发展中国家出口食品时候的冷链网络进行了介绍和分析，分析了在运用冷链物流配送时候的包装问题和冷链物流的规模经济问题；S.J.James,C.James,J.A.Evans在2006年指出，冷链物流并不是以制冷为目标，保持食品的合适温度，保证食品的质量才是冷链物流运输的主要目标，作者综合考虑了在不同运输环境下的温度，微生物生长等因素，然后进行了建模；DavidH.Taxlor(2006)在2006年采用价值链的分析方法，详细的分析了英国猪肉行业里面的两条供应链，将供应链与猪肉自身的特点相结合，提出了精益供应链的想法，并对将精益供应链运用于猪肉市场进行了说明。李宝仁基于优化和统计理论对冷链物流设备进行了建模，对冷链物流的配送进行了详细分析，提出了一种适用于运行的方法；谢如鹤认为在冷链物流中，不仅仅只是要求配送环节温度，还要保证配送食品的鲜活性；王子琳对我国冷链物流进行了调研，分析了冷链物流的发展现状，认为到目前为止，我国物流系统硬件设施还不完善，物流公司工作人员的专业素质也不够高，对冷链物流缺少一个整体的规划；鲍长生分析了冷链物流的运作情况，认为在冷链物流经营中考虑的方向应该包含成本管理、质量控制、设备管理、客户订单处理、市场需求预测等多个方面；刘北林认为食品的冷藏链是指容易发生腐蚀的食品在生产，存储，配送，销售各个过程中都要保证合适的低温，保证食品的新鲜度的工程。这也被叫为低温条件下的食品冷链物流系统工程。3生鲜牛奶冷链物流配送企业A的现状分析3.1生鲜牛奶配送情况分析3.1.1企业简介本文以北京的一家物流配送公司A为例，A企业是北京的一家规模比较大的配送公司，我们通过对A公司的冷链物流配送来分析A公司的运行成本，然后基于SAVER系统收集的数据信息，通过分析，对A公司的冷链配送路径进行优化，降低A公司的冷链配送成本。A公司于1996年成立，A公司主要进行物流配送，主要配送的产品包括酒水、食品、低温乳制品等等。截止到目前，A公司经过了快速发展，现在拥有200名员工，公司主要分为两个部门，常温配送部门和低温配送部门，A公司每年配送的金额总计在5亿元左右。A公司在2001年正式展开低温配送业务，主要为北京某家大型生鲜牛奶场进行生鲜牛奶的配送，现在公司拥有10辆不同规格的冷藏车，其中五辆是6吨规格的，三辆是4吨规格的，还有两辆是2吨规格的。A公司每年在低温方面的配送额在4000万元左右。3.1.2鲜奶市场分析现在不断爆出食品不安全的丑闻，人们对于食品的营养和安全的要求越来越高，整个社会对于冷链物流的需求也越来越大，鲜奶本身具有多种营养元素，成为人们补充营养的首要选择，鲜奶的市场潜力巨大，表1和表2是200020012002200320042005年平均增长率蔬菜4240048337529095403255065562845.8%水果62566581437514517153411612017.1%鲜奶9191123140018492368286523.5%肉类6125633465876933724577434.9%水产品4279438145654705490251083.6%禽蛋2243233724632607272428805.1%表1 我国主要冷链产品的销售规格及年平均增长率(单位:万吨)200020012002200320042005年平均增长率消费性支出4998.05309.06029.96510.9%7182.17942.9.47%蛋类56.656.859.261.068.271.51.46%蔬菜类192.3194.3213.5236.4256.5275.75.96%水产品类143.5152.0169.7170.3178.1188.84.62%食品1958.32014.02271.82416.92709.62914.7.09%肉禽411.3413.5455.0473.2526.8564.95.55%酒及饮料103.2103.9112.3120.1123.7134.75.93%蛋糕类41.842.550.053.557.561.47.23%干鲜瓜果127.5131.3167.8174.9189.6206.38.00%鲜奶类68.680.1%104.8124.7132.4138.616.25%表2 我国城镇居民家庭2000一2005年人均消费支出及年平均增长率从表1和和表2可以看出，我国的鲜奶类产品的销售估摸在快速提高，年平均增长速率遥遥领先其他的产品，人们在鲜奶类食品上面的支出金额增长速度也是最快，说明整个国内市场对于鲜奶类产品的需求量很大，而且鲜奶类产品的发展潜力还有很大。目前我国的鲜奶的奶源有两个来源，牧场和散户。散户或者牧场员工每天早上起来挤奶，然后把鲜奶拿过去处理，用冷藏车送到工厂加工处理，再制作成产品配送到市场。3.2生鲜牛奶冷链物流配送的特殊性现在消费者越来越重视食品安全，对于生鲜牛奶的生产日期和保质期消费者非常看中，这就对生鲜牛奶的配送效率和配送质量提出了要求。生鲜牛奶配送要对温度等有着严格的要求，要比传统物流要求高的多，对于生鲜牛奶的配送，要用到地理信息系统、配送线路优化技术、移动定位技术、RFID技术等，生鲜牛奶的配送是个需要许多技术支持的过程。3.3、A公司的配送运输成本及其计算A公司在生鲜牛奶冷链物流方面的配送主要应用的是冷藏车进行配送，配送途径是公路配送，配送成本主要由驾驶员们的工资，燃料，车辆保养费，冷藏车的维护费等组成。而根据对配送运输成本分析，发现占据配送运输成本比例最大的是燃料费，所以本文主要对冷藏车的燃料费进行研究，并对如何减少燃料费进行了研究。配送运输成本由燃料费这类可控成本和员工工资这类固定成本两部分组成，可控成本通过优化可以适当降低，但固定成本优化的空间很小，所以本文主要对配送运输成本中的可控成本进行计算研究。配送运输成本中的可控成本包含油耗等，可控成本和运输里程数成正比，车辆行驶的距离越长，配送过程中的可控成本就会更高，所以要想降低可控成本，优化配送路径，减少配送路程是最好的方法。对于可控成本可以近似的等于每公里的配送成本乘以公里数，即。其中为第k部车在配送节点(i,j)路段上的运输距离，=，为0，,1变量，当冷藏车行驶在ij路线上时，此时=1，否则为0.我们假设北京的城市道路网为方形道路网，假设A公司对18个超市进行生鲜牛奶的配送，保质期在72小时到1周之内，对于生鲜牛奶这类保质期比较短的产品，一般时候超市一次性采购比较少，采购频率比较高，而且每个超市里面的销量不一样，对于生鲜牛奶的采购量也不一样，所以并不是每个超市每天都需要配送生鲜牛奶，而是每天有几家不一样的超市进行采购。下表为2013年12月13日18个超市中的14个超市对生鲜牛奶的采购量和距离14个配送点路程。编号1234567需求量（t）2.52.31.22.01.91.62.1编号891011121314需求量（t）2.11.82.81.63.12.61.8表3 A公司2013年12月13日的生鲜牛奶需求量配送节点0-10-20-30-40-50-60-7距离715516132023配送节点0-80-90-100-110-120-130-14距离1815292629517表4 A公司2013年12月13日的生鲜牛奶节点距离图1 超市配送定位图在进行实际配送时候，冷藏车先从公司出发，然后往配送节点进行配送，假如如果单个节点间配送行驶的单倍距离为226km,再加上返回的路径总共为452km。2009年10月12日A公司采用的配送路径如表5所示。配送节点0-2-30-4-50-10-100-11路程3536143452配送节点0-6-70-8-90-120-130-14路程6343581034表5 2009年10月12日A公司采用的配送路径距离在这一天的生鲜牛奶配送运输过程中，A公司动用了10辆冷藏车，在配送中一共行驶的车程数达到380公里，比从公司到分散点一个个送减少了70公里，在北京，堵车是一个经常性的事情，每天超市更希望在营业期间内能够得到配送的货。在生鲜牛奶配送过程中，经常会出现，配送员选择路径不对，因为跌落冲击等原因对生鲜牛奶的包装造成损坏，因为选择的配送路径不对，使得配送时间增加，甚至可能不在超市营业期间内配送到位，而这些都会增加生鲜牛奶的配送运输成本。通过SAVER技术对物流环境信息进行采集，避开不方便行驶的路径，选取合适的路径，可以缩短配送时间，增加配送效率，同时还能够降低配送运输成本。4、生鲜牛奶冷链物流配送运输费用优化通过SAVER系统可以得知物流配送过程中物品受到的跌落，冲击等情况，可以判断出在哪一条道路上受到的冲击比较大，不适宜在这样的路径上进行运输，哪一条路径比较平稳。还可以根据SAVER系统得到生鲜牛奶适宜运输的环境温度，在能保证生鲜牛奶的质量，保鲜度的前提下，通过控制制冷设备提供的制冷温度，降低制冷成本。下图为A公司运输线上的一条路径的SAVER测得的跌落情况。图1 A公司运输线上的一条路径的SAVER测得的跌落情况由图1可知，生鲜牛奶在该线路上基本平稳，没有出现跌落高度过大的情况，不会损坏生鲜牛奶的包装，是个可以配送运输的路径。通过对SAVER系统记录数据分析，排除掉不方便进行配送的运输路径，在剩下的路径中求得配送中心到配送点的最短距离，然后对生鲜牛奶的配送路径进行优化，寻找一个最快速的成本最低的配送路径。4.1配送运输费用优化模型的建立一个物流配送中心向对个节点进行生鲜牛奶的配送，我们认为中转站为节点0，各个超市的位置是已知的，用节点1,2,314来代替，每辆车可以装载多家厂商的货源，但不能超载，每年冷藏车从配送中心出发，根据分配的任务，给自己需要供货的节点供货，然后在返回物流配送中心。可以对生鲜牛奶的物流配送运输进行建模。 公式1St. 公式2 公式3 公式4 公式5 公式6其中，Vi:节点,节点0为配送中心;i=o,2,n:j=o,2,nWk:配送车辆k的容量;k=l,2,mRi:节点(或中转站)的需求;i=l,2,ncij:客户(或中转站)到客户(或中转站)的距离;公式1是用来求所有配送路径总和；公式2说明每年冷藏车送各个节点的货物总量要小于冷藏车的载重量；公式3表示节点j由车辆k配送,则车辆k必从某节点i到节点j；公式4表示节点i由车辆k配送,则车辆k送完货物后必到达j节点，公式5表示节点i由车辆k配送时X、值为1;否则为O；公式6表示第k辆车从节点i到节点j时X乡值为1;否则为0.在上述公式1到公式6的条件约束下,本文应用改进节约算法进行求解。4.2节约算法Clarke和wright在1964年首先提出解约算法，用来解决不固定车辆数目的车辆运输路径问题，节约算法简单，很多企业都采用了节约算法。节约算法的原理是有一个配送中心，往n个配送点配送物品，我们把配送中心和各个配送点连接起来，这样就形成一个只有一个节点的线路，时间的长短可以间接通过路径的长短来表示。物流配送总费用为。如果配送点i之间连接,与配送中心合成一条线路,则费用的节约值就是: 如果S(i,j)越大,那么把配送节点连接起来能够节约的费用就会越多，在进行路径优化的时候就是根据S(i,j)的值来进行降序排列的。利用这种算法，可以很快的得出计算结果，在规模比较小的时候，利用这种方法计算的结果也比较精确。这种方法的具体解法如下：输入数据:客户点集为Nr=1，2,n,各点的需求量为Ri,各点间最短距离为Cij，各车辆的最大载重为Wj，最大运输距离为Lj，车辆集合为Nt=1，2,m输出数据:各车辆配送点集I1，I2,Im 按照Wi从大到小的顺序对Nt进行排序,使得W1W2Wm，如果m n,则假设有n一m辆冷藏车，令Wm+1=Wm+2=Wn=Wm,即Nt=Nr。令m=m. 对所有的客户对(i,j),尸,采用以下的公式来计算里程值Sij，对非零的Sij的值按照从大到小的顺序排列。 初始可行解。令（最先采用的是单点配送，k为所需车辆数） 最后进行合理的路径优化，直到节约里程数Sij为0 或者接近为0. 4.2结合节约算法对A公司配送运输路径进行优化(1)求最短距离通过上文，可以知道n=14,m=8，W1=W2=4(t)；W3=W8=6(t)；L1=L8=60km；虚设一辆车,令W9=4(t)，L7=L8=60km，由图求配送节点两点间的最短距离Cij，如表6所示。因为距离相对,所以有Cij=Cji。CijP0P1P2P3P4P5P6P7P8P9P10P11P12P13P14P007155161320231815172627517P10961416192424202233381113P2010812152830303141432018P3091115211917212933916P40472328293341442017P5041820222735401619P601520293441472318P709192630382528P8061625332324P90923271832P1008191530P11062236P1202037P13015P140(2)求节约里程Sij。计算各点对间连接的距离节约值:=(3)求初始解令Ii=i,i=l,2,9;最短路长Li=2C0i。;载重量ri=Ri;标记B1=B2=B9=0(4)按节约里程从大到小合并路径对于S11,12=49:=42+44-49=3960. =1.6+3.1=4.76. =02. =02.将11，12两个点进行合并，令.=41. =4.7，标记=+1，=+1(此时, =1)，令