用于生成路径信息的方法和装置制造方法及图纸

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

【技术实现步骤摘要】
用于生成路径信息的方法和装置
本申请实施例涉及计算机
，具体涉及用于生成路径信息的方法和装置。
技术介绍
目前，作为一种人机协作的仓储模式，AGV(AutomatedGuidedVehicle，自动导引运输车)小车可以基于SLAM(simultaneouslocalizationandmapping，即时定位与地图构建)实现导航。根据规划的路径自动行驶到拣选点。然后由拣选人员完成当前拣选点的拣选任务。小车继续行驶到下一个拣选点，由拣选人员继续拣选。直到所有拣货任务完成。对于AGV小车需要到达的所有的拣选点，通常需要给定一个顺序，以尽可能快的完成所有待拣选货物的拣选。为了提高存储效率，一般仓库中的通道都比较窄，在此场景下，通常存在如下两种拣选方式：一种方式是直接对所有待拣选储位点进行建模求解；另外一种是不考虑当前的任务，直接规定所有储位节点的顺序(比如按照S型行驶)。
技术实现思路
本申请实施例提出了用于生成路径信息的方法和装置。第一方面，本申请实施例提供了一种用于生成路径信息的方法，该方法包括：获取至少本文档来自技高网...

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

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


2.根据权利要求1所述的方法，其中，所述确定以预先确定的第一位置为起点，以预先确定的第二位置为终点，经过所确定的通道的拣货路径，包括：
构建有向图，其中，所述有向图包括：表征所述起点的节点、表征所述终点的节点和表征所确定的通道的端点的节点，所述有向图的两两节点相连通，所述有向图的边的权重表征边所连接的两个节点对应的位置间的行驶距离。


3.根据权利要求2所述的方法，其中，所述从所确定的拣货路径中，确定长度最短的拣货路径，包括：
从所述有向图中，确定以所述表征所述起点的节点为起点，以所述表征所述终点的节点为终点，包括表征所确定的通道的端点的节点的最短路径子图；
确定所述最短路径子图对应的拣选路径作为长度最短的拣货路径。


4.根据权利要求3所述的方法，其中，所述从所述有向图中，确定以所述表征所述起点的节点为起点，以所述表征所述终点的节点为终点，包括表征所确定的通道的端点的节点的最短路径子图，包括：
从所述有向图中，确定以所述表征所述起点的节点为起点，以所述表征所述终点的节点为终点，包括表征所确定的通道的端点的节点的路径子图；
将所确定的路径子图中符合预设条件的路径子图，确定为目标路径子图；
从所确定的目标路径子图中确定长度最短的路径子图作为最短路径子图。


5.根据权利要求4所述的方法，其中，所述预设条件包括以下至少一项：
路径子图包括的节点中，除表征所述起点和表征所述终点之外的节点的入度为1且出度为1；
路径子图不包括自环；
连接通道的两个端点对应的两个节点的边为路径子图经过的边。


6.根据权利要求1-5之一所述的方法，其中，通道为单行通道。


7.一种用于生成路径信息的装置，包括：
获取单元，被配置成获取至少一个待拣选货物的位置信息；
第一确定单元，被配置成根据所述位置信息，在预先确定的通道集合中，确定用于拣选所...

【专利技术属性】
技术研发人员：齐小飞，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京;11