一种基于等货量密度线的连锁加盟店物流配送分区方法技术

本发明专利技术公开了一种基于等货量密度线的连锁加盟店物流配送分区方法，包括以下步骤：步骤一：计算门店配送货量密度；步骤二：生成闭合等密度值线；步骤三：形成密度中心区域；步骤四：划分配送区域。本发明专利技术门店货量密度能反映配送门店及配送货量的动态变化；在生成等值线时增加零值密度点能使处于图幅边缘的等值线闭合，同时能使配送途径相距较远的门店聚集区域分属不同的配送分区，从而改善分区内门店内的可达性；通过设置不同的货量阈值，能使分区反映门店与仓库之间的距离特征，增强分区的合理性。其具有操作简单、计算效率高、分区合理性好的优点。

A method of Logistics Distribution Division of chain stores based on equal volume density line

The invention discloses a logistics distribution zoning method of chain stores based on equal volume density line, which comprises the following steps: Step 1: calculate the distribution density of stores; step 2: generate closed equal density value line; step 3: form density center area; step 4: plan distribution and delivery area. The store volume density of the invention can reflect the dynamic change of the distribution store and the distribution volume; when generating the isoline, increasing the zero value density point can make the isoline at the edge of the map closed, at the same time, it can make the store aggregation area which is far away from the distribution path belong to different distribution zones, so as to improve the accessibility of the store in the zone; by setting different volume threshold, it can make the zone Reflect the distance characteristics between stores and warehouses, and enhance the rationality of zoning. It has the advantages of simple operation, high calculation efficiency and reasonable partition.

【技术实现步骤摘要】
一种基于等货量密度线的连锁加盟店物流配送分区方法
本专利技术属于物流
，具体涉及一种基于等货量密度线的连锁加盟店物流配送分区方法。
技术介绍
商业连锁加盟是当今实体店运营的主要商业模式，连锁加盟店主要分布于城区，城市的分布受地形地貌的影响，其分布是不均匀的；不同城市离配送仓库的距离差异较大，门店在不同的城市、城市不同的区域分布也不均匀，城区内允许通行的车型也不相同，各门店的需配送量也不一致；所有的这些因素均影响物流配送。物流配送车辆调度问题(VRP)是一个NP-Hard问题,求解十分困难，要想做到时间和成本达到最优是极难实现的。当门店数量较少时通常采用启发式优化计算方法，如遗传算法、粒子群算法等，当门店数量较大，同时需要考虑门店分布、配送距离、时间、车型、装载率等多种条件约束时，启发式算法容易造成局部最优，计算耗时太长。分区配送有利于结合人工知识及压缩优化搜索空间，从而提高配送效率。配送分区研究包括两方面的内容，一是存在多个仓库时把门店划归为不同仓库负责配送，二是把单一仓库所有门店按不同的配送属性划分为不同的分区。单一仓库配送分区方法主要有同心圆法和基于密度的分区方法，同心圆法适用于门店分布较均匀的情况；基于密度的方法按密度计算方法可分为门店分布密度和货量密度，门店分布密度主要依据门店之间距离及其数量，不能反映配送货量；货量密度依据一定范围内需配送货物量，密度值随配送量而变化，密度中心不一定是门店聚集中心；按密度中心形成方法有基于聚类的方法和中心点筛选法，基于聚类的方法除了考虑密度值，同时还需考虑空间位置，运算速度慢；中心点筛选法对于远离仓库区域、门店密集的城市商业中心区域难以统一筛选标准，另外，不论是聚类法还是筛选法均需事先设定分区数量，不能根据当前波次门店货量进行自适应调整。基于货量密度的分区方法能充分反映配送动态变化，但形成密度中心难度较大，本专利技术一种基于等货量密度线的商业连锁加盟店物流配送分区方法，可以根据配送货量动态划分配送货量密度中心区域，在此基础上，无需事先确定中心数量实现自动分区。
技术实现思路
本专利技术的目的是针对现有分区方法的缺陷，本专利技术提供一种基于等货量密度线的连锁加盟店物流配送分区方法，其操作简单、运算效率高、分区合理。本专利技术提供的一种基于等货量密度线的连锁加盟店物流配送分区方法，包括以下步骤：步骤一：计算门店配送货量密度；步骤二：生成闭合等密度值线；步骤三：形成密度中心区域；步骤四：划分配送区域。进一步优选，所述步骤一的执行过程如下：1-1：获取密度半径；其中，先计算单个待配送门店的平均距离，再基于所述平均距离计算密度半径；1-2：基于所述密度半径计算门店配送量密度。进一步优选，所述步骤二的执行过程如下：2-1：确定图幅范围添加零值密度矢量点；2-2：对矢量图栅格化；2-3：确定等值距，生成等密度线。进一步优选，所述步骤三的执行过程如下：3-1：计算等密度线所包含配送货量；3-2：并构建等密度线之间拓扑关系；3-3：设定等密度线作为密度中心包络线的货量阈值，形成密度中心区域。进一步优选，所述步骤四的执行过程如下：4-1：以密度中心区域作缓冲区分析；4-2：处理处于重叠缓冲区门店分区归属；4-3：做分区门店外接多边形，形成配送分区。有益效果本专利技术首先计算门店配送货量密度，生成闭合等密度线，然后根据等密度线的拓扑关系，形成密度中心区域，最后对密度中心区域进行缓冲区分析确定配送分区。该专利技术门店货量密度能反映配送门店及配送货量的动态变化；在生成等值线时增加零值密度点能使处于图幅边缘的等值线闭合，同时能使配送途径相距较远的门店聚集区域分属不同的配送分区，从而改善分区内门店内的可达性；通过设置不同的货量阈值，能使分区反映门店与仓库之间的距离特征，增强分区的合理性。本专利技术较现有的分区方法具有操作简单、计算效率高、分区合理性好的优点。即具有如下效果：(1)分区能动态反映配送门店及其货量变化；(2)能较好地解决商业连锁加盟门店数量多、分布不均匀的问题；(3)较易形成分区中心区域，方法运算效率高；(4)所形成的分区在可达性、连通度、闭合度等各项指标较优，分区合理性好。附图说明图1为本专利技术的流程图。图2为本专利技术步骤二中未添加零值点生成等密度线的结果图。图3为本专利技术步骤二中添加零值点生成等密度线的结果图。图4为本专利技术步骤三中构建等密度线之间拓扑关系图，其中(a)图为等密度线圈，(b)图为树形结构图。图5为本专利技术的分区结果示意图。具体实施方式下面将结合实施例对本专利技术做进一步的说明。如图1所示，一种基于等货量密度线的连锁加盟店物流配送分区方法，包括以下步骤：步骤一：计算门店配送货量密度。设配送门店集合为{a1,a2,…ai,…,an}，待配送门店货量分别为：{v1,v2,…,vi,…,vn}，门店经纬度已知，门店ai到aj的路径为Lij＝＜ai,aj＞，路径Lij可通过电子地图获取。步骤一的具体步骤为：1-1)确定密度半径：利用公式计算单个待配送门店的平均距离，接着利用公式计算密度半径R，其中m为设定的变值，可取0～1，用于改变密度半径大小。1-2)计算待配送门店配送量密度：上式中Pi为待配送门店ai的配送量密度，R为距离半径，vj为在该中心点半径R范围内的待派点货物量，Lij为门店ai到门店aj的实际里程。步骤二：生成闭合等密度值线。2-1)确定图幅范围添加零值密度矢量点：遍历待配送门店集合找到的最大纬度latmax，最小纬度为latmin，最大经度为lonmax，最小经度为lonmin，即可生成矩形图幅。以一定的宽度w将图幅划分为众多正方形网格。而w的取决于河流的宽度、密度半径R之间的最大值。依次遍历判断网格内是否存在门店，如果不存在，则在网格内添加零值矢量点。其益处在于有效的闭合在河流附近的等密度线而不跨越河流、使得远区域的多个孤立散点生成的等密度线能闭合、使得密集门店区域不会产生零散等密度线圈而更有效的聚类。最后在图幅边缘添加零值，设初始网格Z为n行n列，在其四周各添加2行2列零值点，达到n+4行n+4列网格ZΔ，故利用下式添加零值矢量点：其益处在于使得边缘区域的网格值不会骤然变化，存在一个减缓边缘区域网格值的效果，使得等密度线闭合。2-2)对矢量图栅格化：对已添加了零值的待配送门店矢量图进行重新栅格化，再利用反距离权重插值法计算栅格值。其中栅格的大小应尽量小，其益处在于增加了计算精度，使得生成的等值线更光滑。计算栅格值的公式如下：上式中，zi代表插值网格的密度值，dj为第j个待配送门店点到插值网格中心点距离，u为距离衰减变量，其作用是随着距离的增加会减少其他本文档来自技高网...

【技术保护点】
1.一种基于等货量密度线的连锁加盟店物流配送分区方法，其特征在于：包括以下步骤：/n步骤一：计算门店配送货量密度；/n步骤二：生成闭合等密度值线；/n步骤三：形成密度中心区域；/n步骤四：划分配送区域。/n

【技术特征摘要】
1.一种基于等货量密度线的连锁加盟店物流配送分区方法，其特征在于：包括以下步骤：
步骤一：计算门店配送货量密度；
步骤二：生成闭合等密度值线；
步骤三：形成密度中心区域；
步骤四：划分配送区域。


2.根据权利要求1所述的方法，其特征在于：所述步骤一的执行过程如下：
1-1：获取密度半径；
其中，先计算单个待配送门店的平均距离，再基于所述平均距离计算密度半径；
1-2：基于所述密度半径计算门店配送量密度。


3.根据权利要求1所述的方法，其特征在于：所述步骤二的执行过程如下：
2-1：确定图幅范...

【专利技术属性】
技术研发人员：林剑，曾祥飞，彭雄，赵丰，刘建勋，张奇飞，
申请(专利权)人：步步高商业连锁股份有限公司，湖南科技大学，
类型：发明
国别省市：湖南;43