一种物流配送网点规划方法及装置

摘要

本发明涉及物流配送技术领域，具体涉及一种物流配送网点规划方法及装置。通过以所述需求点为节点和各个需求点之间直接可达最短路径为边构建连通图；进而根据每个需求点的业务量将所述连通图划分成与配送网点数量相等的连通子图；针对每个连通子图规划配送路径，并且不断更新优化得到配送网点最优位置；计算得到当前运营利润。然后增加配送网点数量，重复上述步骤，直至运营利润增量小于或等于零为止，输出运营利润最大时所对应的配送网点数量以及位置。采用本发明技术方案能够对配送网点规划决策进行量化，避免了依靠经验和直觉进行规划所造成的不合理，进一步合理化利用资源，减少配送成本。

主权项

一种物流配送网点规划方法，其特征在于，所述方法包括：S1，获取各个需求点之间直接可达最短路径的距离；S2，以所述需求点为节点并以各个需求点之间直接可达最短路径为边构建连通图；S3，初始化配送网点的数量，并估算每个需求点的业务量，根据每个需求点的业务量将所述连通图划分连通子图，所述连通子图的数量与所述配送网点数量相等；S4，根据每个连通子图的质心位置确定该连通子图对应区域的配送网点的位置；S5，获取所述连通子图对应区域的配送网点与需求点之间直接可达的最短路径的距离，以所述配送网点作为一个节点更新该连通子图；S6，根据每个需求点的业务量确定每个连通子图内的配送路径，使每条配送路径所包含的业务量不大于预设运量容限；S7，根据该连通子图内所有配送路径的始末需求点的位置更新配送网点位置；S8，判断更新后的配送网点位置与更新前配送网点位置之间的距离是否大于预设阈值，若大于预设阈值则执行S5，否则执行S9；S9，判断当前配送网点数量下运营利润增量是否大于零，若所述运营利润增量大于零则执行S3，且所述初始化配送网点的数量加1，否则执行S10；S10，输出运营利润最大时的配送网点数量以及对应的配送网点位置。