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

说明书

一种物流网络规划方法及装置，涉及仓储物流技术领域。方法包括：获取物流节点配置信息和邻域配置信息；根据物流节点配置信息和设定约束条件，建立目标模型；目标模型用于表征规划方案和规划特征的对应关系，其中，任一个规划方案中包含多个备选物流节点中的部分或全部备选物流节点，规划特征包括：投资成本和/或配送时延；根据领域配置信息，采用变邻域搜索算法对目标模型进行至少一次局部搜索计算，得到目标规划方案；其中，目标规划方案中包括多个备选物流节点中的目标物流节点，目标规划方案对应的目标规划特征中的目标投资成本低于成本阈值，和/或，目标配送时延低于时延阈值。该方法有助于合理地规划物流网络。

技术领域

本申请涉及仓储物流技术领域，特别涉及一种物流网络规划方法及装置。

背景技术

随着电子商务、快递业等的飞速发展，物流行业已经成为一个发展势头强劲的新产业。

目前，物流行业的主要竞争体现在物流网络规划的优劣上。物流网络规划的主要因素包括服务目标的设施选址、路径安排等。在“物流一体化”概念的强调下，针对物流网络系统需要进行集成优化，也就是选址-路径(location and routing Problem，LRP)。在物流网络规划中，决策者首要关注的是整个网络体系的成本问题，对于客户而言，在意的是整个系统的响应时间，即时效问题。因此，需要综合考虑成本和时效等因素，针对物流网络中的设施选址、路径安排等进行科学规划。

当前求解LRP的算法，包括协同多目标算法、遗传算法、精确求解算法等，在问题求解过程中，都会遇到过早陷入局部最优的问题，难以在短时间内求解出结果。由于物流网络规划问题本身是一个非确定性多项式难题(non-deterministic polynomial hard，NP-hard)，在多级物流网络中，客户点数量更加庞大，网络规模也更大，当将上述算法实际应用到多级物流网络的规划当中时，无法避免算法陷入局部最优的问题，无法达到求解复杂多目标优化问题的目的。

因此，如何合理地规划物流网络，仍为亟需解决的重要问题。

发明内容

本申请实施例提供一种物流网络规划方法及装置，有助于合理地规划物流网络。

第一方面，本申请实施例提供了一种物流网络规划方法，该方法可以包括以下步骤：

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

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

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

通过该方案，可以以物流网络的投资成本和/或配送时延等为优化条件，采用变邻域搜索算法设计目标模型，从而根据待规划的物流网络的物流节点配置信息以及邻域配置信息，获得目标规划方案。其中，该变邻域搜索算法可以采用改进的VNS框架，增加至少一次局部搜索计算过程，避免算法陷入局部最优。

在一种可能的设计中，获取所述物流节点配置信息和所述邻域配置信息，包括：获取目标区域的备选信息；采用设定聚类算法对所述目标区域的备选信息进行聚类，得到至少一个聚类簇，任一个聚类簇对应一个备选物流节点；根据所述至少一个聚类簇，获取所述物流节点配置信息和所述邻域配置信息。