[发明专利]冷链配送的路线确定方法、装置、服务器及存储介质

说明书

本申请提供一种冷链配送的路线确定方法、装置、服务器及存储介质，其中，该方法包括：接收终端设备发出的路线确定请求，该路线确定请求包括：待配送客户点集合中每个客户点的位置信息和配送中心的位置信息，根据待配送客户点集合中每个客户点的位置信息、配送中心的位置信息、场景约束条件和运输成本约束条件，确定出至少一条目标配送路线，并推送给终端设备。该技术方案，在场景约束条件和运输成本约束条件下确定的目标配送路线能够同时满足配送时效和运输成本约束，在提高用户满意度的基础上，降低了运输成本。

技术领域

本申请涉及物流技术领域，尤其涉及一种冷链配送的路线确定方法、装置、服务器及存储介质。

背景技术

冷链物流泛指冷藏冷冻类物品在生产、贮藏运输、销售，到消费前的各个环节中始终处于规定的低温环境下，以保证物品质量和性能的一项系统工程，它的运输时效性比普通物流要求高。因而，如何规划出既经济又满足商家或客户时间窗要求的配送线路非常关键。

现有技术中，冷链配送场景主要适用于配送场景超过时间窗加惩罚约束和模糊行驶时间并返回配送中心的场景，没有考虑在途时长约束，其无法适用于完全适用于某些实际的配送场景，例如，带时间窗约束的冷链城配场景，涉及到的客户点数较大(在500以上)、单车型配送、有严格时间窗约束、有车辆在途时长约束、配送完成后不回配送中心等，目标是最小化总运输距离。

综上所述，现有的冷链配送方案不能适用于某些有实际应用场景、带时间窗的冷链城配场景，亟需一种冷链配送的路线确定方法来提高配送时效和性能。

发明内容

本申请提供一种冷链配送的路线确定方法、装置、服务器及存储介质，用于在冷链配送的场景约束条件中确定出目标路线，进而提高配送时效和性能。

第一方面，本申请实施例提供一种冷链配送的路线确定方法，包括：

接收终端设备发出的路线确定请求，所述路线确定请求包括：待配送客户点集合中每个客户点的位置信息和配送中心的位置信息；

根据待配送客户点集合中每个客户点的位置信息、配送中心的位置信息、场景约束条件和运输成本约束条件，确定出至少一条目标配送路线；

向所述终端设备推送所述至少一条目标配送路线。

在第一方面的一种可能设计中，所述根据待配送客户点集合中每个客户点的位置信息、配送中心的位置信息、场景约束条件和运输成本约束条件，确定出至少一条目标配送路线，包括：

根据所述待配送客户点集合中每个客户点的位置信息、配送中心的位置信息和场景约束条件，确定出至少一条初始规划路线，所述场景约束条件包括：客户点的时间窗约束、在途时长约束、单车型配送、不返回配送中心；

以总运输成本最低为求解目标，对每条初始规划路线进行迭代更新，确定出至少一条目标配送路线。

可选的，所述根据所述待配送客户点集合中每个客户点的位置信息、配送中心的位置信息和场景约束条件，确定出至少一条初始规划路线，包括：

根据所述待配送客户点集合中每个客户点的位置信息和配送中心的位置信息，建立第一初始规划路线，所述第一初始规划路线的种子客户点为满足所述场景约束条件且距离配送中心最远的客户点；

基于预设算法，依次在所述第一初始规划路线中插入所述待配送客户点集合中的客户点，直到待插入的客户点不满足所述场景约束条件；

在待插入的客户点不满足所述场景约束条件时，则基于所述待配送客户点集合中的剩余客户点，建立第二初始规划路线。

可选的，在所述根据所述待配送客户点集合中每个客户点的位置信息和配送中心的位置信息，建立第一初始规划路线之前，所述方法还包括：