配送中心选址的方法技术

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

【技术实现步骤摘要】
本专利技术涉及物流
，具体地说是一种物流领域的配送中心选址的方法。
技术介绍
对配送中心正确选址可以使配送中心对配送范围进行有效的覆盖，实现配送成本最小化，利润最大化。国外对物流配送中心选址问题的研究已经有60多年的历史,对各种类型物流配送中心的选址在理论和实践方面都取得了令人注目的成就，形成了很多切实可 行的方法。国内对物流配送中心选址方面的研究起步较晚，但经过十多年的研究，在理论和实践上也取得了较大的成果。选址的方法分为单一选址的定量方法和多个选址的定量方法。其中单一选址的定量方法最常用的是静态连续选址模型。选址因素包括运输费率和该点的货物运输量等。代表性的方法是重心法(Center-of-gravity Approach)、网格法(Grid Method)、数值分析法，另外还包括图表技术(Graphical Techniques)和近似法(Approximating Methods)等。这些方法体现现实情况的程度、计算的速度和难度、得出最优解的能力都各不相同。多个配送中心的选址通常采用离散选址模型。常用的选址方法有优化法、模拟法和启发法。优化法包括精确法，如微积分和数学规划模型本文档来自技高网...

【技术保护点】
配送中心的选址方法，其特征在于，包括如下步骤：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)计算划归每...

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