[发明专利]一种协同配送的路径规划方法及装置

权利要求书

1.一种协同配送的路径规划方法，其特征在于，包括：

获取协同配送信息，所述协同配送信息是指属于同一最后一公里区域的多个配送中心的配送订单的配送相关信息，所述配送相关信息包括配送中心地址、车辆信息、订单配送地址、订单配送时间窗和转运节点地址；

根据所述配送中心地址、所述订单配送地址和所述转运节点地址，生成完全无向配送图；

根据所述完全无向配送图，查找所述配送中心地址对应的转运节点地址；

根据预置贪婪算法模型，以及各个所述配送中心的配送相关信息，计算各个所述配送中心的非协同配送的初始配送路径；

根据预置自适应大邻域算法模型、所述初始配送路径、所述完全无向配送图以及所述配送中心地址对应的转运节点地址，计算所述配送订单的协同配送的全局最优路径，所述全局最优路径用包括所述配送中心地址、所述车辆信息和所述转运节点地址；

将所述配送订单的全局最优路径，发送至所述配送订单所属的所述配送中心，以便于所述配送中心根据所述全局最优路径派送所述配送订单。

2.根据权利要求1所述的方法，其特征在于，所述根据预置自适应大邻域算法模型、所述初始配送路径、所述完全无向配送图以及所述配送中心地址对应的转运节点地址，计算所述配送订单的协同配送的全局最优路径之前，所述方法还包括：

构建所述预置自适应大邻域算法模型，所述预置自适应大邻域算法模型包括成本目标函数和转运约束函数。

3.根据权利要求2所述的方法，其特征在于，所述构建所述成本目标函数，包括：

设置所述成本目标函数为其中C为所述配送订单的配送成本，C_kv为第k辆车的固定成本，K为所有类型的车辆总数，C_ku为第k辆车行驶单位距离的单位成本，l_ij为从配送节点i到配送节点j的节点距离，为第k辆车从配送节点i到配送节点j的决策值，C_r为客户r的时间惩罚成本，U为所述完全无向配送图中所有节点的节点总数，S为所有配送订单所属的客户总数，所述配送节点包括所述配送中心地址、订单配送地址和转运节点地址的地址节点；

根据所述协同配送信息，和所述完全无向配送图，为所述成本目标函数的函数参数赋值，所述函数参数包括所述单位成本、所述节点距离、所述决策值和所述配送节点的地址。

4.根据权利要求3所述的方法，其特征在于，所述根据预置自适应大邻域算法模型、所述初始配送路径、所述完全无向配送图以及所述配送中心地址对应的转运节点地址，计算所述配送订单的协同配送的全局最优路径，包括：

根据轮盘赌方式，选取迭代的当前破坏算子和当前修复算子，所述当前破坏算子为随机破坏算子、最差破坏算子或容量破坏算子，所述当前修复算子为贪婪修复算子、随机修复算子、遗憾修复算子或容量修复算子；

根据所述当前破坏算子，破坏所述初始配送路径，提取所述初始配送路径中的破坏订单；

根据所述当前修复算子，计算所述破坏订单的配送路径节点，将所述配送路径节点插入所述初始配送路径，修复生成所述配送订单的当前配送路径；

如果所述当前配送路径对应的配送成本大于所述初始配送路径对应的配送成本，则重新选取所述当前破坏算子和所述当前修复算子，并重新生成所述当前配送路径；

如果所述当前配送路径对应的配送成本不大于所述初始配送路径对应的配送成本，则确定所述当前配送路径为全局最优路径。

5.根据权利要求4所述的方法，其特征在于，所述根据所述当前修复算子，计算所述破坏订单的配送路径节点，包括：

如果所述节点总数小于预置阈值，则根据所述当前修复算子，采用完全评价方式，计算所述破坏订单的配送路径节点；

如果所述节点总数不小于所述预置阈值，则根据所述当前修复算子，采用非完全评价方式，计算所述破坏订单的配送路径节点。