[发明专利]一种物流配送网点规划方法及装置

说明书

技术领域

本发明涉及物流配送技术领域，具体涉及一种物流配送网点规划方法及装置。

背景技术

随着电子商务、快递业以及居民销售水平的飞速发展，物流配送已经形成一个发展势头强劲的新产业。该行业收入迅猛持续增加，参与企业数量越来越多(包括国企、民企、外企)，在经营规模、网点覆盖和市场份额竞争越来越激烈。物流配送系统是经由集散中心以及各级网路配送到消费者手中的网络系统。而配送末端的配送网点的分布直接决定着配送服务的覆盖程度和服务质量。配送网点规划主要受到交通设施、区域经济、人口密度和房租地价等因素约束，直接影响配送企业运营成本、服务满意度、业务数量、企业利润和核心竞争力。

目前该领域研究主要针对于配送中心、商业网点规划的理论和定性研究，缺乏末端配送网络量化规划方法。末端网络主要靠管理者的经验和直觉进行决策，最终导致目前配送网点分布不合理，部分地区过密，形成无序竞争，造成大量的资源浪费；同时部分区域分布过于稀疏导致服务路途较远，服务得不到及时响应，配送成本较高。

发明内容

针对现有配送网点规划方法中主要靠管理者的经验和直觉进行决策，最终导致目前配送网点分布不合理的缺陷，本发明提供了一种物流配送网点规划方法及装置。

一方面，本发明提供的一种物流配送网点规划方法，包括：

S1，获取各个需求点之间直接可达最短路径的距离；

S2，以所述需求点为节点并以各个需求点之间直接可达最短路径为边构建连通图；

S3，初始化配送网点的数量，并估算每个需求点的业务量，根据每个需求点的业务量将所述连通图划分连通子图，所述连通子图的数量与所述配送网点数量相等；

S4，根据每个连通子图的质心位置确定该连通子图对应区域的配送网点的位置；

S5，获取所述连通子图对应区域的配送网点与需求点之间直接可达的最短路径的距离，以所述配送网点作为一个节点更新该连通子图；

S6，根据每个需求点的业务量确定每个连通子图内的配送路径，使每条配送路径所包含的业务量不大于预设运量容限；

S7，根据该连通子图内所有配送路径的始末需求点的位置更新配送网点位置；

S8，判断更新后的配送网点位置与更新前配送网点位置之间的距离是否大于预设阈值，若大于预设阈值则执行S5，否则执行S9；

S9，判断当前配送网点数量下运营利润增量是否大于零，若所述运营利润增量大于零则执行S3，且所述初始化配送网点的数量加1，否则执行S10；

S10，输出运营利润最大时的配送网点数量以及对应的配送网点位置。

进一步地，所述S3中，采用以下公式估算每个需求点的业务量：

m＝s×h×ρ×α×β

其中，m为需求点的业务量，s为需求点建筑物投影面积，h为需求点建筑物层数，ρ为需求点建筑物的业务密度，α为市场占有率，β为规划期内业务量的增长预期系数。

进一步地，所述市场占有率采用以下公式计算得到：

其中，t为平均服务时间，T_max为最大服务时间阈值，T_min为最小服务时间阈值，α_max为最大市场占有率。

进一步地，所述S3中，根据每个需求点的业务量将所述连通图划分连通子图的步骤，包括：

S31，以所述连通图的中心作为圆心建立一个包含所有需求点的圆形区域；

S32，将所述圆形区域根据所有需求点的业务总量划分成业务量等分的扇区，每个扇区作为一个连通子图，所述连通子图的数量与所述配送网点数量相等。

进一步地，所述S6包括：

S61，选取所述连通子图中与所述配送网点距离最近的一个需求点；

S62，判断所选需求点的业务量总量与当前被选需求点距离最近的一个未被选取的需求点的业务量之和是否小于预设运量容限，若小于则执行S63，否则执行S64；

S63，选取所述连通子图中与当前被选需求点距离最近的一个未被选取的需求点，更新当前被选需求点为最新选取的需求点，并执行S62；

S64，输出包含当前所有被选需求点的配送路径，并判断是否存在未被选取的需求点，若存在则针对未被选取的需求点执行S61，否则结束操作。

进一步地，所述S7中，采用以下公式计算配送网点更新后的位置：