【技术实现步骤摘要】
仓网构建方法、装置、计算机设备和存储介质
[0001]本申请涉及物流
，特别是涉及一种仓网构建方法、装置、计算机设备和存储介质。
技术介绍
[0002]随着电商和物流技术的快速发展，仓库操作逐渐数字化，例如逐渐开始应用开发的仓库管理系统自动管理订单以及利用相应的数字化辅助设备自动完成拣货等操作。而在为订单进行拣货操作之前，通常需要确定订单的供应链网络，订单的供应链网络通过为订单构建合适的仓网结构确定。传统为订单构建最优的仓网结构时通常通过枚举网络结构中所有节点的关联关系，从而选择最优的关联关系下的仓网结构。
[0003]然而，传统通过枚举的方法求最优解的过程不仅需要遍历整个解空间，且最优的仓网结构的求解作为一个典型的NP(non-deterministic polynomial)难问题，求解时间还随着仓库备选点和客户需求点数量的增加呈指数级增长，导致效率降低。
技术实现思路
[0004]基于此，有必要针对上述技术问题，提供一种能够提高效率的仓网构建方法、装置、计算机设备和存储介质。
[0...
【技术保护点】
【技术特征摘要】
1.一种仓网构建方法，其特征在于，所述方法包括：获取运输订单对应的候选仓库、仓库约束条件和运输需求；根据所述仓库约束条件确定各所述候选仓库的初始层级状态；根据各所述候选仓库的初始层级状态和所述运输需求，构建初始仓网结构，将所述初始仓网结构作为待扰动仓网结构；扰动更新所述待扰动仓网结构中各所述候选仓库的层级状态，得到各所述候选仓库的更新层级状态；根据各所述候选仓库的更新层级状态和所述运输需求，构建更新仓网结构；根据所述仓库约束条件和所述运输需求分别对所述更新仓网结构和所述待扰动仓网结构进行质量评估，确定新的待扰动仓网结构和最佳仓网结构；当当前确定的所述最佳仓网结构的质量优于已存在的最佳仓网结构时，将当前确定的所述最佳仓网结构更新为已存在的最佳仓网结构、以及将扰动更新次数归零，返回扰动更新所述待扰动仓网结构的步骤，直至当前确定的所述最佳仓网结构质量劣于已存在的最佳仓网结构且扰动更新次数满足预设要求为止，输出已存在的最佳仓网结构。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：当当前确定的所述最佳仓网结构质量劣于已存在的最佳仓网结构且扰动更新次数未满足预设要求时，返回扰动更新所述待扰动仓网结构的步骤，直至当前确定的所述最佳仓网结构质量劣于已存在的最佳仓网结构且扰动更新次数满足预设要求为止，输出已存在的最佳仓网结构。3.根据权利要求1所述的方法，其特征在于，所述扰动更新所述待扰动仓网结构中各所述候选仓库的层级状态，得到各所述候选仓库的更新层级状态，包括：获取预设的扰动策略以及各所述扰动策略的使用概率；为各所述扰动策略生成对应的概率随机数，并根据各所述概率随机数从各所述扰动策略中筛选得到使用策略；根据所述使用策略对所述待扰动仓网结构中各所述候选仓库的层级状态进行扰动更新，得到各所述候选仓库的更新层级状态。4.根据权利要求3所述的方法，其特征在于，所述根据所述使用策略对所述待扰动仓网结构中各所述候选仓库的层级状态进行扰动更新，得到各所述候选仓库的更新层级状态，包括：随机选择预设数量的所述候选仓库作为状态变更仓库；将各所述状态变更仓库的层级状态进行层级状态变更，得到各所述状态变更仓库的更新层级状态；根据所述仓库约束条件，将未被选择的所述候选仓库的层级状态进行层级状态变更，得到未被选择的所述候选仓库的更新层级状态；或随机选择预设数量的所述候选仓库组成状态层级对换组；将两组所述状态层级对换组中的所述候选仓库的层级状态进行层级状态对换，得到各所述候选仓库的更新层级状态。5.根据权利要求1所述的方法，其特征在于，所述运输需求包括运输时效和运营成本；
所述根据所述仓库约束条件和所述运输需求分别对所述更新仓网结构和所述待扰动仓网结构进行质量评估，确定新的待扰动仓网结构和最佳仓网结构，包括：根据所述仓库约束条件分别对所述更新仓网结构和所述待扰动仓网结构进行质量评估，分别得到所述更新仓网结构和所述待扰动仓网结构的约束评估值；分别确定所述更新仓网结构和所述待扰动仓网结构的运输时效，分别得到所...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。