[发明专利]一种拣货路径规划方法和装置

摘要

本发明公开了拣货路径规划方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括获取待拣货储位在同一坐标轴下的坐标信息，基于待拣货储位的密度分布进行聚类，以生成子集；将子集的核心点作为该子集的坐标信息，计算出从距离目标位置最远子集核心点到距离目标位置最近子集核心点的路径，以得到各个子集的顺序关系；基于各个子集的顺序关系，选取每个子集中的路径起始点和路径结束点，生成每个子集对应的子路径，进而顺序连接所有子路径得到拣货路径。从而，本发明的实施方式能够解决现有生成路径的算法其准确性和快速性都比较低的问题。