一种拣货路径生成方法、生成装置及相应仓储管理系统的制作方法
【技术领域】
[0001]本发明实施例涉及仓储技术领域，尤其涉及一种拣货路径生成方法、生成装置及相应仓储管理系统。
【背景技术】
[0002]随着电子商务的快速发展，越来越多的用户选择在网上购物，因此各个电商的库房中每天要处理数以万计的大小订单。订单的发货效率会直接影响到用户的消费体验，而拣货效率与订单发货效率息息相关，所以仓储拣货操作在整个仓储管理中的地位越来越重要。
[0003]拣货路径是否合理直接影响着拣货效率的高低。现有的拣货路径生成方案中，基本上是按照波次选择一定数量的订单，定位所选订单中所有商品的货架位置，每个货架位置对应一个节点(拣货人员到达通道中的节点位置处，即可拣取对应货架上的商品)，根据节点位置生成拣选路径。常见的两种拣货路径生成方案分别为:u型路径生成方案和基于A*算法生成方案。其中，U型路径生成方案具体为，采用U型路径策略根据节点位置将商品进行排序，形成一个拣货顺序，即形成U型拣货路径；基于A*算法生成方案具体为，遍历所有节点，求取每两个节点之间的距离，利用A*算法的启发式函数寻找最短路径，然后生成拣货路径。
[0004]上述U型路径生成方案中所生成的拣货路径并非最佳，若按照该拣货路径进行拣选商品，拣货人员会走很多“冤枉路”，影响整体拣货效率；而采用基于A*算法生成方案来生成路径时，因需要遍历所有节点，计算量较大，时间与空间耗费惊人。
[0005]总之，现有的拣货路径生成方案以及依赖于现有方案的仓储管理系统无法保证拣货效率，容易影响订单发货。
【发明内容】
[0006]本发明的目的是提出一种拣货路径生成方法、生成装置及相应仓储管理系统，以优化现有的拣货路径生成方案，提高拣货效率。
[0007]第一方面，本发明实施例提供了一种拣货路径生成方法，包括:
[0008]获取待拣选商品所在货架对应的节点；
[0009]采用U型路径策略对所获取的节点进行预排序，生成节点序列；
[0010]按照所述节点序列中的节点顺序计算每两个相邻节点的最短路径；
[0011]根据所述每两个相邻节点的最短路径中是否包含至少一个节点，调整所述节点序列；
[0012]根据调整后的节点序列生成拣货路径。
[0013]第二方面，本发明实施例提供了一种拣货路径生成装置，包括:
[0014]节点获取模块，用于获取待拣选商品所在货架对应的节点；
[0015]节点序列生成模块，用于采用U型路径策略对所获取的节点进行预排序，生成节点序列；
[0016]最短路径计算模块，用于按照所述节点序列中的节点顺序计算每两个相邻节点的最短路径；
[0017]节点序列调整模块，用于根据所述每两个相邻节点的最短路径中是否包含至少一个节点，调整所述节点序列；
[0018]拣货路径生成模块，用于根据调整后的节点序列生成拣货路径。
[0019]第三方面，本发明实施例提供了一种仓储管理系统，包括:
[0020]数据库服务器，用于存储商品信息及订单信息；
[0021]仓储管理平台，与所述数据库服务器通信连接，用于获取所述商品信息及订单信息，并基于本发明实施例提供的拣货路径生成方法来生成拣货路径。
[0022]本发明实施例中提供的拣货路径生成方案，获取待拣选商品所在货架对应的节点，先采用U型路径策略对节点进行预排序，生成节点序列，再按照节点序列中的节点顺序计算每两个相邻节点的最短路径，根据最短路径中是否包含至少一个节点，调整节点序列并生成拣货路径。通过采用上述技术方案，在现有的U型拣货路径基础上进行优化，当相邻两个节点的最短路径中包含其他节点时，可调整节点顺序，对所包含的节点对应的商品先行进行拣选，可避免拣货人员走冤枉路，提高拣货效率。并且，该方案所采用算法简单，可快速生成拣货路径。
【附图说明】
[0023]图1为本发明实施例一提供的一种拣货路径生成方法的流程示意图；
[0024]图2为本发明实施例一提供的商品分布示意图；
[0025]图3为本发明实施例一提供的U型路径示意图；
[0026]图4为本发明实施例一提供的采用A*算法计算路径的示意图；
[0027]图5为本发明实施例一提供的相邻节点KjP K 4最短路径的示意图；
[0028]图6为本发明实施例二提供的一种优选的拣货路径生成方法的流程示意图；
[0029]图7为本发明实施例三提供的一种拣货路径生成装置的结构框图；
[0030]图8为本发明实施例四提供的一种仓储管理系统的结构框图。
【具体实施方式】
[0031]下面结合附图并通过【具体实施方式】来进一步说明本发明的技术方案。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
[0032]实施例一
[0033]图1为本发明实施例一提供的一种拣货路径生成方法的流程示意图，该方法可以由本发明实施例中的拣货路径生成装置执行。如图1所示，该方法包括:
[0034]步骤101、获取待拣选商品所在货架对应的节点。
[0035]示例性的，用于执行本实施例方法的装置可集成于仓储管理平台中。
[0036]一般的，在执行本步骤前，可先根据波次获取一定数量的待拣选订单，并获取订单中包含的商品信息。商品信息可包括商品类别以及商品所在位置。商品一般会按照预定规则存放在货架上，所以商品所在位置也可由货架位置或者货架编号来表示。每种商品所在货架对应一个节点，拣货人员到达货架之间通道中的节点位置处，即可拣取对应货架上的商品。
[0037]例如，待拣选订单可以用Order{On{Product}}表示，所获取的订单中包含的商品信息为Product {Pn[l, X，y]}。其中，On{Product}表示第η个订单(\包含的商品集合{product} ；Product {Pn[I, x, y]}表示商品参数，商品Pn有三个参数，I表示商品Pn的具体方位(也即商品所在货架的具体方位)，而该方位有一个对应的节点K，x为节点的横坐标，y为节点的纵坐标。图2为本发明实施例一提供的商品分布示意图，如图2所示，阴影区域代表货架，两个相邻的阴影区域之间形成的空白区域为通道，分别用I1U2U3UdP I5来代表5种商品的具体方位，用1、1(2、1(3、1(4和K 5来代表5中商品所对应的节点，并用K C1来代表拣货出发地点及终点(根据实际情况不同，出发地点及终点可为不同位置)。
[0038]在本步骤中，获取待拣选商品所在货架对应的节点，可包括节点的具体方位，即横坐标和纵坐标。
[0039]步骤102、采用U型路径策略对所获取的节点进行预排序，生成节点序列。
[0040]示例性的，可先采用U型路径策略对所有商品进行排序，生成一个商品序列U {PJ，再根据商品序列U{Pn}生成节点序列U' {KJ ;也可直接采用采用U型路径策略对所获取的节点进行预排序，生成节点序列U' {Kn}。示例性的，可