货物拣选方法技术

本公开的实施例公开了货物拣选方法

【技术实现步骤摘要】
货物拣选方法、装置、电子设备和计算机可读介质


[0001]本公开的实施例涉及计算机
，具体涉及货物拣选方法
、
装置
、
电子设备和计算机可读介质
。

技术介绍

[0002]智能仓库的发展，极大的提升了仓库流转效率
。
目前仓库存储大多为立体仓库，仓库中设置有多条货道，每个货架设置有多层的存储隔板
。
在此基础上，在仓库中存储的货物都会有位置编号，例如
A1
‑
B3
‑6，标识货物存放在
A1
道上的
B3
货架第6层位置
。
通过这个标识，拣选机器人可以进行拣选操作
。
为了对货物的位置信息进行存储，相关的存储方法一般通过双向哈希链表
(
例如
LinkedHashMap)
来对位置信息进行存储
。
[0003]然而，当采用上述数据结构进行位置信息存储时，经常会存在如下技术问题：
[0004]使用上述数据结构对位置信息进行存储时，一般直接存储货物的坐标等位置信息
。
而拣选机器人在工作时需要不停的进行拣选，当其完成一个货物的拣选，需要对下一个货物进行拣选时，需要返回原点，或者计算出下一个货物相对于当前位置的相对位置关系
。
而在计算时，拣选机器人需要在原地等待
。
可以看出，无论返回原点还是在原地等待，都会影响货物拣选效率
。/>
技术实现思路

[0005]本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述
。
本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围
。
本公开的一些实施例提出了货物拣选方法
、
装置
、
设备和计算机可读介质，来解决以上
技术介绍
部分提到的技术问题中的一项或多项
。
[0006]第一方面，本公开的一些实施例提供了一种货物拣选方法，该方法包括：根据待拣选货物的标识，从货物位置数据库中查询待拣选货物的位置信息，其中，货物位置数据库中的数据以多维数据结构进行存储，多维数据结构包括多个基本数据结构，每个基本数据结构用于存储仓库中一个货物的标识与位置信息组成的键值对，每个数据结构还配置有至少三组双向链表，至少三组双向链表用于标识货物相对于周围的货物的相对位置；将位置信息发送至拣选设备以使拣选设备运行至位置信息对应的位置以及对待拣选货物进行拣选
。
[0007]第二方面，本公开的一些实施例提供了一种货物拣选装置，装置包括：查询单元，被配置成根据待拣选货物的标识，从货物位置数据库中查询待拣选货物的位置信息，其中，货物位置数据库中的数据以多维数据结构进行存储，多维数据结构包括多个基本数据结构，每个基本数据结构用于存储仓库中一个货物的标识与位置信息组成的键值对，每个数据结构还配置有至少三组双向链表，至少三组双向链表用于标识货物相对于周围的货物的相对位置
。
发送单元，被配置成将位置信息发送至拣选设备以使拣选设备运行至位置信息对应的位置以及对待拣选货物进行拣选
。
[0008]第三方面，本公开的一些实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现上述第一方面任一实现方式所描述的方法
。
[0009]第四方面，本公开的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现上述第一方面任一实现方式所描述的方法
。
[0010]本公开的上述各个实施例具有如下有益效果：由于货物位置数据库中的数据以多维数据结构进行存储，而每个基本数据结构通过至少三组双向链表来标识货物在仓库中的相对位置
。
可以看出，采用多维数据结构进行存储时，在立体空间结构具有很好的指向性，当其完成一个货物的拣选，可以根据下一个货物与当前位置的相对位置，直接移动到下一个货物进行拣选，不需要返回原点，也不需要再进行计算，从而提高货物拣选效率
。
附图说明
[0011]结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征
、
优点及方面将变得更加明显
。
贯穿附图中，相同或相似的附图标记表示相同或相似的元素
。
应当理解附图是示意性的，元件和元素不一定按照比例绘制
。
[0012]图1‑2是相关的货物拣选方法中所涉及的位置信息存储方式的示例性示意图；
[0013]图3是根据本公开的一些实施例的货物拣选方法的一个应用场景的示意图；
[0014]图4是根据本公开的货物拣选方法的一些实施例的流程图
[0015]图5是根据本公开的货物拣选方法的另一些实施例的流程图；
[0016]图6是根据本公开的货物拣选装置的一些实施例的结构示意图；
[0017]图7是适于用来实现本公开的一些实施例的电子设备的结构示意图；
[0018]图8示出了本公开的一些实施例的货物拣选方法中的基本数据结构的示例性示意图
。
具体实施方式
[0019]下面将参照附图更详细地描述本公开的实施例
。
虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例
。
相反，提供这些实施例是为了更加透彻和完整地理解本公开
。
应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围
。
[0020]另外还需要说明的是，为了便于描述，附图中仅示出了与有关专利技术相关的部分
。
在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合
。
[0021]需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置
、
模块或单元进行区分，并非用于限定这些装置
、
模块或单元所执行的功能的顺序或者相互依存关系
。
[0022]需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。
[0023]本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制
。
[0024]为了更好地阐述本公开，首先结合图1和图2对相关的货物拣选中所涉及的位置信息存储方式的进行说明
。
[0025]由于相关的货物拣选中所涉及的数据结构
(
例如
Li本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种货物拣选方法，包括：根据待拣选货物的标识，从货物位置数据库中查询所述待拣选货物的位置信息，其中，所述货物位置数据库中的数据以多维数据结构进行存储，所述多维数据结构包括多个基本数据结构，每个基本数据结构用于存储仓库中一个货物的标识与位置信息组成的键值对，所述每个基本数据结构还配置有至少三组双向链表，所述至少三组双向链表用于标识货物相对于周围的货物的相对位置；将所述位置信息发送至拣选设备以使所述拣选设备运行至所述位置信息对应的位置以及对所述待拣选货物进行拣选
。2.
根据权利要求1所述的方法，其中，所述根据待拣选货物的标识，从货物位置数据库中查询所述待拣选货物的位置信息，包括：基于预先确定的哈希函数，确定所述待拣选货物的标识的哈希值；根据所述哈希值，确定所述待拣选货物的位置信息在所述货物位置数据库中的存储地址；根据所述存储地址，读取所述待拣选货物的位置信息
。3.
根据权利要求1所述的方法，其中，所述基本数据结构配置有三组双向链表，以及所述基本数据结构是通过以下步骤得到的：将链表哈希图中元素的第一属性删除，所述第一属性用于表征与所述元素连接的下一元素；为所述元素增加两组双向链表，得到所述基本数据结构，其中，所述基本数据结构配置的三组双向链表分别用于存储货物相对于上下左右前后的货物的偏移量
。4.
根据权利要求1所述的方法，其中，所述待拣选货物配置有优先级；以及所述将所述位置信息发送至拣选设备以使所述拣选设备运行至所述位置信息对应的位置以及对所述待拣选货物进行拣选，包括：将所述位置信息加入位置信息队列，以使所述拣选设备根据各个位置信息表征的位置与当前位置之间的距离和
/
或所述位置信息表征的位置的货物的优先级，对所述位置信息队列中各个位置信息对应的位置的货物进行拣选
。5.
根据权利要求1所述的方法，其中，所述货物位置数据库是通过以下步骤进行数据存储的：将待存储数据填充...

【专利技术属性】
技术研发人员：张林，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：