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

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

【技术实现步骤摘要】

本专利技术属于计算机辅助设计
，具体涉及连续型物流节点布局优化，具体地说是一种利用计算机软件进行物流节点服务范围的精确划分和布局规划，用于物流节点服务范围的划分，选址、规模、布局方案的确定。
技术介绍
随着世界经济一体化和我国对外贸易的发展，物流系统的作用日益增大，成为区域经济发展的源动力。为了避免区域物流节点建设过程中由于缺乏系统和科学的规划论证，造成资源浪费、效率较低的不良局面，迫切需要对物流节点布局进行合理规划。按照选址决策变量属性，物流节点布局优化问题可分为离散型和连续型两类。在实际操作中，由于诸如土地的使用性质，土地费用等等各种因素的限制，国内外学者的研究大多集中在离散型物流节点布局优化方面，而对连续型物流节点空间布局的研究则较少， 且多以定性分析为主，定量化研究仍不多见，近年来，大量的新兴学科、交叉学科的引入对物流节点布局优化研究方法产生了重要影响，但国内外学者采用调查法、雷利法则、引力模型、需求势能理论、系统建模等方法研究了物流节点的合理服务范围划分；国内外相关学者采用重心法、鲍姆尔-沃尔夫法、双层规划方法、混合-整数线性规划、启发式方法等对物流节点选址进行了系统的研究；相关学者还基于物流节点服务范围的分析，基于双层规划、混合整数规划、图论等方法构建了物流节点布局优化模型，系统地研究了物流节点数量、选址、规模的综合优化问题。综合来看，现有的研究虽能概要性确定物流节点服务范围，但只是粗略的划分，存在较大的局限性，在相当程度上限制了物流节点空间布局优化研究的深度和准确性，而且，物流节点空间布局问题不仅是一个多因素评价的问题，影响因素也呈现多样化，现有空间布局方法都是从众多因素的某一方面入手，未能综合考虑，未能全面科学的反映物流节点对服务区域的吸引，基于此基础上的连续型物流节点布局优化难以满足其动态性、系统性要求。借鉴已有研究成果，为了提供一种物流节点动态服务范围划分的方法，代替传统的静态划分方法，试图用更科学的方法综合评价物流节点的吸引力，采用引力模型来确定物流节点对区域空间的吸引力及其服务范围，引入加权Voronoi图以及实现的离散生成法来实现物流系统空间服务范围的动态精确划分；在物流节点服务范围精确划分的基础上， 构建连续型物流节点协调布局优化模型，基于最大空心圆定位策略，结合模拟退火算法，提出模型的高效求解算法。研究成果可提高物流节点空间布局优化的科学性和合理性，为区域物流系统协调优化提供思路。
技术实现思路
本专利技术所要解决的技术问题是提供一种物流节点动态服务范围划分的方法，代替传统的静态划分方法，用更科学的方法综合评价物流节点的吸引力。本专利技术为解决上述技术问题采用以下技术方案一种，其特征在于，包括如下步骤步骤(1)，将物流节点、需求点数据输入到计算机中，基于加权Voronoi图和引力模型利用计算机建立连续型物流节点布局优化模型，其中物流节点包括已有物流节点和新建物流节点；步骤(2)，确定物流节点数量和层级结构，根据目标年物流需求总量、已有物流节点物流供给容量，以及候选物流节点规模与类型来确定新建物流节点的最大数量nmax和最小数量nmin，并设立循环变量n，利用整数规划的优化技术得到新建物流节点的容量组合；步骤C3)，确定初始方案基于加权Voronoi图最大空心圆定位策略的基础上，给出根据已有节点及负荷分布情况产生新建物流节点初始方案；步骤G)，方案分析与评价以已有节点位置和新建节点初始选址为顶点构造加权Voronoi图，得到每个物流节点的服务范围，并基于物流节点的划分进行方案的评价；步骤( ，方案优化结合加权Voronoi图与模拟退火算法进行多物流节点选址与规模优化。进一步的，本专利技术的连续型物流节点布局优化方法中，步骤(1)所述的引力模型如下设同一层级有η个物流节点、s个需求点，则物流节点i对需求点j的吸引力为权利要求1.一种，其特征在于，包括如下步骤步骤(1)，将物流节点、需求点数据输入到计算机中，基于加权Voronoi图和引力模型利用计算机建立连续型物流节点布局优化模型，其中物流节点包括已有物流节点和新建物流节点；步骤O)，确定物流节点数量和层级结构，根据目标年物流需求总量、已有物流节点物流供给容量，以及候选物流节点规模与类型来确定新建物流节点的最大数量nmax和最小数量nmin，并设立循环变量n，利用整数规划的优化技术得到新建物流节点的容量组合；步骤(3)，确定初始方案基于加权Voronoi图最大空心圆定位策略的基础上，给出根据已有节点及负荷分布情况产生新建物流节点初始方案；步骤G)，方案分析与评价以已有节点位置和新建节点初始选址为顶点构造加权 Voronoi图，得到每个物流节点的服务范围，并基于物流节点的划分进行方案的评价；步骤(5)，方案优化结合加权Voronoi图与模拟退火算法进行多物流节点选址与规模优化。2.根据权利要求1所述的连续型物流节点布局优化方法，其特征在于，步骤(1)所述的引力模型如下设同一层级有η个物流节点、s个需求点，则物流节点i对需求点j的吸引力为fy=k'd%式中mi、Hlj分别表示物流节点、需求点的综合竞争力，表示需求点j到物流节点i 的广义费用；k为引力系数；θ为引力衰减指数； 其中Itfy , υ , Jv= ^1L + a2T + a3F = αλ + α2 + α3 2^jy 3 Σ/υi i i其中1…、_、&分别表示需求点j到物流节点i的运输里程、运输时间、运输费用；Lu、 Tij^Fij表示归一化后的需求点j到物流节点i的运输里程、运输时间和运输费用叫，a2, a3 分别代表权重系数，a1+a2+a3 = 1，可采用AHP法确定；^ = ^S1 +JhQt +^E1 +B4G1 =、令 +、务 +、务 +、1A 2^1 2^1 Lg1其中Si、q” e” gi分别表示物流节点i的规模、区位交通条件、技术作业水平、所在区域的经济总量；SiApEpGi分别表示归一化后的物流节点i的规模、区位交通条件、技术作业水平和作业效率、所在区域的经济总量办，lvb3，b4分别表示权重系数，Vb2+b3+b4 = 1， 可采用AHP法确定。3.根据权利要求1所述的连续型物流节点布局优化方法，其特征在于，步骤C3)所述的确定初始方案按如下步骤进行步骤(3a)以已有物流节点位置为顶点，基于加权Voronoi图的离散生成算法产生 Voronoi图，其步骤如下先将区域置为白色，对每个节点指定不同的颜色，从节点出发，以权重为速度，以指定的颜色，向节点周围的点填色，直到整个区域都标上颜色为止；1)采用网格法进行单元的划分，将区域划分成纵横间距相等的方格网，以坐标网格为单元；2)为每个节点增加一个唯一标识符；3)依次计算每一个网格单元与各节点之间的引力，以引力最大的节点的标识符作为该网格单元的隶属代码，如此下去，直至所有网格单元的归属都被确定为止；4)显示出每个节点的服务范围；步骤(3b)根据加权Voronoi图求出各节点对应的最大空心圆；步骤(3c)根据规划目标年负荷分布情况及负荷密度来确定阈值常数ε，ε代表2 个新建节点间距离的最小允许值，比较节点Cli与Clj间的距离Clij，i Φ j ； j = 1,2, L，r ；若 Clij彡ε本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：王伟，封学军，黄莉，
申请(专利权)人：河海大学，
类型：发明
国别省市：