基于加权Voronoi图的连续型物流节点布局优化方法

• 摘要：

  本发明公开了一种基于加权Voronoi图的连续型物流节点布局优化方法,首先,根据目标年物流总需求、已有物流节点供给容量以及候选物流节点规模与类型确定新建物流节点的最大数量和最小数量,利用整数规划技术得到新建物流节点的容量组合;在确定了新建节点的数量及容量组合之后,采用最大空心圆策略产生新建节点初始选址方案,基于加权Voronoi图和最大空心圆策略,结合模拟退火算法实现新建物流节点的选址、规模与布局的方案优化.本发明可提高物流节点空间布局优化的科学性和合理性,能较好地满足物流系统规划需要,为物流节点选址、布局和合理化运营提供依据.

• 专利类型：

  发明专利

• 申请/专利号：

  CN201110394292.8

• 申请日期：

  2011.12.02

• 公开/公告号：

  CN102393869A

• 公开/公告日：

  2012-03-28

• 发明人：

  王伟 封学军 黄莉

• 申请人：

  河海大学

• 主分类号：

  G06F17/50(2006.01)I,G,G06,G06F,G06F17

• 分类号：

  G06F17/50(2006.01)I,G06Q10/04(2012.01)I,G06Q50/28(2012.01)I,G,G06,G06F,G06Q,G06F17,G06Q10,G06Q50,G06F17/50,G06Q10/04,G06Q50/28

• 主权项：

  一种基于加权Voronoi图的连续型物流节点布局优化方法,其特征在于,包括如下步骤:步骤(1),将物流节点、需求点数据输入到计算机中,基于加权Voronoi图和引力模型利用计算机建立连续型物流节点布局优化模型,其中物流节点包括已有物流节点和新建物流节点;步骤(2),确定物流节点数量和层级结构,根据目标年物流需求总量、已有物流节点物流供给容量,以及候选物流节点规模与类型来确定新建物流节点的最大数量nmax和最小数量nmin,并设立循环变量n,利用整数规划的优化技术得到新建物流节点的容量组合;步骤(3),确定初始方案:基于加权Voronoi图最大空心圆定位策略的基础上,给出根据已有节点及负荷分布情况产生新建物流节点初始方案;步骤(4),方案分析与评价:以已有节点位置和新建节点初始选址为顶点构造加权Voronoi图,得到每个物流节点的服务范围,并基于物流节点的划分进行方案的评价;步骤(5),方案优化:结合加权Voronoi图与模拟退火算法进行多物流节点选址与规模优化.