物流配送网络的确定方法、装置、终端设备及存储介质与流程

1.本发明实施例涉及物流运输领域，尤其涉及一种物流配送网络的确定方法、装置、终端设备及存储介质。


背景技术：

2.在物流运输领域，可将由仓库、分拣中心和站点构成的网络，称为物流配送网络。通过构建仓库、分拣中心和站点之间的连通关系，能够实现物流配送网络的确定。现有技术中，对于物流配送网络的确定，主要可应用精确算法和启发式算法两种求解算法。
3.在实现本发明的过程中，发明人发现现有技术中至少存在以下技术问题：
4.利用精确算法确定规模较大的网络时，由于计算量大，导致难以在可接受的时间内完成对网络的求解；利用启发式算法确定网络时，由于求解过程具有一定随机性，导致无法评估当前解的合理性。


技术实现要素：

5.本发明实施例提供一种物流配送网络的确定方法、装置、终端设备及存储介质，不仅能够针对规模较大网络进行快速求解，还能够评估当前解的合理性。
6.第一方面，本发明实施例提供了一种物流配送网络的确定方法，包括：
7.将初始网络作为候选网络，确定所述初始网络的下界值和上界值；所述初始网络中分拣中心间的连通关系是预先设置的；
8.循环将当前的候选网络中具有最小下界值的网络确定为父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环；
9.若不停止循环，则通过在所述父节点基础上设置站点与分拣中心的后项连通关系，生成所述父节点的子节点；根据所述子节点的下界值更新所述候选网络；
10.若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络；
11.其中，所述下界值为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；所述上界值为在所述前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。
12.第二方面，本发明实施例提供了一种物流配送网络的确定装置，包括：
13.初始化模块，用于将初始网络作为候选网络，确定所述初始网络的下界值和上界值；所述初始网络中分拣中心间的连通关系是预先设置的；
14.评估模块，用于循环将当前的候选网络中具有最小下界值的网络确定为父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环；
15.分支定界模块，用于若不停止循环，则通过在所述父节点基础上设置站点与分拣中心的后项连通关系，生成所述父节点的子节点；根据所述子节点的下界值更新所述候选网络；
16.网络确定模块，用于若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络；
17.其中，所述下界值为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；所述上界值为在所述前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。
18.第三方面，本发明实施例提供了一种终端设备，包括：
19.一个或多个处理器；
20.存储器，用于存储一个或多个程序；
21.当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例所述的物流配送网络的确定方法。
22.第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任意实施例所述的物流配送网络的确定方法。
23.本发明实施例提供的一种物流配送网络的确定方法、装置、终端设备及存储介质，将初始网络作为候选网络，确定初始网络的下界值和上界值；初始网络中分拣中心间的连通关系是预先设置的；循环将当前的候选网络中具有最小下界值的网络确定为父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环；若不停止循环，则通过在父节点基础上设置站点与分拣中心的后项连通关系，生成父节点的子节点；根据子节点的下界值更新候选网络；若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络；其中，下界值为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；上界值为在前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。
24.通过将最小下界值的候选网络作为父节点，根据父节点中后项连通关系的可行设置来生成分支子节点，并基于子节点的下界值进行定界，以更新候选网络，避免了进行全量的分支定界，从而可加快网络的求解速度，能够针对规模较大网络进行快速确定。
25.此外，通过基于网络中仓库与分拣中心的前项连通关系，确定运输成本的下界值，并在前项连通关系基础上，基于站点与分拣中心的后项连通关系，确定运输成本的上界值，能够得到网络合理性的评估标准。由于物流配送网络为全局最优时，基于上述技术特征确定的上界值与下界值相同，通过根据当前循环中父节点的上界值和下界值的差距值，能够实现对父节点的合理性进行评估。进而，通过在父节点评估为合理时就停止循环，并进行最终物流配送网络的确定，能够使网络求解质量和求解速度进行均衡。
附图说明
26.为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
27.图1示出了本发明实施例一提供的一种物流配送网络的确定方法的流程图；
28.图2示出了本发明实施例一提供的一种物流配送网络的确定方法中初始网络的示意图；
29.图3示出了本发明实施例一提供的一种物流配送网络的确定方法中分阶段确定下界值和上界值的示意图；
30.图4示出了本发明实施例二提供的一种物流配送网络的确定方法中确定网络下界值的示意图；
31.图5示出了本发明实施例三提供的一种物流配送网络的确定方法中确定网络上界值的示意图；
32.图6示出了本发明实施例四提供的一种物流配送网络的确定方法中基于优先队列的流程框图；
33.图7示出了本发明实施例五提供的一种物流配送网络的确定装置的结构示意图；
34.图8示出了本发明实施例六提供的一种终端设备的硬件结构示意图。
具体实施方式
35.为使本发明的目的、技术方案和优点更加清楚，以下将参照本发明实施例中的附图，通过实施方式清楚、完整地描述本发明的技术方案，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。下述各实施例中，每个实施例中同时提供了可选特征和示例，实施例中记载的各个特征可进行组合，形成多个可选方案，不应将每个编号的实施例仅视为一个技术方案。
36.实施例一
37.图1示出了本发明实施例一提供的一种物流配送网络的确定方法的流程图。本发明实施例提供的物流配送网络的确定方法可适用于确定物流配送网络的情况，例如针对分拣中心间的连通关系确定的网络，确定仓库与分拣中心的前项连通关系，以及确定站点与分拣中心的后项连通关系的情况。该方法可由物流配送网络的确定装置来执行，该装置采用软件和/或硬件的方式实现，优选是配置于终端设备中，例如配置于计算机等终端设备中。
38.如图1所示，本发明实施例中提供的物流配送网络的确定方法，包括如下步骤：
39.s110、将初始网络作为候选网络，确定初始网络的下界值和上界值；初始网络中分拣中心间的连通关系是预先设置的。
40.本发明实施例中，初始网络可以认为是，分拣中心之间的连通关系已预先设置，而仓库与分拣中心间的前项连通关系等待设置，以及站点与分拣中心间的后项连通关系等待设置的网络。通过确定初始网络中的仓库与分拣中心间的前项连通关系，以及站点与分拣中心间的后项连通关系，能够实现物流配送网络的确定。其中，物流配送网络可以是应用于某区域内部的、某城市内部的物流配送网络，也可以是应用于多区域间的、多城市间的干线物流配送网络。
41.示例性的，图2示出了本发明实施例一提供的一种物流配送网络的确定方法中初始网络的示意图。参见图2，初始网络中可以包括仓库k
1-仓库k3，分拣中心f
1-分拣中心f6，站点z
1-站点z4。其中，实线连线可表征连线两端的连通关系已确定，无需进行连通关系的设置；虚线连线可表征两线两端的连通关系未确定，需要进行连通关系的设置。例如，图2中f
1-f6内连通关系是确定的，而k
1-k3分别与分拣中心，z
1-z4分别与分拣中心的连通关系是不
确定的。
42.其中，物流配送网络中前项/后项连通关系，可以是在初始网络基础上，以网络总体的运输成本最小为目标进行确定。其中，网络中每两个物流点(物流点包括仓库、分拣中心和站点)之间的运输成本，可以认为与物流点间的运送的货物量和运输距离正相关。其中，物流点间的运输距离可以根据两点之间的地理位置确定。其中，运送的货物量，可以根据预测模型对两物流点之间的货物量进行预测得到；其中预测模型可以根据历史记录的中样本物流网络中两物流点的特征(例如两物流点间的位置、交通特征，物理点存储特征等)，与物流点的货物量，进行学习训练生成。
43.并且，运输成本估计过程中，也可以根据前项/后项连通关系的可行配置进行确定。其中，运输成本的下界值，可以认为是总体的运输成本的最小估计值；运输成本的上界值可以认为是总体的运输成本的最大估计值。并且，下界值可以为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；上界值可以为在前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。
44.示例性的，图3示出了本发明实施例一提供的一种物流配送网络的确定方法中分阶段确定下界值和上界值的示意图。针对任一网络(例如初始网络，以及后续公开的父节点和子节点的网络)，可以通过两阶段估计来分别预测在当前的网络基础上，若其各连通关系配置完成，则总体的运输成本的下界值和上界值。参见图3，第一阶段估计可对网络的下界值进行估计，第二阶段估计可以对网络的下界值进行估计。
45.在第一阶段估计中：首先可以对某仓库的前项连通关系的可行设置产生的最小成本进行估计；然后可以根据估计结果确定该站点的前项连通关系；最后，根据各站点的前项连通关系估计下界值。
46.可以理解的是，各仓库设置前项连通关系产生最小成本时，对应的后项连通关系可能存在差异。例如，参见图2，第一阶段估计时可能存在下述情况：仓库k1设置前项连通关系产生最小成本时，站点z1需要与分拣中心f5连通；而仓库k2设置前项连通关系产生最小成本时，站点z1需要与分拣中心f6连通。因此，下界值可以理解为理想化的最小的运输成本，该值通常小于真实运输成本。
47.在第二阶段估计中：在确定该站点的前项连通关系基础上，首先可对某站点的后项连通关系的可行设置产生的最小成本进行估计；然后，可以根据各站点的最小成本估计上界值。可以理解为，上界值为在理想化的下界值基础上，估计出的网络的运输成本。
48.通过将运输成本划分为两个阶段估计，得到下界值和上界值，能够得到网络合理性的评估标准。由于物流配送网络为全局最优时，基于上述技术特征确定的上界值与下界值相同，通过确定网络的上界值和下界值，能够评估网络的合理性奠定基础。
49.s120、循环将当前的候选网络中具有最小下界值的网络确定为父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环。
50.本实施例中，初始循环时当前的候选网络包括初始网络，而随着后续循环过程中对父节点进行分支，可以更新出更多的候选网络。由于物流配送网络以运输成本最小为目标进行确定，在每次循环过程中，可以将下界值最小的网络作为父节点，以根据父节点生成物流配送网络，或者在父节点基础上继续更新候选网络。
51.其中，当根据当前循环中确定的父节点的下界值和上界值的差距值，评估父节点
满足需求的合理性时，可以确定停止循环；当根据当前循环中确定的父节点的下界值和上界值的差距值，评估父节点不满足需求的合理性时，可以确定继续循环。
52.在一些可选的实施方式中，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环，包括：确定当前循环中确定的父节点的下界值和上界值的相对差值，若相对差值小于等于预设阈值，则停止循环。
53.在这些可选的实现方式中，父节点的下界值和上界值的相对差值，可以表示为其中ub可以表示父节点的上界值，lb可以表示父节点的下界值。其中，预设阈值可以根据经验值或实验值进行设置。由于物流配送网络为全局最优时，上界值与下界值相同(即gap为0)，在与父节点对应的相对差值小于等于预设阈值时，可以认为父节点与全局最优解差距较小，当前的父节点已满足了合理性的需求。此外，通过根据相对差值判断父节点的合理性，有利于使确定方法同时适用于运输成本较大的场景(例如城市间的物流配送场景)，和运输成本较小的场景(例如城市内的物流配送场景)下，物流配送网络的确定，可提高确定方法的适用范围。
54.此外，在一些其他实现方式中，除根据与父节点对应的相对差值判断是否停止循环外，还可以预设有其他循环停止条件。其他循环停止条件，例如可以包括：预设循环次数n、后项连通关系全部设置完毕等。在这些可实现的方式中，可以在当前次数达到预设循环次数时，就停止循环，能够避免在预设阈值设置不合理时，循环过多导致耗时较长的情况出现。也可以在后项连通关系全部设置完毕时，停止循环，从而能够得到物流配送网络的全局最优解。
55.s130、若不停止循环，则通过在父节点基础上设置站点与分拣中心的后项连通关系，生成父节点的子节点；根据子节点的下界值更新候选网络。
56.本实施例中，当根据与当前父节点对应的差距值，评估父节点不满足需求的合理性时，可以认为当前父节点距离全局最优解较远。此时，可以在父节点基础上，对等待确定的站点与分拣中心的后项连通关系中某个站点的连通关系进行设置，即在父节点基础上进行分支，以期望生成距离全局最优解较近的新的候选网络。
57.在一些可选的实施方式中，通过在父节点基础上设置站点与分拣中心的后项连通关系，生成父节点的子节点，包括：从父节点中未设置连通关系的站点中选取第一站点；将在父节点基础上设置有第一站点与分拣中心的后项连通关系的网络，确定为父节点的子节点。
58.以图2为例，首次循环过程中父节点为初始网络，初始网络通常不满足合理性，此时需要生成初始网络的子节点。在初始网络基础上生成子节点，例如可以包括：从未设置连通关系的站点z
1-z4中随机选取第一站点，例如选取z1；在父节点基础上，设置z1与分拣中心的连通关系，例如设置z1与f5连通得到一个子节点，以及设置z1与f6连通得到另一个子节点。
59.在这些可选的实施方式中，通过逐步固定后项连通关系，不仅可减少计算量，还可以使网络的上界值和下界值的估计更加准确，从而有利于快速获取到距离全局最优解较近的网络，以进行继续循环或输出物流配送网络。
60.本实施例中，在生成父节点的子节点之后，还可以根据生成的子节点的下界值判
断子节点是否为对父节点的优化，即对各子节点进行定界。
61.在一些可选的实施方式中，根据子节点的下界值，进行候选网络的更新，可以包括：子节点的下界值小于父节点的上界值时，将子节点作为新的候选网络，并删除父节点。
62.其中，由于通常子节点的下界值相较于父节点的下界值，更接近真实值，子节点的下界值通常大于等于父节点的下界值。然而，当子节点的下界值过大时，例如大于等于父节点的上界值时，那么子节点的上界值通常要比父节点的上界值更大，此时子节点相较于父节点距离全局最优解更远，可不将该子节点更新至候选网络，即实现子节点的剪枝。反之，当子节点的下界值小于父节点的上界值时，可以将子节点作为新的候选网络。
63.在这些可选的实施方式中，通过对分支过程产生的合理性较低的部分子节点进行剪枝，能够避免进行全量分支，从而可以提高网络确定速度。同时，在父节点基础上得到距离全局最优解更近的子节点后，可以将满意度较差的父节点进行删除，从而可以仅保留当前较优的网络作为候选网络，以减少存储空间消耗。
64.本实施例中，在更新候选网络之后，可以继续执行步骤s120的循环，直至评估循环中父节点满足需求合理性时停止。通过将最小下界值的候选网络作为父节点，根据父节点中后项连通关系的可行设置来生成分支子节点，并基于子节点的下界值进行定界，以更新候选网络，避免了进行全量的分支定界，从而可加快网络的求解速度，能够针对规模较大网络进行快速确定。
65.s140、若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络。
66.本实施例中，当根据与当前父节点对应的差距值，评估父节点满足需求的合理性时，可以认为当前父节点距离全局最优解较近。此时可以停止循环，并根据停止循环时确定的父节点，确定物流配送网络。其中，由于父节点的上界值对应的网络中，既确定了前项连通关系，又确定了后项连通关系，可以将父节点的上界值对应的网络，确定为物流配送网络。
67.本发明实施例提供的一种物流配送网络的确定方法，通过将最小下界值的候选网络作为父节点，根据父节点中后项连通关系的可行设置来生成分支子节点，并基于子节点的下界值进行定界，以更新候选网络，避免了进行全量的分支定界，从而可加快网络的求解速度，能够针对规模较大网络进行快速确定。
68.此外，通过基于网络中仓库与分拣中心的前项连通关系，确定运输成本的下界值，并在前项连通关系基础上，基于站点与分拣中心的后项连通关系，确定运输成本的上界值，能够得到网络合理性的评估标准。由于物流配送网络为全局最优时，基于上述技术特征确定的上界值与下界值相同，通过根据当前循环中父节点的上界值和下界值的差距值，能够实现对父节点的合理性进行评估。进而，通过在父节点评估为合理时就停止循环，并进行最终物流配送网络的确定，能够使网络求解质量和求解速度进行均衡。
69.实施例二
70.本实施例在上述实施例基础上，对下界值的确定步骤进行了详细描述。通过分别预构建一个仓库与各第一分拣中心的连通关系，能够根据每次构建的连通关系预测出运输成本；根据每次预测出的运输成本，能得到出该仓库与第一分拣中心最佳的连通方式；进而，可以根据每个仓库的最佳的连通方式，实现对下界值的确定。
71.示例性的，图4示出了本发明实施例二提供的一种物流配送网络的确定方法中确定网络下界值的示意图。参考图4中示出的网络，在一些可选的实现方式中，下界值的确定步骤，可以包括：
72.首先，遍历网络中的仓库，将当前遍历仓库与候选网络中除全部仓库外的网络构成的网络，作为第一子网络。参见图4，以当前遍历的仓库为仓库k1为例，第一子网络为由k1，与图4中除全部仓库外的网络构成，即第一子网络包括k1，分拣中心f
1-f6，以及站点z
1-z4。
73.然后，以第一子网络的运输成本最小为目标，确定当前遍历仓库与分拣中心中第一分拣中心的前项连通关系。其中，分拣中心可以划分为若干层，且可以将地理位置上靠近仓库的一层中的分拣中心，称为第一分拣中心。参见图4，可以将分拣中心f1、f2称为第一分拣中心。当前遍历的仓库为k1时，可以分别设置k1与f1、f2的连通关系，可以确定与f1、f2的连通时第一子网络的运输成本。并且，可以将第一子网络的运输成本最小时对应的连通关系，确定为k1与第一分拣中心的前项连通关系。
74.最后，根据各仓库的前项连通关系，确定网络的下界值。其中，在采用上述方法，确定每个仓库的前项连通关系之后，可以将与每个仓库的前项连通关系对应的运输成本求和，得到网络的下界值。
75.再次参考图4，在一些进一步的实现方式中，以第一子网络的运输成本最小为目标，确定当前遍历仓库与分拣中心中第一分拣中心的前项连通关系，包括：
76.首先，将当前遍历仓库分别与分拣中心中的第一分拣中心建立连通关系，确定从当前建立连通关系的第一分拣中心到各站点的最小运输成本的和。
77.以当前遍历的仓库为仓库k1，当前与k1建立连通关系的第一分拣中心为f1为例，确定从f1到z
1-z4的运输成本的和，可以包括：遍历z
1-z4，针对当前遍历的站点(以z1为例)，分别设置站点与可连通的分拣中心之间的连通关系(例如分别设置z1与f5、f6的连通关系)；估计从k1到当前遍历站点的运输成本，并确定与当前站点对应的最小运输成本(例如分别确定f1到f5到z1的运输成本c
f1,z5
，以及确定f1到f6到z1的运输成本c
f1,z6
，并从中取最小值)；遍历完毕后，将与z
1-z4对应的最小运输成本求和，得到一个最小运输成本的和c
f1
。
78.然后，根据与各第一分拣中心对应的最小运输成本的和，确定当前遍历仓库与第一分拣中心中第一目标中心的前项连通关系。
79.基于上述相同方法，再确定f2到z
1-z4的运输成本的和c
f2
。进而，可以确定当前遍历的仓库的总运输成本的最小值；例如，k1与f1连通时的总运输成本c
sum1
＝c
k1,f1
+c
f1
；k1与f2连通时的总运输成本c
sum2
＝c
k1,f2
+c
f2
。接着，可以将与最小的总运输成本对应的连通关系，确定为当前遍历仓库与第一分拣中心中第一目标中心的前项连通关系；例如，当c
sum1
最小时，可以确定与当前遍历仓库k1建立前项连通关系的第一目标中心，为分拣中心f1。
80.在这些进一步的实现方式中，通过根据前项/后项连通关系的可行配置，估计出总运输成本，能够实现根据最小的总运输成本确定当前遍历仓库与第一目标中心的连通关系。
81.本发明实施例在上述实施例基础上，对下界值的确定步骤进行了详细描述。通过分别预构建一个仓库与各第一分拣中心的连通关系，能够根据每次构建的连通关系预测出运输成本；根据每次预测出的运输成本，能得到出该仓库与第一分拣中心最佳的连通方式；进而，可以根据每个仓库的最佳的连通方式，实现对下界值的确定。此外，本发明实施例与
上述实施例提出的物流配送网络的确定方法属于同一发明构思，未在本实施例中详尽描述的技术细节可参见上述实施例，且本实施例与上述实施例具有相同的有益效果。
82.实施例三
83.本实施例在上述实施例基础上，对上界值的确定步骤进行了详细描述。通过在前项连通关系确定的基础上，分别预构建一个站点与各第二分拣中心的连通关系，能够根据每次构建的连通关系预测出运输成本；根据每次预测出的运输成本，能得到出该站点与第二分拣中心最佳的连通方式；进而，可以根据每个站点的最佳的连通方式，实现对上界值的确定。
84.示例性的，图5示出了本发明实施例三提供的一种物流配送网络的确定方法中确定网络上界值的示意图。参考图5中示出的网络，在一些可选的实现方式中，上界值的确定步骤，可以包括：
85.首先，在前项连通关系基础上，遍历网络中未设置连通关系的站点，将当前遍历站点、设置连通关系的站点，与网络中除全部站点外的网络构成的网络，作为第二子网络。
86.其中，可以通过上述实施例提供的方式进行前项连通关系的确定，还可以利用以运输成本最小为目标的其他方式，确定网络的前项连通关系，例如可以利用机器学习模型等方式确定前项连通关系。在确定网络的前项连通关系之后，可以在其基础上进行上界值的确定。
87.参见图5，仓库k
1-k3与分拣中心的前项连通关系已确定。图5中，以当前遍历的未设置连通关系的站点为z1为例，由于设置连通关系的站点的控，第二子网络为由z1，与图5中除全部站点外的网络构成，即第二子网络包括z1，分拣中心f
1-f6，以及仓库k
1-k3。
88.然后，以第二子网络的运输成本最小为目标，确定当前遍历站点与分拣中心中第二分拣中心的后项连通关系。
89.其中，分拣中心可以划分为若干层，且可以将地理位置上靠近站点的一层中的分拣中心，称为第二分拣中心。参见图5，可以将分拣中心f5、f6称为第二分拣中心。当前遍历的站点为z1时，可以分别设置z1与f5、f6的连通关系，可以确定与f5、f6的连通时第二子网络的运输成本。并且，可以将第二子网络的运输成本最小时对应的连通关系，确定为z1与第二分拣中心的后项连通关系。
90.最后，根据各站点的后项连通关系，确定网络的上界值。其中，在采用上述方法，确定每个站点的后项连通关系之后，可以将与每个站点的后项连通关系对应的运输成本求和，得到网络的上界值。
91.再次参考图5，在一些进一步的实现方式中，以第二子网络的运输成本最小为目标，确定当前遍历站点与分拣中心中第二分拣中心的后项连通关系，包括：
92.首先，将当前遍历站点分别与分拣中心中的第二分拣中心建立连通关系，确定与当前建立连通关系的第二分拣中心对应的，从各仓库到当前遍历站点的运输成本的和。
93.以当前遍历的未设置连通关系的站点为z1，当前与z1建立连通关系的第二分拣中心为f5为例，确定与f5对应的从仓库k
1-k3到z1的运输成本和，可以包括：分别确定k
1-k3到f5到z1的运输成本，c
k1,f5,z1
，c
k2,f5,z1
和c
k3,f5,z1
，并将三项进行加和得到与f5对应的从仓库k
1-k3到z1的运输成本和c
f5,z1
。
94.然后，根据与各第二分拣中心对应的运输成本的和，确定当前遍历站点与第二分
拣中心中第二目标中心的后项连通关系。
95.基于上述相同方法，再确定与f6对应的从仓库k
1-k3到z1的运输成本和c
f6,z1
。进而，可以将c
f5,z1
和c
f6,z1
中最小值对应的后项连通关系，确定为与当前遍历的z1建立后项连通关系的第二目标中心；例如，当c
f5,z1
最小时，可以确定与当前遍历的z1建立后项连通关系的第二目标中心，为分拣中心f5。
96.在这些进一步的实现方式中，通过根据各仓库到当前遍历站点的运输成本的和，能够确定当前遍历站点的后项连通关系。并基于相同方法，能够实现各站点的后项连通关系。
97.本发明实施例在上述实施例基础上，对上界值的确定步骤进行了详细描述。通过在前项连通关系确定的基础上，分别预构建一个站点与各第二分拣中心的连通关系，能够根据每次构建的连通关系预测出运输成本；根据每次预测出的运输成本，能得到出该站点与第二分拣中心最佳的连通方式；进而，可以根据每个站点的最佳的连通方式，实现对上界值的确定。此外，本发明实施例与上述实施例提出的物流配送网络的确定方法属于同一发明构思，未在本实施例中详尽描述的技术细节可参见上述实施例，且本实施例与上述实施例具有相同的有益效果。
98.实施例四
99.本实施例在上述实施例基础上，增加了优先级队列的技术特征。通过基于优先队列可根据其中数据属性的优先级进行排序的特性，能够在每次循环中快速获取到父节点。
100.示例性的，图6示出了本发明实施例四提供的一种物流配送网络的确定方法中基于优先队列的流程框图。参见图6，物流配送网络的确定方法，可以包括如下步骤：
101.s610、将初始网络作为候选网络，确定初始网络的下界值和上界值；初始网络中分拣中心间的连通关系是预先设置的。
102.其中，下界值为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；上界值为在前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。
103.s620、循环将各候选网络添加至优先级队列中；其中，优先级队列中按各候选网络的下界值设置优先级。
104.本实施例中，表征候选网络中各物流点连通关系的数据(例如矩阵格式的数据)，可以作为节点添加至优先队列中。其中，节点的队列属性可以包括但不限于：节点所表征的网络的下界值，节点的父节点(即与节点表征网络的父节点网络中各物流点连通关系对应的数据)，以及节点的后项连通状态(即与节点表征网络中后项连通关系的设置情况)。其中，优先队列可以按照队列属性中的下界值来为节点设置优先级，即为节点对应的候选网络设置优先级。
105.其中，在确定初始网络、初始网络的下界值和上界值时，可以据此对优先队列进行初始化。初始化优先队列的步骤可以包括：将表征初始网络中各物流点连通关系的数据作为根节点，添加至优先队列中；为根节点设置队列属性。
106.s630、根据优先级确定当前的候选网络中的父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环。
107.其中，可以将下界值最小的节点设置最高优先级，从而可以使每次循环中的父节
点皆为最高优先级的节点，从而有利于父节点的快速确定。在确定父节点后，可根据父节点的下界值和上界值的差距值，确定是否停止循环。
108.s640、若不停止循环，则通过在父节点基础上设置站点与分拣中心的后项连通关系，生成父节点的子节点；根据子节点的下界值更新候选网络。
109.其中，可以根据优先队列中的后项连通状态属性，确定未设置连通关系的站点，进而可以设置未设置连通关系中第一站点与分拣中心的后项连通关系，生成父节点的子节点。其中，在对候选网络进行更新后，可以跳转至s620步骤，根据新增的候选网络向优先队列中添加新的节点，并设置新的节点的队列属性；也可以根据新增节点的父节点属性，将优先队列中相应的父节点弹出，以保证优先队列中始终存储更新后的候选网络对应的节点。
110.s650、若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络。
111.其中，当前循环中父节点评估为满足合理性时，可以将父节点进行弹出，并且可以基于循环停止时弹出的父节点确定为物流配送网络。
112.本发明实施例在上述实施例基础上，增加了优先级队列的技术特征。通过基于优先队列可根据其中数据属性的优先级进行排序的特性，能够在每次循环中快速获取到父节点。此外，本发明实施例与上述实施例提出的物流配送网络的确定方法属于同一发明构思，未在本实施例中详尽描述的技术细节可参见上述实施例，且本实施例与上述实施例具有相同的有益效果。
113.实施例五
114.图7示出了本发明实施例五提供的一种物流配送网络的确定装置的结构示意图。本发明实施例提供的物流配送网络的确定装置可适用于确定物流配送网络的情况，例如针对分拣中心间的连通关系确定的网络，确定仓库与分拣中心的前项连通关系，和确定站点与分拣中心的后项连通关系的情况。
115.如图7所示，本发明实施例中物流配送网络的确定装置，包括：
116.初始化模块710，用于将初始网络作为候选网络，确定初始网络的下界值和上界值；初始网络中分拣中心间的连通关系是预先设置的；
117.评估模块720，用于循环将当前的候选网络中具有最小下界值的网络确定为父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环；
118.分支定界模块730，用于若不停止循环，则通过在父节点基础上设置站点与分拣中心的后项连通关系，生成父节点的子节点；根据子节点的下界值更新候选网络；
119.网络确定模块740，用于若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络；
120.其中，下界值为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；上界值为在前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。
121.在一些可选的实施方式中，分支定界模块，包括：
122.分支单元，用于从父节点中未设置连通关系的站点中选取第一站点；将在父节点基础上设置有第一站点与分拣中心的后项连通关系的网络，确定为父节点的子节点。
123.在一些可选的实施方式中，分支定界模块，包括：
124.定界单元，用以子节点的下界值小于父节点的上界值时，将子节点作为新的候选网络，并删除父节点。
125.在一些可选的实施方式中，初始化模块和分支定界模块，可以包括：
126.下界值确定单元，用以根据下述确定步骤确定下界值：
127.遍历网络中的仓库，将当前遍历仓库与候选网络中除全部仓库外的网络构成的网络，作为第一子网络；
128.以第一子网络的运输成本最小为目标，确定当前遍历仓库与分拣中心中第一分拣中心的前项连通关系；
129.根据各仓库的前项连通关系，确定网络的下界值。
130.在一些可选的实施方式中，下界值确定单元，可以具体用于：
131.将当前遍历仓库分别与分拣中心中的第一分拣中心建立连通关系，确定从当前建立连通关系的第一分拣中心到各站点的最小运输成本的和；
132.根据与各第一分拣中心对应的最小运输成本的和，确定当前遍历仓库与第一分拣中心中第一目标中心的前项连通关系。
133.在一些可选的实施方式中，初始化模块和评估模块，还可以包括：
134.上界值确定单元，用以根据下述确定步骤确定上界值：
135.在前项连通关系基础上，遍历网络中未设置连通关系的站点，将当前遍历站点、设置连通关系的站点，与网络中除全部站点外的网络构成的网络，作为第二子网络；
136.以第二子网络的运输成本最小为目标，确定当前遍历站点与分拣中心中第二分拣中心的后项连通关系；
137.根据各站点的后项连通关系，确定网络的上界值。
138.在一些可选的实施方式中，上界值确定单元，可以具体用于：
139.将当前遍历站点分别与分拣中心中的第二分拣中心建立连通关系，确定与当前建立连通关系的第二分拣中心对应的，从各仓库到当前遍历站点的运输成本的和；
140.根据与各第二分拣中心对应的运输成本的和，确定当前遍历站点与第二分拣中心中第二目标中心的后项连通关系。
141.在一些可选的实施方式中，物流配送网络的确定装置，还可以包括：
142.队列添加模块，用于将各候选网络添加至优先级队列中；其中，优先级队列中按各候选网络的下界值设置优先级；
143.相应的，评估模块可以用于：根据优先级确定当前的候选网络中的父节点。
144.在一些可选的实施方式中，评估模块，可以具体用于：
145.确定当前循环中确定的父节点的下界值和上界值的相对差值，若相对差值小于等于预设阈值，则停止循环。
146.本发明实施例提供的物流配送网络的确定装置，与上述实施例提供的物流配送网络的确定方法属于同一发明构思，未在本发明实施例中详尽描述的技术细节可参见上述实施例，并且本发明实施例与上述实施例具有相同的有益效果。
147.实施例六
148.图8示出了本发明实施例六提供的一种终端设备的硬件结构示意图。本发明实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、pda(个人
数字助理)、pad(平板电脑)、pmp(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字tv、台式计算机等等的固定终端。图8示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
149.如图8所示，终端设备800可以包括处理装置(例如中央处理器、图形处理器等)801，其可以根据存储在只读存储器(read-only memory，rom)802中的程序或者从存储装置808加载到随机访问存储器(random access memory，ram)803中的程序而执行各种适当的动作和处理。在ram803中，还存储有终端设备800操作所需的各种程序和数据。处理装置801、rom 802以及ram 803通过总线804彼此相连。输入/输出(i/o)接口805也连接至总线804。
150.通常，以下装置可以连接至i/o接口805：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置806；包括例如液晶显示器(lcd)、扬声器、振动器等的输出装置807；包括例如磁带、硬盘等的存储装置808；以及通信装置809。通信装置809可以允许终端设备800与其他设备进行无线或有线通信以交换数据。虽然图8示出了具有各种装置的终端设备800，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
151.特别地，根据本发明的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置809从网络上被下载和安装，或者从存储装置808被安装，或者从rom 802被安装。在该计算机程序被处理装置801执行时，执行本发明实施例提供的物流配送网络的确定方法中限定的上述功能。
152.本发明实施例提供的终端与上述实施例提供的物流配送网络的确定方法属于同一发明构思，未在本发明实施例中详尽描述的技术细节可参见上述实施例，并且本发明实施例与上述实施例具有相同的有益效果。
153.实施例七
154.本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述实施例所提供的物流配送网络的确定方法。
155.需要说明的是，本发明实施例上述的计算机可读存储介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(random access memory，ram)、只读存储器(read-only memory，rom)、可擦式可编程只读存储器(erasable programmable read-only memory，eprom)或闪存(flash)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读
信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、rf(射频)等等，或者上述的任意合适的组合。
156.在一些实施方式中，客户端、服务器可以利用诸如http(hyper text transfer protocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“lan”)，广域网(“wan”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。
157.上述计算机可读存储介质可以是上述终端设备中所包含的，也可以是单独存在，而未装配入该终端设备中的。
158.上述终端设备存储承载有一个或者多个程序，当上述一个或者多个程序被该终端设备执行时，使得该终端设备：
159.将初始网络作为候选网络，确定初始网络的下界值和上界值；初始网络中分拣中心间的连通关系是预先设置的；循环将当前的候选网络中具有最小下界值的网络确定为父节点，根据当前循环中确定的父节点的下界值和上界值的差距值，确定是否停止循环；若不停止循环，则通过在父节点基础上设置站点与分拣中心的后项连通关系，生成父节点的子节点；根据子节点的下界值更新候选网络；若停止循环，则将与停止循环时确定的父节点的上界值对应的网络确定为物流配送网络；其中，下界值为基于对应网络中仓库与分拣中心的前项连通关系确定的运输成本；上界值为在前项连通关系基础上，基于对应网络中站点与分拣中心的后项连通关系确定的运输成本。
160.可以以一种或多种程序设计语言或其组合来编写用于执行本发明的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如java、smalltalk、c++，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
161.附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能页可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
162.描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬
件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定。
163.本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范样式的硬件逻辑部件包括：现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、片上系统(soc)、复杂可编程逻辑设备(cpld)等等。
164.注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。