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

摘要

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