[发明专利]用于生成路径信息的方法和装置

摘要

本申请实施例公开了用于生成路径信息的方法和装置。该方法的一具体实施方式包括：获取至少一个待拣选货物的位置信息；根据位置信息，在预先确定的拣选点集合中，确定用于拣选至少一个待拣选货物的拣选点；确定以预先确定的第一位置为起点，以预先确定的第二位置为终点，经过所确定的拣选点的拣货路径；从所确定的拣货路径中，确定长度最短的拣货路径；生成长度最短的拣货路径的路径信息。该实施方式提高了确定拣选路径的灵活性，有助于在存在多种通道类型的场景下，保证确定拣选货物时车辆行驶的最短路径的准确性，有助于简化确定最短路径的求解过程，有助于提高确定最短路径的求解速度，有助于提高货物的拣选效率。

主权项

1.一种用于生成路径信息的方法，包括：获取至少一个待拣选货物的位置信息；根据所述位置信息，在预先确定的拣选点集合中，确定用于拣选所述至少一个待拣选货物的拣选点；确定以预先确定的第一位置为起点，以预先确定的第二位置为终点，经过所确定的拣选点的拣货路径；从所确定的拣货路径中，确定长度最短的拣货路径；生成所述长度最短的拣货路径的路径信息。