[发明专利]一种基于等货量密度线的连锁加盟店物流配送分区方法

说明书

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

技术领域

本发明属于物流技术领域，具体涉及一种基于等货量密度线的连锁加盟店物流配送分区方法。

背景技术

商业连锁加盟是当今实体店运营的主要商业模式，连锁加盟店主要分布于城区，城市的分布受地形地貌的影响，其分布是不均匀的；不同城市离配送仓库的距离差异较大，门店在不同的城市、城市不同的区域分布也不均匀，城区内允许通行的车型也不相同，各门店的需配送量也不一致；所有的这些因素均影响物流配送。

物流配送车辆调度问题(VRP)是一个NP-Hard问题,求解十分困难，要想做到时间和成本达到最优是极难实现的。当门店数量较少时通常采用启发式优化计算方法，如遗传算法、粒子群算法等，当门店数量较大，同时需要考虑门店分布、配送距离、时间、车型、装载率等多种条件约束时，启发式算法容易造成局部最优，计算耗时太长。分区配送有利于结合人工知识及压缩优化搜索空间，从而提高配送效率。

配送分区研究包括两方面的内容，一是存在多个仓库时把门店划归为不同仓库负责配送，二是把单一仓库所有门店按不同的配送属性划分为不同的分区。单一仓库配送分区方法主要有同心圆法和基于密度的分区方法，同心圆法适用于门店分布较均匀的情况；基于密度的方法按密度计算方法可分为门店分布密度和货量密度，门店分布密度主要依据门店之间距离及其数量，不能反映配送货量；货量密度依据一定范围内需配送货物量，密度值随配送量而变化，密度中心不一定是门店聚集中心；按密度中心形成方法有基于聚类的方法和中心点筛选法，基于聚类的方法除了考虑密度值，同时还需考虑空间位置，运算速度慢；中心点筛选法对于远离仓库区域、门店密集的城市商业中心区域难以统一筛选标准，另外，不论是聚类法还是筛选法均需事先设定分区数量，不能根据当前波次门店货量进行自适应调整。

基于货量密度的分区方法能充分反映配送动态变化，但形成密度中心难度较大，本发明一种基于等货量密度线的商业连锁加盟店物流配送分区方法，可以根据配送货量动态划分配送货量密度中心区域，在此基础上，无需事先确定中心数量实现自动分区。

发明内容

本发明的目的是针对现有分区方法的缺陷，本发明提供一种基于等货量密度线的连锁加盟店物流配送分区方法，其操作简单、运算效率高、分区合理。

本发明提供的一种基于等货量密度线的连锁加盟店物流配送分区方法，包括以下步骤：

步骤一：计算门店配送货量密度；

步骤二：生成闭合等密度值线；

步骤三：形成密度中心区域；

步骤四：划分配送区域。

进一步优选，所述步骤一的执行过程如下：

1-1：获取密度半径；

其中，先计算单个待配送门店的平均距离，再基于所述平均距离计算密度半径；

1-2：基于所述密度半径计算门店配送量密度。

进一步优选，所述步骤二的执行过程如下：

2-1：确定图幅范围添加零值密度矢量点；

2-2：对矢量图栅格化；

2-3：确定等值距，生成等密度线。