摘要
本申请涉及路径规划技术领域,公开了一种路径规划方法及装置,其中,方法包括:根据订单中的商品所在的多个货架的位置信息,确定M个第一路径,M个第一路径中的每个节点对应所述多个货架中的一个货架;M个第一路径包括M1个第一路径和根据M1个第一路径得到的M2个第一路径;针对M个第一路径中的每个第一路径,对第一路径中的目标节点的位置进行调整,得到第一路径对应的至少一个第二路径;目标节点在所述第一路径中的位置满足第一预设条件,目标节点在第二路径中的位置满足第二预设条件;从M个第一路径和M个第一路径对应的N个第二路径中,确定目标路径。如此,无需遍历所有路径,可确定合理的路径顺序,提高路径规划的效率。