[发明专利]配送方案的确定方法、装置以及计算机可读存储介质

说明书

本公开涉及一种配送方案的确定方法、装置以及计算机可读存储介质，涉及计算机技术领域。本公开的方法包括：将多个订单划分为预设数量的订单集合，并为每个订单集合分配车辆集合；构建配送目标函数；并行地针对每个订单集合和对应的车辆集合，在预设约束条件下，确定配送目标函数的最优解；将各个订单集合对应的最优解进行整合，确定整体最优配送方案。通过本公开的方法可以将规模大、复杂性高的配送问题转换为多个小规模、低复杂性的子问题并行进行求解，提高了订单配送方案的确定效率，能够满足大型电子商务平台需要对订单尽快配送的需求。

技术领域

本公开涉及计算机技术领域，特别涉及一种配送方案的确定方法、装置以及计算机可读存储介质。

背景技术

随着互联网技术的不断发展，电子商务平台的业务蓬勃发展。物流配送的合理规划对于电子商务平台非常重要，影响着电子商务平台的竞争力。

对于大型电子商务平台，货运车配送的规划需求越来越大，要综合考虑的因素越来越多，使得求解配送方案的问题规模越来越大。

发明内容

发明人发现：相关技术中对于大量的订单综合考虑多种因素，统一进行配送规划的方案，由于问题规模大、复杂性高，导致求解速度很慢，无法满足大型电子商务平台需要对订单尽快配送的需求。

本公开所要解决的一个技术问题是：提高订单配送方案的确定效率。

根据本公开的一些实施例，提供的一种配送方案的确定方法，包括：将多个订单划分为预设数量的订单集合，并为每个订单集合分配车辆集合；构建配送目标函数；并行地针对每个订单集合和对应的车辆集合，在预设约束条件下，确定配送目标函数的最优解；将各个订单集合对应的最优解进行整合，确定整体最优配送方案。

在一些实施例中，将多个订单划分为预设数量的订单集合包括：根据订单总数量以及订单集合中订单数量的阈值，确定所要划分的订单集合的预设数量；根据订单中货物的重量和体积，将多个订单划分为预设数量的订单集合。

在一些实施例中，将多个订单划分为预设数量的订单集合包括：确定从仓库出发经过各个订单的目的地址并回到仓库的最短路径；按照最短路径上各个目的地址的顺序，将多个订单划分为预设数量的订单集合。

在一些实施例中，为每个订单集合分配车辆集合包括：根据订单集合中货物的重量和体积，以及各个车辆的承载能力，为每个订单集合分配车辆集合。

在一些实施例中，构建配送目标函数包括：根据各个订单的目的地址，车辆配送成本信息，构建使得配送成本最小的目标函数。

在一些实施例中，配送成本包括：车辆的固定配送成本和附加配送成本；附加配送成本是根据车辆对应的配送距离，以及单位距离的配送成本确定的；单位距离的配送成本是根据车辆的型号、天气信息和路况信息中至少一项确定的，路况信息包括道路养护费用和路面状况中至少一项。

在一些实施例中，预设约束条件包括：车辆承载货物的重量不超过车辆载重；车辆承载货物的体积不超过车辆容积；车辆配送订单到达目的地址的时间不早于最早时间且不晚于最晚时间。

在一些实施例中，采用以下方法确定车辆配送订单到达目的地址的时间：确定车辆配送前一订单与当前订单之间的当前路径；根据车辆的型号、天气信息和路况信息中至少一项信息确定车辆在当前路径的配送速度；根据当前路径的距离、车辆在当前路径配送速度以及车辆离开前一订单的目的地址的时间，确定车辆配送当前订单到达目的地址的时间。

在一些实施例中，根据有时间窗车辆路径问题VRPTW算法构建目标函数以及约束条件。