冷链物流车辆的调度方法及相关设备技术

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

【技术实现步骤摘要】
冷链物流车辆的调度方法及相关设备


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

技术介绍

[0002]冷链物流是指物品在生产、仓储或运输和销售过程中，一直到消费前的各个环节中始终处于产品规定的最佳低温环境下，才能保证食品质量，减少食品损耗的一项系统工程。冷链物流的货车揽货、配送调度优化具有巨大的市场价值和研究价值。冷链场景下的车货匹配和调度等问题具有一定的特殊性，例如，冷链的调度需要专门的调度中心，而冷链的运输也需要专门的车辆，同时，由于冷链产品需要防止化冻，对时效的要求比较高。这些特殊性决定了冷链场景中的调度等问题不能够直接使用通用场景下的调度方案。
[0003]需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

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

【技术保护点】

【技术特征摘要】
1.一种冷链物流车辆的调度方法，其特征在于，包括：获取需配送货物总量、车辆装载率和车辆最大装货量；根据所述需配送货物总量、所述车辆装载率和所述车辆最大装货量获取可能使用车辆数量集合；对于所述可能使用车辆数量集合中的每一个可能使用车辆数量，确定在容量约束、温层约束和时间约束下使得配送总超时最短的子最优配送路线；根据所述可能使用车辆数量集合中的每一个可能使用车辆数量对应的子最优配送路线和最短配送总超时，使用手肘法确定调度所使用的车辆数量和全局最优配送路线。2.根据权利要求1所述的方法，其特征在于，根据所述需配送货物总量、所述车辆装载率和所述车辆最大装货量获取可能使用车辆数量集合包括：将所述需配送货物总量除以第一车辆装载率和所述车辆最大装货量的乘积，并向上取整以获得所述可能使用车辆数量集合的上界；将所述需配送货物总量除以第二车辆装载率和所述车辆最大装货量的乘积，并向上取整以获得所述可能使用车辆数量集合的下界；将所述可能使用车辆数量集合的上界和所述可能使用车辆数量集合的下界之间的使用车辆数量组成所述可能使用车辆数量集合；其中，所述第一车辆装载率是所述车辆装载率减去第一比率，所述第二车辆装载率是所述车辆装载率加上第二比率，所述第一比率和所述第二比率均大于零且小于1。3.根据权利要求1所述的方法，其特征在于，根据所述可能使用车辆数量集合中的每一个可能使用车辆数量对应的子最优配送路线和最短配送总超时，使用手肘法确定调度所使用的车辆数量和全局最优配送路线，包括：将所述可能使用车辆数量集合分为第一集合和第二集合；根据所述第一集合和所述第二集合中每一个可能使用车辆数量和对应的最短配送总超时分别进行线性回归以获得第一预测模型和第二预测模型；根据所述第一预测模型和所述第二预测模型确定调度所使用的车辆数量和全局最优配送路线。4.根据权利要求3所述的方法，其特征在于，根据所述第一预测模型和所述第二预测模型确定调度所使用的车辆数量和全局最优配送路线，包括：根据所述第一预测模型获取所述第一集合的最小方均根差；根据所述第二预测模型获取所述第二集合的最小方均根差；以所述可能使用车辆数量集合的所述第一集合和所述第二集合划分组合中，所述第一集合的最小方均根差和所述第二集合的最小方均根差之和最小的、划分所述第一集合和所述第二集合的可能使用车辆数量和对应的子最优配送路线作为调度所使用的车辆数量和全局最优配送路线。5.根据权利要求4所述的方法，其特征在于，根据所述第一预测模型获取所述第一集合的最小方均根差，包括：根据所述第一集合中每一个可能使用车辆数量所对应的最短配送总超时...

【专利技术属性】
技术研发人员：李进之，刘洋，陈亚迷，郭明杰，
申请(专利权)人：北京京东乾石科技有限公司，
类型：发明
国别省市：