实训0501：配送线路优化设计实训
实训目标：
1、能根据给出的配送中心与单个客户之间的路线图及图中各节点之间的综合成本数值，
找到配送中心与单个客户之间的成本最小路线并计算出此路线成本的数值。
2、能够在配送中心现有送货车辆能力及实际送货成本限定的前提下，规划出配送中心
往各个客户送货综合成本最低的送货网络路径图。
实训内容：
1、某配送中心与某单个客户之间成本最小路线规划及最小成本数值计算
2、在配送中心现有车辆送货能力及车辆单趟送货成本有限定的前提下，为配送中
心向多个客户送货规划若干条送货线路，并使各条线路的总成本数最小。
环境要求：普通多媒体机房教室
情境描述：
实训第1部分情境：某连锁超市的配送中心位于城市边缘的郊区，但超市的一家门店位于繁华的城市中心区，因此负责送货路线规划的计划调度员要规划出配送中心到这个门店的送货成本最低的路线。最初按交通图所示里程最短的线路进行送货，见下图：
图中O代表配送中心，A代表门店，V1—V4代表要经过的关键节点（如主要道路的交叉路口、立体交叉互通枢纽等），连线边上的数值代表每一路段的里程，图中绿线连接的O-V1-V4-A为里程最短线路。
但很快发现里程最短并不意味着成本最低，因为里程最短这条路有一条新建的大桥（图中V4点与A点之间黑色加粗部分）来回都要收取通行费，这条路是城区主干道且建成时间较长通行条件较差，越往城中心走道路拥堵越严重，每趟送货产生的油耗、车辆送货时间占用、送货人员工作时间等综合成本超出了正常水平，并且多次发生没按门店的要求时间送达的情况。因此计划调度员对每一条能从O到A的线路都进行了实地勘察记录，并综合考虑每条送货线路的里程、时间、车辆耗损，得出了每条线路每一个路段的送货运行成本，汇总出了一张从配送中心到此门店的送货路径数据图。现在计划调度员要依据此图，找出配送中心与该门店之间送货成本最低路径。
实训第2部分情境：该配送中心除为该门店送货外，还为其他地区的9个门店送货，按照实训第1部分的方法，计划调度员找到了配送中心到每个门店的成本最低线路，但配送中心的送货资源有限，不能为每个门店单独送货，只能一辆车一趟为几个门店循环送货。这样从一个门店到另一个门店之间也要找到成本最低的线路，因此同样采用实训第1部分的方法，找到了两两门店之间的成本最低线路并计算出了数值。现在，计划调度员要规划从配送中心出发为各个门店循环送货后最终回到配送中心的送货路线总规划图并且总送货成本要
最低。
配送中心到各门店及两两门店之间的成本最低线路数值表
实训组织形式：
学生独立完成实训过程。
实训资料：
1、配送中心与位于城中心门店之间的网络路线图，图中O代表配送中心，A代表门店，
V1—V4代表要经过的关键节点（如主要道路的交叉路口、立体交叉互通枢纽等），连线边上的数值代表每一路段送货运行的最低成本值。
2、配送中心的配送网络，见下图。图中O点为配送中心，A—J 为要送货的门店，共 10 个门店。括号内为配送货物重量（单位：公斤），线路边上的数字为配送中心送货到各门店的最低成本值。
工作流程：
计算配送中心与某一个门店之间的最小成本线路→计算配送中心到其它门店及两两门店之间的最小成本线路数值（此步骤采用与上一步骤相同的计算方法均可计算出来，考虑实训时间限制，计算过程从略，直接给出数据表）→规划从配送中心出发（最后还要回到配送中心），在货车载重及单趟送货总成本限制下单趟可送货门店最多的线路→把计算出的各条送货线路标示出来，形成一张送货路径规划图。
实训步骤：
1、根据实训资料1给出的配送中心与城中心门店之间的网络路径图，找出配送中心（O
点）到这个门店（A点）之间成本最低线路并算出成本值。
第一步：
O点是原始已解节点，从配送中心O点出发，可以走V1、V2两个节点，由于OV1＝3、OV2＝11，因此选择走OV1线路，V1成为已解节点，见下图。
第二步：
与O、V1两个已解节点相连的未解节点有V2、V3、V4，可选择的送货路线为：O-V1-V4、O-V1-V3、O-V2，相应的送货成本值为：
O-V1-V4＝3+1＝4
O-V1-V3＝3+7＝10
O-V2＝11
O-V1-V4线路的成本最少，因此V4成为已解节点，见下图。
第三步：
与O、V1、V4三个已解节点相连的未解节点有V2、V3、A，可选择的送货路线为：O-V1-V4-A、O-V1-V4-V3、O-V1-V3、O-V2，相应的送货成本值为：
O-V1-V4-A＝3+1+8＝12
O-V1-V4-V3＝3+1+3＝7
O-V1-V3＝3+7＝10
O-V2＝11
O-V1-V4-V3线路的成本最少，因此V3成为已解节点，见下图。
第四步：
与O、V1、V4、V3四个已解节点相连的未解节点有V2、 A，可选择的送货路线为：O-V1-V4-V3-A、O-V1-V4-V3-V2、O-V1-V3-A、O-V1-V3-V2、O-V2，相应的送货成本值为：O-V1-V4-V3-A＝3+1+3+4＝11
O-V1-V4-V3-V2＝3+1+3+1＝8
O-V1-V3-A＝3+7+4＝14
O-V1-V3-V2＝3+7+1＝11
O-V2＝11
O-V1-V4-V3-V2线路的成本最少，因此V2成为已解节点，见下图。
第五步：
与O、V1、V4、V3、V2五个已解节点相连的未解节点只有A，可选择的送货路线为：O-V1-V4-V3-A、O-V1-V4-V3-V2-A、O-V1-V3-A、O-V1-V3-V2-A、O-V2-A、O-V1-V4-A，相应的送货成本值为：
O-V1-V4-V3-A＝3+1+3+4＝11
O-V1-V4-V3-V2-A＝3+1+3+1+2＝10
O-V1-V3-A＝3+7+4＝14
O-V1-V3-V2-A＝3+7+1+2＝13
O-V2-A＝11+2＝13
O-V1-V4-A＝3+1+8＝12
O-V1-V4-V3-V2-A线路的成本最少，因此这条线路是配送中心与该门店之间成本最低的送货线路，线路的送货成本数值为10，见下图。
最后通过与实训情境中里程最短路线O-V1-V4-A的成本比较一下，里程最短路线的成本为12，成本最小路线O-V1-V4-V3-V2-A的成本为10。
2、该配送中心除为该门店送货外，还为其他地区的9个门店送货，按照实训第1部分
的方法，计划调度员找到了配送中心到每个门店的成本最低线路，但配送中心的送货资源有限，不能为每个门店单独送货，只能一辆车一趟为几个门店循环送货。这
样从一个门店到另一个门店之间也要找到成本最低的线路。通过一段时间的努力，
计划调度员找到了配送中心到每个门店的成本最低线路及两两门店之间的成本最
低线路并计算出了数值。配送中心的现有送货限制为：只有额定载重分别为 2吨
和 4吨两种厢式货车可供送货（即送货路线上各客户的货物总重小于2吨的使用2
吨的车型，超过2吨的用4吨的车型，但送货路线上各门店的货物总重最多不超过
4吨）考虑到达门店装卸后交付时间、送货路上时间、综合成本等因素，每辆车每
次送货的成本不能超过30。
第一步：
配送中心到各门店及两两门店之间的成本最低线路数值表
根据“配送中心到各门店及两两门店之间成本最低线路的数值表（见上表）”和节约法的基本原理，计算出两两门店之间的节约成本。计算方法是：i,j是任意相邻两门店节点Oi=a，OJ=b，ij=c，则 i—j节约的成本为：a+b-c 。例如：A，B两点的节约成本为，OA+OB-AB ＝10+9-4＝15。计算结果填入下表中。
4、根据上表中的出两两门店之间的节约成本计算结果，按节约成本大小顺序排列到下
5、有了以上计算数据后就可以对初始的送货路线进行优化了。下图是初始方案，从配送中心分别向各个门店节点送货，共有10条送货路线，总成本数为148，需载重2吨的货车10辆。如下图所示。
6、按节约成本的大小顺序链接 A-B,A-J,B-C, 同时取消O—B、O-A路线, 形成巡回路线 ,如下图所示。这时配送路线共有 7 条，各条线路总成本为 109，需要载重2吨的货车6辆，4吨的货车 1 辆。见下图（图中绿色线条代表选中的线路，红色线条代表取消的线路，后续各图均同）。由图可知 , 规划的配送路线 1 ，装载货物3.6吨，成本为 27。
7、按节约成本大小顺序 , 应该是 C-D 和 D-E,C-D 有可能并到二次解线路 1 中 , 但目前配送路线 1 已装载货物3.6吨运行成本为 27 公里，考虑到单车载重量和线路成本限制 ( 每条线路成本不超过 30 ) , 配送路线 1 不能再增加送货门店 , 为此连接 D-E, 组成配送线路 2, 如下图所示。其装载重量为1.8吨, 成本 22。此时，共
8、下面的节约成本大小顺序是 A-I、E-F, 由于门店 A 己组合到配送线路 1 中，该线路不再增加新门店，故不连接 A-I; 连接 E-F 并入配送线路 2 中，并取消 O-E 线路，此时配送线路共有 5 条 , 如下图所示。线路 2 的装载量为 3.3吨, 运行成本为29 。此时，共有配送线路 5 条，总运行成本为 90 ，需载重 2吨的货车 3 辆 ,4吨的货车 2 辆。
9、按节约成本顺序，接下来应该是 I-J,A-C,B-J,B-D,C-E, 但这些连接已包含在配送线路 1 或 2 中 , 不能再组合成新的线路。再下来是 F-G, 可组合在配送线路 2 中，如下图所示。此时，线路 2 的装载量为 3.9吨 , 运行成本为 30 , 这样共有 4 条线路 , 总成本为 85 , 需载重 2吨货车 2 辆 ,4吨的货车 2 辆。
10、接下来的节约成本顺序为 G-H, 由于受装载量及线路里程的限制，不再组合到线路 2 中，故连接 H-I 组成配送线路 3, 如下图所示 , 其装载量为 1.3吨, 运行成本为 23 , 此时，形成最终方案，如下图。共有三条配送线路，总成本为 80 , 需载重 2吨的货车 1辆 ,4吨的货车 2 辆。
即最终规划出的配送线路为：
线路 1，即 O-J-A-B-C-O 需 1 辆载重 4吨的货车；
线路 2, 即 O-D-E-F-G-O需 1 辆载重 4吨的货车；
线路 3, 即 O-H-I-O 需 1 辆载重 2吨的货车。
具体的送货路径图即如下所示。
实训报告：
学生根据实训过程及结果，结合相关理论知识撰写实训报告。最新文件仅供参考已改成word文本。方便更改
实训0501：配送线路优化设计实训 实训目标： 1、能根据给出的配送中心与单个客户之间的路线图及图中各节点之间的综合成本数值， 找到配送中心与单个客户之间的成本最小路线并计算出此路线成本的数值。 2、能够在配送中心现有送货车辆能力及实际送货成本限定的前提下，规划出配送中心 往各个客户送货综合成本最低的送货网络路径图。 实训内容： 1、某配送中心与某单个客户之间成本最小路线规划及最小成本数值计算 2、在配送中心现有车辆送货能力及车辆单趟送货成本有限定的前提下，为配送中 心向多个客户送货规划若干条送货线路，并使各条线路的总成本数最小。 环境要求：普通多媒体机房教室 情境描述： 实训第1部分情境：某连锁超市的配送中心位于城市边缘的郊区，但超市的一家门店位于繁华的城市中心区，因此负责送货路线规划的计划调度员要规划出配送中心到这个门店的送货成本最低的路线。最初按交通图所示里程最短的线路进行送货，见下图： 图中O代表配送中心，A代表门店，V1—V4代表要经过的关键节点（如主要道路的交叉路口、立体交叉互通枢纽等），连线边上的数值代表每一路段的里程，图中绿线连接的O-V1-V4-A为里程最短线路。 但很快发现里程最短并不意味着成本最低，因为里程最短这条路有一条新建的大桥（图中V4点与A点之间黑色加粗部分）来回都要收取通行费，这条路是城区主干道且建成时间较长通行条件较差，越往城中心走道路拥堵越严重，每趟送货产生的油耗、车辆送货时间占用、送货人员工作时间等综合成本超出了正常水平，并且多次发生没按门店的要求时间送达的情况。因此计划调度员对每一条能从O到A的线路都进行了实地勘察记录，并综合考虑每条送货线路的里程、时间、车辆耗损，得出了每条线路每一个路段的送货运行成本，汇总出了一张从配送中心到此门店的送货路径数据图。现在计划调度员要依据此图，找出配送中心与该门店之间送货成本最低路径。 实训第2部分情境：该配送中心除为该门店送货外，还为其他地区的9个门店送货，按照实训第1部分的方法，计划调度员找到了配送中心到每个门店的成本最低线路，但配送中心的送货资源有限，不能为每个门店单独送货，只能一辆车一趟为几个门店循环送货。这样从一个门店到另一个门店之间也要找到成本最低的线路，因此同样采用实训第1部分的方法，找到了两两门店之间的成本最低线路并计算出了数值。现在，计划调度员要规划从配送中心出发为各个门店循环送货后最终回到配送中心的送货路线总规划图并且总送货成本要
冷链食品运输路线优化 物流072 班 组员： 粱利英( 200700709075)、苏凤美( 200700709071)、 周冬梅( 200700709063)、梁小杰( 200700709078)、 蓝冬菊( 200700709060)、张欣欣( 200700709080)、 周群(200700709058)、钟玲(200700709047) 摘要 食品工业要进展，速冻食品是一条必经之路。冷链食品一样定义为适应于0-4储存的食品，冷链食品具有易腐，易变质的特性。与一样食品相比较，冷藏食品运输的特点是运输装备的专门性，即用冷藏设备进行运输：运输时效性，即在冷藏食品保质期内送达，时效性关于冷藏食品运输更为重要。如何在规定时刻内，以最低成本运达冷藏食品，是冷藏食品运输中要考虑的关键咨询题。运输成本要紧取决于运输路线，因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的要紧咨询题之一。
近年来，物流配送车辆路径咨询题的研究差不多引起了人们的广泛关注，但关于冷藏食品的运输路线优化的研究还不多见。本文按照冷藏食品运输特性，以物流运营商运成本最低为目标，考虑超出客户时刻窗的惩处成本，建立了冷藏食品运输路线优化模型。在路线优化方面，通过建立节约里程模型找出运输的最佳路径，从而节约运输里程、运达时刻，最终降低运输成本。 关键词：冷藏食品运输路线优化模型 名目 摘要1 名目2 一、背景介绍3 1.1中国食品冷链进展状况3 1.2我国冷链物流运输现状评判3 1.3我国冷冻冷藏食品市场和冷藏链物流进展4 二、冷藏食品运输路线优化模型的建立4 2.1模型建立的差不多思路4 2.2目标函数的建立5 2.2.1运输成本5 2.2.2惩处成本。5 2.2.3冷藏食品运输线路优化模型6 三、模型算法6 3.1算法运算的差不多思路6 3.2求解步骤8 四、算例分析8 4.1确定第一条最优运输路线9 4.2具体运算过程：11 4.2.1节约运输成本的求法步骤：11 4.2.2惩处成本的求法：11
捕食搜索算法 动物学家在研究动物的捕食行为时发现，尽管由于动物物种的不同而造成 的身体结构的千差万别，但它们的捕食行为却惊人地相似.动物捕食时，在没有 发现猎物和猎物的迹象时在整个捕食空间沿着一定的方向以很快的速度寻找猎物.一旦发现猎物或者发现有猎物的迹象，它们就放慢步伐，在发现猎物或者有 猎物迹象的附近区域进行集中的区域搜索，以找到史多的猎物.在搜寻一段时间 没有找到猎物后，捕食动物将放弃这种集中的区域，而继续在整个捕食空间寻 找猎物。 模拟动物的这种捕食策略，Alexandre于1998提出了一种新的仿生计算方法，即捕食搜索算法(predatory search algorithm, PSA)。基本思想如下：捕食 搜索寻优时，先在整个搜索空间进行全局搜索，直到找到一个较优解;然后在较 优解附近的区域(邻域)进行集中搜索，直到搜索很多次也没有找到史优解，从 而放弃局域搜索;然后再在整个搜索空间进行全局搜索.如此循环，直到找到最优解(或近似最优解)为止，捕食搜索这种策略很好地协调了局部搜索和全局搜索 之间的转换.目前该算法己成功应用于组合优化领域的旅行商问题(traveling salesm an problem )和超大规模集成电路设计问题(very large scale integrated layout)。 捕食搜索算法设计 (1)解的表达 采用顺序编码，将无向图中的，n一1个配送中心和n个顾客一起进行编码.例如，3个配送中心，10个顾客，则编码可为:1一2一3一4一0一5一 6一7一0一8一9一10其中0表示配送中心，上述编码表示配送中心1负 贡顾客1,2,3,4的配送，配送中心2负贡顾客5,6,7的配送，配送中心3负贡顾 客8,9,10的配送.然后对于每个配送中心根据顾客编码中的顺序进行车辆的分配，这里主要考虑车辆的容量约束。依此编码方案，随机产生初始解。 (2)邻域定义 4 仿真结果与比较分析(Simulation results and comparison analysis) 设某B2C电子商务企业在某时段由3个配送中心为17个顾客配送3类商品，配送网络如图2所示。
快递员配送路线优化模型 摘要 如今，随着网上购物的流行，快递物流行业在面临机遇的同时也需要不断迎接新的挑战。如何能够提高物流公司的配送效率并降低配送过程中的成本，已成为急需我们解决的一个问题。下面，本文将针对某公司的一名配送员在配送货物过程中遇到的三个问题进行讨论及解答。 对于问题一，由于快递员的平均速度及在各配送点停留的时间已知，故可将最短时间转换为最短路程。在此首先通过Floyd求最短路的算法，利用Matlab 程序将仓库点和所有配送点间两两的最短距离求解出来，将出发点与配送点结合起来构造完备加权图，由完备加权图确定初始H圈，列出该初始H圈加点序的距离矩阵，然后使用二边逐次修正法对矩阵进行翻转，可以求得近似最优解的距离矩阵，从而确定近似的最佳哈密尔顿圈，即最佳配送方案。 对于问题二，依旧可以将时间问题转化为距离问题。利用问题一中所建立的模型，加入一个新的时间限制条件，即可求解出满足条件的最佳路线。 对于问题三，送货员因为快件载重和体积的限制，至少需要三次才能将快件送达。所以需要对100件快件分区，即将50个配送点分成三组。利用距离矩阵寻找两两之间的最短距离是50个配送点中最大的三组最短距离的三个点，以此三点为基点按照准则划分配送点。 关键字：Floyd算法距离矩阵哈密尔顿圈二边逐次修正法矩阵翻转
问题重述 某公司现有一配送员，，从配送仓库出发，要将100件快件送到其负责的50个配送点。现在各配送点及仓库坐标已知，货物信息、配送员所承载重物的最大体积和重量、配送员行驶的平均速度已知。 问题一：配送员将前30号快件送到并返回，设计最佳的配送方案，使得路程最短。 问题二：该派送员从上午8：00开始配送，要求前30号快件在指定时间前送到，设计最佳的配送方案。 问题三：不考虑所有快件送达的时间限制，现将100件快件全部送到并返回。设计最佳的配送方案。配送员受快件重量和体积的限制，需中途返回取快件，不考虑休息时间。 符号说明 D：n个矩阵 n V：各个顶点的集合 E：各边的集合 e：每一条边 ij w:边的权 ()e G：加权无向图 , v v：定点 i j C：哈密尔顿圈 () f V：最佳哈密尔顿圈 i
山西工商学院 毕业设计 题目浅析物流配送路径优化问题 学生姓名杨美玲 学号200822054247 专业物流管理 班级08物流二班 指导教师李桂娥 二零一一年十月二十八日
目录 摘要 (ⅰ) 一、引言（问题的提出） (1) 二、物流配送路径优化问题的数学模型……………………………X 三、物流配送路径优化问题的遗传算法……………………………X （一）遗传算法的基本要素………………………………………X （二）物流配送路径优化问题的遗传算法的构造……………………X 四、实验计算与结果分析…………………………………………X 五、结论…………………………………………………………X 参考文献…………………………………………………………X 致谢………………………………………………………………X
中英文摘要 摘要：论文在建立物流配送路径优化问题的数学模型的基础上，构造了求解该问题的遗传算法，并进行了实验计算。计算结果表明，用遗传算法进行物流配送路径优化，可以方便有效地求得问题的最优解或近似最优解。 关键词：物流配送；遗传算法；优化 Study on the Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm Abstract：On the basis of establishing the optimizing model on physical distribution routing problem, this paper presents a genetic algorithm for solving this problem, and make some experimental calculations. The experimental calculation results demonstrates that the optimal or nearly optimal solutions to the physical distribution routing problem can be easily obtained by using genetic algorithm. Keywords：physical distributio n；genetic algorith m；optimizing
【最新整理，下载后即可编辑】 快递员配送路线优化模型 摘要 如今，随着网上购物的流行，快递物流行业在面临机遇的同时也需要不断迎接新的挑战。如何能够提高物流公司的配送效率并降低配送过程中的成本，已成为急需我们解决的一个问题。下面，本文将针对某公司的一名配送员在配送货物过程中遇到的三个问题进行讨论及解答。 对于问题一，由于快递员的平均速度及在各配送点停留的时间已知，故可将最短时间转换为最短路程。在此首先通过Floyd 求最短路的算法，利用Matlab程序将仓库点和所有配送点间两两的最短距离求解出来，将出发点与配送点结合起来构造完备加权图，由完备加权图确定初始H圈，列出该初始H圈加点序的距离矩阵，然后使用二边逐次修正法对矩阵进行翻转，可以求得近似最优解的距离矩阵，从而确定近似的最佳哈密尔顿圈，即最佳配送方案。 对于问题二，依旧可以将时间问题转化为距离问题。利用问题一中所建立的模型，加入一个新的时间限制条件，即可求解出满足条件的最佳路线。 对于问题三，送货员因为快件载重和体积的限制，至少需要三次才能将快件送达。所以需要对100件快件分区，即将50个配送点分成三组。利用距离矩阵寻找两两之间的最短距离是50个配送点中最大的三组最短距离的三个点，以此三点为基点按照准则划分配送点。
关键字：Floyd算法距离矩阵哈密尔顿圈二边逐次修正法矩阵翻转 问题重述 某公司现有一配送员，，从配送仓库出发，要将100件快件送到其负责的50个配送点。现在各配送点及仓库坐标已知，货物信息、配送员所承载重物的最大体积和重量、配送员行驶的平均速度已知。 问题一：配送员将前30号快件送到并返回，设计最佳的配送方案，使得路程最短。 问题二：该派送员从上午8：00开始配送，要求前30号快件在指定时间前送到，设计最佳的配送方案。 问题三：不考虑所有快件送达的时间限制，现将100件快件全部送到并返回。设计最佳的配送方案。配送员受快件重量和体积的限制，需中途返回取快件，不考虑休息时间。 符号说明 D：n个矩阵 n V：各个顶点的集合 E：各边的集合 e：每一条边 ij w:边的权 ()e G：加权无向图 , v v：定点 i j
冷链物流配送路径优化研究 当前，我国冷链物流的配送成本非常高，其很大程度的影响了该行业的发展。文章主要通过在传统的配送路径模式中添加了制冷成本和货损成本，随后构建了以时间窗为基础的冷链物流配送路径优化模式。该实验也证明了此方法能很好的显示出冷链物流自身的特点，也能够为冷链物流的实际操作提供有代表性的理论指导。 标签：冷链物流；路径优化；时间窗；改进遗传算法 Abstract：At present，the distribution cost of cold chain logistics in China is very high，which greatly affects the development of the industry. This paper mainly adds refrigeration cost and damage cost to the traditional distribution path mode，and then builds the cold-chain logistics distribution route optimization model based on time window. The experiment also proves that this method can well show the characteristics of cold chain logistics，but can also provide representative theoretical guidance for the actual operation of cold chain logistics. Keywords：cold chain logistics；path optimization；time window；improved genetic algorithm 引言 如今，我國的冷链物流模式和国外相比非常的落后，并且配送的成本也非常高，对产品的损耗也非常大，所以已经无法满足现代社会对冷链物流的需求。通过分析相关数据可以得出，我国冷链物流配送时，不同产品出现的损耗程度也是不一样的，如蔬菜类的损耗高达30%，肉类产品为12%，水产品即15%等，其损耗量可以说是排在了世界的第一位，损耗的产品就能够满足我国2亿人口的基本需求，导致每年的经济损失都高达上亿元[1]。虽然配送是整个冷链物流中最不能缺少的部分，但其技术的落后已经对行业的发展造成了影响。 1 遗传算法的基本原理 遗传算法可以说是一种利用检测和生成来进行搜索的算法。它主要是利用群体中所有的个体来当作操作对象，同时会回应每一个个体的问题，其中的具体操作有三个即变异、交叉、选择。如果使用Matlab7.0来编制算法模型的计算机程序，就能很好的解释配送问题的过程，同时会得到最佳的配送路径。相关人员要想解决现实存在的问题，即在算法中应该包含有以下几个要素： 第一，编码。我们都知道遗传算法是不能直接对空间的数据进行处理的，是需要利用编码来把他们转换成为基因性的数据。第二，评估的适应程度。该算法在搜索过程中是需要利用适应度来评估整体的方向，同时会把该数据当作是遗传操作的依据，适应度的函数一般选择非负数，这样才能保证其方向的一致。第三，
学年论文之 家乐福超市物流配送路线优化 专业物流工程 班级 姓名 学号 日期
在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。 通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。 关键词：物流配送；路径优化；节约里程算法
1.绪论 (1) 1.1选题目的和意义 (1) 1.2国内外物流配送路线优化研究现状 (2) 2. 家乐福超市配送路线现状 (3) 2.1家乐福超市概况 (3) 2.2家乐福超市配送路线作业现状 (4) 2.2.1 配送距离分析 (4) 2.2.2 车辆数分析 (5) 2.2.3 需求量分析 (6) 2.2.4 商品品种分析 (6) 2.3家乐福超市配送现有路线问题分析 (7) 3.配送路线优化建模与求解 (9) 3.1研究对象目标设定 (9) 3.2模型的构建 (11) 3.3节约算法 (12) 3.3.1节约算法的基本原理 (12) 3.3.2节约里程算法主要步骤 (13) 3.3.3基于节约算法的配送路线优化 (13) 3.3.4优化后的配送线 (24) 4.优化结果分析 (25) 4.1优化前结果 (25) 4.2优化后结果 (25) 4.3结论 (26) 5.总结与建议 (27) 参考文献: (28)
基于客户满意度的蔬菜冷链物流配送路径优化研究 随着信息技术时代的快速发展，人们的消费水平有着质的增长，蔬菜在人们的生活消费上的比重越来越大，而且对蔬菜的要求也越来越高，都希望吃的是新鲜绿色蔬菜。基于此，从客户满意度为根本出发点，对蔬菜冷链物流配送路径优化进行分析，总结出当前存在的问题，并有针对性的提出优化蔬菜冷链物流配送路径的相关策略。 标签：客户满意度；冷鏈物流；路径优化 冷链物流指的是需要冷藏冷冻的产品在生产、储藏运输、销售的各个环节中都需要处于低温的环境下，从而使冷藏产品的质量能够得到保障，降低冷藏产品的损耗。在信息时代下，冷链物流技术的提升需要与信息技术和制冷技术相结合，从而使冷藏产品能够得到更快速的安全的流通。如今，随着科技技术的不断发展，冷藏保鲜技术也在日益进步着，这不断地促使着冷链物流的发展。随着冷链物流的需求越来越大，我国政府部门也对冷链物流的建设出台了多项鼓励政策——鼓励节能冷库、冷链共同配送、冷链信息化建设，使我国的冷链物流行业的运作水平有了全方位的提升。我国是农业大国，蔬菜的流通量很大，但是由于蔬菜具有易腐性，需要冷藏设备和技术的维持，导致物流的成本居高不下，不利于我国蔬菜的流通效率。从客户满意度方面出发，冷链物流配送路径优化是促进我国蔬菜冷链物流行业发展的重要措施。蔬菜冷链物流对农产品的质量和农业的发展都有重要意义。 1客户满意度分析 顾客满意度是指顾客的一种心理状态，也就是客户对产品或者服务性能，产品或者服务本身的评价的一种反馈，对产品或者服务做出了（或者正在做出）一个与消费的满足感有关的满意和不满意。一般来说，顾客满意度有四大需求，即品质需求、功能需求、外延需求、价格需求。 1.1品质需求 品质需求主要包括性能、适用性、使用寿命、可靠性、安全性、经济性和美学（外观）等，在蔬菜冷链物流配送路径中，由于蔬菜具有易腐性，客户在蔬菜整个配送环节中希望能够质量有所可靠和安全，而企业也希望在整个配送环节中能降低配送成本，随着生活水平质量不断提升，客户们对品质需求也不断提高，致使物流企业的配送路径应该不断优化改进。 1.2功能需求 功能需求主要包括主导功能、辅助功能和兼容功能等，在蔬菜冷链物流配送环节中，物流企业需要运用相关的制冷技术来保证蔬菜的新鲜度，也会致使企业会不断的优化与客户之间的配送路径，而客户们也需要制冷功能的维持来得到新
物流配送最优路径规划
关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。 关键词：物流配送；最优路径；路径规划 Overview of scheme on Shortest Logistics Distribution Route in Transportation Industry Student: Wan Lu Tutor: Chen Qingchun Abstract: This paper reviewed of the optimal path planning about the main research results, problems and direction in the field of transportation enterprise logistics distribution. Main research results include using various mathematical model and algorithm selection or optimal shortest path in the network. So we can achieve the optimal path, the shortest time and minimum cost. At the same time, logistics distribution network optimization, the vehicle systematic development of unified scheduling are the research issues.The main direction of future research include green logistics, transportation system accurately and timely research and so on. Key words: Logics Distribution; Optimal Path; Path Planning 引言 物流业在我国的新兴经济产业中占据了重要了地位，称为促进经济快速增长的“加速器”。而物流配送作为物流系统的重要环节，影响着物流的整个运作过程以及运输企业的发展趋势和前景。采用科学、合理的方法来进行物流配送路径的优化，是物流配送领域的重要研究内容。近年，国内外均有大量的企业机构、学者对物流配送中最优路径选择的问题，进行了大量深入的研究，从早期车辆路径问题研究，到根据约束模型及条件不断变化的车辆最优路径研究，以及随着计算机学科的发展而推出的针对物流配送路径最优化的模型和算法等方面，都取得丰硕的学术成果。但是对于绿色物流配送的研究仍然不足。鉴于物流配送最优路径研究的重大理论意义和实践价值，为对我国物流配送的效率水平有一个系统的理解和把握，有必要对现有成果进行统计和归纳。本文尝试对我国运输企业物流配送最优路径规划进行探讨，以期为今后做更深人和全面的研究提供一定的线索和分析思路。 1 国内外研究现状 1.1 国内研究现状 1.1.1 主要研究的问题
如何结合实际优化配送线路 编者按配送是行业现代物流建设中的一个关键环节，配送线路的合理制定对于实现商流、物流、信息流、资金流的有机统一，打造优质、高效、低成本的现代物流体系具有十分重要的作用。本版特选取部分烟草商业企业报道他们在优化配送线路方面的有效做法，供大家借鉴。 优化送货线路提升物流配送水平 浙江省杭州市烟草专卖局（分公司）配送中心来燕妮 浙江省杭州市烟草专卖局（分公司）按照“合理规划、统一标准、经济实用、综合配套”和“优质、高效、低成本”的要求，以物流标准化管理为重点，以注重效率为导向，优化送货线路，提升物流配送水平。 一、制定线路优化标准 2006年11月，杭州烟草制定了《卷烟物流配送标准化管理手册》，其中对线路优化标准作了相关规定： 1.合理设置接货点。全市县（区）局（公司）设立送货部，参照送货半径30~50公里，结合道路状况、零售客户分布情况、配送卷烟数量、车型等指标合理设立接货点。 2.确定送货里程、户数、数量、承担量。规定送货员实行每周5天工作制。城区主要集镇每日送货户数基本核定为70~90户，送货量为3000~5000条左右；地处城郊、城乡结合部区域，每日送货户数基本核定为50~70户，送货量为2000~3500条左右；山区、偏远农村的零售客户送货户数基本核定为35户左右，送货量为1200条左右，送货里程200公里左右。 3.明确送货模式标准。卷烟全部由配送中心“按订单组织货源”，并直接配送到各单位送货部，各送货部负责将卷烟送货到户，实行二段式送货方式；城区、集镇、近郊客户实行直接配送和过车式跨区域配送方式；对边远山区、农村零售客户采取直接配送、过车式配送、外聘式配送相结合的方式。 二、利用现代信息技术，实现送货线路最优化 杭州市局（分公司）配送中心的线路优化工作紧紧围绕高效、低成本的目标，突出城乡、县市一体化运作，以现代化实现高效率，以规模化实现低成本。目前，全市卷烟配送架构已初具规模。配送中心通过智能化车辆调度系统，对杭州本级的配送线路进行了优化调整。 1.智能化车辆调度。建立了车辆调度管理系统，来自业务系统的订单信息经过送货线路优化模块自动排单系统处理，在地理信息系统（GIS）的支持下，每日生成动态的送货指导线路和分拣配货策略，分拣配货策略由计算机网络发送到配货流水线，送货计划则打印成送货清单交给送货员，以确保卷烟安全、及时送达。 2.车辆运行监控。采用GPS车辆定位系统，对送货车辆进行实时监控。在送货途中，送货员可以结合当日路况，修正GIS指导线路，GPS卫星定位系统则对送货车辆进行全程监控，加强送货管理，提高应对突发事件的能力。同时，在合理优化线路的基础上，对配送线路进行动态管理，保证了每条送货线路的合理性和科学性。 3.货站到货管理。在车辆对接进行卷烟过车时，通过全球眼系统对整个卷烟交接过程进行全程监控，从而使整个送货流程更加安全、透明。 三、打破区域界限，完善送货服务 杭州市局（分公司）配送中心积极探索跨区域配送模式，不断完善送货服务，降低配送成本，提高配送效率。 1.打破市场和行政区划界限。从2005年下半年开始，杭州市局（分公司）配送中心逐步对余杭、临安、富阳、萧山、建德、桐庐、淳安进行了跨区域配送线路整合，目前已实现了杭州与余杭、建德与桐庐、淳安与建德、淳安与桐庐、临安与富阳、滨江与萧山之间的跨区域配送。特别是将原属于淳安县局（公司）茶园支线的24户零售客户划入建德配送分中心，送货里程从原来的57公里缩短到现在的15公里。 2006年，配送中心在原有基础上进行了大量调研后，认为原来的访销及送货线路存在送货线路重复、送货成本偏高和送货量不均等问题。针对薄弱环节和问题，配送中心总结全市跨区域配送经验，解决了市场部客户经理访销与送货线路不一致、客户订货量与送货员当天送货工作量差距较大的问题，不断推进跨区域配送工作，进一步降低了配送成本，提高了整体运行效率。
摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。 三、算法分析 对于本文的上述问题，有两种算法一(传统算法)和二(逆向标号算法)可以满足要求，但两种算法在求动态最短路的过程中都将会用到Dijkstra算法[2]，通过对Dijkstra算法的分析我们知道，Dijkstra算法采用了两个集合这样的数据结构来安排图的顶点，集合S表示已
基于节约里程法连锁超市配送路线优化设计 【摘要】随着连锁超市经营市场竞争的加剧，进一步降低配送物流成本，建立一套科学完善的物流配送体系成为连锁超市经营成败的关键，节约里程法作为一种物流运筹启发算法在进行连锁超市配送路线优化设计、降低配送物流成本具有良好的适用性与实际意义。 【关键词】连锁超市；节约里程法；路线优化 一、引言 随着连锁经营在中国的快速发展，连锁超市经营通过“统一采购、统一核算、统一配送”的经营模式，凭借良好的规模经济与物流成本优势成为流通领域最主要的零售业态。然而，随着市场竞争的加剧，连锁超市经营必须具备一套高效的物流配送体系，进行科学合理的配送路线优化设计，将配送商品以最短的时间、最快的速度、最低的物流成本送到到指定门店或消费者手中，节约里程法是一种解决连锁超市配送路线优化问题的有效方法。 二、节约里程法基本思想与操作方法 （一）节约里程法的基本思想 节约里程法又称节约算法，是用于解决一个配送中心向多个指定客户巡回送货的最优路线优化问题的启发式算法，目标是以最短的配送距离、最少的货运车辆与司机、最短的送货时间、最少的物流成本完成指定配送任务。设P是某超市配送中心所在地，A和B为客户所在地，PA距离为a，PB距离为b，AB距离为c，送货时最直接的方法是利用两辆车分别给两个客户送货，总行程距离为2a+2b，若进行节约里程法进行配送路线优化，采用共同巡回送货的方式送货，那么总行程为a+b+c，节约的里程数为（2a+2b）-（a+b+c）=a+b-c，根据“三角形两边之和大于第三边”原理，可知a+b-c>0，其差值即为优化路线后节省的运输距离。 （二）节约里程法的操作步骤 1、确定相关已知条件，如客户位置、各客户订货量、配送中心车辆类型与数量等。 2、计算确定配送中心与客户及客户之间的距离，一般可以通过DijkStra等算法解决网络中两点间的最短路问题。 3、根据节约里程法基本原理计算各配送点巡回优化配送比单独往返配送节约里程数，并根据节约里程数从大到小排序列表。
生鲜农产品冷链物流配送问题及其路径优 化 随着生活水平的提高，人们对生鲜农产品的需求量和品质要求越来越高，推动了冷链相关产业的快速发展。冷藏运输是冷链物流的一个重要环节。生鲜农产品从生产者到最终消费者的过程中，有80%以上的时间在配送运输上[1]。适宜的运输条件，不仅能保证产品质量，同时还能节约产品资源，保持产品的影响价值，增加销售收入和减少能源消耗[2]。欧美经济发達国家由于科学技术先进，加上重视产品安全工作，其易腐产品100%采用冷藏保鲜运输，运输质量的完好率在95%以上。而中国冷链物流市场尚未形成标准的体系，由于运输过程中不规范的操作，导致产品损坏和变质的情况时有发生。1958年，美国的阿萨德等认为温度变化会引起质量损失，及冷冻产品质量取决于产品的温度（temperature）、冷冻时间（time）、耐藏性（tolerance）的容许限度，称为3T理论[3]。根据3T理论，在流通过程中生鲜产品品质变化主要取决于温度，温度越低，其品质保持的时间越长。在流通过程中因时间、温度的经历而引起的品质降低量是累积的、不可逆的，并且与所经历的顺序无关。新鲜和易腐产品的保质期通常比较短，质量下降是连续的，只有通过合适的低温控制，才能延长其保质期，保证产品的质量[4]。Miroslaw等提出冷链运输过程中为了保证产品的质量、满足客户需求和服务时间的限制，将时间窗与控制温度作为车辆路径规划问题的约束，建立以成本最小化为目标的模型[5]。
彭碧涛等研究多时间窗车辆路径问题，建立多时间窗车辆路径问题的数学模型，首先利用基本蚁群算法求解，然后加入变异算子，并采用2-opt算法和元胞自动算法对结果进行优化[6]。Dabia等在合适的时间为客户提供配送服务，从而实现减少配送所需时间和降低配送成本的目的[7]。朱金峰研究城市冷链物流配送路径优化问题，提出VRPTW 问题优化方法，最终发现节约成本法不仅能快速找到物流配送路径最优配送路线，同时满足客户时间窗要求，可以有效降低物流配送成本[8]。本研究的创新点是根据冷链物流配送的特殊性，充分考虑在冷链物流配送过程中时间、温度、货损因素。通过合理安排配送线路，从而缩短配送时间，减少货物损失，同时满足客户时间窗要求，提高客户满意度和冷链物流企业的竞争力，符合我国冷链物流市场未来的发展方向。 1我国生鲜农产品冷链物流现状 1.1冷链运输难以满足市场的需求 我国生鲜食品在季节和品种供应方面存在均衡供应的矛盾。随着我国经济增长，迫切需要解决菜篮子工程。在保障供给、调节时间和空间市场方面，落后的冷链物流体系难以满足市场需求，供需矛盾日益显著，特别是大型突发性事件中生鲜食品的不稳定供应、异常天气因素和不正常的市场竞争等现象。[LM] 1.2生鲜食品耗损严重 长期以来，由于现代化冷链基础设施落后以及不适当的包装方法、材料、容器和处理方法，我国肉类、水产品、果蔬等生鲜食品从产地到
第三方物流运输方式和配送路径优化研究 摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。
生鲜农产品冷链物流配送问题及其路径 优化 随着生活水平的提高，人们对生鲜农产品的需求量和品质要求越来越高，推动了冷链相关产业的快速发展。冷藏运输是冷链物流的一个重要环节。生鲜农产品从生产者到最终消费者的过程中，有80%以上的时间在配送运输上[1]。适宜的运输条件，不仅能保证产品质量，同时还能节约产品资源，保持产品的影响价值，增加销售收入和减少能源消耗[2]。欧美经济发達国家由于科学技术先进，加上重视产品安全工作，其易腐产品100%采用冷藏保鲜运输，运输质量的完好率在95%以上。而中国冷链物流市场尚未形成标准的体系，由于运输过程中不规范的操作，导致产品损坏和变质的情况时有发生。1958年，美国的阿萨德等认为温度变化会引起质量损失，及冷冻产品质量取决于产品的温度（temperature）、冷冻时间（time）、耐藏性（tolerance）的容许限度，称为“3T”理论[3]。根据“3T”理论，在流通过程中生鲜产品品质变化主要取决于温度，温度越低，其品质保持的时间越长。在流通过程中因时间、温度的经历而引起的品质降低量是累积的、不可逆的，并且与所经历的顺序无关。新鲜和易腐产品的保质期通常比较短，质量下降是连续的，只有通过合适的低温控制，才能延长其保质期，保证产品的质量[4]。Miroslaw等提出冷链运输过程中为了保证产品的质量、满足客户需求和服务时间的限制，将时间窗与控制温度作为车辆路径规划问题的约束，建立以成本最小化为目标的模型[5]。彭碧涛等研究多时间窗车辆路径问题，建立多时间窗车辆路径问题的模型，首先利用基本蚁群算法求解，然后加入变异算子，并采用2-opt算法和元胞自动算法对结果进行优化[6]。Dabia等在合适的时间为客户提供配送服务，从而实现减少配送所需时间和降低配送成本的目的[7]。朱金峰研究城市冷链物流配送路径优化问题，提出VRPTW问题优化方法，最终发现节约成本法不仅能快速找到物流配送路径最优配送路线，同时满足客户时间窗要求，可以有效降低物流配送成本[8]。本研究的创新点是根据冷链物流配送的特殊性，充分考虑在冷链物流配送过程中时间、温度、货损因素。通过合理安排配送线路，从而缩短配送时间，减少货物损失，同时满足客户时间窗要求，提高客户满意度和冷链物流企业的竞争力，符合我国冷链物流市场未来的发展方向。 1我国生鲜农产品冷链物流现状 1.1冷链运输难以满足市场的需求 我国生鲜食品在季节和品种供应方面存在均衡供应的矛盾。随着我国经济增长，迫切需要解决“菜篮子工程”。在保障供给、调节时间和空间市场方面，落后的冷链物流体系难以满足市场需求，供需矛盾日益显著，特别是大型突发性事件中生鲜食品的不稳定供应、异常天气因素和不正常的市场竞争等现象。[LM] 1.2生鲜食品耗损严重 长期以来，由于现代化冷链基础设施落后以及不适当的包装方法、材料、容器和处理方法，我国肉类、水产品、果蔬等生鲜食品从产地到餐桌的各个环节中近80%没有经过冷链流通，采用常温运输销售，腐坏，损失严重。欧美经济发达国家由于科学技术先进，加上重视食品安全工作，其易腐食品100%采用