[发明专利]用于路径规划的方法和装置

摘要

本申请实施例公开了用于路径规划的方法和装置。该方法的一具体实施方式包括：获取任务信息；根据任务信息生成初始路径信息；执行如下更新步骤：基于预设规则更新第二序列集合中的第二序列；根据更新后的第二序列集合更新第一序列集合中的第一序列；基于更新后的第一序列集合和更新后的第二序列集合确定配送单元的配送代价；方法还包括：响应于所确定的配送代价满足预设的配送代价条件，基于更新后的第一序列集合和更新后的第二序列集合确定各待配送物品自初始节点经中间节点配送至目的节点的路径。该实施方式提高了路径规划的效率。

主权项

1.一种用于路径规划方法，包括：获取任务信息，所述任务信息包括各待配送物品所处的初始节点的位置、各所述待配送物品的目的节点的位置，以及处于初始节点和目的节点之间的中间节点的位置；根据所述任务信息生成初始路径信息，所述初始路径信息包括第一序列集合与第二序列集合，所述第一序列集合包括至少一个第一序列，所述第一序列用于指示配送单元将各所述待配送物品自初始节点配送至其中一个中间节点的路径，所述第二序列集合包括至少一个第二序列，所述第二序列用于指示配送单元将各所述待配送物品自其中一个中间节点配送至该待配送物品的目的节点的路径；执行如下更新步骤：基于预设规则更新所述第二序列集合中的第二序列；根据更新后的第二序列集合更新所述第一序列集合中的第一序列；基于更新后的第一序列集合和更新后的第二序列集合确定配送单元的配送代价；所述方法还包括：响应于所确定的配送代价满足预设的配送代价条件，基于更新后的第一序列集合和更新后的第二序列集合确定各所述待配送物品自初始节点经中间节点配送至目的节点的路径。