[发明专利]一种货物配送方法及装置

权利要求书

1.一种货物配送方法，其特征在于，包括：

接收N个配送节点发送的货物配送请求；其中，每个配送节点发送的货物配送请求中携带有该配送节点的位置信息和货物需求信息；N为大于1的整数；

循环执行以下操作：

根据总线路长短对上一次得到的M种货物配送方案进行线路排名；初始时随机确定M种货物配送方案，M为大于或者等于1的整数；

对于每一种货物配送方案，根据该货物配送方案的线路排名、所述N个配送节点的位置信息和环境温度，确定模拟车辆在所述N个配送节点之间的配送线路；其中，对于所述配送线路中任一条包含配送中心的闭合线路，该闭合线路上配送节点的总货物需求量不超过待配送车辆的载重；

根据所述配送线路更新该货物配送方案；

直到循环次数达到预设阈值时，将M种货物配送方案中总线路最短的货物配送方案发送给所述待配送车辆；

所述根据该货物配送方案的线路排名、所述N个配送节点的位置信息和环境温度，确定模拟车辆在所述N个配送节点之间的配送线路，包括：

对于所述模拟车辆的任意一个出发配送节点，基于该货物配送方案的线路排名、环境温度、以及该出发配送节点与当前每个未到达配送节点之间的距离，确定所述模拟车辆在所述出发配送节点和每个未到达配送节点之间的转移概率；所述出发配送节点包含所述配送中心和所述N个配送节点；

根据所述模拟车辆在所述出发配送节点和每个未到达配送节点之间的转移概率、车辆载重和每个未到达配送节点的货物需求信息，确定所述模拟车辆从所述出发配送节点行驶到的下一个配送节点；

将所述下一个配送节点作为所述模拟车辆新的出发配送节点，返回基于该货物配送方案的线路排名、环境温度、以及该出发配送节点与当前每个未到达配送节点之间的距离，确定所述模拟车辆在所述出发配送节点和每个未到达配送节点之间的转移概率的步骤，直到所述模拟车辆在所述N个配送节点之间完成货物配送；

确定所述模拟车辆的行驶线路为所述N个配送节点之间的配送线路。

2.如权利要求1所述的方法，其特征在于，所述基于该货物配送方案的线路排名、环境温度、以及该出发配送节点与当前每个未到达配送节点之间的距离，确定所述模拟车辆在所述出发配送节点和每个未到达配送节点之间的转移概率，包括：

基于该货物配送方案的线路排名确定该货物配送方案对应的粒子半径；

根据所述粒子半径和环境温度计算当前循环中该货物配送方案对应的漂移算子和波动算子；

对于任意一对配送节点，根据所述漂移算子、波动算子和当前已确定的货物配送方案确定该对配送节点之间的第一路径权重；所述任意一对配送节点中包含所述出发配送节点和任意一个当前未到达的配送节点；

根据所述配送中心与该对配送节点中每一配送节点之间的距离、以及该对配送节点之间的距离，按照节约里程法确定该对配送节点之间的第二路径权重；

根据该对配送节点之间的距离和配送节点数N确定该对配送节点之间的第三路径权重；

基于当前循环次数、所述第一路径权重、第二路径权重和第三路径权重确定该对配送节点之间的转移概率。

3.如权利要求2所述的方法，其特征在于，对于该货物配送方案中的任意一对配送节点(i,j)，其中：0≤i≤N；0≤j≤N；i＝0或者j＝0的配送节点代表所述配送中心；

根据以下公式确定所述配送节点(i,j)之间的第一路径权重τ(i,j)：

其中，ρ为当前循环中该货物配送方案对应的漂移算子；μ为当前循环中该货物配送方案对应的波动算子；e(i,j)为当前循环中所述模拟车辆在所述配送节点(i,j)之间的转移路径段；σ为所述模拟车辆上一次得到的货物配送方案；σ'为历史循环中确定的总线路最短的货物配送方案；

根据以下公式确定所述配送节点(i,j)之间的第二路径权重

其中，d_0i为所述配送中心到配送节点i之间的距离；d_0j为所述配送中心到配送节点j之间的距离；d_ij为所述配送节点(i,j)之间的距离；

根据以下公式确定所述配送节点(i,j)之间的第三路径权重η(i,j)：

η(i,j)＝1/(d_ij×N)。