技术特征：
1.一种物流配送网络的确定方法，其特征在于，包括：将初始网络作为候选网络，确定所述初始网络的下界值和上界值；所述初始网络中分拣中心间的连通关系是预先设置的；循环将当前的候选网络中具有最小下界值的网络确定为父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环；若不停止循环，则通过在所述父节点基础上设置站点与分拣中心的后项连通关系，生成所述父节点的子节点；根据所述子节点的下界值更新所述候选网络；若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络；其中，所述下界值为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；所述上界值为在所述前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。2.根据权利要求1所述的方法，其特征在于，所述通过在所述父节点基础上设置站点与分拣中心的后项连通关系，生成所述父节点的子节点，包括：从所述父节点中未设置连通关系的站点中选取第一站点；将在所述父节点基础上设置有所述第一站点与分拣中心的后项连通关系的网络，确定为所述父节点的子节点。3.根据权利要求1所述的方法，其特征在于，所述根据所述子节点的下界值，进行所述候选网络的更新，包括：所述子节点的下界值小于所述父节点的上界值时，将所述子节点作为新的候选网络，并删除所述父节点。4.根据权利要求1所述的方法，其特征在于，所述下界值的确定步骤，包括：遍历所述网络中的仓库，将当前遍历仓库与所述候选网络中除全部仓库外的网络构成的网络，作为第一子网络；以所述第一子网络的运输成本最小为目标，确定当前遍历仓库与所述分拣中心中第一分拣中心的前项连通关系；根据各所述仓库的前项连通关系，确定所述网络的下界值。5.根据权利要求4所述的方法，其特征在于，所述以所述第一子网络的运输成本最小为目标，确定当前遍历仓库与所述分拣中心中第一分拣中心的前项连通关系，包括：将当前遍历仓库分别与所述分拣中心中的第一分拣中心建立连通关系，确定从当前建立连通关系的第一分拣中心到各所述站点的最小运输成本的和；根据与各所述第一分拣中心对应的最小运输成本的和，确定当前遍历仓库与所述第一分拣中心中第一目标中心的前项连通关系。6.根据权利要求1所述的方法，其特征在于，所述上界值的确定步骤，包括：在所述前项连通关系基础上，遍历所述网络中未设置连通关系的站点，将当前遍历站点、设置连通关系的站点，与所述网络中除全部站点外的网络构成的网络，作为第二子网络；以所述第二子网络的运输成本最小为目标，确定当前遍历站点与所述分拣中心中第二分拣中心的后项连通关系；
根据各所述站点的后项连通关系，确定所述网络的上界值。7.根据权利要求6所述的方法，其特征在于，所述以所述第二子网络的运输成本最小为目标，确定当前遍历站点与所述分拣中心中第二分拣中心的后项连通关系，包括：将当前遍历站点分别与所述分拣中心中的第二分拣中心建立连通关系，确定与当前建立连通关系的第二分拣中心对应的，从各所述仓库到当前遍历站点的运输成本的和；根据与各所述第二分拣中心对应的运输成本的和，确定当前遍历站点与所述第二分拣中心中第二目标中心的后项连通关系。8.根据权利要求1所述的方法，其特征在于，还包括：将各所述候选网络添加至优先级队列中；其中，所述优先级队列中按各所述候选网络的下界值设置优先级；相应的，所述将当前的候选网络中具有最小下界值的网络确定为父节点，包括：根据优先级确定当前的候选网络中的父节点。9.根据权利要求1所述的方法，其特征在于，所述根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环，包括：确定当前循环中确定的父节点的下界值和上界值的相对差值，若所述相对差值小于等于预设阈值，则停止循环。10.一种物流配送网络的确定装置，其特征在于，包括：初始化模块，用于将初始网络作为候选网络，确定所述初始网络的下界值和上界值；所述初始网络中分拣中心间的连通关系是预先设置的；评估模块，用于循环将当前的候选网络中具有最小下界值的网络确定为父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环；分支定界模块，用于若不停止循环，则通过在所述父节点基础上设置站点与分拣中心的后项连通关系，生成所述父节点的子节点；根据所述子节点的下界值更新所述候选网络；网络确定模块，用于若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络；其中，所述下界值为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；所述上界值为在所述前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。11.一种终端设备，其特征在于，所述终端包括：一个或多个处理器；存储器，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-9中任一所述的物流配送网络的确定方法。12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-9中任一所述的物流配送网络的确定方法。
技术总结
本发明实施例公开了一种物流配送网络的确定方法、装置、终端设备及存储介质，该方法包括：将初始网络作为候选网络，确定其下界值和上界值；循环将候选网络中具有最小下界值的网络作为父节点，根据父节点的下界值和上界值的差距值，确定是否停止循环；若不停止循环，则通过在父节点基础上设置站点与分拣中心的后项连通关系，生成子节点；根据子节点的下界值更新行候选网络；若停止循环，则将与停止循环时父节点的上界值对应的网络作为物流配送网络；下界值基于对应网络中仓库与分拣中心的前项连通关系确定；上界值在前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定。针对规模较大网络可快速求解，并评估当前解的合理性。当前解的合理性。当前解的合理性。
技术研发人员：吴盛楠 庄晓天 牛志强 佟路
受保护的技术使用者：北京京东振世信息技术有限公司
技术研发日：2021.11.30
技术公布日：2022/3/8