【带时间窗的冷链物流配送路径优化实证探析11000字（论文）】

带时间窗的冷链物流配送路径优化实证分析TOC\o"1-3"\h\u19342一、引言 415457（一）实际意义 428832（二）理论意义 46766（三）研究背景 431060二、冷链物流配送相关理论及方法 530694（一）冷链物流相关理论 5229931、冷链物流的定义 5196772、冷链物流的特点 621568（二）冷链物流配送问题概述 723475（三）带时间窗的车辆路径问题 728401（五）冷链物流配送车辆路径问题 728963三、冷链物流配送车辆路径模型 819639（一）模型的假设和约束条件 845271、假设条件 82882、约束条件 9264833、模型中的参数描述 91909（二）模型建立 1070901、目标函数分析 10313932、冷链物流运送路径问题模型的建立 1124978（三）冷链物流运送路线模型的优化 12239241、软时间窗分析 12255672、采用软时间窗约束对模型的优化 1332221四、带时间窗的冷链物流配送车辆路径优化模型应用分析 145587（一）优化模型应用算例概述 144879（二）相关的约束及参数说明 14100361、相关约束 15301232、相关参数说明 167749（三）应用算例求解 172663五、总结 1828255参考文献 1931438附录 20带时间窗的冷链物流配送路径优化实证分析中文摘要随着我们国家经济发展速度的不断加快，社会经济发展水平也是越来越高，人民群众的生活水平不断的上涨，与之相同变化的就是对于果蔬、生鲜等冷链产品的消费需求。人民群众的生活质量不断的提高，消费需求呈现出了多样化以及个性化的趋势，这就对于现在的第三产业的发展带来了一定的要求。做出更加优质的食品就必须用最新鲜的材料，材料的运输就必须运用更加由科技含量的保鲜技术，这就推动了冷链物流的快速发展，但是在一定的层面上对于冷链物流的服务成本提出了很高的要求。在当前的市场之中，冷链物流所表现出来的负面影响比比皆是，比如说配送的成本高、客户的满意度低、物流的规划复杂等，这些因素都在一定程度上制约着冷链物流的发展。在冷链物流的整个过程之中最主要的环节之一就是配送，能够根据客户的需求，对冷链物流配送路径进行优化设计，满足客户需求，提高企业利润是目前急需解决的一个问题，这一问题如果可以得到解决，势必会在很大的程度上节省成本。本文针对这一问题，将时间窗、冷链物流配送以及路径优化相结合，并学习相关理论和方法，然后研究带时间窗的冷链物流配送路径优化问题。学习研究内容如下：（1）介绍本文研究的实际意义和理论意义以及研究背景；（2）介绍冷链物流、冷链物流配送问题、带时间窗的车辆路径问题、冷链配送车辆路径问题等相关基础理论；（3）进行问题描述以及构建模型，在满足客户的要求下，以总成本最小为目标函数，建立带时间窗的冷链物流路径优化模型；（4）对模型进行求解（5）模型的应用与案例，以配送某一生鲜食品为例，对其相关数据进行描述介绍，进行仿真实验，得出相对合理的冷链物流配送路径优化方案。【关键词】冷链物流配送；冷链物流配送；时间窗；配送路径优化一、绪论（一）实际意义在冷链物流高速发展的背景下，如果对配送路径不进行科学合理的研究，仅凭经验进行判断，容易造成在途时间长，损耗产品，降低运输效率，降低客户满意度等问题，从而增加配送成本。况且，对于生鲜的冷链物流的时效性更短，那么其对配送时间的要求便会更加严格，对冷链物流配送路径优化就尤为重要。通过对带时间窗的冷链物流路径优化，合理对车辆进行调度，减少不必要的行驶路径，首先，可以缩短配送时间，可以保证冷链产品的时效性，确保冷藏食品的安全性，提高产品的品质；其次，通过精准恰当的配送路径，可以提高冷链物流的运输效率，降低冷链物流运输成本，提升企业利润。再者，可以保障物品准时送到客户手中，满足客户对时间窗的要求，提高客户满意度和忠诚度，提升品牌溢价，从而提高企业的竞争力。（二）理论意义本文通过对冷链物流配送、车辆路径优化，以及时间窗理论，如软时间窗、硬时间窗、模糊时间窗等理论进行搜索学习研究，研究与带时间窗的冷链物流配送路径优化的相关文献，并对相关理论进行归纳总结。然后在已有的学者研究的理论方法基础上，分析冷链物流配送过程中产生的主要成本构成，然后在以满足客户要求下，总成本最小为目标函数，建立带时间窗的冷链物流配送路径优化模型。最后以某一生鲜食品的配送路径为为例，进行对其仿真实验，得出相对合理的冷链物流配送路径优化方案。（三）研究背景随着我国经济增长的步伐不断的加快，经济发展的水平都是在与日俱增，经济发展水平的上升带来的就是国民生活水平的不断提高，这就会引发人们对于物质生活资源的需求，所以人们对于生鲜、瓜果蔬菜等一系列的冷链品的需求增加，随着这一改变冷链物流业得到了快速的发展。近些年我国的冷链物流的市场规模在不断的上升，估计在2025年将会达到4500亿元，这主要也是因为在2016年到2020年这一阶段我们国家对于冷链物流市场的需求达到了4000亿元。加快冷链物流业的快速发展，不仅仅是各个冷链物流公司为之奋斗。为了促进冷链物流的发展，我们国家也相应出台了多项政策措施，比如2014年出台的《物流业发展中长期规划》、《关于进一步促进冷链运输物流企业健康发展的指导意见》《关于进一步促进冷链运输物流企业健康发展的知道意见》、2016年出台的《铁路冷链物流网络布局“十三五”发展规划》、2017年出台的《冷链即食食品生成实施细则》、《关于加快发展冷链物流保障食品安全促进消费升级的实施意见》等相关政策，目的在于促进我们国家冷链物流的发展。国家出台的政策给相关企业和人员指引了发展的道路，为进一步完善我们国家的冷链物流体系提供条件，规范冷链物流的组织模式。但是我国冷链物流起步相较于其他国家起步较晚，冷链物流公司规模较小，是以中小企业为主，而且中小城市的物流公司发展比较落后，因此尚未能够建立起完整系统的冷链物流系统。况且冷链物流配送基本上是作为物流企业的非主营业，把重点放在提供冷链物流配送的企业不多，对冷链物流配送不够重视，因而缺少对冷链物流配送的系统、详细的规划，冷链物流整体的配送水平较低。现在在互联网普及下，中国居民的生活日渐便利，节奏加快，网购，生鲜电商，蔬菜宅送等方式都是当下消费市场的热门选择，同时，消费者也对冷链产品物流的时效性提出了更高的要求，限制送达时间，运输环节十分重要，但是同时兼顾降低配送成本和满足客户需求较难达到。冷链物流配送成本主要源于冷链运输成本、惩罚成本、固定成本、货损成本、能源损耗成本等。因此，在满足顾客对冷链物流的需求下，对配送车辆进行合理的调度，优化配送路径，最大限度的降低冷链物流配送成本，对于想要的到更好的发展的冷链物流企业而言，是急需解决的问题。二、冷链物流配送相关理论及方法（一）冷链物流相关理论1、冷链物流的定义需要冷链物流运输的产品，其一般货物易变质。为了保障产品的品质，从生产到消费过程需要根据产品本身的特性对不同温度的储运要求，使物流整个环节处于适宜的低温的状态。即由于大多冷链产品有易腐蚀性特殊性，所以冷链产品运输时对温度以及湿度感知极其敏感，需要以冷冻工艺为基础、制冷技术为手段使冷链产品储运时维持在适宜的低温状态。同时为了使冷链产品整个过程都处在适宜的温度下，需要管理物流环节的整套设施设备。除了产品的耐藏性，冷链物流运输保障产品品质的关键是对时间和温度的把控。在运输效率一定的情况下，时间的长短主要与物流运输路径长短相关。存储温度则可以分冷冻、制冷和恒温，冷链运输时需要根据不同产品对温度的要求进行把控。因此使用冷链物流来最大限度的保障产品的安全性和新鲜度需要较完善的物流系统，程序繁琐，投入成本也较高。2、冷链物流的特点（1）生鲜有易腐蚀性冷链物流运输产品通常是一些对温度、湿度、氧气含量要求较高的易腐产品，比如加工食品肉，海鲜，包装熟食，蔬菜、水果、肉、禽等农产品以及医药疫苗。如果对冷链产品的温度，湿度，氧气含量控制不当，将会影响冷链产品的质量，如产品表面滋生微生物细菌，促进微生物细菌的生长和繁殖，从而对冷链产品质量造成损失。因此，对于产品冷链分配时，注意不同温度的要求极其重要。（2）对于时效性的要求高由于冷链物流和分销产品的特殊性，它们很容易腐烂，并且在流通过程中容易损坏。同时，消费者对产品质量的要求也越来越高。这就迫使冷链物流不断的提升自己的配送速度，从而可以更好的满足消费者对于送货服务时间的要求，更高效地将货物送达客户手中。（3）高成本性冷链物流运输的产品本身具有易腐蚀性，为了防止冷链产品腐蚀，最大限度的保证冷链产品的质量和新鲜度送达客户手中，冷链产品在生产、分销、运输、存储和销售过程都需要处于特定的低温环境中，这需要一个较为完整的冷链系统作为支撑。冷链物流系统给冷链产品维持低温的环境需要有低温的仓库冷藏车，以维持冷链产品存储分销过程处于其特定的温度中，还需要有特殊温度控制装置和冷藏车等冷链专用设备，以及监控物流系统时需要的较先进信息技术和物流工程技术，比如自动控制，射频技术，定位跟踪等技术，因此，冷链系统维持低温需要的专用设施设备以及技术。此外，还需要培养专业的技术人才对冷链系统进行管理，附加了额外的成本，所以使得冷链物流具有高成本性。（4）组织协调性冷链物流所配送的产品都是对时间有非常严格的限制的，当配送路径一定的时候，配送时间越短，流通的效率越高，保障冷链产品的可能性越大，因此配送要有高效性。而提高配送效率问题势必要从配送的各个环节入手，让每个环节恰当分工，组织间紧密协调合作下，高效运作，才能最大程度达到缩短配送时间的目的，才能达到提高总的配送效率的目标。因此，如果要减少冷链物流的配送时间，提高配送效率，就需要实现组织的协调性，达到冷链配送系统能够高效的运作。（二）冷链物流配送问题概述冷链物流配送问题的目标在于满足一定的限制条件下，合理的选择一条配送路径，达到优化目标，把货物送达需求点。主要限制条件包括顾客对货物的需求量、时间的要求、配送车辆的最大载重量和最大行驶路程、货物对适宜温度的要求。优化的最终目标是每次配送以最短的时间或行驶最短的路程保证冷链产品品质，减少产品的损耗，产生的配送成本最少，以减少企业的总配送成本，合理配置资源，提高企业利润和客户的满意度。冷链物流配送问题最早被Dantzig和Ramser归纳为车辆路径优化问题，车辆路径优化问题的组成要素主要有客户需求量、配送节点间距离已知等约束条件，时间最短、使用车辆数量最小、总成本最小化的目标函数，以及客户点和配送中心的位置分布，配送网络、车辆、货物等信息要素。（三）冷链物流配送车辆路径问题随着中国居民生活水平的提高，以及生活节奏的加快，为保证产品的质量，消费者对冷链物流的时效性要求越来越高。与普通物流相比，为了确保产品能够保证质量的送达客户手中，冷链物流配送车辆路径问题的及时性要求更高，而且为使冷链产品处于低温状态下，对冷链配送过程中温度控制更为严格，需要用冷链专用设备与技术。因此，冷链配送中产生的固定成本、运输成本以及未能及时交货产生的惩罚成本降低企业物流成本不可忽略的因素。所以要减低冷链物流配送成本，优化冷链物流配送路径有更对因素以及限制条件，而冷链物流配送路径的优化，既有助于节省配送成本，提高利润，也有助提高对客户的服务水平。（四）带时间窗的车辆路径问题为了能在合理的时间能够接收到货物，或以零库存为目标的企业客户，在车辆路径问题基础上，增加了一个时效性的要求，即客户希望配送的时间段便是时间窗。所提供的配送服务需要在客户的时间窗限制下，从而产生带时间窗的车辆路径问题。如今，人民生活水平提高，时间观念越来越强，时间成本越来越高，带时间的车辆路径问题研究意义越来越大。对带时间窗的车辆路径问题进行相关文献查找可以发现，这一问题近年来已有许多学者发布了相应的文献，这说明带时间窗的车辆路径问题也受到了学者的重视，已经是科研学者研究的重要模块，对这些学者的相关文献研究可以发现，现有的研究中关于时间窗问题有不在时间窗内会产生惩罚成本的软时间窗、不在时间窗内就拒收的硬时间窗，以及客户的时间窗有松动的，在能接受的时间窗内将货物送到不会受到惩罚的模糊时间窗。不同的时间窗已分别被不同的学者应用于不同的情况。三、冷链物流配送车辆路径模型（一）模型的假设和约束条件1、假设条件为减少其他因素的影响，更好的进行研究，本文基于时间窗的冷链物流配送路径优化问题研究，单一配送中心向多个需求点进行配送，作出了以下的假设：本模型考虑的是已知区位的配送中心与需求点之间的配送问题本模型只考虑车辆对货物的配送或者是装卸货的场景，不予考虑其他情况需求点位置、需求量、客户对时间窗的要求等基本信息是明确的服务区域的需求点数量固定、位置固定且已知，配送中心已有的配送车的载重量和数量一定，且配送中心不会缺货每辆配送车辆完成一个流程的程序是，从配送中心出发，配送任务完成后，再返回配送中心，且只完成一条路径不会中途指派:车辆在完成一个需求点的配送服务后，直接配送服务下一需求点，即车辆不会被中途指派服务新的需求点顾客，同时下一个需求点的顾客是确定的本文假设配送时冷链产品的质量只与配送时间相关，其他因素忽略不计假设产品配送过程，并且运送过程维持在一定的温度2、约束条件带时间窗的冷链物流车辆配送路径是冷链物流在有时间约束下，进行配送服务。每个需求点的顾客位置确定，时间约束明确，每台配送车辆最大行驶里程和载重量确定，然后某配送中心用多台配送车辆向多个客户提供配送服务，要求合理规划配送路线和配送时间，使目标函数得到优化，并且满足约束条件：（1）每个配送车辆都是核载量，没有超载的现象（2）每个客户仅接受一辆配送车辆进行服务，客户与车辆对应间不存在冲突（3）配送车辆需在顾客约束的时间窗内配送（4）每次配送路程不超过配送车辆的最大行驶距离（5）保证货物在适宜的低温下运输3、模型中的参数及变量的描述模型中参数与变量的描述如下表1所示：表1参数及变量描述参数及变量描述n需求点数量，即客户总量m配送中心的运输车辆总数fk第k部车辆的固定成本（k=1,2，3，m）Xjk为0，1变量，若第j客户所需的配送服务是由第K辆车来提供，则Xjk=1，否则为0xijk为0，1变量，若第k部车辆从i点出发驶往j点路段则xijk=1,否则为0Cijk第k部车辆从i点出发驶往j点路段的运输成本tj服务j客户时，开关冷藏箱体车门的时间tij配送车辆从客户点i前往客户j所运送的时间tok第k部车从配送中心出发的时间tko回到配送中心的时间dij客户点i到客户点j之间的距离，包括配送中心在内p所配送的冷链产品的单位成本Si第i个客户的货物需求量sij客户i到客户j的配送车辆上的货物总量运送过程中单位时间内冷链产品所产生的货损比例装卸过程中单位时间内冷链产品所产生的的货损比例配送过程中冷藏车的冷藏箱内，单位时间与外界环境温度存在差异而造成的能源损耗成本为配送车辆为客户提供服务时开关门热侵入，单位时间内所产生的成本Yk第k部车的最大载重量Mj客户要求送达的最迟的时间Mi客户要求送达的最早的时间ti配送车辆将货物送达客户i的时间惩罚系数（二）模型建立1、目标函数分析本文综合的考虑整个配送途中的成本消耗，企业所需要承担的总成本包括未在客户要求的时间窗内将货物送达的惩罚成本，配送车辆固定损耗，车辆租金、员工工资等固定成本、配送车辆途中的随路程和货物量变动的运输成本和产品变质造成的货损成本、以及车辆能源损耗成本（1）车辆固定成本固定成本与运输路程无关，与配送车辆数有关，是每辆车所必须消耗的成本。主要由配送工人薪酬、使用配送车辆的租金以及配送车辆的固定损耗成本等成本组成。假设第k部车辆的固定成本为fk，则总固定成本为：（1）（2）运输成本运输成本属于配送中的变动成本，配送车辆完成配送任务所花费的成本。其主要包括燃油成本、保养成本以及车辆维修成本等，总运输成本主要与运输的路程和运输的货物数量有关，则运输总成本为:（2）假设c为每公里每吨的运输成本，即单位为吨/每公里，则cijk=c*dij*sij,（3）生鲜食品的货损成本车辆k在进行配送服务时，配送时间过长等因素会造成配送货物损耗、装卸过程中开关车门形成的温度变化也会损耗产品，使配送产品质量的下降，造成货物的损失。则服务完前一个客户i，行驶去服务j客户的途中和服务客户j时装卸货产生的货损总成本为：(3)（4）冷藏车辆的能源损耗成本冷藏车辆的能源损耗成本主要指的是运输过程中，为保持冷藏箱体内温度为冷链产品所需温度产生的成本，主要由单位时间内冷藏箱与外界温度差产生的制冷成本以及开关车门形成温度差造成的额外制冷的成本组成，则能源损耗总成本为：（4）冷链物流配送路径问题模型的建立综上所述，完整的冷链物流配送路线决策基本模型为（5）S.t.（6）（7）（8）（9）（10）（11）（5）式是冷链物流配送路径优化模型的目标函数；（6）式表示每个客户只能被一辆车进行服务；（7）式表示配送过程能够服务到所有的客户；（8）、（9）式表示客户点的配送车辆流量守恒限制；（10）式表示配送车辆所对应的每条配送路径的货物总重量不超过配送车辆的最大载重量；（11）式表示所有配送车辆从配送中心出发，最终会返回配送中心；（三）冷链物流配送路线模型的优化1、软时间窗分析假如客户所期望最佳的送达时间窗为[g,h]，能接受最早送达的时间点为e点，最迟送达的时间点为1点，则客户能接受的送达时间窗为[e,1]，据此可以分为三种情况（如图3-1）。图3-1（1）在客户所期待货物送达的时间窗内，将货物送达：此时间段为约定的时间窗，即最佳时间窗[g,h]，在该时间窗内将货物送达，是客户送期待的，客户正常接收货物，而且客户的满意度可能提高，因此不需要支付惩罚成本，即对该客户提供的配送服务惩罚成本为0。（2）在客户期待的时间窗之外，所能接受的时间窗内，将货物送达需求点：在[e,g）或（h,1]时间窗内送达：该时间窗不在客户所期待能够接收货物的最佳时间窗，但是是在客户能接受的时间窗范围，此时将货物送达需求点，需求点客户依旧可以接收货物，不拒收，但客户未在约定时间窗内接收到货物，甚至需要等待，会降低客户的体验感，甚至产生不满，因此需要一定的惩罚成本。（3）在客户所期待接收货物的时间窗之外，将货物送达：在e点之前或1点之后将货物送达：在客户能接受的时间段之外，此时已经提前到客户能接收货物的时间窗最早时间点或已经超出客户所能接受的时间窗的最晚时间限制，客户无法接收货物，会产生较大的影响，此时的惩罚成本我们假设无穷大。根据以上情况。惩罚成本函数可以表示为：（12）（12）式中：α和β是不同情况的惩罚系数2、采用软时间窗约束对模型的优化通过构造惩罚成本函数，我们可以得到软时间窗优化的数学模型：（13）S.t.（14）（15）（16）（17）（18）（19）其中，式（19）为与客户约定货物送达的配送时间窗限制。四、带时间窗的冷链物流配送车辆路径优化模型应用分析（一）优化模型应用算例概述随着人们对食材新鲜度的提高，为最大程度保证生鲜产品的新鲜度、以及安全性，冷链物流在生鲜产品运输中应用越来越广泛，因此我们以某个生鲜冷链产品作为例子，由单一配送中心向同城周边的10个需求点进行配送，其中把配送中心标志为P0，这些需求点标志为P1、P2...P10，，各需求点位置、各需求点的货物需求量、相关参数的参数值以及时间窗限制均为已知，其中用坐标系将需求点的位置进行绘制分布图如4-1所示，配送中心与客户之间的距离如附录表4-1所示，各个需求点的客户对货物的需求量、货物送达的时间要求以及能结束的时间窗限制如附录表表4-2所示，相关假设参数的参数值如附录表4-3所示。（二）相关的约束及参数说明（1）客户需求点为P1、P2...Pn,则客户需求点集合为（2）路段集合为（3）根据现实情况，城市路线网一般为非对称路线网，因此我们将路线网假设为非对称路线网，定义为（4）将配送车辆所服务的第i位客户标志为Pi,客户总量为n，则i=1，2...n（5）客户点两两之间都有道路都能够通行图4-1各客户城市路网拓扑示意图1、相关约束此案例满足以下约束条件：（1）本案例为单一配送中心，服务多个客户点的问题（2）需求点位置、对货物的需求量、客户对时间窗的要求等基本信息是明确的（3）不会中途指派:车辆在完成一个需求点的配送服务后，直接配送服务下一需求点，即车辆不会被中途指派服务新的需求点顾客，同时下一个需求点的顾客是确定的（4）每次配送路程不超过配送车辆的最大行驶距离（5）每条配送路径，配送车辆都是核载量，没有超载（6）配送中心能够满足客户货物的需求量，每个客户点的货物需求量和时间窗限制都能的到满足，仅接受由一辆配送车辆进行服务（7）每辆配送车辆完成一个流程的程序是，根据配送路径，从配送中心出发，配送任务完成后，再返回配送中心（8）在配送过程外界气温维持稳定不变（9）保证货物在适宜的低温下运输2、相关参数说明根据第三节中的带时间窗的冷链物流配送路径优化模型建立，我们客户的时间窗为软时间，假设客户i可接受的最早时间点为要求的时间窗为Mi，最迟为Mj，则可接受时间窗为，假设客户i要求货物送达的时间窗为惩罚时间和交货时间的长短、货物价格与客户数量之间的关系如下：（20）式中，是送达客户的时间，是客户的数量，是惩罚系数。那么本算例的成本函数依然为式（13）表2相关参数描述参数描述表示客户点节约的里程数c单位运输成本v表示运输速度表示配送过程中的货损系数表示节约的运输成本表示节约的货损成本表示客户的惩罚成本客户点节约的里程数模型中所涉及的参数除包括第三节节的相关参数外，另外规定：算例中涉及的参数值如附表4-3所示。（三）应用算例求解根据本案例中相关时间窗约束，使目标函数值达到最小，总成本最小，主要通过优化配送距离来缩短配送时间，使运输成本、货损成本、能耗成本能够最大化的减少以及避免在时间窗之外进行配送，违反约定产生的惩罚成本。因此，选择节约总成本最大的客户插入配送路径中，直到达到该节所示的约束条件。计算过程中所用到的公式有：（21）（22）以及式（19）。1、我们先根据客户要求的时间窗进行排序，得到附表4-4先后顺序简记为：P2-P1-P3-P10-P7-P5-P4-P6-P8-P9客户点之间节约的距离构建线路图，选择节约总成本最大的客户插入配送路径中，引起的路程节约值计算第一条线路，根据表4-4可知，P2客户能够接受货物送达的时间窗上限最早，为满足时间窗的要求，因此我们选择先把P2客户排入第一条路线进行计算，依次进行计算可以得到客户选择表见附录表4-6配送车辆的最大载重量为3吨，根据表4-6，试算0.6+1.2+0.8+0.4=3每条配送路径的配送车辆载重量不能超最大载重量，因此只能考虑到客户P5和客户P6，可得第一条线路为P0-P2-P10-P3-P6-P0计算第二条线路，除去第一条线路的客户点，P1的时间窗上界最早，同样把P1作为第二条线路的第一位客户，表4-9至表4-11是下一线路的客户选择表，进行试算0.5+1+1=2.5，没有超过配送车辆的最大载重量，因此第二条线路可以安排为P0-P1-P4-P8-P0计算第三条线路，最后的其他客户时间窗中P7的时间要求最早，同理作为第三条线路的第一个客户，接下来的客户选择附录表如4-12，不能满足P9，因此P9需要另外成线，所以第三条线路为PO-P7-P5-P0，第四条线路为P0-P9-P0。第一条线路：P0-P2-P10-P3-P6-P0第二条线路可以安排：P0-P1-P4-P8-P0第三条线路：PO-P7-P5-P0第四条线路：P0-P9-P0五、总结随着我国物流行业的不断发展和科学技术的不断推进下，在特殊环境下衍生出了的冷链技术，能够对某些商品的特殊运输要求做出反应，做出相应的解决措施。但对特殊的商品提供特殊的环境需要成本较大。同时冷链物流运输成本占冷链物流总成本较大，为了更好的促进冷链物流向着高标准，专业化发展，满足客户的需求，冷链物流行业需要在冷链物流配送路径去做考量，优化冷链物流所遇到的问题。不过落实到物流行业发展的初衷和实力需求问题，冷链物流行业要有长远发展，不仅要控制成本，更要以人为本，优先考虑在满足客户的需求下提供高效、优质的服务。

参考文献[1]李明泽.城市农产品冷链物流配送路径优化研究[D].大连:大连海事大学,2013.[2]潘丽阳.带软时间窗车辆路径问题改进遗传算法[J].物流技术,2010(9):78-79.[3]朱伟,徐克林,侣占华,等.单车辆物流配送决策模型及其遗传算法[J].同济大学学报(自然科学版),2011(6):848-852.[5]王涛,蔡延光,张新政.现代物流中车辆路径问题的研究[J].物流科技,2005,28(1):32-34.[7]邹恩,刘泽华,方仕勇.基于混沌遗传算法的组播路由优化研究[J].计算机工程,2011,37(3):155-157.[8]孔令夷.混沌遗传算法寻优有约束旅行商路径[J].微电子学与计算机,2013,30(8):75-78.[9]李杉.面向速冻食品的城市冷链物流配送车辆路径问题研究[D].大连:大连海事大学,2013.[10]李宁,邹彤,孙德宝.带时间窗车辆路径问题的粒子群算法[].系统工程理论与实践,2004(04):130-135.[11]马尧基于改进的人工鱼群算法在商旅问题中的应用研究[D]西南交通大学，2015.[12]张景玲,赵燕伟,王海燕介婧,王万良多车型动态需求车辆路径问题建模及优化[J]计算机集成制造系统201016(03):543-550[13]张婷赖平仲何琴飞靳志宏基于实时信息的城市配送车辆动态路径优化系统工程2015.33107):58-64齐佳婷.城市农产品冷链物流配送车辆路径问题研究[D]浙江理工大学2016于坤基于VRPSDP问题的城市冷链物流配送路径优化研究[D]大连海事大学,2014.徐松梅.带时间窗的冷链物流车辆路径优化问题研究[J].物流科技,2017,40(09):80-84万玲.带时间窗的冷链物流配送车辆路径优化研究[D].成都理工大学,2019.赵刚,张永锋.冷链物流配送路径优化研究[A].中国自动化学会控制理论专业委员会.中国自动化学会控制理论专业委员会C卷[C].中国自动化学会控制理论专业委员会:中国自动化学会控制理论专业委员会,2011:6.

附录表4-1配送中心与客户之间的距离项目P0P1P2P3P4P5P6P7P8P9P10P001211910101056129P11206111620201516136P211660712161914151910P3911707111712131815P41016127081513142017P51020161180912142017P61020191715908101917P7515141212128041312P866161513141410401113P9121319182020191311010P109610151717171213100表4-2各客户的货物需求量与时间窗限制客户PjP1P2P3P4P5P6P7P8P9P10需求量（吨）10.81.2客户要求的时间窗5:30-6:005:00-5:305:50-6:206:50-6:506:30-7:007:10-7:406:20-6:407:40-8:108:10-8:406:00-6:30客户可接受的时间窗5:30-6:304:30-6:005:20-6:506:20-6:506:00-7:306:40-8:105:40-7:207:10-8:407:40-9:205:30-7:00表4-3相关假设参数序号参数名称参数符号参数单位参数值1生鲜食品价