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

说明书

本申请涉及人工智能技术领域，尤其涉及一种货物配送方法及装置，用以解决现有技术中在对货物进行配送时存在着货物配送方案规划难、规划效率低的问题；本申请实施例提供的货物配送方法包括：接收N个配送节点发送的货物配送请求；每一货物配送请求中携带有配送节点的位置信息和货物需求信息；循环执行以下操作：根据总线路长短对上一次得到的M种货物配送方案进行线路排名；对于每一种货物配送方案，根据该货物配送方案的线路排名、N个配送节点的位置信息和环境温度，确定模拟车辆在N个配送节点之间的配送线路；根据配送线路更新该货物配送方案；直到循环次数达到预设阈值时，将M种货物配送方案中总线路最短的货物配送方案发送给待配送车辆。

技术领域

本申请涉及人工智能技术领域，尤其涉及一种货物配送方法及装置。

背景技术

如图1所示，车辆路径问题(Vehicle Routing Problem，VRP)一般可以描述为：在一定的约束条件下，对配送中心与配送节点之间规划合适的配送路线，使其达到一定的优化目标，其中，约束条件如配送节点的货物需求信息和车辆载重等，优化目标一般如总线路最短、成本最低、时间最短等。

现有技术中，在配送货物时，多是基于历史配送经验来人工规划符合约束条件的最优配送方案，然后待配送车辆按照最优配送方案进行货物配送，这样，当配送节点数量比较少时，可以规划出比较好的配送方案，但随着配送节点的增多，想要人工规划出符合约束条件的最优配送方案越来越难，并且，当配送节点的数量发生变化或者配送节点的货物需求信息发生较大变化时，也需要较长时间才能规划出最优配送方案，规划最优配送方案的效率也比较低。

可见，现有技术中在对货物进行配送时存在着难以规划出最优货物配送方案、且规划效率低的问题。

发明内容

本申请实施例提供一种货物配送方法及装置，用以解决现有技术中在对货物进行配送时存在着难以规划出最优货物配送方案、且规划效率低的问题。

本申请实施例提供的一种货物配送方法，包括：

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

循环执行以下操作：

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

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

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

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

本申请实施例提供的一种货物配送装置，包括：

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

循环模块，用于循环执行以下操作：

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

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

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