一种物流配送方法、装置及设备与流程

1.本技术涉及智慧物流技术领域，尤其涉及一种物流配送方法、装置及设备。


背景技术：

2.随着物流业向全球化、信息化及一体化发展，配送在整个物流系统中的作用变得越来越重要，配送系统是物流系统中非常重要的一个子系统，在高节奏高效率的社会中，待配送客户对于货物的配送时限要求越来越高，配送线路是否合理直接影响到配送速度、运输成本和效益，特别是多用户配送线路的确定是一项复杂的系统工程。
3.因此，如何在满足待配送客户的配送时限要求的同时，以最少的车辆数进行物流配送成为亟待解决的问题。


技术实现要素：

4.本技术实施例提供一种物流配送方法、装置及设备，用以解决现有技术中待配送客户对于货物的配送时限要求高的问题。
5.第一方面，本技术实施例提供了一种物流配送方法，所述方法包括：
6.对待配送客户的配送顺序进行随机排序，生成多个物流配送线路；
7.针对每个所述物流配送线路，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户，将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数量；
8.选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路。
9.第二方面，本技术实施例提供了一种物流配送装置，所述装置包括：
10.生成模块，用于对待配送客户的配送顺序进行随机排序，生成多个物流配送线路；
11.确定模块，用于针对每个所述物流配送线路，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户，将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数量；
12.选取模块，用于选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路。
13.第三方面，本技术实施例提供了电子设备，所述电子设备至少包括处理器和存储器，所述处理器用于执行存储器中存储的计算机程序时实现上述任一所述的物流配送方法的步骤。
14.第四方面，本技术还提供了一种计算机可读存储介质，其存储有计算机程序，所述计算机程序被处理器执行时实现上述任一所述的物流配送方法的步骤。
15.本技术实施例提供了一种物流配送方法、装置及设备，该方法中对待配送客户的配送顺序进行随机排序，生成多个物流配送线路，针对每个物流配送线路，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户，将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数
量，选取第一车辆数量最少的物流配送线路作为目标物流配送线路。由于在本技术实施例中，在进行物流配送时，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定配送线路所需的第一车辆数量，选取第一车辆数量最少的物流配送线路作为目标物流配送线路，实现了在满足待配送客户的配送时限要求的同时，以最少的车辆数进行物流配送。
附图说明
16.为了更清楚地说明本技术的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
17.图1为本技术实施例提供的物流配送过程示意图；
18.图2为本技术实施例提供的物流配送线路示意图；
19.图3为本技术实施例提供的物流配送装置的结构示意图；
20.图4为本技术实施例提供的一种电子设备结构示意图。
具体实施方式
21.为了使本技术的目的、技术方案和优点更加清楚，下面将结合附图，对本技术的实施例的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本技术保护的范围。
22.本技术实施例提供了一种物流配送方法、装置及设备，该方法中对待配送客户的配送顺序进行随机排序，生成多个物流配送线路，针对每个物流配送线路，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户，将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数量，选取第一车辆数量最少的物流配送线路作为目标物流配送线路。由于在本技术实施例中，在进行物流配送时，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定到达每个待配送客户处的时间是否满足每个待配送客户对到达时间的要求，从而对每个物流配送线路进行分组，并且将分组的组数确定为对应配送线路所需的第一车辆数量，选取第一车辆数量最少的物流配送线路作为目标物流配送线路，实现了在满足待配送客户的配送时限要求的同时，以最少的车辆数进行物流配送。
23.实施例1：
24.图1为本技术实施例提供的物流配送过程示意图，该过程具体包括以下步骤：
25.s101：对待配送客户的配送顺序进行随机排序，生成多个物流配送线路。
26.本技术实施例提供的物流配送过程适用于电子设备，该电子设备可以是服务器、pc、移动终端等设备。
27.为了能够确定最优的配送线路，在本技术实施例中，可以对待配送客户的配送顺序进行随机排序，从而生成多个物流配送线路。在生成物流配送线路时，可以预先设置生成的物流配送线路的第一数量阈值，并随机生成该第一数量阈值个物流配送线路；也可以生成第二数量阈值的物流配送线路，并从第二数量阈值的物流配送线路中，选取第一数量阈
值个待配送线路作为生成到的多个物流配送线路，其中第二数量阈值大于第一数量阈值。
28.s102：针对每个所述物流配送线路，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户，将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数量。
29.为了能够满足待配送客户对于货物配送的配送时限要求，在本技术实施例中，生成了多个物流配送线路之后，可以针对每个物流配送线路，根据每个待配送客户的位置信息以及配送车辆的行驶速度，确定配送车辆到达每个待配送客户处的时间，并判断该时间是否满足对应的待配送客户所要求的到达时间，若不能满足对应的待配送客户所要求的到达时间，则说明该不满足到达时间要求的待配送客户不能与相邻的上一待配送客户作为一组进行配送，可以安排其他车辆为该待配送客户进行配送。在本技术实施例中，配送车辆的行驶车速可以是配送车辆的平均行驶车速，也可以是最低行驶车速。
30.确定了满足到达时间要求的每组相邻的待配送客户之后，可以将统计该物流配送线路中的待配送客户被分成了几组，将待配送客户被分成的组数确定为该物流配送线路所需要的第一车辆数量，也就是说，一组内的每个待配送客户的货物由同一配送车辆进行配送，不同组的待配送客户的货物由不同配送车辆进行配送。
31.s103：选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路。
32.确定了每个物流配送线路所需的第一车辆数量之后，为了节约物流配送成本，可以选取第一车辆数量最少的物流配送线路作为目标物流配送线路，以便于物流配送人员按照该目标物流配送线路为每个待配送客户进行物流配送。如果第一车辆数量最少的物流配送线路存在至少两个，在本技术实施例中，可以在该至少两个配送线路中随机选取任一个物流配送线路作为目标配送线路。
33.由于在本技术实施例中，在进行物流配送时，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定到达每个待配送客户处的时间是否满足每个待配送客户对到达时间的要求，从而对每个物流配送线路进行分组，并且将分组的组数确定为对应配送线路所需的第一车辆数量，选取第一车辆数量最少的物流配送线路作为目标物流配送线路，实现了在满足待配送客户的配送时限要求的同时，以最少的车辆数进行物流配送。
34.实施例2：
35.为了能够确定最优的物流配送线路，在上述实施例的基础上，在本技术实施例中，所述多个物流配送线路的生成过程包括：
36.为每个所述待配送客户分配对应的编码，并随机生成由所述编码组成的第一配送顺序和第二配送顺序；
37.进行预设次数的迭代处理，得到每次迭代处理生成的物流配送线路，其中，每次迭代处理包括：
38.使用所述第二配送顺序中的至少一个编码，对所述第一配送顺序中的所述至少一个编码对应的排序位置对应的至少一个编码进行替换，得到第三配送顺序；
39.根据每个所述待配送客户所需货物的重量以及配送车辆的额定载重量，确定所述第一配送顺序和所述第三配送顺序分别所需的第二车辆数量；
40.选取所述第二车辆数量最少的配送顺序作为该次迭代处理生成的物流配送线路。
41.为了能够确定最优的物流配送线路，在生成多个物流配送线路时，可以为每个待配送客户分配对应的编码，在本技术实施例中，可以使用实数编码为每个待配送客户分配对应的编码，该编码在此次物流配送过程中，可以唯一代表一个待配送客户。
42.具体的，假设此次物流配送共需要为8位待配送客户进行配送，分别为待配送客户a、待配送客户b、待配送客户c、待配送客户d、待配送客户e、待配送客户f、待配送客户k、待配送客户h。在本技术实施例中，为待配送客户a分配的编码可以为“1”，为待配送客户b分配的编码可以为“2”，为待配送客户c分配的编码可以为“3”，为待配送客户d分配的编码可以为“4”，为待配送客户e分配的编码可以为“5”，为待配送客户f分配的编码可以为“6”，为待配送客户k分配的编码可以为“7”，为待配送客户h分配的编码可以为“8”。
43.为每个待配送客户分配了对应的编码之后，可以随机生成由编码组成的第一配送顺序和第二配送顺序。例如，第一配送顺序可以为4，2，5，1，8，7，6，3，第二配送顺序可以为2，7，8，3，1，5，4，6，每个配送顺序中的每个编码代表了一个待配送客户，每个编码的顺序体现了车辆到达每个待配送客户处的先后次序。
44.生成了第一配送顺序和第二配送顺序之后，可以基于该第一配送顺序和第二配送顺序进行多次迭代处理。在每次进行迭代处理时，可以使用第二配送顺序中的至少一个编码，对第一配送顺序中的该至少一个编码对应的排序位置处的至少一个编码进行替换，得到第三配送顺序。
45.例如，第一配送顺序为：4，2，5，1，8，7，6，3，第二配送顺序为：2，7，8，3，1，5，4，6。使用第二配送顺序中的编码“3”进行替换时，该编码“3”在第二配送顺序中的排序位置为4，在第一配送顺序中排序位置为4的编码为“1”，在本技术实施例中，可以将第一配送顺序中的编码“1”使用第二配送顺序中的编码“3”进行替换，得到新的配送顺序：4，2，5，3，8，7，6，3。由于配送顺序中的每个编码代表着每个待配送客户，在物流配送过程中，每个待配送客户只能被服务一次并且每个待配送客户都要被服务一次，因此，在本技术实施例中，可以将替换后得到的配送顺序中的原第一配送顺序中的编码“3”删除，即将替换后得到的新的配送顺序4，2，5，3，8，7，6，3中的与被替换的编码重复的编码“3”删除，并且将第一配送顺序中被替换掉的编码“1”补充在被删除的编码的位置，从而得到第三配送顺序：4，2，5，3，8，7，6，1。
46.得到了第三配送顺序之后，可以根据每个待配送客户所需货物的重量以及配送车辆额定载重，确定该第一配送顺序和第三配送顺序所需的第二车辆数量，并选取第二车辆数量最少的配送顺序作为该次迭代处理生成的物流配送线路。
47.为了进一步确定最优的物流配送线路，在上述各实施例的基础上，在本技术实施例中，所述随机生成由所述编码组成的第一配送顺序和第二配送顺序之后，所述进行预设次数的迭代处理之前，所述方法还包括：
48.将所述第一配送顺序中的每个编码分别与预设整数相乘，得到第四配送顺序；
49.针对所述第四配送顺序中的每个编码，确定该编码与所述第二配送顺序对应排序位置的编码的第一差值；若所述第一差值不小于待配送客户的数量，确定所述第一差值与所述待配送客户的数量的第二差值，采用所述第二差值对该编码进行更新；若所述第一差值为负数，采用所述第一差值与所述待配送客户的数量的和值对该编码进行更新；若所述第一差值小于所述待配送客户的数量且不为负数，保持该编码不变；
50.若所述第四配送顺序中存在重复的编码，则对所述重复的编码进行去重操作；
51.若所述第四配送顺序中存在非预先分配的编码，则将存在的非预先分配的编码删除；
52.若所述第四配送顺序中未包括每个待配送客户对应的编码，则在所述第四配送顺序中的最后一个编码后将未包括的待配送客户对应的编码补齐，得到第五配送顺序，使用所述第五配送顺序对所述第二配送顺序进行更新。
53.为了进一步确定最优的物流配送线路，在本技术实施例中，生成了第一配送顺序和第二配送顺序之后，进行预设次数的迭代处理之前，可以对生成的第一配送顺序进行变异操作，即将第一配送顺序中的每个编码分别与预设整数相乘，得到第四配送顺序，其中，预设整数可以是任意大于1的整数，较佳的，该预设整数为2。
54.具体的，可以将第一配送顺序4，2，5，1，8，7，6，3中的每个编码都与预设整数2相乘，得到第四配送顺序：8，4，10，2，16，14，12，6。
55.由于是对第一配送顺序中的每个编码进行变换得到第四配送顺序的，每个编码又唯一代表一个待配送客户，而在本技术实施例中只为待配送客户分配了编码1-8，但是第四配送顺序中出现了未进行分配的其他编码，即“10”“16”“14”“12”此类编码，因此需要对第四配送顺序中的每个编码进行调整，以使第四配送顺序中的每个编码均为已分配的编码，即第四配送顺序中的每个编码属于[1,8]。
[0056]
在本技术实施例中，可以针对第四配送顺序中的每个编码，确定该编码与第二配送顺序对应排序位置的编码的第一差值。
[0057]
若该第一差值小于待配送客户的数量，则确定该第一差值与待配送客户的数量的第二差值，采用该第二差值对该编码进行更新。
[0058]
例如，第四配送顺序中排序位置为5的编码“16”与第二配送顺序中排序位置为5的编码“1”的第一差值为15，由于该第一差值15不小于待配送客户的数量8，则可以确定第一差值15与待配送客户的数量8的第二差值7，使用该第二差值7对第四配送顺序中的编码“16”进行更新，以使该编码属于[1,8]范围。
[0059]
若该第一差值为负数，采用第一差值与待配送客户的数量的和值对该编码进行更新。
[0060]
例如，第四配送顺序中排序位置为4的编码“2”与第二配送顺序中排序位置为4的编码“3”的第一差值为-1，由于该第一差值-1为负数，可以采用第一差值-1与待配送客户的数量8的和值7对该编码进行更新，以使该编码属于[1,8]范围。
[0061]
若该第一差值小于待配送客户的数量且大于不为负数，则说明该第一差值属于[1,8]范围，可以保持该编码不变。
[0062]
具体的，假设第二配送顺序为：2，7，8，3，1，5，4，6，第四配送顺序：8，4，10，2，16，14，12，6，待配送客户的数量为8。基于上述判断规则得到更新后的第四配送顺序为6，5，2，7，7，1，0，0。
[0063]
由于在本技术实施例中，每个编码代表着不同的待配送客户，因此，可以判断第四配送顺序中是否存在重复的编码，即判断第四配送顺序中是否存在为同一待配送客户进行多次物流配送的情况，若第四配送顺序中存在重复的编码，则对该重复的编码进行去重操作，即将重复的编码删减到只剩一个。
[0064]
更新后的第四配送顺序为：6，5，2，7，7，1，0，0，该第四配送顺序中还出现了编码“0”，由于编码“0”不是本技术实施例为待配送客户分配的编码，且该编码“0”不会作为编码分配给待分配的客户，因此，在本技术实施例中，还可以判断第四配送顺序中是否存在非预先分配的编码，若存在，则将存在的该非预先分配的编码删除。
[0065]
例如，第四配送顺序：6，5，2，7，7，1，0，0中存在重复的编码“7”，对该编码“7”进行去重操作，并且该第四配送顺序中存在非预先分配的编码“0”，则将该编码“0”在第四配送顺序中删除，从而得到新的第四配送顺序6，5，2，7，1。
[0066]
为了实现对每个待配送客户的配送，在本技术实施例中，可以判断第四配送顺序中是否包括每个待配送客户对应的编码，若否，则在第四配送顺序中的最后一个编码后将未包括的待配送客户对应的编码补齐，得到第五配送顺序。在补齐编码时，可以按照未包括的待配送客户对应的编码由小到大的顺序进行补齐，也可以按照未包括的待配送客户所要求的到达时间从早到晚的顺序进行补齐，还可以按照未包括的待配送客户在第一配送顺序中的排序先后进行补齐。
[0067]
例如，得到的新的第四配送顺序6，5，2，7，1中只包括了5个待配送客户，而此次物流配送需要为8个待配送客户进行配送，由于该第四配送顺序中未包括每个待配送客户对应的编码，则可以在该第四配送顺序中的最后一个编码“1”后将未包括的待配送客户对应的编码补齐。在本技术实施例中，可以将得到的新的第四配送顺序与第一配送顺序进行比较，将该新的第四配送顺序中失去的编码依次补齐，得到第五配送顺序：6，5，2，7，1，4，8，3。
[0068]
得到了第五配送顺序之后，可以使用该第五配送顺序对第二配送顺序进行更新。
[0069]
实施例3：
[0070]
为了进一步确定最优的物流配送线路，在上述各实施例的基础上，在本技术实施例中，所述使用所述第二配送顺序中的至少一个编码，对所述第一配送顺序中的所述至少一个编码对应的排序位置对应的至少一个编码进行替换，得到第三配送顺序包括：
[0071]
针对所述第一配送顺序中的每个编码，选取第一预设数值区间的任一第一数值，若所述第一数值不大于预设交叉概率，使用所述第二配送顺序中对应排序位置的编码对该编码进行替换；否则，不对该编码进行替换；或，
[0072]
针对所述第一配送顺序中的每个编码，选取待配送客户的编码中的任一编码作为第二数值，若该编码等于所述第二数值，使用所述第二配送顺序中对应排序位置的编码对该编码进行替换；否则，不对该编码进行替换。
[0073]
为了增加生成的物流配送线路的多样性，从而进一步确定最优配送他线路，在本技术实施例中，可以对第一配送顺序和第二配送顺序进行交叉操作，即使用第二配送顺序中的至少一个编码，对第一配送顺序中对应的至少一个编码进行替换。
[0074]
在本技术实施例中，在确定第三配送顺序时，可以针对第一配送顺序中的每个编码，选取第一预设数值区间的任一第一数值，并判断该第一数值是否大于预设交叉概率，在本技术实施例中，第一预设数值区间可以为[0,1]，预设交叉概率可以为第一预设数值区间内的任一数值。若确定该第一数值不大于预设交叉概率，则使用第二配送顺序中对应排序位置的编码对该编码进行替换，否则，不对该编码进行替换。
[0075]
为了便于理解，根据第一数值和预设交叉概率确定第三配送顺序的过程，可以使用如下公式表示：
[0076][0077]
其中，vi为第三配送顺序排序位置为i的编码，xi(t)为第一配送顺序中排序位置为i的编码，xi(t 1)为第二配送顺序中排序位置为i的编码，rand1i为第一预设数值区间[0,1]之间的第一数值，该第一数值为一个随机小数，cr为预设交叉概率，cr∈[0,1]。
[0078]
在本技术实施例中，当得到的替换完成的第三配送顺序中存在重复的编码，则对该重复的编码进行去重操作，并在第三配送顺序中的最后一个编码后将未包括的待配送客户对应的编码补齐，以保证每个待配送客户均被配送且只被配送一次。
[0079]
在本技术实施例中，在确定第三配送顺序时，也可以针对第一配送顺序中的每个编码，选取待配送客户的编码中的任一编码作为第二数值，并判断该编码是否等于第二数值。若确定该编码等于第二数值，则使用第二配送顺序中对应排序位置的编码对该编码进行替换，否则，不对该编码进行替换。
[0080]
为了便于理解，根据第二数值和排序序号确定第三配送顺序的过程，可以使用如下公式表示：
[0081][0082]
其中，vi为第三配送顺序排序位置为i的编码，xi(t)为第一配送顺序中排序位置为i的编码，xi(t 1)为第二配送顺序中排序位置为i的编码，rand(i)为待配送客户的编码中的任一编码，i为排序序号。
[0083]
实施例4：
[0084]
为了进一步满足待配送客户对物流配送的配送时限要求，在上述各实施例的基础上，在本技术实施例中，所述根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户包括：
[0085]
若该物流配送线路中存在标记为未分组的待配送客户，根据该物流配送线路中未分组的首个待配送客户，确定配送车辆达到所述首个待配送客户的第一时间；根据所述第一时间，所述首个待配送客户与相邻的下一待配送客户之间的距离，以及配送车辆的行驶速度，确定所述配送车辆到达所述下一待配送客户的实际到达时间；
[0086]
若所述实际到达时间不晚于所述下一待配送客户对应的到达时间，将所述首个待配送客户的标记更新为待分组；
[0087]
若所述实际到达时间晚于所述下一待配送客户对应的到达时间，则将所述首个待配送客户及所述首个待配送客户之前标记为待分组的每个待配送客户确定为一个分组，并将确定的分组内的待配送客户的标记更新为已分组。
[0088]
在本技术实施例中，可以将生成的每个物流配送线路中包括的每个待配送客户标记为未分组，在针对每个待配送线路对待配送客户进行分组时，可以判断该物流配送线路中是否存在标记为未分组的待配送客户，若是，则确定配送车辆到达该首个待配送客户的第一时间。
[0089]
在确定首个待配送客户的第一时间时，为了进一步满足待配送客户对物流配送的配送时限要求，在上述各实施例的基础上，在本技术实施例中，所述根据该物流配送线路中
未分组的首个待配送客户，确定配送车辆达到所述首个待配送客户的第一时间包括：
[0090]
若所述首个待配送客户之前不存在标记为待分组的待配送客户，将配送车辆从配送站出发到达所述首个待配送客户处的时间确定为所述第一时间；
[0091]
若所述首个待配送客户之前存在标记为待分组的待配送客户，将配送车辆从与所述首个待配送客户相邻的上一待配送客户处出发到达所述首个待配送客户处的时间，确定为所述第一时间。
[0092]
在本技术实施例中，可以对该首个待配送客户在该物流配送线路中所处的位置进行判断，若该首个待配送客户之前不存在标记为待分组的待配送客户，则说明该首个待配送客户为该物流配送线路中第一个进行配送的待配送客户，或者该首个待配送客户之前为每个待配送客户配送的配送车辆，不能继续为该首个待配送客户进行配送，否则到达该首个待配送客户的时间将晚于该首个待配送客户所要求的到达时间，需要安排其他配送车辆为该首个待配送客户进行配送。在本技术实施例中，可以安排从配送站出发的配送车辆为该首个待配送客户进行配送，可以根据该待配送客户与配送站之间的距离，以及配送车辆的行驶车速，确定到达该首个待配送客户处的时间，将该时间确定为第一时间。
[0093]
一般情况下，配送车辆每天会在规定时间从配送站出发为每个待配送客户进行配送，若在确定配送线路时，确定配送车辆按规定时间出发，到达该首个待配送客户处的时间晚于该首个待配送客户所要求的到达时间，则根据该首个待配送客户所要求的到达时间，配送站与该首个待配送客户处之间的距离，以及配送车辆的行驶速度，确定配送车辆从配送站出发的时间并输出，以便于在该首个待配送客户所要求的配送时限进行配送。
[0094]
若该首个待配送客户之前存在标记为待分组的待配送客户，则说明为该首个待配送客户之前标记为待分组的每个待配送客户进行配送的配送车辆，可以继续为该首个待配送客户进行配送，也就是说，到达该首个待配送客户处的配送车辆不是从配送站出发的配送车辆，该配送车辆已经为其他待配送客户进行了配送，可以将配送车辆从与该首个待配送客户相邻的上一待配送客户处出发到达该首个待配送客户处的时间，确定为第一时间。确定了到达该首个待配送客户的第一时间之后，可以根据该首个待配送客户与相邻的下一待配送客户之间的距离，以配送车辆的行驶速度，确定配送车辆从该首个待配送客户处行驶到与其相邻的下一待配送客户处所需的时间长度，并根据确定第一时间和确定的所需时间长度，确定该配送车辆到达该下一待配送客户的实际到达时间。
[0095]
具体的，假设该首个待配送客户与相邻的下一待配送客户之间的距离为100千米，配送车辆的行驶速度为80km/h，配送车辆到达该首个待配送客户的第一时间为8:00。配送车辆从该首个待配送客户处行驶到与其相邻的下一待配送客户处所需的时间长度为1.25小时，那么，该配送车辆到达该下一待配送客户的实际到达时间为9:15。
[0096]
在本技术实施例中，也可以预先设置停留时间，使用确定的第一时间与预先设置停留时间的和值，对确定的第一时间进行更新，并基于该更新后的第一时间，该首个待配送客户与相邻的下一待配送客户之间的距离，以及配送车辆的行驶速度，确定配送车辆到达下一待配送客户的实际到达时间。提前预留出来驾驶配送车辆的驾驶员卸货的时间，进一步提高了确定最优配送线路的准确性。
[0097]
若确定的该实际到达时间不晚于该下一待配送客户所要求的到达时间，则说明为该首个待配送客户进行配送的配送车辆可以为该下一待配送客户继续进行配送，在本技术
实施例中，可以将该首个待配送客户的标记更新为待分组。
[0098]
若确定的该实际到达时间晚于该下一待配送客户所要求的到达时间，则说明为该首个待配送客户进行配送的车辆如果继续为该下一待配送客户进行配送，将不能满足该下一待配送客户对于配送时限的要求，不能将该下一待配送客户与该首个待配送客户划分为同一个分组，需要为该下一待配送客户安排其他车辆进行配送。在本技术实施例中，可以将该首个待配送客户以及该首个待配送客户之前标记为待分组的每个待配送客户确定为一个分组，并将确定该分组内的待配送客户的标记更新为已分组。
[0099]
实施例5：
[0100]
为了增强物流配送的安全性，在上述各实施例的基础上，在本技术实施例中，所述将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数量之后，所述选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路之前，所述方法还包括：
[0101]
针对每组相邻的待配送客户，根据每个待配送客户所需货物的重量以及配送车辆的额定载重，确定该组相邻的待配送客户所需的第三车辆数量；
[0102]
根据每个所述第三车辆数量，对所述第一车辆数量进行更新。
[0103]
在满足待配送客户对于配送时限要求的前提下，还要保证进行物流配送的配送车辆不能超载，在本技术实施例中，可以针对每组待配送客户，根据每个待配送客户所需货物的重量以配送车辆的额定载重，确定该组相邻的待配送客户所需要的第三车辆数量。
[0104]
具体的，预先配置第三车辆数量为1，在本技术实施例中，可以针对该组待配送客户中的每个待配送客户，确定该待配送客户所需货物的重量，与下一待配送客户所需货物的重量的和值，是否大于该配送车辆的额定载重，若是，则说明该配送车辆不能为该下一待配送客户继续配送，需要安排其他配送车辆进行配送，可以对第三配送车辆数量更新，即将第三配送车辆数量加1；否则，该配送车辆可以为该下一待配送客户继续配送，保持第三配送车辆数量不变。
[0105]
确定了每组待配送客户所需的第三车辆数量之后，可以确定每组相邻的待配送客户所需要的第三车辆数量的和值，使用该和值对第一车辆数量进行更新。
[0106]
具体的，对于物流配送线路4，2，5，1，8，7，6，3，该物流配送线路中包含3组待配送客户，分别为第一组“4，2，5”，第二组“1，8，7”，第三组“6，3”为了方便描述该物流配送线路进行分组后可以表示为4 2 5|1 8 7|6 3，此时该物流配送线路所需的第一车辆数量为3。假设确定的分组4 2 5所需的第三车辆数量为2，分组1 8 7所需的第三车辆数量为1，分组6 3所需的第三车辆数量为1，那么则可以将第一车辆数量更新为4。
[0107]
在本技术实施例中，为了便于对每个配送车辆的管理，对于每个配送车辆来说，配送车辆均从配送站出发，最终驶回配送站，且中途不可返回配送站。
[0108]
在本技术实施例中，可以使用节点图表示分组后的物流配送线路，图2为本技术实施例提供的物流配送线路示意图，如图2所示，该物流配送线路中的待配送客户被分为两组，即由两个配送车辆进行配送，其中一个配送车辆的行驶线路为配送中心
‑‑‑
客户1
‑‑‑
客户3
‑‑‑
客户5
‑‑‑
客户6
‑‑‑
配送中心，另一个配送车辆的行驶线路为配送中心
‑‑‑
客户7
‑‑‑
客户4
‑‑‑
客户2
‑‑‑
配送中心，其中配送中心即为上述各实施例中的配送站。
[0109]
实施例6：
[0110]
为了进一步确定最优物流配送线路，在上述各实施例的基础上，在本技术实施例
中，所述选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路包括：
[0111]
若第一车辆数量最少的物流配送线路存在多个，根据每个待配送客户的位置信息，确定所述多个物流配送线路分别对应的行驶总路程，选取所述行驶总路程最短的物流配送路线作为所述目标物流配送线路。
[0112]
在本技术实施例中，当生成的多个物流配送线路中第一车辆数量最少的物流配送线路存在多个，可以根据每个待配送客户的位置信息，确定每个物流配送线路分别对应的行驶总路程，并选取行驶总路程最短的物流配送线路作为目标配送线路。
[0113]
具体的，在确定每个物流配送线路对应的行驶总路程时，将每个待配送客户之间的距离，以及每个待配送客户与配送站之间的距离绘制成表格，如表1所示，表1为每个待配送客户之间的距离以及每个待配送客户与配送站之间的距离。
[0114]
表1
[0115]
距离012345678009616031096176177141225196064214192272273237321216064015025633633730138533102141500406486487451535496192256406080812373215176272336486800161317401617727333748781161031840271412373014512373173180848225321385535321401402840
[0116]
表1中第一行和第一列都是待配送客户的编码，其中编码“0”表示配送站，表1中的其他单元格表示距离，单位为km。若某一物流配送线路为5，4，6，2，3，1，8，7，其中每个待配送客户分为三组，分别为“5，4，6”、“2，3，1”和“8，7”，那么第一车辆数量v为3。当k＝1时，即3个配送车辆中的第一辆配送车辆，该第一配送车辆为分组“5，4，6”进行配送，第一配送车辆从配送站0出发行驶到该分组中的第一个待配送客户5，由于表1中第一列中编码“0”与第一行中编码“5”的交点为176，因此第一配送车辆从配送站行驶到待配送客户5行驶176km，第一配送车辆从待配送客户5行驶到待配送客户4，由于表1中第一列中编码“5”与第一行中编码“4”的交点为80，因此，第一配送车辆从待配送客户5行驶到待配送客户4行驶80km，在该分组“5，4，6”中第一配送车辆还从待配送客户4行驶到待配送客户6，由于表1中第一列中编码“4”与第一行中编码“6”的交点为81，因此第一配送车辆从待配送客户4行驶到待配送客户6行驶81km，该第一配送车辆为待配送客户6配送完成之后，将驶回配送站0，由于1中第一列中编码“6”与第一行中编码“0”的交点为177，因此，第一配送车辆从待配送客户6行驶到配送站0行驶177km，因此，第一配送车辆为分组“5，4，6”进行配送时的行驶路程为514km；
[0117]
当k＝2时，即3个配送车辆中的第二辆配送车辆，该第二配送车辆为分组“2，3，1”进行配送，根据表1的内容可知，第二配送车辆的行驶路程为620km；当k＝3时，即3个配送车辆中的第三辆配送车辆，该第三配送车辆为分组“8，7”进行配送，根据表1的内容可知，第三配送车辆的行驶路程为450km，那么该物流配送线路的行驶总路程z1＝1584km。
[0118]
实施例7：
[0119]
图3为本技术实施例提供的物流配送装置的结构示意图，如图3所示，该装置包括：
[0120]
生成模块301，用于对待配送客户的配送顺序进行随机排序，生成多个物流配送线路；
[0121]
确定模块302，用于针对每个所述物流配送线路，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户，将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数量；
[0122]
选取模块303，用于选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路。
[0123]
在一种可能的实施方式中，所述生成模块301，具体用于为每个所述待配送客户分配对应的编码，并随机生成由所述编码组成的第一配送顺序和第二配送顺序；进行预设次数的迭代处理，得到每次迭代处理生成的物流配送线路；
[0124]
所述确定模块302，还用于使用所述第二配送顺序中的至少一个编码，对所述第一配送顺序中的所述至少一个编码对应的排序位置对应的至少一个编码进行替换，得到第三配送顺序；根据每个所述待配送客户所需货物的重量以及配送车辆的额定载重量，确定所述第一配送顺序和所述第三配送顺序分别所需的第二车辆数量；
[0125]
所述选取模块303，还用于选取所述第二车辆数量最少的配送顺序作为该次迭代处理生成的物流配送线路。
[0126]
在一种可能的实施方式中，所述确定模块302，还用于将所述第一配送顺序中的每个编码分别与预设整数相乘，得到第四配送顺序；针对所述第四配送顺序中的每个编码，确定该编码与所述第二配送顺序对应排序位置的编码的第一差值；若所述第一差值不小于待配送客户的数量，确定所述第一差值与所述待配送客户的数量的第二差值，采用所述第二差值对该编码进行更新；若所述第一差值为负数，采用所述第一差值与所述待配送客户的数量的和值对该编码进行更新；若所述第一差值小于所述待配送客户的数量且不为负数，保持该编码不变；若所述第四配送顺序中存在重复的编码，则对所述重复的编码进行去重操作；若所述第四配送顺序中存在非预先分配的编码，则将存在的非预先分配的编码删除；若所述第四配送顺序中未包括每个待配送客户对应的编码，则在所述第四配送顺序中的最后一个编码后将未包括的待配送客户对应的编码补齐，得到第五配送顺序，使用所述第五配送顺序对所述第二配送顺序进行更新。
[0127]
在一种可能的实施方式中，所述确定模块302，还用于针对所述第一配送顺序中的每个编码，选取第一预设数值区间的任一第一数值，若所述第一数值不大于预设交叉概率，使用所述第二配送顺序中对应排序位置的编码对该编码进行替换；否则，不对该编码进行替换；或，选取所述第一配送顺序中任一排序位置的任一编码作为第二数值，若该编码等于所述第二数值，使用所述第二配送顺序中对应排序位置的编码对该编码进行替换；否则，不对该编码进行替换。
[0128]
在一种可能的实施方式中，所述确定模块302，具体用于若该物流配送线路中存在标记为未分组的待配送客户，根据该物流配送线路中未分组的首个待配送客户，确定配送车辆达到所述首个待配送客户的第一时间；根据所述第一时间，所述首个待配送客户与相邻的下一待配送客户之间的距离，以及配送车辆的行驶速度，确定所述配送车辆到达所述下一待配送客户的实际到达时间；若所述实际到达时间不晚于所述下一待配送客户对应的
到达时间，将所述首个待配送客户的标记更新为待分组；若所述实际到达时间晚于所述下一待配送客户对应的到达时间，则将所述首个待配送客户及所述首个待配送客户之前标记为待分组的每个待配送客户确定为一个分组，并将确定的分组内的待配送客户的标记更新为已分组。
[0129]
在一种可能的实施方式中，所述确定模块302，具体用于若所述首个待配送客户之前不存在标记为待分组的待配送客户，将配送车辆从配送站出发到达所述首个待配送客户处的时间确定为所述第一时间；若所述首个待配送客户之前存在标记为待分组的待配送客户，将配送车辆从与所述首个待配送客户相邻的上一待配送客户处出发到达所述首个待配送客户处的时间，确定为所述第一时间。
[0130]
在一种可能的实施方式中，所述确定模块302，还用于针对每组相邻的待配送客户，根据每个待配送客户所需货物的重量以及配送车辆的额定载重，确定该组相邻的待配送客户所需的第三车辆数量；根据每个所述第三车辆数量，对所述第一车辆数量进行更新。
[0131]
在一种可能的实施方式中，所述选取模块303，具体用于若第一车辆数量最少的物流配送线路存在多个，根据每个待配送客户的位置信息，确定所述多个物流配送线路分别对应的行驶总路程，选取所述行驶总路程最短的物流配送路线作为所述目标物流配送线路。
[0132]
实施例8：
[0133]
图4为本技术实施例提供的一种电子设备结构示意图，在上述各实施例的基础上，本技术还提供了一种电子设备，如图4所示，包括：处理器401、通信接口402、存储器403和通信总线404，其中，处理器401，通信接口402，存储器403通过通信总线404完成相互间的通信；
[0134]
所述存储器403中存储有计算机程序，当所述程序被所述处理器401执行时，使得所述处理器401执行如下步骤：
[0135]
对待配送客户的配送顺序进行随机排序，生成多个物流配送线路；
[0136]
针对每个所述物流配送线路，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户，将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数量；
[0137]
选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路。
[0138]
在一种可能的实施方式中，所述处理器401，具体用于为每个所述待配送客户分配对应的编码，并随机生成由所述编码组成的第一配送顺序和第二配送顺序；
[0139]
进行预设次数的迭代处理，得到每次迭代处理生成的物流配送线路，其中，每次迭代处理包括：
[0140]
使用所述第二配送顺序中的至少一个编码，对所述第一配送顺序中的所述至少一个编码对应的排序位置对应的至少一个编码进行替换，得到第三配送顺序；
[0141]
根据每个所述待配送客户所需货物的重量以及配送车辆的额定载重量，确定所述第一配送顺序和所述第三配送顺序分别所需的第二车辆数量；
[0142]
选取所述第二车辆数量最少的配送顺序作为该次迭代处理生成的物流配送线路。
[0143]
在一种可能的实施方式中，所述处理器401，还用于将所述第一配送顺序中的每个编码分别与预设整数相乘，得到第四配送顺序；
[0144]
针对所述第四配送顺序中的每个编码，确定该编码与所述第二配送顺序对应排序位置的编码的第一差值；若所述第一差值不小于待配送客户的数量，确定所述第一差值与所述待配送客户的数量的第二差值，采用所述第二差值对该编码进行更新；若所述第一差值为负数，采用所述第一差值与所述待配送客户的数量的和值对该编码进行更新；若所述第一差值小于所述待配送客户的数量且不为负数，保持该编码不变；
[0145]
若所述第四配送顺序中存在重复的编码，则对所述重复的编码进行去重操作；
[0146]
若所述第四配送顺序中存在非预先分配的编码，则将存在的非预先分配的编码删除；
[0147]
若所述第四配送顺序中未包括每个待配送客户对应的编码，则在所述第四配送顺序中的最后一个编码后将未包括的待配送客户对应的编码补齐，得到第五配送顺序，使用所述第五配送顺序对所述第二配送顺序进行更新。
[0148]
在一种可能的实施方式中，所述处理器401，具体用于针对所述第一配送顺序中的每个编码，选取第一预设数值区间的任一第一数值，若所述第一数值不大于预设交叉概率，使用所述第二配送顺序中对应排序位置的编码对该编码进行替换；否则，不对该编码进行替换；或，
[0149]
选取所述第一配送顺序中任一排序位置的任一编码作为第二数值，若该编码等于所述第二数值，使用所述第二配送顺序中对应排序位置的编码对该编码进行替换；否则，不对该编码进行替换。
[0150]
在一种可能的实施方式中，所述处理器401，具体用于若该物流配送线路中存在标记为未分组的待配送客户，根据该物流配送线路中未分组的首个待配送客户，确定配送车辆达到所述首个待配送客户的第一时间；根据所述第一时间，所述首个待配送客户与相邻的下一待配送客户之间的距离，以及配送车辆的行驶速度，确定所述配送车辆到达所述下一待配送客户的实际到达时间；
[0151]
若所述实际到达时间不晚于所述下一待配送客户对应的到达时间，将所述首个待配送客户的标记更新为待分组；
[0152]
若所述实际到达时间晚于所述下一待配送客户对应的到达时间，则将所述首个待配送客户及所述首个待配送客户之前标记为待分组的每个待配送客户确定为一个分组，并将确定的分组内的待配送客户的标记更新为已分组。
[0153]
在一种可能的实施方式中，所述处理器401，具体用于若所述首个待配送客户之前不存在标记为待分组的待配送客户，将配送车辆从配送站出发到达所述首个待配送客户处的时间确定为所述第一时间；
[0154]
若所述首个待配送客户之前存在标记为待分组的待配送客户，将配送车辆从与所述首个待配送客户相邻的上一待配送客户处出发到达所述首个待配送客户处的时间，确定为所述第一时间。
[0155]
在一种可能的实施方式中，所述处理器401，还用于针对每组相邻的待配送客户，根据每个待配送客户所需货物的重量以及配送车辆的额定载重，确定该组相邻的待配送客户所需的第三车辆数量；
[0156]
根据每个所述第三车辆数量，对所述第一车辆数量进行更新。
[0157]
在一种可能的实施方式中，所述处理器401，具体用于若第一车辆数量最少的物流
配送线路存在多个，根据每个待配送客户的位置信息，确定所述多个物流配送线路分别对应的行驶总路程，选取所述行驶总路程最短的物流配送路线作为所述目标物流配送线路。
[0158]
由于上述电子设备解决问题的原理与物流配送方法相似，因此上述电子设备的实施可以参见上述实施例，重复之处不再赘述。
[0159]
上述电子设备提到的通信总线可以是外设部件互连标准(peripheral component interconnect，pci)总线或扩展工业标准结构(extended industry standard architecture，eisa)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
[0160]
通信接口402用于上述电子设备与其他设备之间的通信。存储器可以包括随机存取存储器(random access memory，ram)，也可以包括非易失性存储器(non-volatile memory，nvm)，例如至少一个磁盘存储器。可选地，存储器还可以是至少一个位于远离前述处理器的存储装置。
[0161]
上述处理器可以是通用处理器，包括中央处理器、网络处理器(network processor，np)等；还可以是数字指令处理器(digital signal processing，dsp)、专用集成电路、现场可编程门陈列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。
[0162]
实施例9：
[0163]
在上述各实施例的基础上，本发明实施例还提供了一种计算机可读存储介质，计算机可读存储介质内存储有可由处理器执行的计算机程序，当程序在处理器上运行时，使得处理器执行时实现如下步骤：
[0164]
对待配送客户的配送顺序进行随机排序，生成多个物流配送线路；
[0165]
针对每个所述物流配送线路，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户，将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数量；
[0166]
选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路。
[0167]
在一种可能的实施方式中，所述多个物流配送线路的生成过程包括：
[0168]
为每个所述待配送客户分配对应的编码，并随机生成由所述编码组成的第一配送顺序和第二配送顺序；
[0169]
进行预设次数的迭代处理，得到每次迭代处理生成的物流配送线路，其中，每次迭代处理包括：
[0170]
使用所述第二配送顺序中的至少一个编码，对所述第一配送顺序中的所述至少一个编码对应的排序位置对应的至少一个编码进行替换，得到第三配送顺序；
[0171]
根据每个所述待配送客户所需货物的重量以及配送车辆的额定载重量，确定所述第一配送顺序和所述第三配送顺序分别所需的第二车辆数量；
[0172]
选取所述第二车辆数量最少的配送顺序作为该次迭代处理生成的物流配送线路。
[0173]
在一种可能的实施方式中，所述随机生成由所述编码组成的第一配送顺序和第二配送顺序之后，所述进行预设次数的迭代处理之前，所述方法还包括：
[0174]
将所述第一配送顺序中的每个编码分别与预设整数相乘，得到第四配送顺序；
[0175]
针对所述第四配送顺序中的每个编码，确定该编码与所述第二配送顺序对应排序
位置的编码的第一差值；若所述第一差值不小于待配送客户的数量，确定所述第一差值与所述待配送客户的数量的第二差值，采用所述第二差值对该编码进行更新；若所述第一差值为负数，采用所述第一差值与所述待配送客户的数量的和值对该编码进行更新；若所述第一差值小于所述待配送客户的数量且不为负数，保持该编码不变；
[0176]
若所述第四配送顺序中存在重复的编码，则对所述重复的编码进行去重操作；
[0177]
若所述第四配送顺序中存在非预先分配的编码，则将存在的非预先分配的编码删除；
[0178]
若所述第四配送顺序中未包括每个待配送客户对应的编码，则在所述第四配送顺序中的最后一个编码后将未包括的待配送客户对应的编码补齐，得到第五配送顺序，使用所述第五配送顺序对所述第二配送顺序进行更新。
[0179]
在一种可能的实施方式中，所述使用所述第二配送顺序中的至少一个编码，对所述第一配送顺序中的所述至少一个编码对应的排序位置对应的至少一个编码进行替换，得到第三配送顺序包括：
[0180]
针对所述第一配送顺序中的每个编码，选取第一预设数值区间的任一第一数值，若所述第一数值不大于预设交叉概率，使用所述第二配送顺序中对应排序位置的编码对该编码进行替换；否则，不对该编码进行替换；或，
[0181]
选取所述第一配送顺序中任一排序位置的任一编码作为第二数值，若该编码等于所述第二数值，使用所述第二配送顺序中对应排序位置的编码对该编码进行替换；否则，不对该编码进行替换。
[0182]
在一种可能的实施方式中，所述根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户包括：
[0183]
若该物流配送线路中存在标记为未分组的待配送客户，根据该物流配送线路中未分组的首个待配送客户，确定配送车辆达到所述首个待配送客户的第一时间；根据所述第一时间，所述首个待配送客户与相邻的下一待配送客户之间的距离，以及配送车辆的行驶速度，确定所述配送车辆到达所述下一待配送客户的实际到达时间；
[0184]
若所述实际到达时间不晚于所述下一待配送客户对应的到达时间，将所述首个待配送客户的标记更新为待分组；
[0185]
若所述实际到达时间晚于所述下一待配送客户对应的到达时间，则将所述首个待配送客户及所述首个待配送客户之前标记为待分组的每个待配送客户确定为一个分组，并将确定的分组内的待配送客户的标记更新为已分组。
[0186]
在一种可能的实施方式中，所述根据该物流配送线路中未分组的首个待配送客户，确定配送车辆达到所述首个待配送客户的第一时间包括：
[0187]
若所述首个待配送客户之前不存在标记为待分组的待配送客户，将配送车辆从配送站出发到达所述首个待配送客户处的时间确定为所述第一时间；
[0188]
若所述首个待配送客户之前存在标记为待分组的待配送客户，将配送车辆从与所述首个待配送客户相邻的上一待配送客户处出发到达所述首个待配送客户处的时间，确定为所述第一时间。
[0189]
在一种可能的实施方式中，所述将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数量之后，所述选取所述第一车辆数量最少的物流配送线路作为目标物流
配送线路之前，所述方法还包括：
[0190]
针对每组相邻的待配送客户，根据每个待配送客户所需货物的重量以及配送车辆的额定载重，确定该组相邻的待配送客户所需的第三车辆数量；
[0191]
根据每个所述第三车辆数量，对所述第一车辆数量进行更新。
[0192]
在一种可能的实施方式中，所述选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路包括：
[0193]
若第一车辆数量最少的物流配送线路存在多个，根据每个待配送客户的位置信息，确定所述多个物流配送线路分别对应的行驶总路程，选取所述行驶总路程最短的物流配送路线作为所述目标物流配送线路。
[0194]
由于上述提供的计算机可读取介质解决问题的原理与物流配送方法相似，因此处理器执行上述计算机可读取介质中的计算机程序后，实现的步骤可以参见上述实施例，重复之处不再赘述。
[0195]
本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0196]
对于系统/装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0197]
本技术是参照根据本技术的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0198]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0199]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0200]
尽管已描述了本技术的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本技术范围的所有变更和修改。
[0201]
显然，本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精神和范围。这样，倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。