一种生鲜农产品冷链物流系统网点布局优化方法
【技术领域】
[0001] 本发明属于冷链物流技术领域，具体地说，涉及一种生鲜农产品冷链物流系统网 点布局优化方法。
【背景技术】
[0002] 随着社会经济的飞速发展，人民生活水平的不断提高，人们对食品质量的要求逐 渐由不变色、不变味、不变形等基本的商品外在特征转变为对食品的营养、卫生、品味以及 外观等条件的并重。根据市场的需求，生鲜农产品的冷链运输行业得到快速发展，而在冷链 物流系统中，区域性物流网点的选址尤为重要，它关系到整个冷链物流运输的成本、运输时 间，也关系到生鲜农产品的质量问题。
[0003] 因此，有必要提出一种生鲜农产品冷链物流系统网点布局优化方法，提高生鲜农 产品的运输质量，降低运输成本。
【发明内容】
[0004] 为了克服现有技术的不足，本发明提供了一种生鲜农产品冷链物流系统网点布局 优化方法，能满足多个冷链物流网点的选址，特别是区域性物流网点的选址，并且能满足区 域内运费最小化的网点选址。
[0005] 为了达到上述目的，本发明提出如下技术方案：
[0006] 一种生鲜农产品冷链物流系统网点布局优化方法，所述的生鲜农产品冷链物流 系统网点布局优化方法的具体步骤为：
[0007] 1)、确定网点个数，采用分区法确定物流冷链网点的个数，一个圆代表一个区域内 的冷库网点：将某一地区所有农产品供应点的供应量进行排序，得到农产品供应量排序表； 选取供应量最大的农产品供应点为圆心，同时根据经验值或理论算法求出农产品供应点到 二级冷链网点的最大距离，并以该距离为半径画圆，确定该冷链网点的覆盖范围；在农产品 供应量排序表中选取农产品供应量次高的供应点，当该点已经在第一个圆内时，找下一个 农产品供应量次高的且不在第一个圆内的供应点，并以该点为圆心，进行画圆；当所画的圆 与第一个圆相交，且所画的圆与第一个圆距离小于半径R时，移动圆的位置使它们相切，当 所画的圆与第一个圆相距大于R时，向第一个圆的方向向外移动圆心的位置，留出一个圆 的空间；根据供应量排序表，重复画圆方法，依次划出该地区内所有的圆；对所画圆进行修 正，选择圆的范围覆盖多的运量的点，当点因为距离超过了半径且运量小而没有被覆盖到 时，可根据实际情况把它归属到最近的圆的范围内，依次对该区域的各网点进行修正，使各 网点覆盖的运量最大化，同时使各网点间相切；
[0008] 2)、确定网点的位置：将设施网址选择在高速公路，一、二级公路旁边，或是选择在 三、四级公路旁边；农产品的单位运输价格为Ck，k代表农产品种类数，结合不同的农产品 运输条件，根据公式（1)求出区域内各圆物流网点的具体位置，即网点的坐标值；根据所求 出的位置，结合当地交通的实际情况，选择靠近三级公路以上的周边作为最终的位置；
【主权项】
1. 一种生鲜农产品冷链物流系统网点布局优化方法，其特征在于：所述的生鲜农产品 冷链物流系统网点布局优化方法的具体步骤为： 1) 、确定网点个数，采用分区法确定物流冷链网点的个数，以一个圆代表一个区域内的 冷库网点：将某一地区所有农产品供应点的供应量进行排序，得到农产品供应量排序表； 选取供应量最大的农产品供应点为圆心，同时求出农产品供应点到二级冷链网点的最大距 离，并以该距离为半径画圆，确定该冷链网点的覆盖范围；在农产品供应量排序表中选取农 产品供应量次高的供应点，当该点已经在第一个圆内时，找下一个农产品供应量次高的且 不在第一个圆内的供应点，并以该点为圆心，进行画圆；当所画的圆与第一个圆相交，且所 画的圆与第一个圆距离小于半径R时，移动圆的位置使它们相切，当所画的圆与第一个圆 相距大于R时，向第一个圆的方向向外移动圆心的位置，留出一个圆的空间；根据供应量排 序表，重复画圆方法，依次划出该地区内所有的圆；对所画圆进行修正，选择圆的范围覆盖 多的运量的点，当点因为距离超过了半径且运量小而没有被覆盖到时，可根据实际情况把 它归属到最近的圆的范围内，依次对该区域的各网点进行修正，使各网点覆盖的运量最大 化，同时使各网点间相切； 2) 、确定网点的位置：将设施网址选择在高速公路，一、二级公路旁边，或是选择在三、 四级公路旁边；农产品的单位运输价格为Ck，k代表农产品种类数，结合不同的农产品运输 条件，根据公式（1)求出区域内各圆物流网点的具体位置，即网点的坐标值；根据所求出的 位置，结合当地交通的实际情况，选择靠近三级公路以上的周边作为最终的位置； -----运输权重值；
Cj-----第j种农产品的价格； U一一第j种农产品从供应点i到冷库P的运量； 4 ----k种运输线路条件下，从供应点i到冷库P的各自距离。
2. 根据权利要求1所述的一种生鲜农产品冷链物流系统网点布局优化方法，其特征在 于：步骤1)中所述的理论算法求得的距离=(冷库网点的收购价格-农产品供应点价格）/ 该地区的运输单价。
3. 根据权利要求1所述的一种生鲜农产品冷链物流系统网点布局优化方法，其特征在 于：步骤1)中所述的修正圆的过程中，当两圆不能相切的而有一定的距离，且两圆之间没 有运量的点时，两圆可以不相切。
4. 根据权利要求1所述的一种生鲜农产品冷链物流系统网点布局优化方法，其特征在 于：步骤2)中，当设施网址选在三、四级公路旁边时，给出三级公路的权重值0. 9,四级公路 的权重值0.8。
【专利摘要】本发明涉及一种生鲜农产品冷链物流系统网点布局优化方法，属于冷链物流技术领域，本发明首先采用分区法确定冷链物流网点的个数，以一个圆代表一个区域内的冷库网点；其次，结合不同的农产品运输条件，求出区域内各圆物流网点的具体位置，即网点的坐标值；最后，根据所求出的位置，结合当地交通的实际情况，选择三级公路以上的周边位置作为最终的位置。本发明能满足多个冷链物流网点的选址，特别是区域性物流网点的选址，并且能满足区域内运费最小化的网点选址，提高生鲜农产品的运输质量，降低运输成本。
【IPC分类】G06Q50-28, G06Q10-08
【公开号】CN104680352
【申请号】CN201510115352
【发明人】唐秀英, 杨琳琳, 陈立畅, 冷雪梅, 李顺琴, 李裕
【申请人】云南农业大学
【公开日】2015年6月3日
【申请日】2015年3月17日