配送中心选址的方法技术

本发明专利技术公开了一种配送中心的选址方法，包括如下步骤：1)首先从目标城市的地图上任意选择m个地址作为配送中心的候选地址；2)对于历史配送地址，则根据它们与这些配送中心的候选地址的距离，分别将它们分配给与其最近的配送中心的候选地址；3)计算划归每个配送中心的候选地址的配送地址的均值点作为新的配送中心的候选地址；4)重复步骤2)和3)，直到标准测度函数开始收敛为止，此时的m个均值点为配送中心的地址。使用本发明专利技术的配送中心选址的方法进行选址，各配送中心所辖配送地址尽可能的紧凑，而各配送中心之间尽可能的分开。最后得到的配送成本的局部最优的效果。

【技术实现步骤摘要】
本专利技术涉及物流
，具体地说是一种物流领域的配送中心选址的方法。
技术介绍
对配送中心正确选址可以使配送中心对配送范围进行有效的覆盖，实现配送成本最小化，利润最大化。国外对物流配送中心选址问题的研究已经有60多年的历史,对各种类型物流配送中心的选址在理论和实践方面都取得了令人注目的成就，形成了很多切实可 行的方法。国内对物流配送中心选址方面的研究起步较晚，但经过十多年的研究，在理论和实践上也取得了较大的成果。选址的方法分为单一选址的定量方法和多个选址的定量方法。其中单一选址的定量方法最常用的是静态连续选址模型。选址因素包括运输费率和该点的货物运输量等。代表性的方法是重心法(Center-of-gravity Approach)、网格法(Grid Method)、数值分析法，另外还包括图表技术(Graphical Techniques)和近似法(Approximating Methods)等。这些方法体现现实情况的程度、计算的速度和难度、得出最优解的能力都各不相同。多个配送中心的选址通常采用离散选址模型。常用的选址方法有优化法、模拟法和启发法。优化法包括精确法，如微积分和数学规划模型、多重心法、混合——整数线性规划法(Mixed-Integer Linear Programming)、目标规划法(Goal Programming)、树型搜索法(Tree Search Approach)、动态规划法(Dynamic Programming)及其他方法,如鲍摩尔-瓦尔夫模型，CFLP法。而针对仅有大量的历史配送地址，现有技术中的大部分算法如鲍摩尔一瓦尔夫模型、CFLP法等并不适用。这些方法往往针对更复杂的物流中心规划，而且需要采集大量额外信息。由此可见，上述现有的配送中心选址的方法不适用于仅以历史配送地址为数据信息对配送中心进行选址的情况。有鉴于上述现有的选址方法存在的缺陷，本专利技术人积极研究、设计，以创设一种适用于根据历史配送地址对配送中心选址的方法。
技术实现思路
为了解决现有技术中存在的上述问题，本专利技术提供了一种配送中心选址的方法。使用本专利技术的配送中心选址的方法进行选址，各配送中心所辖配送地址尽可能的紧凑，而各配送中心之间尽可能的分开。最后得到的配送成本的局部最优的效果。为了解决上述技术问题，本专利技术采用了如下技术方案配送中心的选址方法，包括如下步骤I)首先从目标城市的地图上任意选择m个地址作为配送中心的候选地址；2)对于历史配送地址，则根据它们与这些配送中心的候选地址的距离，分别将它们分配给与其最近的配送中心的候选地址；3)计算划归每个配送中心的候选地址的配送地址的均值点作为新的配送中心的候选地址；4)重复步骤2)和3)，直到标准测度函数开始收敛为止，此时的m个均值点为最终的配送中心的候选地址。进一步，其中步骤2)所述的距离为曼哈顿距离。进一步，所述步骤4)中采用绝对值距离的总和作为标准测度函数。本专利技术的另一目的为提供一种分阶段进行的配送中心选址方法，在分阶段选址时，既要使前期的配送中心的地址能够合理有效地覆盖配送区域，又要兼顾后期增加的配送中心的选址，使配送中心的选址具有合理的整体布局。实现上述专利技术目的的技术方案如下 配送中心分阶段选址的方法，包括如下步骤I)首先从目标城市地图上任意选择Hi1+m2+…+mk个地址作为配送中心的候选地址，其中Hl1为第一阶段设立的配送中心的个数，Hl2为第二阶段设立的配送中心的个数，以此类推Hlk为第k阶段设立的配送中心的个数；2)对于所有的历史配送地址，则根据它们与这些配送中心的候选地址的距离，分别将它们分配给与其最近的配送中心的候选地址；3)计算划归每个配送中心的候选地址的历史配送地址的均值点，并以均值点作为新的配送中心的候选地址；4)不断重复步骤2)至3)，直到标准测度函数开始收敛为止，得到最终的H^m2+-+mk个地址为k个阶段总的配送中心的地址；5)从步骤4)中得到的1 +! +* +mk个地址中选择i^+i^+··· +mk_i个地址，使得将所有历史配送地址分配给选择的1 +! +*+!] ^个地址后的距离和最小,将余下的mk个地址作为第k阶段的配送中心的地址；然后再从剩下的1 +! +…+IV1个地址中选1 +! +*+!] ^个地址，使得将所有历史配送地址分配给选择的1 +! +…+mk_2个地址后的距离和最小，将余下的IV1个地址作为第k-Ι阶段的配送中心的地址；如此重复一直到从HlJm2个地址中选出Hl1个地址作为第一阶段的配送中心的地址。进一步，其中k等于2。进一步，其中步骤2)所述的距离为曼哈顿距离。进一步，其中采用绝对值距离总合作为标准测度函数。与现有技术相比，本专利技术的有益效果在于I、本专利技术的配送中心选址的方法主要针对于网络购物的配送中心的选址。网络购物的配送地址具有一定的分布规律，比如配送地址会在城市写字楼区密集分布，本专利技术的配送中心选址的方法能自动找到这些密集区，并将其推荐为配送中心的地址，大大提高配送效率。2、本专利技术以曼哈顿距离作为距离度量，相对于传统的重心法中使用的直线距离更贴近投递货物时只能大致沿着街道横竖行进的实际情况。3、本专利技术仅以历史配送地址作为数据即可进行配送中心的选址，不需要额外的其他信息，为配送中心的选址节省了人力和物力。并且方法简单易行。4、本专利技术的方法得到的配送中心之间尽可能的分散，而各配送中心所辖配送地址尽可能的紧凑，最后得到的配送成本最低。附图说明图I为历史配送地址在目标城市的地图上分布示意图；图2为使用本专利技术的配送中心选址的方法确认之前的配送中心的地址分布示意图；图3为使用本专利技术的配送中心选址的方法确认后的配送中心的地址分布示意图；图4为使用本专利技术的配送中心选址的方法分两个阶段设置配送中心的确认后的配送中心的地址分布示意图。具体实施例方式下面结合具体实施例对本专利技术作进一步详细描述，但不作为对本专利技术的限定。 首先，对本专利技术的配送中心选址的方法的前提条件及涉及的部分名称进行解释如下I、假设已有η个配送地址的历史数据，我们将问题转化为选择m个候选点，使得将各个配送地址就近划分给各个候选点，送货距离的总合最小。2、基于城市内道路的特点，我们采用曼哈顿，即绝对值距离作为距离度量。对于地图上的两点，A(al，a2)，B(bl，b2)，A, B间的的曼哈顿距离的定义为D(A，B) = Ial_blI +1a2_b2I。3、这里我们还假设，配送过程中会较少遇到一趟走多家的情况，因此算距离总合时，我们分别计算每一个配送地址。4、计算距离时，我们暂时不考虑水域，山丘等地形因素的影响.本专利技术的方法以K-means聚类方法为基础,在上述形式化后的基础上，正好对应于K = m，距离度量为曼哈顿距离，采用二维平面上的K-means聚类方法优化目标。因此，本专利技术的配送中心选址的方法提出将预处理后的经纬度数据(历史配送地址)作为K-means聚类方法的输入，而将输出的K = m个中心点,作为所需配送地址。具体实施例如下。实施例I :本实施例适用于一次选址的方案。配送中心的选址方法，包括如下步骤I)首先从目标城市的地图上任意选择m个地址作为配送中心的候选地址；2)对于历史配送地址，则根据它们与这些配送中心的候选地址的距离，分别将它们分配本文档来自技高网...

【技术保护点】
配送中心的选址方法，其特征在于，包括如下步骤：1)首先从目标城市的地图上任意选择m个地址作为配送中心的候选地址；2)对于历史配送地址，则根据它们与这些配送中心的候选地址的距离，分别将它们分配给与其最近的配送中心的候选地址；3)计算划归每个配送中心的候选地址的配送地址的均值点作为新的配送中心的候选地址；4)重复步骤2)和3)，直到标准测度函数开始收敛为止，此时的m个均值点为最终的配送中心的候选地址。

【技术特征摘要】
1.配送中心的选址方法，其特征在于，包括如下步骤 1)首先从目标城市的地图上任意选择m个地址作为配送中心的候选地址； 2)对于历史配送地址，则根据它们与这些配送中心的候选地址的距离，分别将它们分配给与其最近的配送中心的候选地址； 3)计算划归每个配送中心的候选地址的配送地址的均值点作为新的配送中心的候选地址； 4)重复步骤2)和3)，直到标准测度函数开始收敛为止，此时的m个均值点为最终的配送中心的候选地址。2.根据权利要求I所述的配送中心选址的方法，其特征在于，其中步骤2)所述的距离为曼哈顿距离。3.根据权利要求2所述的配送中心选址的方法，其特征在于，所述均值点采用中位数的方法计算。4.根据权利要求I所述的配送中心选址的方法，其特征在于，所述步骤4)中采用绝对值距离的总和作为标准测度函数。5.配送中心分阶段选址的方法，包括如下步骤 1)首先从目标城市地图上任意选择1 +! +…+mk个地址作为配送中心的候选地址，其中Hl1为第一阶段设立的配送中心的个数，Hl2为第二阶段设立的配送中心的个数，以此类推mk为第k阶段设立的配送中心的个数； 2)对于所有的历史配送地址，则根据它们与这些配送中心的候选地址的距离，分别将它们分配给与其最近的配送中心的候选地址； 3)计算划归每...

【专利技术属性】
技术研发人员：沈志勇，靳简明，熊宇红，
申请(专利权)人：上海拉手信息技术有限公司，
类型：发明
国别省市：