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

权利要求书

1.一种物流配送网点规划方法，其特征在于，所述方法包括：

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

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

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

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

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

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

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

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

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

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

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

m＝s×h×ρ×α×β

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

2.根据权利要求1所述的方法，其特征在于，所述市场占有率采用以下公式计算得到：

α=0,t>Tmaxαmax2(1+cos(π×t-TminTmax-Tmin)),Tmin≤t≤Tmaxαmax,t<Tmin]]>

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

3.根据权利要求1所述的方法，其特征在于，所述S3中，根据每个需求点的业务量将所述连通图划分连通子图的步骤，包括：

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

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