本发明专利技术实施例公开了一种物流配送网络的确定方法、装置、终端设备及存储介质，该方法包括：将初始网络作为候选网络，确定其下界值和上界值；循环将候选网络中具有最小下界值的网络作为父节点，根据父节点的下界值和上界值的差距值，确定是否停止循环；若不停止循环，则通过在父节点基础上设置站点与分拣中心的后项连通关系，生成子节点；根据子节点的下界值更新行候选网络；若停止循环，则将与停止循环时父节点的上界值对应的网络作为物流配送网络；下界值基于对应网络中仓库与分拣中心的前项连通关系确定；上界值在前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定。针对规模较大网络可快速求解，并评估当前解的合理性。当前解的合理性。当前解的合理性。
【技术实现步骤摘要】
物流配送网络的确定方法、装置、终端设备及存储介质
[0001]本专利技术实施例涉及物流运输领域，尤其涉及一种物流配送网络的确定方法、装置、终端设备及存储介质。
技术介绍
[0002]在物流运输领域，可将由仓库、分拣中心和站点构成的网络，称为物流配送网络。通过构建仓库、分拣中心和站点之间的连通关系，能够实现物流配送网络的确定。现有技术中，对于物流配送网络的确定，主要可应用精确算法和启发式算法两种求解算法。
[0003]在实现本专利技术的过程中，专利技术人发现现有技术中至少存在以下技术问题：
[0004]利用精确算法确定规模较大的网络时，由于计算量大，导致难以在可接受的时间内完成对网络的求解；利用启发式算法确定网络时，由于求解过程具有一定随机性，导致无法评估当前解的合理性。
技术实现思路
[0005]本专利技术实施例提供一种物流配送网络的确定方法、装置、终端设备及存储介质，不仅能够针对规模较大网络进行快速求解，还能够评估当前解的合理性。
[0006]第一方面，本专利技术实施例提供了一种物流配送网络的确定方法，包括：
[0007]将初始网络作为候选网络，确定所述初始网络的下界值和上界值；所述初始网络中分拣中心间的连通关系是预先设置的；
[0008]循环将当前的候选网络中具有最小下界值的网络确定为父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环；
[0009]若不停止循环，则通过在所述父节点基础上设置站点与分拣中心的后项连通关系，生成所述父节点的子节点；根据所述子节点的下界值更新所述候选网络；
[0010]若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络；
[0011]其中，所述下界值为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；所述上界值为在所述前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。
[0012]第二方面，本专利技术实施例提供了一种物流配送网络的确定装置，包括：
[0013]初始化模块，用于将初始网络作为候选网络，确定所述初始网络的下界值和上界值；所述初始网络中分拣中心间的连通关系是预先设置的；
[0014]评估模块，用于循环将当前的候选网络中具有最小下界值的网络确定为父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环；
[0015]分支定界模块，用于若不停止循环，则通过在所述父节点基础上设置站点与分拣中心的后项连通关系，生成所述父节点的子节点；根据所述子节点的下界值更新所述候选网络；
[0016]网络确定模块，用于若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络；
[0017]其中，所述下界值为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；所述上界值为在所述前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。
[0018]第三方面，本专利技术实施例提供了一种终端设备，包括：
[0019]一个或多个处理器；
[0020]存储器，用于存储一个或多个程序；
[0021]当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本专利技术任意实施例所述的物流配送网络的确定方法。
[0022]第四方面，本专利技术实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本专利技术任意实施例所述的物流配送网络的确定方法。
[0023]本专利技术实施例提供的一种物流配送网络的确定方法、装置、终端设备及存储介质，将初始网络作为候选网络，确定初始网络的下界值和上界值；初始网络中分拣中心间的连通关系是预先设置的；循环将当前的候选网络中具有最小下界值的网络确定为父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环；若不停止循环，则通过在父节点基础上设置站点与分拣中心的后项连通关系，生成父节点的子节点；根据子节点的下界值更新候选网络；若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络；其中，下界值为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；上界值为在前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。
[0024]通过将最小下界值的候选网络作为父节点，根据父节点中后项连通关系的可行设置来生成分支子节点，并基于子节点的下界值进行定界，以更新候选网络，避免了进行全量的分支定界，从而可加快网络的求解速度，能够针对规模较大网络进行快速确定。
[0025]此外，通过基于网络中仓库与分拣中心的前项连通关系，确定运输成本的下界值，并在前项连通关系基础上，基于站点与分拣中心的后项连通关系，确定运输成本的上界值，能够得到网络合理性的评估标准。由于物流配送网络为全局最优时，基于上述技术特征确定的上界值与下界值相同，通过根据当前循环中父节点的上界值和下界值的差距值，能够实现对父节点的合理性进行评估。进而，通过在父节点评估为合理时就停止循环，并进行最终物流配送网络的确定，能够使网络求解质量和求解速度进行均衡。
附图说明
[0026]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0027]图1示出了本专利技术实施例一提供的一种物流配送网络的确定方法的流程图；
[0028]图2示出了本专利技术实施例一提供的一种物流配送网络的确定方法中初始网络的示意图；
[0029]图3示出了本专利技术实施例一提供的一种物流配送网络的确定方法中分阶段确定下界值和上界值的示意图；
[0030]图4示出了本专利技术实施例二提供的一种物流配送网络的确定方法中确定网络下界值的示意图；
[0031]图5示出了本专利技术实施例三提供的一种物流配送网络的确定方法中确定网络上界值的示意图；
[0032]图6示出了本专利技术实施例四提供的一种物流配送网络的确定方法中基于优先队列的流程框图；
[0033]图7示出了本专利技术实施例五提供的一种物流配送网络的确定装置的结构示意图；
[0034]图8示出了本专利技术实施例六提供的一种终端设备的硬件结构示意图。
具体实施方式
[0035]为使本专利技术的目的、技术方案和优点更加清楚，以下将参照本专利技术实施例中的附图，通过实施方式清楚、完整地描述本专利技术的技术方案，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。下述各实施例中，每个实施例中同时提供了可选特征和示例，实施例中记载的各个特征可进行组合，形成多个可选方案，不应将每个编号的本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种物流配送网络的确定方法，其特征在于，包括：将初始网络作为候选网络，确定所述初始网络的下界值和上界值；所述初始网络中分拣中心间的连通关系是预先设置的；循环将当前的候选网络中具有最小下界值的网络确定为父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环；若不停止循环，则通过在所述父节点基础上设置站点与分拣中心的后项连通关系，生成所述父节点的子节点；根据所述子节点的下界值更新所述候选网络；若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络；其中，所述下界值为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；所述上界值为在所述前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。2.根据权利要求1所述的方法，其特征在于，所述通过在所述父节点基础上设置站点与分拣中心的后项连通关系，生成所述父节点的子节点，包括：从所述父节点中未设置连通关系的站点中选取第一站点；将在所述父节点基础上设置有所述第一站点与分拣中心的后项连通关系的网络，确定为所述父节点的子节点。3.根据权利要求1所述的方法，其特征在于，所述根据所述子节点的下界值，进行所述候选网络的更新，包括：所述子节点的下界值小于所述父节点的上界值时，将所述子节点作为新的候选网络，并删除所述父节点。4.根据权利要求1所述的方法，其特征在于，所述下界值的确定步骤，包括：遍历所述网络中的仓库，将当前遍历仓库与所述候选网络中除全部仓库外的网络构成的网络，作为第一子网络；以所述第一子网络的运输成本最小为目标，确定当前遍历仓库与所述分拣中心中第一分拣中心的前项连通关系；根据各所述仓库的前项连通关系，确定所述网络的下界值。5.根据权利要求4所述的方法，其特征在于，所述以所述第一子网络的运输成本最小为目标，确定当前遍历仓库与所述分拣中心中第一分拣中心的前项连通关系，包括：将当前遍历仓库分别与所述分拣中心中的第一分拣中心建立连通关系，确定从当前建立连通关系的第一分拣中心到各所述站点的最小运输成本的和；根据与各所述第一分拣中心对应的最小运输成本的和，确定当前遍历仓库与所述第一分拣中心中第一目标中心的前项连通关系。6.根据权利要求1所述的方法，其特征在于，所述上界值的确定步骤，包括：在所述前项连通关系基础上，遍历所述网络中未设置连通关系的站点，将当前遍历站点、设置连通关系的站点，与所述网络中除全部站点外的网络构成的网络，作为第二子网络；以所述第二子网络的运输成本最小为目标，确定当前遍历站点与所述分拣中心中...
【专利技术属性】
技术研发人员：吴盛楠，庄晓天，牛志强，佟路，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。