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

技术特征：
1.一种物流配送方法，其特征在于，所述方法包括：对待配送客户的配送顺序进行随机排序，生成多个物流配送线路；针对每个所述物流配送线路，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户，将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数量；选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路。2.根据权利要求1所述的方法，其特征在于，所述多个物流配送线路的生成过程包括：为每个所述待配送客户分配对应的编码，并随机生成由所述编码组成的第一配送顺序和第二配送顺序；进行预设次数的迭代处理，得到每次迭代处理生成的物流配送线路，其中，每次迭代处理包括：使用所述第二配送顺序中的至少一个编码，对所述第一配送顺序中的所述至少一个编码对应的排序位置对应的至少一个编码进行替换，得到第三配送顺序；根据每个所述待配送客户所需货物的重量以及配送车辆的额定载重量，确定所述第一配送顺序和所述第三配送顺序分别所需的第二车辆数量；选取所述第二车辆数量最少的配送顺序作为该次迭代处理生成的物流配送线路。3.根据权利要求2所述的方法，其特征在于，所述随机生成由所述编码组成的第一配送顺序和第二配送顺序之后，所述进行预设次数的迭代处理之前，所述方法还包括：将所述第一配送顺序中的每个编码分别与预设整数相乘，得到第四配送顺序；针对所述第四配送顺序中的每个编码，确定该编码与所述第二配送顺序对应排序位置的编码的第一差值；若所述第一差值不小于待配送客户的数量，确定所述第一差值与所述待配送客户的数量的第二差值，采用所述第二差值对该编码进行更新；若所述第一差值为负数，采用所述第一差值与所述待配送客户的数量的和值对该编码进行更新；若所述第一差值小于所述待配送客户的数量且不为负数，保持该编码不变；若所述第四配送顺序中存在重复的编码，则对所述重复的编码进行去重操作；若所述第四配送顺序中存在非预先分配的编码，则将存在的非预先分配的编码删除；若所述第四配送顺序中未包括每个待配送客户对应的编码，则在所述第四配送顺序中的最后一个编码后将未包括的待配送客户对应的编码补齐，得到第五配送顺序，使用所述第五配送顺序对所述第二配送顺序进行更新。4.根据权利要求2所述的方法，其特征在于，所述使用所述第二配送顺序中的至少一个编码，对所述第一配送顺序中的所述至少一个编码对应的排序位置对应的至少一个编码进行替换，得到第三配送顺序包括：针对所述第一配送顺序中的每个编码，选取第一预设数值区间的任一第一数值，若所述第一数值不大于预设交叉概率，使用所述第二配送顺序中对应排序位置的编码对该编码进行替换；否则，不对该编码进行替换；或，选取所述第一配送顺序中任一排序位置的任一编码作为第二数值，若该编码等于所述第二数值，使用所述第二配送顺序中对应排序位置的编码对该编码进行替换；否则，不对该编码进行替换。5.根据权利要求1所述的方法，其特征在于，所述根据每个待配送客户的位置信息、对
应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户包括：若该物流配送线路中存在标记为未分组的待配送客户，根据该物流配送线路中未分组的首个待配送客户，确定配送车辆达到所述首个待配送客户的第一时间；根据所述第一时间，所述首个待配送客户与相邻的下一待配送客户之间的距离，以及配送车辆的行驶速度，确定所述配送车辆到达所述下一待配送客户的实际到达时间；若所述实际到达时间不晚于所述下一待配送客户对应的到达时间，将所述首个待配送客户的标记更新为待分组；若所述实际到达时间晚于所述下一待配送客户对应的到达时间，则将所述首个待配送客户及所述首个待配送客户之前标记为待分组的每个待配送客户确定为一个分组，并将确定的分组内的待配送客户的标记更新为已分组。6.根据权利要求5所述的方法，其特征在于，所述根据该物流配送线路中未分组的首个待配送客户，确定配送车辆达到所述首个待配送客户的第一时间包括：若所述首个待配送客户之前不存在标记为待分组的待配送客户，将配送车辆从配送站出发到达所述首个待配送客户处的时间确定为所述第一时间；若所述首个待配送客户之前存在标记为待分组的待配送客户，将配送车辆从与所述首个待配送客户相邻的上一待配送客户处出发到达所述首个待配送客户处的时间，确定为所述第一时间。7.根据权利要求1所述的方法，其特征在于，所述将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数量之后，所述选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路之前，所述方法还包括：针对每组相邻的待配送客户，根据每个待配送客户所需货物的重量以及配送车辆的额定载重，确定该组相邻的待配送客户所需的第三车辆数量；根据每个所述第三车辆数量，对所述第一车辆数量进行更新。8.根据权利要求1所述的方法，其特征在于，所述选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路包括：若第一车辆数量最少的物流配送线路存在多个，根据每个待配送客户的位置信息，确定所述多个物流配送线路分别对应的行驶总路程，选取所述行驶总路程最短的物流配送路线作为所述目标物流配送线路。9.一种物流配送装置，其特征在于，所述装置包括：生成模块，用于对待配送客户的配送顺序进行随机排序，生成多个物流配送线路；确定模块，用于针对每个所述物流配送线路，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定满足达到时间要求的每组相邻的待配送客户，将相邻的待配送客户的组数确定为该物流配送线路所需第一车辆数量；选取模块，用于选取所述第一车辆数量最少的物流配送线路作为目标物流配送线路。10.一种电子设备，其特征在于，所述电子设备至少包括处理器和存储器，所述处理器用于执行存储器中存储的计算机程序时实现权利要求1-8中任一所述的物流配送方法的步骤。

技术总结
本申请实施例提供一种物流配送方法、装置及设备，由于在本申请实施例中，在进行物流配送时，根据每个待配送客户的位置信息、对应的到达时间以及配送车辆的行驶速度，确定配送线路所需的第一车辆数量，选取第一车辆数量最少的物流配送线路作为目标物流配送线路，实现了在满足待配送客户的配送时限要求的同时，以最少的车辆数进行物流配送。少的车辆数进行物流配送。少的车辆数进行物流配送。


技术研发人员：洪家耀
受保护的技术使用者：天翼云科技有限公司
技术研发日：2022.10.25
技术公布日：2023/2/3