[发明专利]冷链物流车辆的调度方法及相关设备

说明书

本公开的实施方式提供了冷链物流车辆的调度方法及装置、计算机可读存储介质和电子设备，属于计算机和通信技术领域。方法包括：获取需配送货物总量、车辆装载率和车辆最大装货量；根据需配送货物总量、车辆装载率和车辆最大装货量获取可能使用车辆数量集合；对于可能使用车辆数量集合中的每一个可能使用车辆数量，确定在容量约束、温层约束和时间约束下使得配送总超时最短的子最优配送路线；根据可能使用车辆数量集合中的每一个可能使用车辆数量对应的子最优配送路线和最短配送总超时，使用手肘法确定调度所使用的车辆数量和全局最优配送路线。本公开的方法可以实现冷链物流车辆的调度。

技术领域

本公开涉及计算机和通信技术领域，具体而言，涉及冷链物流车辆的调度方法及装置、计算机可读存储介质和电子设备。

背景技术

冷链物流是指物品在生产、仓储或运输和销售过程中，一直到消费前的各个环节中始终处于产品规定的最佳低温环境下，才能保证食品质量，减少食品损耗的一项系统工程。冷链物流的货车揽货、配送调度优化具有巨大的市场价值和研究价值。冷链场景下的车货匹配和调度等问题具有一定的特殊性，例如，冷链的调度需要专门的调度中心，而冷链的运输也需要专门的车辆，同时，由于冷链产品需要防止化冻，对时效的要求比较高。这些特殊性决定了冷链场景中的调度等问题不能够直接使用通用场景下的调度方案。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开实施例提供冷链物流车辆的调度方法及装置、计算机可读存储介质和电子设备，能够实现冷链物流车辆的高效调度。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种冷链物流车辆的调度方法，包括：

获取需配送货物总量、车辆装载率和车辆最大装货量；根据所述需配送货物总量、所述车辆装载率和所述车辆最大装货量获取可能使用车辆数量集合；对于所述可能使用车辆数量集合中的每一个可能使用车辆数量，确定在容量约束、温层约束和时间约束下使得配送总超时最短的子最优配送路线；根据所述可能使用车辆数量集合中的每一个可能使用车辆数量对应的子最优配送路线和最短配送总超时，使用手肘法确定调度所使用的车辆数量和全局最优配送路线。

在一个实施例中，根据所述需配送货物总量、所述车辆装载率和所述车辆最大装货量获取可能使用车辆数量集合包括：将所述需配送货物总量除以第一车辆装载率和所述车辆最大装货量的乘积，并向上取整以获得所述可能使用车辆数量集合的上界；将所述需配送货物总量除以第二车辆装载率和所述车辆最大装货量的乘积，并向上取整以获得所述可能使用车辆数量集合的下界；将所述可能使用车辆数量集合的上界和所述可能使用车辆数量集合的下界之间的使用车辆数量组成所述可能使用车辆数量集合；其中，所述第一车辆装载率是所述车辆装载率减去第一比率，所述第二车辆装载率是所述车辆装载率加上第二比率，所述第一比率和所述第二比率均大于零且小于1。

在一个实施例中，根据所述可能使用车辆数量集合中的每一个可能使用车辆数量对应的子最优配送路线和最短配送总超时，使用手肘法确定调度所使用的车辆数量和全局最优配送路线，包括：将所述可能使用车辆数量集合分为第一集合和第二集合；根据所述第一集合和所述第二集合中每一个可能使用车辆数量和对应的最短配送总超时分别进行线性回归以获得第一预测模型和第二预测模型；根据所述第一预测模型和所述第二预测模型确定调度所使用的车辆数量和全局最优配送路线。