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

权利要求书

1.一种冷链配送的路线确定方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据待配送客户点集合中每个客户点的位置信息、配送中心的位置信息、场景约束条件和运输成本约束条件，确定出至少一条目标配送路线，包括：

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

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

3.根据权利要求2所述的方法，其特征在于，所述根据所述待配送客户点集合中每个客户点的位置信息、配送中心的位置信息和场景约束条件，确定出至少一条初始规划路线，包括：

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

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

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

4.根据权利要求3所述的方法，其特征在于，在所述根据所述待配送客户点集合中每个客户点的位置信息和配送中心的位置信息，建立第一初始规划路线之前，所述方法还包括：

根据所述待配送客户点集合中每个客户点的位置信息和配送中心的位置信息，确定任意两个客户点之间的导航距离和每个客户点与所述配送中心的导航距离；

根据任意两个客户点之间的导航距离和每个客户点与所述配送中心的导航距离，构建距离矩阵；

基于预设算法，依次在所述第一初始规划路线中插入所述待配送客户点集合中的客户点，包括：

基于最邻近差值法、所述距离矩阵和节省算法，依次在所述第一初始规划路线中插入所述待配送客户点集合中的客户点。

5.根据权利要求2-4任一项所述的方法，其特征在于，所述以总运输成本最低为求解目标，对每条初始规划路线进行迭代更新，确定出至少一条目标配送路线，包括：

计算每条初始规划路线的总运输成本；

针对每条初始规划路线，基于所述初始规划路线上的客户点的配送顺序，采用破坏-重建所述初始规划路线的方式，确定多条更新后的初始规划路线并分别计算每条更新后的初始规划路线的总运输成本；

根据所有更新后的初始规划路线的总运输成本，确定目标配送路线，所述目标配送路线为所有更新后的初始规划路线中总运输成本最低的路线。

6.根据权利要求1所述的方法，其特征在于，所述根据待配送客户点集合中每个客户点的位置信息、配送中心的位置信息、场景约束条件和运输成本约束条件，确定出至少一条目标配送路线，包括：

将所述待配送客户点集合中所有客户点的位置信息和配送中心的位置信息输入到排线模型中，输出至少一条目标配送路线，每条目标配送路线中的客户点满足场景约束条件且每条目标配送路线的运输成本符合运输成本约束条件。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

按照预设循环次数，分别运行参数取值不同的所述排线模型，得到所述排线模型的每次运行参数取值和每次运行结果；

根据所述排线模型的所有运行参数取值和所有运行结果，得到数据集合，所述数据集合包括训练数据和测试数据；

通过预设算法对所述训练数据进行处理，确定出所述排线模型的重要参数集合；

结合所述重要参数集合和所述测试数据，确定出所述重要参数集合中每个重要参数的取值范围。