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

权利要求书

1.一种物流网络规划方法，其特征在于，方法包括：

获取物流节点配置信息和邻域配置信息；其中，所述物流节点配置信息包含待规划的物流网络的多个备选物流节点的配置数据，所述领域配置信息包含多个邻域的配置数据；

根据所述物流节点配置信息和设定约束条件，建立目标模型；其中，所述目标模型用于表征规划方案和规划特征的对应关系，其中，任一个规划方案中包含所述多个备选物流节点中的部分或全部备选物流节点，所述规划特征包括：投资成本和/或配送时延；

根据所述领域配置信息，采用变邻域搜索算法对所述目标模型进行至少一次局部搜索计算，得到目标规划方案；其中，所述目标规划方案中包括所述多个备选物流节点中的目标物流节点，所述目标规划方案对应的目标规划特征中的目标投资成本低于成本阈值，和/或，目标配送时延低于时延阈值。

2.根据权利要求1所述的方法，其特征在于，获取所述物流节点配置信息和所述邻域配置信息，包括：

获取目标区域的备选信息；

采用设定聚类算法对所述目标区域的备选信息进行聚类，得到至少一个聚类簇，任一个聚类簇对应一个备选物流节点；

根据所述至少一个聚类簇，获取所述物流节点配置信息和所述邻域配置信息。

3.根据权利要求1或2所述的方法，其特征在于，根据所述领域配置信息，采用变邻域搜索算法对所述目标模型进行至少一次变邻域局部搜索计算得到目标规划方案，包括：

获取指定规划方案；

根据所述领域配置信息，采用变邻域搜索算法，针对多个邻域中的目标邻域执行以下步骤：

根据所述指定规划方案和所述目标邻域的配置数据，利用至少一种扰动算子对所述目标模型进行扰动处理，获得所述目标邻域对应的第一备选规划方案；

基于所述第一备选规划方案，对所述目标模型迭代进行至少一次局部搜索计算，得到所述目标邻域对应的第二备选规划方案；其中，在任一次局部搜索计算得到的当前规划方案满足设定的接受条件时，基于本次局部搜索计算得到的当前规划方案作为所述第一备选规划方案针对所述目标邻域迭代进行下一次局部搜索计算，直至获得所述第二备选规划方案；

在达到设定的计算终止条件时，输出目标规划方案，其中，所述目标规划方案为多个邻域的第二备选规划方案中特征值最小的备选规划方案。

4.根据权利要求3所述的方法，其特征在于，所述目标邻域的配置数据包括邻域长度；在对所述目标模型进行计算时，任一备选物流节点具有属性值，所述属性值用于表征所述备选物流节点在相应规划方案中的节点类型；

根据所述指定规划方案和所述目标邻域的配置数据，利用至少一种扰动算子对所述目标模型进行扰动处理，获得所述目标邻域对应的第一备选规划方案，包括：

根据所述目标邻域的邻域长度Km，在所述多个备选物流节点中随机选择Km个第一备选物流节点，其中，m表示邻域的个数，m、Km为大于等于1的整数；

根据所述指定规划方案，利用所述Km个第一备选物流节点中每个第一备选物流节点的扰动算子对相应第一备选物流节点的属性值进行扰动处理后，对所述目标模型进行计算，获得所述目标邻域对应的第一备选规划方案；其中，任一个第一备选物流节点的扰动算子为在第一算子或第二算子中随机选择的，所述第一算子用于减小备选物流节点的属性值，所述第二算子用于增大备选物流节点的属性值。