CN106809586B - 用于确定拣货路径的方法和装置 - Google Patents

用于确定拣货路径的方法和装置 Download PDF

Info

Publication number
CN106809586B
CN106809586B CN201710192144.5A CN201710192144A CN106809586B CN 106809586 B CN106809586 B CN 106809586B CN 201710192144 A CN201710192144 A CN 201710192144A CN 106809586 B CN106809586 B CN 106809586B
Authority
CN
China
Prior art keywords
product
order
node
storage area
picking
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710192144.5A
Other languages
English (en)
Other versions
CN106809586A (zh
Inventor
芦杰
肖鹏宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201710192144.5A priority Critical patent/CN106809586B/zh
Publication of CN106809586A publication Critical patent/CN106809586A/zh
Application granted granted Critical
Publication of CN106809586B publication Critical patent/CN106809586B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Accounting & Taxation (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Mechanical Engineering (AREA)
  • Marketing (AREA)
  • Finance (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)

Abstract

本申请公开了用于确定拣货路径的方法和装置。方法包括：获取在预定时间段内截单的订单；根据订单中包括的货品种类的储存区域，组建集合单；获取仓库地图，仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；基于集合单和仓库地图，确定拣货路径。该方法实现了根据货品种类的储存区域组建集合单，拣货员在根据集合单拣货时，所需经过的路径较少，因此减少了拣选员的拣货成本，提高了拣货员的拣货效率，并且基于集合单和仓库地图确定拣货路径，可以确定从哪些路径遍历集合单中的货品的储存位置的路径最短，从而使得总拣货路径较短，提高仓库的总拣选效率。

Description

用于确定拣货路径的方法和装置
技术领域
本申请涉及计算机技术领域，具体涉及计算机网络技术领域，尤其涉及用于确定拣货路径的方法和装置。
背景技术
平面仓库在拣选员人数确定的条件下，货品分拣的效率极大地依赖于当前订单如何组建成集合单以及拣选员对于各集合单的拣货路径的选择。
目前，拣选员到拣选台领取集合单任务后，根据一定的路线进入货架间的巷道拣取货品，并放入小车中，在将集合单的货品全部拣选完毕后，将小车送回拣选台。
然而，目前的拣选路线是按照人推车可以进入巷道设计的拣货路径，并未整体考虑集合单中储位的位置以及小车不可进入巷道的情况，无法确定对于同一储位从哪个巷道口进入的拣货路径更短，对于不同的储位哪条拣货路径最短，因此总拣货路径较长，仓库的总体捡货效率较低，拣选员的总拣货成本较高。
发明内容
本申请的目的在于提出一种改进的用于确定拣货路径的方法和装置，来解决以上背景技术部分提到的技术问题。
第一方面，本申请实施例提供了一种用于确定拣货路径的方法，包括：获取在预定时间段内截单的订单；根据订单中包括的货品种类的储存区域，组建集合单；获取仓库地图，仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；基于集合单和仓库地图，确定拣货路径。
在一些实施例中，根据订单中包括的货品种类的储存区域，组建集合单包括：获取订单中包括单种货品种类的单品订单；将单品订单根据储存区域进行分类，得到分类至各储存区域的单品订单集合；将单品订单集合中的单品订单，以每预定数量为一集合，组建集合单。
在一些实施例中，将单品订单集合中的单品订单，以每预定数量为一集合，组建集合单包括：当单品订单集合中的单品订单的数量小于预定数量时，将单品订单集合中的单品订单组建集合单。
在一些实施例中，根据订单中包括的货品种类的储存区域，组建集合单包括：获取订单中包括多种货品种类的多品订单；将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合；将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
在一些实施例中，将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：当多品订单集合中的多品订单的数量小于预定数量时，判断是否存在储存区域包括订单集合的储存区域的订单；若存在，从储存区域包括订单集合的储存区域的订单中，选取预设数量的订单，生成集合单，其中，预设数量为预定数量与订单的数量的差值；若不存在，将多品订单集合中的多品订单组建集合单。
在一些实施例中，获取订单中包括多种货品种类的多品订单包括：获取订单中储存于单个区域且包括多种货品种类的单区域多品订单；将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合包括：将单区域多品订单根据储存区域进行分类，得到分类至各储存区域的单区域多品订单集合；以及将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：将单区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
在一些实施例中，将单区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：当单区域多品订单集合中的多品订单数量小于预定数量时，在储存区域为双区域的多品订单中，判断是否存在储存区域包括单区域多品订单集合的储存区域的多品订单；若存在，从储存区域包括单区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，预设数量为预定数量与单区域多品订单集合中的多品订单的数量的差值；若不存在，则将单区域多品订单集合中的多品订单组建集合单。
在一些实施例中，获取订单中包括多种货品种类的多品订单包括：获取订单中储存于双区域且包括多种货品种类的双区域多品订单；将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合包括：将双区域多品订单根据储存区域进行分类，得到分类至各储存区域的双区域多品订单集合；以及将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：将双区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
在一些实施例中，将双区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：当双区域多品订单集合中的多品订单数量小于预定数量时，在储存区域为三区域的多品订单中，判断是否存在储存区域包括双区域多品订单集合的储存区域的多品订单；若存在，从储存区域包括双区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，预设数量为预定数量与双区域多品订单集合中的多品订单的数量的差值；若不存在，则将双区域多品订单集合中的多品订单组建集合单。
在一些实施例中，基于集合单和仓库地图，确定拣货路径包括：从集合单中获取当前集合单；确定当前集合单在仓库地图中所需遍历的虚拟储位节点；确定仓库地图中的保留节点，保留节点包括：预设的起点、根据拣选台节点所确定的终点、所需遍历的虚拟储位节点、与所需遍历的虚拟储位节点相连的巷道口节点以及所有的交通道口节点；根据保留节点之间的联通性，建立斯坦纳旅行商问题STSP的有向图；基于STSP的有向图和预设约束规则，计算当前集合单的最小拣货成本；将当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径。
在一些实施例中，预设约束规则包括：拣选员从各所需遍历的虚拟储位节点出发至少一次；拣选员从各保留节点出发的次数等于从各保留节点进入的次数；单个货品被投放至单个所需遍历的虚拟储位节点；当单个货品经过除单个所需遍历的虚拟储位节点之外的节点时，单个货品的数量不变；若单个货品经过单条有向弧，则单条有向弧在STSP有向图的路径上；当且仅当拣选员的路径经过单条有向弧时，单条有向弧存在费用；遍历所需遍历的虚拟储位节点；以及从进入当前虚拟储位节点的前一虚拟储位节点返回。
在一些实施例中，将当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径包括：采用线性求解器或遗传算法求解当前集合单的最小拣货成本，得到当前集合单的拣货路径。
第二方面，本申请实施例提供了一种确定拣货路径的装置，装置包括：截单订单获取单元，用于获取在预定时间段内截单的订单；集合单组建单元，用于根据订单中包括的货品种类的储存区域，组建集合单；仓库地图获取单元，用于获取仓库地图，仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；拣货路径确定单元，用于基于集合单和仓库地图，确定拣货路径。
在一些实施例中，集合单组建单元包括：单品订单获取单元，用于获取订单中包括单种货品种类的单品订单；单品订单分类单元，用于将单品订单根据储存区域进行分类，得到分类至各储存区域的单品订单集合；单品集合单组建单元，用于将单品订单集合中的单品订单，以每预定数量为一集合，组建集合单。
在一些实施例中，单品集合单组建单元进一步用于：当单品订单集合中的单品订单的数量小于预定数量时，将单品订单集合中的单品订单组建集合单。
在一些实施例中，集合单组建单元包括：多品订单获取单元，用于获取订单中包括多种货品种类的多品订单；多品订单分类单元，用于将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合；多品集合单组建单元，用于将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
在一些实施例中，多品集合单组建单元进一步用于：当多品订单集合中的多品订单的数量小于预定数量时，判断是否存在储存区域包括订单集合的储存区域的订单；若存在，从储存区域包括订单集合的储存区域的订单中，选取预设数量的订单，生成集合单，其中，预设数量为预定数量与订单的数量的差值；若不存在，将多品订单集合中的多品订单组建集合单。
在一些实施例中，多品订单获取单元进一步用于：获取订单中储存于单个区域且包括多种货品种类的单区域多品订单；多品订单分类单元进一步用于：将单区域多品订单根据储存区域进行分类，得到分类至各储存区域的单区域多品订单集合；以及多品集合单组建单元进一步用于：将单区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
在一些实施例中，多品集合单组建单元进一步用于：当单区域多品订单集合中的多品订单数量小于预定数量时，在储存区域为双区域的多品订单中，判断是否存在储存区域包括单区域多品订单集合的储存区域的多品订单；若存在，从储存区域包括单区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，预设数量为预定数量与单区域多品订单集合中的多品订单的数量的差值；若不存在，则将单区域多品订单集合中的多品订单组建集合单。
在一些实施例中，多品订单获取单元进一步用于：获取订单中储存于双区域且包括多种货品种类的双区域多品订单；多品订单分类单元进一步用于：将双区域多品订单根据储存区域进行分类，得到分类至各储存区域的双区域多品订单集合；以及多品集合单组建单元进一步用于：将双区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
在一些实施例中，多品集合单组建单元进一步用于：当双区域多品订单集合中的多品订单数量小于预定数量时，在储存区域为三区域的多品订单中，判断是否存在储存区域包括双区域多品订单集合的储存区域的多品订单；若存在，从储存区域包括双区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，预设数量为预定数量与双区域多品订单集合中的多品订单的数量的差值；若不存在，则将双区域多品订单集合中的多品订单组建集合单。
在一些实施例中，拣货路径确定单元包括：集合单获取单元，用于从集合单中获取当前集合单；虚拟储位节点确定单元，用于确定当前集合单在仓库地图中所需遍历的虚拟储位节点；保留节点确定单元，用于确定仓库地图中的保留节点，保留节点包括：预设的起点、根据拣选台节点所确定的终点、所需遍历的虚拟储位节点、与所需遍历的虚拟储位节点相连的巷道口节点以及所有的交通道口节点；有向图建立单元，用于根据保留节点之间的联通性，建立斯坦纳旅行商问题STSP的有向图；最小拣货成本计算单元，用于基于STSP的有向图和预设约束规则，计算当前集合单的最小拣货成本；对应路径确定单元，用于将当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径。
在一些实施例中，最小拣货成本计算单元中的预设约束规则包括：拣选员从各所需遍历的虚拟储位节点出发至少一次；拣选员从各保留节点出发的次数等于从各保留节点进入的次数；单个货品被投放至单个所需遍历的虚拟储位节点；当单个货品经过除单个所需遍历的虚拟储位节点之外的节点时，单个货品的数量不变；若单个货品经过单条有向弧，则单条有向弧在STSP有向图的路径上；当且仅当拣选员的路径经过单条有向弧时，单条有向弧存在费用；遍历所需遍历的虚拟储位节点；以及从进入当前虚拟储位节点的前一虚拟储位节点返回。
在一些实施例中，对应路径确定单元进一步用于：采用线性求解器或遗传算法求解当前集合单的最小拣货成本，得到当前集合单的拣货路径。
第三方面，本申请实施例提供了一种设备，包括：一个或多个处理器；储存装置，用于储存一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如上任一所述的用于确定拣货路径的方法。
第四方面，本申请实施例提供了一种计算机可读储存介质，其上储存有计算机程序，该程序被处理器执行时实现如上任一所述的用于确定拣货路径的方法。
本申请实施例提供的用于确定拣货路径的方法和装置，首先获取在预定时间段内截单的订单；之后，根据订单中包括的货品种类的储存区域，组建集合单；之后，获取仓库地图，仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；最后，基于集合单和仓库地图，确定拣货路径。该实施例根据货品种类的储存区域组建集合单，拣货员在根据集合单拣货时，所需经过的路径较少，因此减少了拣选员的拣货成本，提高了拣货员的拣货效率，并且基于集合单和仓库地图确定拣货路径，可以确定从哪些路径遍历集合单中的货品的储存位置的路径最短，从而使得总拣货路径较短，提高仓库的总拣选效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是根据本申请的用于确定拣货路径的方法的一个实施例的示意性流程图；
图2是根据本申请的根据订单中包括的货品种类的储存区域组建集合单的方法的一个实施例的示意性流程图；
图3是根据本申请的根据集合单和仓库地图确定拣货路径的方法的一个实施例的示意性流程图；
图4a示出了根据本申请的用于确定拣货路径的方法中的拣选台节点和由其它保留节点生成的有向图的示意图；
图4b示出了根据本申请的用于确定拣货路径的方法中对应单个虚拟储位节点的有向图的示意图；
图5是根据本申请的用于确定拣货路径的装置的一个实施例的示例性结构图；
图6是适于用来实现本申请实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了根据本申请的用于确定拣货路径的方法的一个示意性流程图。该用于确定拣货路径的方法100包括：
在步骤110中，获取在预定时间段内截单的订单。
在本实施例中，根据订单池中订单的截单时间不同，可以将订单分为不同批次，然后对同一批次的订单组建集合单，以便后续以集合单为最小单位排产，确定各集合单的拣货路径。这里的截单时间，是指进行订单处理时完成打包的时间。
在步骤120中，根据订单中包括的货品种类的储存区域，组建集合单。
在本实施例中，集合单的组建需要用到订单的储存区域。通常，在仓库中，为了减少计算量，可以预先将地理位置相邻或相近的仓储区域标记为一个储存区域。例如，对于同一行具有偶数块仓储区域，可以进行两两划分，如订单所在的A储存区域可以包括左上角第一和第二块仓储区域。对于同一行具有奇数块仓储区域，可以从最靠近拣选台的仓储区域开始，两两划分为一块储存区域，最后一块仓储区域单独划分为一块储存区域。
在这里，可以根据订单中包括的货品种类来对订单进行分类。例如，对于包括单种货品种类的单品订单和包括多种货品种类的多品订单，若需要在不同的拣选台打包，可以将订单分为包括单种货品种类的单品订单和包括多种货品种类的多品订单。
在对订单进行分类之后，可以根据订单储存区域再次对订单分类。之后根据再次分类后得到的各储存区域的订单集合，每凑够预定数量就生成一个集合单。例如，对于单品订单的集合单，可以从同一区域拣选，每凑够预定数量的单品订单就生成一个集合单，最后剩余的数量不足预定数量时，可以将最后剩余的数量对应的单品订单生成一个集合单。对于同一储存区域的多品订单，每凑够预定数量的多品订单就生成一个集合单，当剩余的多品订单的数量不足预定数量时，可以将剩余的多品订单直接生成一个集合单，也可以从储存区域包括当前储存区域的多品订单中，补足预定数量的多品订单生成集合单。示例性的，在从储存区域包括当前储存区域的多品订单中，补足预定数量的多品订单生成集合单时，可以优先生成同一储存区域i的单区域多品订单集合Si，当剩余的单区域多品订单的数量不足预定数量时，可以从包括相同两区域i和j的双区域订单集合Sij中，抽取双区域多品订单补齐剩余的单区域多品订单；其次生成包括相同两区域i和j的双区域多品订单集合Sij，当剩余的双区域多品订单的数量不足预定数量时，可以从包括相同两区域i和j的三区域多品订单集合Sijk中，抽取三区域多品订单补齐剩余的双区域多品订单；然后生成包括相同三区域i、j、k的三区订单集合Sijk，当剩余的三区域多品订单的数量不足预定数量时，可以从包括相同三区域i、j和k的四区域多品订单集合Sijkl中，抽取四区域多品订单补齐剩余的三区域多品订单，以此类推直至当前批次订单分类完毕。
在步骤130中，获取仓库地图。
在本实施例中，仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点。其中，交通道口节点之间通过主干道连接，交通道口节点与巷道口节点之间通过连接通道相连，同一巷道内的虚拟储位节点通过巷道内通道相连。
在步骤140中，基于集合单和仓库地图，确定拣货路径。
在本实施例中，在获取仓库地图之后，对于步骤120中组建的每一个集合单，需要确定该集合单所有需要遍历的虚拟储位节点。在确定对应该集合单的所有需要遍历的虚拟储位节点时，可以先确定需要拣选的各个库存量单位(SKU)，然后对于每个SKU，确定需要从哪个储位拣选，则该储位所在巷道存在需遍历的虚拟储位节点。
找到所有需遍历的虚拟储位节点后，为了减小计算成本，可以去除地图中多余的节点。去除地图中哪些多余的节点可以根据数据计算的需求来设定。例如，可以先找出仓库地图中与确定拣选路径相关的需要保留的节点：保留与需要遍历的虚拟储位节点相连的巷道口节点；保留所有的交通道口节点；保留预设的起点、根据拣选台节点所确定的终点。在确定需要保留的节点之后，可以将除需要保留的节点之外的巷道口节点与不需遍历的虚拟储位节点都从仓库地图中删除，并根据所有保留节点的实际联通性，采用有向弧连接这些保留节点。
在确定有向弧之后，可以根据该有向弧建立斯坦纳旅行商问题的有向图，并引入预设的约束条件，从而计算当前集合单的最小拣货成本，以便根据该最小费用流，确定为当前集合单的拣货路径。
本申请的上述实施例提供的用于确定拣货路径的方法，首先获取在预定时间段内截单的订单；之后，根据订单中包括的货品种类的储存区域，组建集合单；然后，获取仓库地图，仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；最后基于集合单和仓库地图，确定拣货路径。该实施例提供的用于确定捡货路径的方法，拣货员在根据集合单拣货时，所需经过的路径较少，因此可以提高拣货效率。
进一步参考图2，图2示出了根据本申请的图1中根据订单中包括的货品种类的储存区域组建集合单的方法的一个实施例的示意性流程图。
在本实施例中，考虑到单品订单与多品订单的包装步骤不同，进而两者的拣选台的位置不同，因此分别对单品订单和多品订单进行处理。如图2所示，根据订单中包括的货品种类的储存区域组建集合单的方法200包括：
在步骤210中，获取订单中包括单种货品种类的单品订单。
在本实施例中，这里的单品订单，是指步骤110中得到的在预定时间段内截单的订单中仅包括单种货品种类的订单。
在步骤220中，将单品订单根据储存区域进行分类，得到分类至各储存区域的单品订单集合。
在本实施例中，对于所有的单品订单，可以按照各个单品订单的储存区域，将储存于相同储存区域的单品订单分类至同一单品订单集合，从而得到分类至各储存区域的单品订单集合。
在步骤230中，将单品订单集合中的单品订单，以每预定数量为一集合，组建集合单。
在本实施例中，可以根据用户需求和拣货的历史数据来确定用于组建集合单的预定数量。对于各储存区域的单品订单集合，可以将每预定数量的单品订单划分至同一集合，并将同一集合中的单品订单按照集合中的顺序或用户设定的顺序组建集合单，本申请对此不做限定。
在本实施例的一些可选实现方式中，将单品订单集合中的单品订单，以每预定数量为一集合，组建集合单包括：当单品订单集合中的单品订单的数量小于预定数量时，将单品订单集合中的单品订单组建集合单。
在本实现方式中，若单品订单集合中的单品订单的数量不足预定数量时，则将数量不足的单品订单也组建为一个集合单，以便将单品订单集合处理完毕。
在步骤240中，获取订单中包括多种货品种类的多品订单。
在本实施例中，这里的多品订单，是指步骤110中得到的在预定时间段内截单的订单中包括了多种货品种类的订单。
对于包括了多种货品种类的订单，考虑到多种货品种类的储存区域可能在同一区域，也可能在不同的区域，因此为了提高订单拣货效率，还可以进一步将储存区域相同的多品订单合并为集合单进行处理。
下面以订单中储存于单个区域且包括多种货品种类的单区域多品订单和储存于双区域且包括多种货品种类的双区域多品订单为例，说明根据储存区域的数量如何获取包括多种货品种类的多品订单。应当理解，对于储存区域的数量更多的订单，可以以此类推，按照储存区域的数量来获取相同储存区域的包括多种货品种类的多品订单，本申请在此不再赘述。
在本实施例的一些可选实现方式中，获取订单中包括多种货品种类的多品订单包括：获取订单中储存于单个区域且包括多种货品种类的单区域多品订单。
在本实现方式中，在获取订单中储存于单个区域且包括多种货品种类的单区域多品订单时，按照各个单个区域依次获取，从而得到储存于各单个区域且包括多种货品种类的单区域多品订单。
在本实施例的一些可选实现方式中，获取订单中包括多种货品种类的多品订单包括：获取订单中储存于双区域且包括多种货品种类的双区域多品订单。
在本实现方式中，在获取订单中储存于双区域且包括多种货品种类的双区域多品订单时，按照各个双区域依次获取，从而得到储存于各双区域且包括多种货品种类的双区域多品订单。
在步骤250中，将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合。
在本实施例中，对于所有的多品订多，可以按照各个多品订单的储存区域，将属于相同储存区域的多品订多分类至同一多品订单集合，从而得到分类至各储存区域的多品订单集合。
下面以订单中储存于单个区域且包括多种货品种类的单区域多品订单和储存于双区域且包括多种货品种类的双区域多品订单为例，说明如何将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合。
在本实施例的一些可选实现方式中，将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合包括：将上述步骤240的可选实现方式中的单区域多品订单根据储存区域进行分类，得到分类至各储存区域的单区域多品订单集合。
在本实现方式中，可以将单区域多品订单根据相同的储存区域进行分类，得到分类至各储存区域的单区域多品订单集合，例如，将储存于相同储存区域i的单区域多品订单分类至同一单品订单集合Si。
在本实施例的一些可选实现方式中，将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合包括：将上述步骤240的可选实现方式中的双区域多品订单根据储存区域进行分类，得到分类至各储存区域的双区域多品订单集合。
在本实现方式中，可以将双区域多品订单根据相同的储存区域进行分类，得到分类至各储存区域的双区域多品订单集合，例如，将储存于相同储存区域i和j的双区域多品订单分类至同一双区域多品订单集合Sij。
在步骤260中，将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
在本实施例的一些可选实现方式中，将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：将上述步骤250的可选实现方式中的单区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
在本实现方式中，预定数量可以根据用户设定得到或根据拣货员的历史拣货数据得到。例如，可以根据历史拣货数据中拣货员的平均拣货效率等，确定组建集合单的多品订单的数量。
在本实施例的一些可选实现方式中，上述将上述步骤250的可选实现方式中的单区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：当单区域多品订单集合中的多品订单数量小于预定数量时，在储存区域为双区域的多品订单中，判断是否存在储存区域包括单区域多品订单集合的储存区域的多品订单；若存在，从储存区域包括单区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，预设数量为预定数量与单区域多品订单集合中的多品订单的数量的差值；若不存在，则将单区域多品订单集合中的多品订单组建集合单。
在本实现方式中，若单区域多品订单集合中的多品订单数量不足预定数量，需要根据是否存在双区域多品订单来确定集合单该如何生成，若存在储存区域包括单区域多品订单集合的储存区域的多品订单，则从储存区域包括储存区域包括该单区域的储存区域的双区域多品订单中，抽取多品订单补齐预定数量；若不存在储存区域包括单区域多品订单集合的储存区域的多品订单，则直接将这些不足预定数量的单区域多品订单集合中的多品订单组建集合单。
在本实施例的一些可选实现方式中，将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：将上述步骤250的可选实现方式中的双区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
在本实现方式中，预定数量仍可以根据用户设定得到或根据拣货员的历史拣货数据得到。例如，可以根据历史拣货数据中拣货员的平均拣货效率等，确定组建集合单的多品订单的数量。
在本实施例的一些可选实现方式中，上述将上述步骤250的可选实现方式中的双区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：当双区域多品订单集合中的多品订单数量小于预定数量时，在储存区域为三区域的多品订单中，判断是否存在储存区域包括双区域多品订单集合的储存区域的多品订单；若存在，从储存区域包括双区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，预设数量为预定数量与双区域多品订单集合中的多品订单的数量的差值；若不存在，则将双区域多品订单集合中的多品订单组建集合单。
应当理解，图2所示的实施例仅为本申请实施例的根据订单中包括的货品种类的储存区域组建集合单的方法的示例性实施例，并不代表对根据订单中包括的货品种类的储存区域组建集合单的方法的限定。例如，对于图2所示的实施例以此类推，根据订单中包括的货品种类的储存区域组建集合单的方法还可以包括：对于包括N(N为大于2的整数)种货品种类的多品订单生成集合单的方法。
本申请的上述实施例提供的根据订单中包括的货品种类的储存区域组建集合单的方法，与图1中的步骤120相对应，因此，在步骤120中描述的操作和特征，同样适用于本实施例中提供的根据订单中包括的货品种类的储存区域组建集合单的方法。
本申请的上述实施例提供的根据订单中包括的货品种类的储存区域组建集合单的方法，通过根据订单中包括的货品种类的储存区域来组建集合单，拣货员在根据集合单拣货时，所需经过的路径较少，因此可以提高拣货效率。
进一步参考图3，图3示出了根据本申请的图1中的根据集合单和仓库地图确定拣货路径的方法一个实施例的示意性流程图。
如图3所示，根据集合单和仓库地图确定拣货路径的方法300包括：
在步骤310中，从集合单中获取当前集合单。
在本实施例中，由于集合单中包括一个以上集合单，因此需要依次获取各集合单并进行处理，每次获取的集合单即为当前集合单。
在步骤320中，确定当前集合单在仓库地图中所需遍历的虚拟储位节点。
在本实施例中，由于集合单中的货品种类在仓库中的储存位置均为已知，因此可以从仓库地图中确定与这些仓库中的储存位置相对应的虚拟储位节点。
在步骤330中，确定仓库地图中的保留节点。
在本实施例中，仓库地图中的保留节点包括：预设的起点、根据拣选台节点所确定的终点、步骤310中得到的所需遍历的虚拟储位节点、与步骤310中得到的所需遍历的虚拟储位节点相连的巷道口节点以及所有的交通道口节点。这里的预设的起点为根据用户需求确定的起点。
在步骤340中，根据保留节点之间的联通性，建立斯坦纳旅行商问题STSP的有向图。
在本实施例中，可以根据斯坦纳旅行商问题(Steiner travelling salesmanproblem，STSP)所对应的无向图，建立STSP的有向图。这里的无向图的各节点，即为步骤320中得到的各保留节点。这里的STSP，即给定一系列节点(其中包括必须经过的节点)，并给定节点间路径的长度，寻找最短的路径经过所有必须经过的节点并回到初始点的问题。与标准旅行商问题不同的是，STSP的所有顶点可以经过多次，边也可以经过多次。
在步骤350中，基于STSP的有向图和预设约束规则，计算当前集合单的最小拣货成本。
在本实施例中，预设约束规则，为拣货员拣货过程中所需遵循的规则，可以根据拣货过程的需要确定。例如，可以包括拣货员在各虚拟储位节点的出发和进入规则、货品与虚拟储位节点的关联规则、货品在拣货过程中的数量规则以及考虑到人车分离情况所需遵循的规则等。
当前集合单的拣货成本，可以由小车在STSP路径的成本和拣选员在STSP路径的成本加权得到。这里加权时的权重，分别由人拉小车的成本和人进巷道拣选的成本来确定。
具体地，以人进巷道拣选的成本为例，若在一条巷道中存在三个储位需要遍历，则在该巷道中存在三个虚拟储位节点。同时，根据同一条巷道不能进入两次的原则，分别计算从左右两边的巷道口进入该巷道一次性拣选三个储位的SKU所需走的最远距离。例如，从左边巷道口进入，需要走到最右侧储位拣选，需要走的最远距离为9，而从右边巷道口进入，需要走的最远距离为8。之后，可以根据虚拟储位节点到与之相邻的巷道口点的距离，确定与之对应的有向弧的成本。
在本实施例的一些可选实现方式中，预设约束规则包括：拣选员从各所需遍历的虚拟储位节点出发至少一次；拣选员从各保留节点出发的次数等于从各保留节点进入的次数；单个货品被投放至单个所需遍历的虚拟储位节点；当单个货品经过除单个所需遍历的虚拟储位节点之外的节点时，单个货品的数量不变；若单个货品经过单条有向弧，则单条有向弧在STSP有向图的路径上；当且仅当拣选员的路径经过单条有向弧时，单条有向弧存在费用；遍历所需遍历的虚拟储位节点；以及从进入当前虚拟储位节点的前一虚拟储位节点返回。
在本实现方式中，通过向根据集合单和仓库地图确定拣货路径的方法提供预设约束规则，可以在规划的路径上满足拣货过程的需要，从而兼顾拣货需求以及拣货效率。
在步骤360中，将当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径。
在本实施例中，当前集合单的最小拣货成本，也即对于拣货员来说路径最短的最优拣货路径。通过将当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径，可以提升拣货员的拣货效率。
在本实施例的一些可选实现方式中，将当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径包括：采用线性求解器或遗传算法求解当前集合单的最小拣货成本，得到当前集合单的拣货路径。
在本实现方式中，通过采用线性求解器或遗传算法，可以得到当前集合单从所在的储存区域的预设的起点到根据拣选台所确定的终点的路径，从而得到当前集合单的拣货路径，提高拣货员拣货的效率。
本申请的上述实施例提供的根据本申请的根据集合单和仓库地图确定拣货路径的方法，通过根据当前订单在仓库地图中的保留节点，建立STSP的有向图，进而基于STSP的有向图和预设约束规则，计算当前集合单的最小拣货成本，最后将当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径，实现了有效解决同一储位从哪个巷道口进入总路径更优的问题，因此可以生成最优化的当前集合单的拣货路径，提升了仓库的拣选效率，减少了拣选员的总拣货成本。
以下结合图4a和图4b，描述根据本申请的实施例中确定拣货路径的方法的一个示例性应用场景。
在本应用场景中，确定拣货路径的方法在获取在预定时间段内截单的订单之后，可以根据订单中包括的货品种类的储存区域，组建集合单，之后，可以获取仓库地图，并确定当前集合单在仓库地图中所需遍历的虚拟储位节点，之后确定仓库地图中的保留节点，保留节点包括：预设的起点、根据拣选台节点所确定的终点以及如图4a中所示出的拣选台节点410和其它保留节点以及根据其它各保留节点之间的联通性确定的有向弧：所需遍历的虚拟储位节点420、与所需遍历的虚拟储位节点相连的巷道口节点430以及所有的交通道口节点440。之后，如图4b所示，对于当前集合单中所需遍历的单个虚拟储位节点450，可以从巷道口节点460进入巷道或从巷道口节点470进入巷道，从而确定拣选员从巷道口节点460到达虚拟储位节点的成本为有向弧x1或x2，以及确定拣选员从巷道口节点470到达虚拟储位节点的成本x3或x4，其中x1+x2+x3+x4＝2，x1＝x2，x3＝x4，之后，计算当前集合单的最小拣货成本，最后将当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径。
在基于STSP的有向图和预设约束规则，确定当前集合单的拣货路径时，可以根据STSP所对应的无向图G＝(V，E)，建立Steiner旅行商问题的G＝(V，A)的有向图，其中，V为仓库地图中保留节点的集合，E为仓库地图中任意两个连通的保留节点之间的边的集合，A为仓库地图中任意两个连通的保留节点之间的有向弧的集合，即对于任一边{i，j}∈E，将其替换为两个有向弧{i，j}和{j，i}，其中i，j分别为相邻的两个保留节点。
在这里，交通道口节点至交通道口节点，以及交通道口节点到巷道口节点之间的有向弧的成本可以通过各节点的坐标确定，巷道口节点到虚拟储位节点间的有向弧的成本可以通过虚拟储位节点至相邻巷道口点的距离确定。
对任意节点集合令δ+(S)表示A中有向弧的集合，其中弧的尾端节点属于集合S，头端节点属于集合V\S(也即集合V中除集合S之外的保留节点的集合)。令δ-(S)表示A中与之前定义的δ+(S)中有向弧的方向相反的有向弧的集合。δ+(i)表示从i点出发的有向弧的集合，δ-(i)表示进入i点的有向弧的集合。VR为当前订单需要遍历的虚拟储位节点集合，令nR＝|VR|，表示需要遍历的虚拟储位节点的数量。xa为二进制变量，当且仅当旅行商的路径经过有向弧a时取值为1。假设节点1为STSP的预设的起点，那么对于STSP问题，考虑一个拣选员从节点1出发拣选nR-1个货品，每到一个虚拟储位节点就捡取一个单位的货品。ga表示经过有向弧a的货品量，这样可以建立如下的公式(1)所示的单一货品的最小费用流问题。
min∑a∈Acaxa (1)
其中，s.t.表示受约束，公式(2)表示拣选员从所需遍历的虚拟储位节点中的任意节点i出发至少一次；公式(3)表示拣选员从各保留节点i出发的次数等于从各保留节点i进入的次数；公式(4)表示单个货品被投放至单个所需遍历的虚拟储位节点i；公式(5)表示当单个货品经过除单个所需遍历的虚拟储位节点i之外的节点时，单个货品的数量不变；公式(6)表示若单个货品经过单条有向弧a，则单条有向弧a在STSP有向图的路径上；公式(7)表示当且仅当拣选员的路径经过单条有向弧a时，单条有向弧a存在费用；公式(8)表示遍历所需遍历的虚拟储位节点i；公式(9)表示从进入当前虚拟储位节点i的前一虚拟储位节点j返回，其中，ξ(i)为与节点i相邻的节点的集合，不存在这样一种情况，即拣选员从某一巷道口H1进入巷道A，经过需要遍历的虚拟储位节点后，从另一侧的巷道口H2离开，去其他巷道拣选后通过H2再回到巷道A，最后回到最初的巷道口H1。
这里的公式(8)和公式(9)，均为线性约束，而且增加公式(8)和公式(9)后，上述公式可以通过使用常用的线性求解器如lpSolve，在多项式时间内解出最优解。在这里的最优解为xa的取值，通过xa可知道拣货员所经过的路径，以及对于某一条巷道，从哪个巷道口进入进行拣选。
进一步参考图5，作为对上述方法的实现，本申请实施例提供了一种用于确定拣货路径的装置的一个实施例，该用于确定拣货路径的装置的实施例与图1、图2、图3和图4中所示的用于确定拣货路径的方法的实施例相对应，由此，上文针对图1、图2、图3和图4中用于确定拣货路径的方法描述的操作和特征，同样适用于用于确定拣货路径的装置500及其中包含的步骤，在此不再赘述。
如图5所示，该配置用于确定拣货路径的装置500包括：截单订单获取单元510，用于获取在预定时间段内截单的订单；集合单组建单元520，用于根据订单中包括的货品种类的储存区域，组建集合单；仓库地图获取单元530，用于获取仓库地图，仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；拣货路径确定单元540，用于基于集合单和仓库地图，确定拣货路径。
在本实施例的一些可选实现方式中，集合单组建单元包括：单品订单获取单元，用于获取订单中包括单种货品种类的单品订单；单品订单分类单元，用于将单品订单根据储存区域进行分类，得到分类至各储存区域的单品订单集合；单品集合单组建单元，用于将单品订单集合中的单品订单，以每预定数量为一集合，组建集合单。
在本实施例的一些可选实现方式中，单品集合单组建单元进一步用于：当单品订单集合中的单品订单的数量小于预定数量时，将单品订单集合中的单品订单组建集合单。
在本实施例的一些可选实现方式中，集合单组建单元包括：多品订单获取单元，用于获取订单中包括多种货品种类的多品订单；多品订单分类单元，用于将多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合；多品集合单组建单元，用于将多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
在本实施例的一些可选实现方式中，多品集合单组建单元进一步用于：当多品订单集合中的多品订单的数量小于预定数量时，判断是否存在储存区域包括订单集合的储存区域的订单；若存在，从储存区域包括订单集合的储存区域的订单中，选取预设数量的订单，生成集合单，其中，预设数量为预定数量与订单的数量的差值；若不存在，将多品订单集合中的多品订单组建集合单。
在本实施例的一些可选实现方式中，多品订单获取单元进一步用于：获取订单中储存于单个区域且包括多种货品种类的单区域多品订单；多品订单分类单元进一步用于：将单区域多品订单根据储存区域进行分类，得到分类至各储存区域的单区域多品订单集合；以及多品集合单组建单元进一步用于：将单区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
在本实施例的一些可选实现方式中，多品集合单组建单元进一步用于：当单区域多品订单集合中的多品订单数量小于预定数量时，在储存区域为双区域的多品订单中，判断是否存在储存区域包括单区域多品订单集合的储存区域的多品订单；若存在，从储存区域包括单区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，预设数量为预定数量与单区域多品订单集合中的多品订单的数量的差值；若不存在，则将单区域多品订单集合中的多品订单组建集合单。
在本实施例的一些可选实现方式中，多品订单获取单元进一步用于：获取订单中储存于双区域且包括多种货品种类的双区域多品订单；多品订单分类单元进一步用于：将双区域多品订单根据储存区域进行分类，得到分类至各储存区域的双区域多品订单集合；以及多品集合单组建单元进一步用于：将双区域多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
在本实施例的一些可选实现方式中，多品集合单组建单元进一步用于：当双区域多品订单集合中的多品订单数量小于预定数量时，在储存区域为三区域的多品订单中，判断是否存在储存区域包括双区域多品订单集合的储存区域的多品订单；若存在，从储存区域包括双区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，预设数量为预定数量与双区域多品订单集合中的多品订单的数量的差值；若不存在，则将双区域多品订单集合中的多品订单组建集合单。
在本实施例的一些可选实现方式中，拣货路径确定单元包括：集合单获取单元，用于从集合单中获取当前集合单；虚拟储位节点确定单元，用于确定当前集合单在仓库地图中所需遍历的虚拟储位节点；保留节点确定单元，用于确定仓库地图中的保留节点，保留节点包括：预设的起点、根据拣选台节点所确定的终点、所需遍历的虚拟储位节点、与所需遍历的虚拟储位节点相连的巷道口节点以及所有的交通道口节点；有向图建立单元，用于根据保留节点之间的联通性，建立斯坦纳旅行商问题STSP的有向图；最小拣货成本计算单元，用于基于STSP的有向图和预设约束规则，计算当前集合单的最小拣货成本；对应路径确定单元，用于将当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径。
在本实施例的一些可选实现方式中，最小拣货成本计算单元中的预设约束规则包括：拣选员从各所需遍历的虚拟储位节点出发至少一次；拣选员从各保留节点出发的次数等于从各保留节点进入的次数；单个货品被投放至单个所需遍历的虚拟储位节点；当单个货品经过除单个所需遍历的虚拟储位节点之外的节点时，单个货品的数量不变；若单个货品经过单条有向弧，则单条有向弧在STSP有向图的路径上；当且仅当拣选员的路径经过单条有向弧时，单条有向弧存在费用；遍历所需遍历的虚拟储位节点；以及从进入当前虚拟储位节点的前一虚拟储位节点返回。
在本实施例的一些可选实现方式中，对应路径确定单元进一步用于：采用线性求解器或遗传算法求解当前集合单的最小拣货成本，得到当前集合单的拣货路径。
本申请还提供了一种设备的实施例，包括：一个或多个处理器；储存装置，用于储存一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如上任一所述的用于确定拣货路径的方法。
本申请还提供了一种计算机可读储存介质的实施例，其上储存有计算机程序，该程序被处理器执行时实现如上任一所述的用于确定拣货路径的方法。
下面参考图6，其示出了适于用来实现本申请实施例的终端设备或服务器的计算机系统600的结构示意图。图6示出的终端设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示，计算机系统600包括中央处理单元(CPU)601，其可以根据储存在只读储存器(ROM)602中的程序或者从储存部分608加载到随机访问储存器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还储存有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的储存部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口606。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体储存器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入储存部分608。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本申请的方法中限定的上述功能。
需要说明的是，本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读储存介质或者是上述两者的任意组合。计算机可读储存介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读储存介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问储存器(RAM)、只读储存器(ROM)、可擦式可编程只读储存器(EPROM或闪存)、光纤、便携式紧凑磁盘只读储存器(CD-ROM)、光储存器件、磁储存器件、或者上述的任意合适的组合。在本申请中，计算机可读储存介质可以是任何包含或储存程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读储存介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个单元、程序段、或代码的一部分，该单元、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括截单订单获取单元、集合单组建单元、仓库地图获取单元和拣货路径确定单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，截单订单获取单元还可以被描述为“获取在预定时间段内截单的订单的单元”。
计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：获取在预定时间段内截单的订单；根据订单中包括的货品种类的储存区域，组建集合单；获取仓库地图，仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；基于集合单和仓库地图，确定拣货路径。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (30)

1.一种确定拣货路径的方法，其特征在于，所述方法包括：
获取在预定时间段内截单的订单；
根据所述订单中包括的货品种类的储存区域，组建集合单包括：获取所述订单中包括单种货品种类的单品订单；将所述单品订单根据储存区域进行分类，得到分类至各储存区域的单品订单集合；将所述单品订单集合中的单品订单，以每预定数量为一集合，组建集合单；
获取仓库地图，所述仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；
基于所述集合单和所述仓库地图，确定拣货路径。
2.根据权利要求1所述的方法，其特征在于，所述将所述单品订单集合中的单品订单，以每预定数量为一集合，组建集合单包括：
当所述单品订单集合中的单品订单的数量小于所述预定数量时，将所述单品订单集合中的单品订单组建集合单。
3.根据权利要求1所述的方法，其特征在于，所述根据所述订单中包括的货品种类的储存区域，组建集合单包括：
获取所述订单中包括多种货品种类的多品订单；
将所述多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合；
将所述多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
4.根据权利要求3所述的方法，其特征在于，所述将所述多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：
当所述多品订单集合中的多品订单的数量小于所述预定数量时，判断是否存在储存区域包括所述订单集合的储存区域的订单；
若存在，从所述储存区域包括所述订单集合的储存区域的订单中，选取预设数量的订单，生成集合单，其中，所述预设数量为所述预定数量与所述订单的数量的差值；
若不存在，将所述多品订单集合中的多品订单组建集合单。
5.根据权利要求3所述的方法，其特征在于，所述获取所述订单中包括多种货品种类的多品订单包括：获取所述订单中储存于单个区域且包括多种货品种类的单区域多品订单；
所述将所述多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合包括：将所述单区域多品订单根据储存区域进行分类，得到分类至各储存区域的单区域多品订单集合；以及
所述将所述多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：将所述单区域多品订单集合中的多品订单，以每所述预定数量为一集合，组建集合单。
6.根据权利要求5所述的方法，其特征在于，所述将所述单区域多品订单集合中的多品订单，以每所述预定数量为一集合，组建集合单包括：
当所述单区域多品订单集合中的多品订单数量小于所述预定数量时，在储存区域为双区域的多品订单中，判断是否存在储存区域包括所述单区域多品订单集合的储存区域的多品订单；
若存在，从所述储存区域包括所述单区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，所述预设数量为所述预定数量与所述单区域多品订单集合中的多品订单的数量的差值；
若不存在，则将所述单区域多品订单集合中的多品订单组建集合单。
7.根据权利要求3所述的方法，其特征在于，所述获取所述订单中包括多种货品种类的多品订单包括：获取所述订单中储存于双区域且包括多种货品种类的双区域多品订单；
所述将所述多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合包括：将所述双区域多品订单根据储存区域进行分类，得到分类至各储存区域的双区域多品订单集合；以及
所述将所述多品订单集合中的多品订单，以每预定数量为一集合，组建集合单包括：将所述双区域多品订单集合中的多品订单，以每所述预定数量为一集合，组建集合单。
8.根据权利要求7所述的方法，其特征在于，所述将所述双区域多品订单集合中的多品订单，以每所述预定数量为一集合，组建集合单包括：
当所述双区域多品订单集合中的多品订单数量小于所述预定数量时，在储存区域为三区域的多品订单中，判断是否存在储存区域包括所述双区域多品订单集合的储存区域的多品订单；
若存在，从所述储存区域包括所述双区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，所述预设数量为所述预定数量与所述双区域多品订单集合中的多品订单的数量的差值；
若不存在，则将所述双区域多品订单集合中的多品订单组建集合单。
9.根据权利要求1至6任意一项或权利要求8所述的方法，其特征在于，所述基于所述集合单和所述仓库地图，确定拣货路径包括：
从所述集合单中获取当前集合单；
确定所述当前集合单在所述仓库地图中所需遍历的虚拟储位节点；
确定所述仓库地图中的保留节点，所述保留节点包括：预设的起点、根据所述拣选台节点所确定的终点、所述所需遍历的虚拟储位节点、与所述所需遍历的虚拟储位节点相连的巷道口节点以及所有的交通道口节点；
根据所述保留节点之间的联通性，建立斯坦纳旅行商问题STSP的有向图；
基于所述STSP的有向图和预设约束规则，计算所述当前集合单的最小拣货成本；
将所述当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径。
10.根据权利要求7所述的方法，其特征在于，所述基于所述集合单和所述仓库地图，确定拣货路径包括：
从所述集合单中获取当前集合单；
确定所述当前集合单在所述仓库地图中所需遍历的虚拟储位节点；
确定所述仓库地图中的保留节点，所述保留节点包括：预设的起点、根据所述拣选台节点所确定的终点、所述所需遍历的虚拟储位节点、与所述所需遍历的虚拟储位节点相连的巷道口节点以及所有的交通道口节点；
根据所述保留节点之间的联通性，建立斯坦纳旅行商问题STSP的有向图；
基于所述STSP的有向图和预设约束规则，计算所述当前集合单的最小拣货成本；
将所述当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径。
11.根据权利要求9所述的方法，其特征在于，所述预设约束规则包括：
拣选员从各所需遍历的虚拟储位节点出发至少一次；
拣选员从各保留节点出发的次数等于从各保留节点进入的次数；
单个货品被投放至单个所需遍历的虚拟储位节点；
当所述单个货品经过除所述单个所需遍历的虚拟储位节点之外的节点时，所述单个货品的数量不变；
若所述单个货品经过单条有向弧，则所述单条有向弧在所述STSP有向图的路径上；
当且仅当拣选员的路径经过所述单条有向弧时，所述单条有向弧存在费用；
遍历所述所需遍历的虚拟储位节点；以及
从进入当前虚拟储位节点的前一虚拟储位节点返回。
12.根据权利要求10所述的方法，其特征在于，所述预设约束规则包括：
拣选员从各所需遍历的虚拟储位节点出发至少一次；
拣选员从各保留节点出发的次数等于从各保留节点进入的次数；
单个货品被投放至单个所需遍历的虚拟储位节点；
当所述单个货品经过除所述单个所需遍历的虚拟储位节点之外的节点时，所述单个货品的数量不变；
若所述单个货品经过单条有向弧，则所述单条有向弧在所述STSP有向图的路径上；
当且仅当拣选员的路径经过所述单条有向弧时，所述单条有向弧存在费用；
遍历所述所需遍历的虚拟储位节点；以及
从进入当前虚拟储位节点的前一虚拟储位节点返回。
13.根据权利要求9所述的方法，其特征在于，所述将所述当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径包括：
采用线性求解器或遗传算法求解当前集合单的最小拣货成本，得到当前集合单的拣货路径。
14.根据权利要求10所述的方法，其特征在于，所述将所述当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径包括：
采用线性求解器或遗传算法求解当前集合单的最小拣货成本，得到当前集合单的拣货路径。
15.一种确定拣货路径的装置，其特征在于，所述装置包括：
截单订单获取单元，用于获取在预定时间段内截单的订单；
集合单组建单元，用于根据所述订单中包括的货品种类的储存区域，组建集合单；所述集合单组建单元包括：单品订单获取单元，用于获取所述订单中包括单种货品种类的单品订单；单品订单分类单元，用于将所述单品订单根据储存区域进行分类，得到分类至各储存区域的单品订单集合；单品集合单组建单元，用于将所述单品订单集合中的单品订单，以每预定数量为一集合，组建集合单；
仓库地图获取单元，用于获取仓库地图，所述仓库地图包括以下节点的坐标：拣选台节点、交通道口节点、巷道口节点和虚拟储位节点；
拣货路径确定单元，用于基于所述集合单和所述仓库地图，确定拣货路径。
16.根据权利要求15所述的装置，其特征在于，所述单品集合单组建单元进一步用于：
当所述单品订单集合中的单品订单的数量小于所述预定数量时，将所述单品订单集合中的单品订单组建集合单。
17.根据权利要求15所述的装置，其特征在于，所述集合单组建单元包括：
多品订单获取单元，用于获取所述订单中包括多种货品种类的多品订单；
多品订单分类单元，用于将所述多品订单根据储存区域进行分类，得到分类至各储存区域的多品订单集合；
多品集合单组建单元，用于将所述多品订单集合中的多品订单，以每预定数量为一集合，组建集合单。
18.根据权利要求17所述的装置，其特征在于，所述多品集合单组建单元进一步用于：
当所述多品订单集合中的多品订单的数量小于所述预定数量时，判断是否存在储存区域包括所述订单集合的储存区域的订单；
若存在，从所述储存区域包括所述订单集合的储存区域的订单中，选取预设数量的订单，生成集合单，其中，所述预设数量为所述预定数量与所述订单的数量的差值；
若不存在，将所述多品订单集合中的多品订单组建集合单。
19.根据权利要求17所述的装置，其特征在于，所述多品订单获取单元进一步用于：获取所述订单中储存于单个区域且包括多种货品种类的单区域多品订单；
所述多品订单分类单元进一步用于：将所述单区域多品订单根据储存区域进行分类，得到分类至各储存区域的单区域多品订单集合；以及
所述多品集合单组建单元进一步用于：将所述单区域多品订单集合中的多品订单，以每所述预定数量为一集合，组建集合单。
20.根据权利要求19所述的装置，其特征在于，所述多品集合单组建单元进一步用于：
当所述单区域多品订单集合中的多品订单数量小于所述预定数量时，在储存区域为双区域的多品订单中，判断是否存在储存区域包括所述单区域多品订单集合的储存区域的多品订单；
若存在，从所述储存区域包括所述单区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，所述预设数量为所述预定数量与所述单区域多品订单集合中的多品订单的数量的差值；
若不存在，则将所述单区域多品订单集合中的多品订单组建集合单。
21.根据权利要求17所述的装置，其特征在于，所述多品订单获取单元进一步用于：获取所述订单中储存于双区域且包括多种货品种类的双区域多品订单；
所述多品订单分类单元进一步用于：将所述双区域多品订单根据储存区域进行分类，得到分类至各储存区域的双区域多品订单集合；以及
所述多品集合单组建单元进一步用于：将所述双区域多品订单集合中的多品订单，以每所述预定数量为一集合，组建集合单。
22.根据权利要求21所述的装置，其特征在于，所述多品集合单组建单元进一步用于：
当所述双区域多品订单集合中的多品订单数量小于所述预定数量时，在储存区域为三区域的多品订单中，判断是否存在储存区域包括所述双区域多品订单集合的储存区域的多品订单；
若存在，从所述储存区域包括所述双区域多品订单集合的储存区域的多品订单中，选取预设数量的多品订单，生成集合单，其中，所述预设数量为所述预定数量与所述双区域多品订单集合中的多品订单的数量的差值；
若不存在，则将所述双区域多品订单集合中的多品订单组建集合单。
23.根据权利要求15至20任意一项或权利要求22所述的装置，其特征在于，所述拣货路径确定单元包括：
集合单获取单元，用于从所述集合单中获取当前集合单；
虚拟储位节点确定单元，用于确定所述当前集合单在所述仓库地图中所需遍历的虚拟储位节点；
保留节点确定单元，用于确定所述仓库地图中的保留节点，所述保留节点包括：预设的起点、根据所述拣选台节点所确定的终点、所述所需遍历的虚拟储位节点、与所述所需遍历的虚拟储位节点相连的巷道口节点以及所有的交通道口节点；
有向图建立单元，用于根据所述保留节点之间的联通性，建立斯坦纳旅行商问题STSP的有向图；
最小拣货成本计算单元，用于基于所述STSP的有向图和预设约束规则，计算所述当前集合单的最小拣货成本；
对应路径确定单元，用于将所述当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径。
24.根据权利要求21所述的装置，其特征在于，所述拣货路径确定单元包括：
集合单获取单元，用于从所述集合单中获取当前集合单；
虚拟储位节点确定单元，用于确定所述当前集合单在所述仓库地图中所需遍历的虚拟储位节点；
保留节点确定单元，用于确定所述仓库地图中的保留节点，所述保留节点包括：预设的起点、根据所述拣选台节点所确定的终点、所述所需遍历的虚拟储位节点、与所述所需遍历的虚拟储位节点相连的巷道口节点以及所有的交通道口节点；
有向图建立单元，用于根据所述保留节点之间的联通性，建立斯坦纳旅行商问题STSP的有向图；
最小拣货成本计算单元，用于基于所述STSP的有向图和预设约束规则，计算所述当前集合单的最小拣货成本；
对应路径确定单元，用于将所述当前集合单的最小拣货成本对应的拣货路径，确定为当前集合单的拣货路径。
25.根据权利要求23所述的装置，其特征在于，所述最小拣货成本计算单元中的预设约束规则包括：
拣选员从各所需遍历的虚拟储位节点出发至少一次；
拣选员从各保留节点出发的次数等于从各保留节点进入的次数；
单个货品被投放至单个所需遍历的虚拟储位节点；
当所述单个货品经过除所述单个所需遍历的虚拟储位节点之外的节点时，所述单个货品的数量不变；
若所述单个货品经过单条有向弧，则所述单条有向弧在所述STSP有向图的路径上；
当且仅当拣选员的路径经过所述单条有向弧时，所述单条有向弧存在费用；
遍历所述所需遍历的虚拟储位节点；以及
从进入当前虚拟储位节点的前一虚拟储位节点返回。
26.根据权利要求24所述的装置，其特征在于，所述最小拣货成本计算单元中的预设约束规则包括：
拣选员从各所需遍历的虚拟储位节点出发至少一次；
拣选员从各保留节点出发的次数等于从各保留节点进入的次数；
单个货品被投放至单个所需遍历的虚拟储位节点；
当所述单个货品经过除所述单个所需遍历的虚拟储位节点之外的节点时，所述单个货品的数量不变；
若所述单个货品经过单条有向弧，则所述单条有向弧在所述STSP有向图的路径上；
当且仅当拣选员的路径经过所述单条有向弧时，所述单条有向弧存在费用；
遍历所述所需遍历的虚拟储位节点；以及
从进入当前虚拟储位节点的前一虚拟储位节点返回。
27.根据权利要求23所述的装置，其特征在于，所述对应路径确定单元进一步用于：
采用线性求解器或遗传算法求解当前集合单的最小拣货成本，得到当前集合单的拣货路径。
28.根据权利要求24所述的装置，其特征在于，所述对应路径确定单元进一步用于：
采用线性求解器或遗传算法求解当前集合单的最小拣货成本，得到当前集合单的拣货路径。
29.一种设备，其特征在于，包括：
一个或多个处理器；
储存装置，用于储存一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-12中任一所述的用于确定拣货路径的方法。
30.一种计算机可读储存介质，其上储存有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-12中任一所述的用于确定拣货路径的方法。
CN201710192144.5A 2017-03-28 2017-03-28 用于确定拣货路径的方法和装置 Active CN106809586B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710192144.5A CN106809586B (zh) 2017-03-28 2017-03-28 用于确定拣货路径的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710192144.5A CN106809586B (zh) 2017-03-28 2017-03-28 用于确定拣货路径的方法和装置

Publications (2)

Publication Number Publication Date
CN106809586A CN106809586A (zh) 2017-06-09
CN106809586B true CN106809586B (zh) 2019-08-30

Family

ID=59116662

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710192144.5A Active CN106809586B (zh) 2017-03-28 2017-03-28 用于确定拣货路径的方法和装置

Country Status (1)

Country Link
CN (1) CN106809586B (zh)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108256664A (zh) * 2016-12-29 2018-07-06 中移（杭州）信息技术有限公司 一种路径的确定方法和装置
CN109146350A (zh) * 2017-06-28 2019-01-04 菜鸟智能物流控股有限公司 一种仓库的发货操作执行方法和装置
CN107392543A (zh) * 2017-07-28 2017-11-24 网易无尾熊（杭州）科技有限公司 信息处理方法、数据处理系统、介质和计算设备
CN107555056B (zh) * 2017-09-30 2024-02-27 兰剑智能科技股份有限公司 料箱存储拣选系统和储分一体化系统
CN109658018B (zh) * 2017-10-10 2020-11-24 北京京东乾石科技有限公司 提高仓储出库效率的方法和装置
CN109658017B (zh) * 2017-10-10 2021-09-07 北京京东振世信息技术有限公司 一种自动拣货的方法和装置
CN109839927B (zh) * 2017-11-28 2022-08-12 北京京东乾石科技有限公司 用于机器人路径规划的方法及装置
CN109903112A (zh) * 2017-12-11 2019-06-18 北京京东尚科信息技术有限公司 信息输出方法和装置
CN110070312B (zh) * 2018-01-24 2023-12-08 北京京东乾石科技有限公司 订单处理方法和装置
CN110348771B (zh) * 2018-04-02 2022-04-26 北京京东乾石科技有限公司 一种对订单进行组单的方法和装置
CN110388921B (zh) * 2018-04-17 2023-05-02 北京京东振世信息技术有限公司 拣货导航方法和装置
CN110390498A (zh) * 2018-04-17 2019-10-29 北京京东尚科信息技术有限公司 订单分配方法和装置
CN110516986B (zh) * 2018-05-21 2024-06-18 北京京东振世信息技术有限公司 包裹生产模式下的集合单组建方法和装置
CN110533352B (zh) 2018-05-24 2023-12-26 菜鸟智能物流控股有限公司 一种货物的拣选任务的分配方法和装置
CN110650170B (zh) * 2018-06-27 2023-06-23 北京京东乾石科技有限公司 用于推送信息的方法和装置
CN110659850A (zh) * 2018-06-29 2020-01-07 微软技术许可有限责任公司 用于货物调配的规划
CN108960504A (zh) * 2018-07-02 2018-12-07 西南交通大学 一种可视化拣选路径确定方法
CN110766348B (zh) * 2018-07-26 2023-11-03 北京京东振世信息技术有限公司 一种组合拣货任务的方法和装置
CN110796400A (zh) * 2018-08-01 2020-02-14 北京京东振世信息技术有限公司 一种缓存货物的方法和装置
CN110826945B (zh) * 2018-08-07 2024-04-19 北京京东乾石科技有限公司 一种自动化仓库的组单方法和装置
CN110826752A (zh) * 2018-08-09 2020-02-21 天津京东深拓机器人科技有限公司 集合单分配方法和装置
CN110378636A (zh) * 2018-08-09 2019-10-25 北京京东尚科信息技术有限公司 一种交叉拣选方法和装置
CN110871980B (zh) * 2018-08-29 2023-05-02 北京京东乾石科技有限公司 储位分类方法和装置
CN110969385A (zh) 2018-09-29 2020-04-07 北京京东尚科信息技术有限公司 订单货品合流方法、系统、装置和电子设备
CN110274604B (zh) * 2018-11-06 2021-11-02 北京京东乾石科技有限公司 用于生成路径信息的方法和装置
CN111157000B (zh) * 2018-11-06 2023-04-07 北京京东乾石科技有限公司 用于生成路径信息的方法和装置
CN109754203B (zh) * 2018-12-08 2020-10-30 武汉普罗格集成科技有限公司 一种智能物流拣选路径组合方法
CN111462472B (zh) * 2019-01-22 2021-11-12 北京京东乾石科技有限公司 无人车调度方法、设备和系统
CN111517060B (zh) * 2019-02-01 2023-08-04 北京京东乾石科技有限公司 一种基于双侧出入站台口的调度方法和装置
CN111553548B (zh) * 2019-02-12 2024-05-17 北京京东振世信息技术有限公司 一种拣货方法和装置
US10783462B1 (en) * 2019-04-17 2020-09-22 Coupang Corp. Warehouse batch product picking optimization using high density areas to minimize travel distance
CN111950949A (zh) * 2019-05-16 2020-11-17 北京京东尚科信息技术有限公司 信息处理方法、装置、系统和可读存储介质
CN111950830B (zh) * 2019-05-17 2024-05-21 北京京东振世信息技术有限公司 一种任务分配方法和装置
CN111754059B (zh) * 2019-05-28 2024-06-18 北京京东乾石科技有限公司 一种任务组合方法和装置
CN112101834A (zh) * 2019-06-18 2020-12-18 北京京东尚科信息技术有限公司 仓库中储位的定位方法、装置、系统及介质
CN112132642A (zh) * 2019-06-24 2020-12-25 北京京东尚科信息技术有限公司 一种基于多目标优化的订单组合方法和装置
CN112149925A (zh) * 2019-06-26 2020-12-29 北京京东振世信息技术有限公司 仓储任务自动分拨方法和装置、仓储管理方法和系统
CN110570115A (zh) * 2019-09-03 2019-12-13 上海百胜软件股份有限公司 处理大规模订单高效分配的方法和系统
CN112651680B (zh) * 2019-10-12 2023-11-07 北京京东振世信息技术有限公司 多任务拣选方法和装置、计算机可读存储介质
CN112308476A (zh) * 2019-10-22 2021-02-02 北京京东振世信息技术有限公司 一种订单组单的方法、装置及存储介质
CN112785213B (zh) * 2019-11-07 2023-09-26 北京京东振世信息技术有限公司 一种仓库拣货单的组建方法和装置
CN112785215B (zh) * 2019-11-11 2024-04-09 北京京邦达贸易有限公司 一种生成拣货路径的方法和装置
CN112815941A (zh) * 2019-11-18 2021-05-18 北京京邦达贸易有限公司 一种拣货路径规划方法、装置、设备和存储介质
CN113120498B (zh) * 2020-01-15 2022-12-27 北京京邦达贸易有限公司 一种巷道拣货管理方法和装置
CN113256195A (zh) * 2020-02-10 2021-08-13 北京京东振世信息技术有限公司 一种拣货实现方法和装置
CN111738539B (zh) * 2020-02-28 2024-04-19 北京京东乾石科技有限公司 一种拣货任务分配方法、装置、设备及介质
CN113450043B (zh) * 2020-03-25 2024-04-09 北京京东振世信息技术有限公司 拣货方法、装置、电子设备和介质
CN111415122B (zh) * 2020-03-31 2023-12-05 北京京东振世信息技术有限公司 一种拣货方法和拣货系统
CN113642742A (zh) * 2020-04-26 2021-11-12 北京京东乾石科技有限公司 拣货任务组合的方法和装置
CN111582787A (zh) * 2020-04-29 2020-08-25 上海久耶供应链管理有限公司 一种冻库规模型拣货系统及其方法
CN114111781B (zh) * 2020-08-27 2024-06-07 北京极智嘉科技股份有限公司 路径规划系统、方法及装置
CN112180919B (zh) * 2020-09-21 2023-07-28 苏州牧星智能科技有限公司 一种仓储系统中的机器人运行路径规划方法、装置及系统
CN113762570B (zh) * 2020-10-22 2024-05-24 北京京东振世信息技术有限公司 一种拣货任务组单方法和装置
CN113762680B (zh) * 2020-11-05 2023-11-07 北京京东振世信息技术有限公司 拣货方法、装置、设备、系统及存储介质
CN113052536A (zh) * 2021-04-06 2021-06-29 北京京东振世信息技术有限公司 订单处理方法、装置及系统
CN113822472A (zh) * 2021-09-03 2021-12-21 杭州拼便宜网络科技有限公司 基于物联网的智能仓储管理方法
CN116050687B (zh) * 2023-01-09 2023-09-08 合肥市链码腾云信息技术有限公司 一种人工仓库的拣货方法、系统、终端及存储介质
CN116542599B (zh) * 2023-04-04 2024-02-02 无锡恒烨软件技术有限公司 一种多维度订单合并方法
CN117689315A (zh) * 2024-02-04 2024-03-12 瑞熙(苏州)智能科技有限公司 一种基于数字标签的仓库自动配发货管理系统及方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1136395A3 (de) * 2000-03-17 2002-07-03 WITRON Logistik & Informatik GmbH System zum Kommissionieren von in Regallagern befindlichen Artikeln
CN201628974U (zh) * 2010-04-02 2010-11-10 河南省烟草公司郑州市公司 立体仓库货物盘点系统
CN101968860A (zh) * 2010-10-09 2011-02-09 北京物资学院 订单拣选方法及系统
CN103785623A (zh) * 2014-02-10 2014-05-14 青岛海信智能商用系统有限公司 一种用于实现边拣边分的拣选系统及拣选方法
CN104854610A (zh) * 2012-12-04 2015-08-19 日本电气株式会社 商品管理系统、商品管理方法和存储商品管理程序的非瞬时计算机可读介质
CN104992241A (zh) * 2015-07-02 2015-10-21 北京京东尚科信息技术有限公司 一种拣货路径生成方法、生成装置及相应仓储管理系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1136395A3 (de) * 2000-03-17 2002-07-03 WITRON Logistik & Informatik GmbH System zum Kommissionieren von in Regallagern befindlichen Artikeln
CN201628974U (zh) * 2010-04-02 2010-11-10 河南省烟草公司郑州市公司 立体仓库货物盘点系统
CN101968860A (zh) * 2010-10-09 2011-02-09 北京物资学院 订单拣选方法及系统
CN104854610A (zh) * 2012-12-04 2015-08-19 日本电气株式会社 商品管理系统、商品管理方法和存储商品管理程序的非瞬时计算机可读介质
CN103785623A (zh) * 2014-02-10 2014-05-14 青岛海信智能商用系统有限公司 一种用于实现边拣边分的拣选系统及拣选方法
CN104992241A (zh) * 2015-07-02 2015-10-21 北京京东尚科信息技术有限公司 一种拣货路径生成方法、生成装置及相应仓储管理系统

Also Published As

Publication number Publication date
CN106809586A (zh) 2017-06-09

Similar Documents

Publication Publication Date Title
CN106809586B (zh) 用于确定拣货路径的方法和装置
Sethanan et al. Multi-objective particle swarm optimization for mechanical harvester route planning of sugarcane field operations
CN104992241B (zh) 一种拣货路径生成方法、生成装置及相应仓储管理系统
CN106779531B (zh) 一种拣货路径生成方法及装置
CN109447317A (zh) 一种基于多人同时拣货的仓库最短路径优化方法
CN109647719A (zh) 用于分拣货物的方法和装置
CN109948964A (zh) 信息输出方法和装置
CN108205739A (zh) 集合单组建方法及系统
CN105551239B (zh) 旅行时间预测方法及装置
Mancini Time dependent travel speed vehicle routing and scheduling on a real road network: the case of Torino
Gocken et al. Comparison of different clustering algorithms via genetic algorithm for VRPTW
Cao et al. Creating balanced and connected clusters to improve service delivery routes in logistics planning
CN108229717A (zh) 计算拣货路径的方法及系统
Zhang et al. The study of joint order batching and picker routing problem with food and nonfood category constraint in online‐to‐offline grocery store
CN108204821A (zh) 一种路径规划方法及装置
Alaia et al. Optimization of the multi-depot & multi-vehicle pickup and delivery problem with time windows using genetic algorithm
Ginting et al. Item Delivery Simulation Using Dijkstra Algorithm for Solving Traveling Salesman Problem
Ozmen et al. Real-time optimization of school bus routing problem in smart cities using genetic algorithm
Mutingi et al. Optimizing order batching in order picking systems: Hybrid grouping genetic algorithm
Sancaklı et al. Design of a routing algorithm for efficient order picking in a non-traditional rectangular warehouse layout
Chen et al. Solving a 3-dimensional vehicle routing problem with delivery options in city logistics using fast-neighborhood based crowding differential evolution algorithm
Göçken et al. Improvement of a genetic algorithm approach for the solution of vehicle routing problem with time windows
Momenikiyai et al. A BI-OBJECTIVE MATHEMATICAL MODEL FOR INVENTORYDISTRIBUTION-ROUTING PROBLEM UNDER RISK POOLING EFFECT: ROBUST META-HEURISTICS APPROACH.
Horvat An approach to order picking optimization in warehouses
CN110322173A (zh) 规划存储设备的方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1237324

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20210305

Address after: Room a1905, 19 / F, building 2, No. 18, Kechuang 11th Street, Daxing Economic and Technological Development Zone, Beijing 100176

Patentee after: Beijing Jingdong Qianshi Technology Co.,Ltd.

Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Patentee before: Beijing Jingbangda Trading Co.,Ltd.

Effective date of registration: 20210305

Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Patentee after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 100080 Haidian District, Beijing, 65 Xing Shu Kou Road, 11C, west section of the western part of the building, 1-4 stories West 1-4 story.

Patentee before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd.

Patentee before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd.

TR01 Transfer of patent right