CN110766348A - 一种组合拣货任务的方法和装置 - Google Patents

一种组合拣货任务的方法和装置 Download PDF

Info

Publication number
CN110766348A
CN110766348A CN201810835389.XA CN201810835389A CN110766348A CN 110766348 A CN110766348 A CN 110766348A CN 201810835389 A CN201810835389 A CN 201810835389A CN 110766348 A CN110766348 A CN 110766348A
Authority
CN
China
Prior art keywords
task
combined
tasks
picked
queue
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.)
Granted
Application number
CN201810835389.XA
Other languages
English (en)
Other versions
CN110766348B (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 Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Zhenshi 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 Zhenshi Information Technology Co Ltd filed Critical Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority to CN201810835389.XA priority Critical patent/CN110766348B/zh
Publication of CN110766348A publication Critical patent/CN110766348A/zh
Application granted granted Critical
Publication of CN110766348B publication Critical patent/CN110766348B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling

Landscapes

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

Abstract

本发明公开了组合拣货任务的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：确定预设池子存在空间，从任务队列输出一个待拣货任务置于所述池子中，且计算与所述池子中每个待拣货任务之间的拣货路径相异性；其中，所述任务队列为放置接收的待拣货任务；获取相异性最小的两个待拣货任务作为组合任务。该实施方式能够解决现有技术选出最少相异路径的两个拣货任务精准度低的问题。

Description

一种组合拣货任务的方法和装置
技术领域
本发明涉及计算机技术领域，尤其涉及一种组合拣货任务的方法和装置。
背景技术
随着仓库自动化技术的使用，可以用一个自动化运输车拣2个拣货任务。现有的组合拣货任务的策略为：首先选择一个种子任务(种子任务是指作为选好的任务，其他任务配合该选好的任务。)，然后选取与该种子任务占用相同巷道的另外一个任务。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
根据巷道相似性挑选2个拣货任务组合，很难选出2个走最少相异路径的任务组合。同时，巷道是比拣选位(是指拣选货物的位置)分辨度还低的一种位置，因此更增加了选出最少相异路径任务组合的难度。
发明内容
有鉴于此，本发明实施例提供一种组合拣货任务的方法和装置，能够解决现有技术选出最少相异路径的两个拣货任务精准度低的问题。
为实现上述目的，根据本发明实施例的一个方面，提供了一种组合拣货任务的方法，包括确定预设池子存在空间，从任务队列输出一个待拣货任务置于所述池子中，且计算与所述池子中每个待拣货任务之间的拣货路径相异性；其中，所述任务队列为放置接收的待拣货任务；获取相异性最小的两个待拣货任务作为组合任务。
可选地，还包括：
判断所述组合任务中是否存在出库时间与当前时间差值小于预设阈值的待拣货任务，如果存在则将所述组合任务放入任务紧迫的预组合队列，否则将所述组合任务放入相异性小的预组合队列；
从预组合队列中提取组合任务，以使运输车将组合任务取走；其中，优先提取任务紧迫的预组合队列中的组合任务。
可选地，还包括：
判断所述组合任务中任一待拣货任务是否存在于预设的防重集合中；其中，所述防重集合存储有所有待取走的组合任务；
如果存在则抛弃所述组合任务，如果不存在则等待取走所述组合任务。
可选地，采用Hausdorff距离算法计算任务队列输出的待拣货任务与池子中每个待拣货任务之间的拣货路径相异性。
另外，根据本发明实施例的一个方面，提供了一种组合拣货任务的装置，包括计算模块，用于确定预设池子存在空间，从任务队列输出一个待拣货任务置于所述池子中，且计算与所述池子中每个待拣货任务之间的拣货路径相异性；其中，所述任务队列为放置接收的待拣货任务；获取模块，用于获取相异性最小的两个待拣货任务作为组合任务。
可选地，所述获取模块，还用于：
判断所述组合任务中是否存在出库时间与当前时间差值小于预设阈值的待拣货任务，如果存在则将所述组合任务放入任务紧迫的预组合队列，否则将所述组合任务放入相异性小的预组合队列；
从预组合队列中提取组合任务，以使运输车将组合任务取走；其中，优先提取任务紧迫的预组合队列中的组合任务。
可选地，所述获取模块，还用于：
判断所述组合任务中任一待拣货任务是否存在于预设的防重集合中；其中，所述防重集合存储有所有待取走的组合任务；
如果存在则抛弃所述组合任务，如果不存在则等待取走所述组合任务。
可选地，所述计算模块采用Hausdorff距离算法计算任务队列输出的待拣货任务与池子中每个待拣货任务之间的拣货路径相异性。
根据本发明实施例的另一个方面，还提供了一种电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一组合拣货任务的实施例所述的方法。
根据本发明实施例的另一个方面，还提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任一基于组合拣货任务的实施例所述的方法。
上述发明中的一个实施例具有如下优点或有益效果：通过本发明能够实现提高任务组合的拣货路径相似性精度，同时保证紧急任务及时出库。另外，本发明可以实现一种动态组合待拣货任务的效果。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是根据本发明实施例的组合拣货任务的方法的主要流程的示意图；
图2是根据本发明可参考实施例的组合拣货任务的方法的主要流程的示意图；
图3是根据本发明实施例的组合拣货任务的装置的主要模块的示意图；
图4是本发明实施例可以应用于其中的示例性系统架构图；
图5是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
图1是根据本发明实施例的组合拣货任务的方法的主要流程的示意图，所述组合拣货任务的方法可以包括：
步骤S101，确定预设池子存在空间，从任务队列输出一个待拣货任务置于所述池子中，且计算与所述池子中每个待拣货任务之间的拣货路径相异性。
其中，所述任务队列为放置接收的待拣货任务。
较佳地，计算两个拣货路径的相异性的算法，可以采用TSP距离算法、曼哈顿距离算法等等。优选地，本发明采用Hausdorff距离算法。
步骤S102，获取相异性最小的两个待拣货任务作为组合任务，以待取走所述组合任务。
作为一个较佳地实施例，步骤S102获取组合任务之后，可以判断所述组合任务中是否存在出库时间与当前时间差值小于预设阈值的待拣货任务。如果存在则将所述组合任务放入任务紧迫的预组合队列，否则将所述组合任务放入相异性小的预组合队列。那么之后可以从两个预组合队列中提取组合任务，以使运输车将组合任务取走。优选地，优先提取任务紧迫的预组合队列中的组合任务。
另外，可以对获得的组合任务进行防重集合的处理，具体地：判断所述组合任务中任一待拣货任务是否存在于预设的防重集合中，如果存在则抛弃所述组合任务，如果不存在则等待取走所述组合任务。其中，所述防重集合存储有所有待取走的组合任务。
图2是根据本发明可参考实施例的组合拣货任务的方法的主要流程的示意图，所述组合拣货任务的方法可以包括：
步骤S201，接收待拣货任务，并将所述待拣货任务放置于任务队列中。
在实施例中，将每次新接收的待拣货任务放置于任务队列中，从而可以对所有待拣货任务进行一次初排。
步骤S202，判断预设池子是否存在空间，若存在则进行步骤S204，若不存在则进行步骤S203。
在实施例中，所述的存在空间为池子的最大存储数量减去目前池子中的存储数量，例如1000-800＝200，即存在空间为200。
值得说明的是，不是只有执行完步骤S201之后，才会启动步骤S202，也可以不经过步骤S201就执行步骤S202，例如：定时进行步骤S202。因此，本实施例只是一种可参考的执行过程。
步骤S203，监测池子，待所述池子存在空间时则执行步骤S204。
步骤S204，从任务队列输出一个待拣货任务置于所述池子中，且计算与所述池子中的每个待拣货任务进行两两拣货路径相异性。
在实施例中，可以根据拣货路径相异性计算的能力，设置池子空间，即根据计算能力容纳一定数量的任务，从而也可以增加出现相异性最小组合的概率。
例如：池子的空间最大值是一万，那么对一个新的待拣货任务需要的计算：1*1万＝1万。即，通过这种计算两两相异性的方式可以大幅度减少计算量。
步骤S205，获取相异性最小的两个待拣货任务作为组合任务，放入预组合优先队列。
其中，预组合队列包括：任务紧迫的预组合队列和相异性小的预组合队列。所述的任务紧迫的预组合队列是指组合任务的出库时间与当前时间的差值小于预设阈值。
较佳地，判断所述组合任务中是否存在出库时间与当前时间差值小于预设阈值的待拣货任务，如果存在则将所述组合任务放入任务紧迫的预组合队列，否则将所述组合任务放入相异性小的预组合队列。
需要说明的是，如果有组合任务输出放入预组合优先队列，则会释放相应的池子空间，也就可以再从任务队列输出一个新的待拣货任务至池子，即执行步骤104。
步骤S206，根据预设时间从预组合队列中提取组合任务，以使运输车将组合任务取走。
较佳地，优先提取任务紧迫的预组合队列中的组合任务，即需要立即出库的组合任务。其次，则从相异性小的预组合队列中提取组合任务。
另外，可以将提取的组合任务放入预设的待取走任务数据库中存储。
作为本发明的又一个实施例，可以对组合任务进行防重集合的处理：一个待拣货任务，只能安排至一个组合任务中。具体地，一旦A、B待拣货任务被正式组合为一个组合任务，便可以放入防重集合，即其他包含A、B任务的组合任务，都会被抛弃，例如AC，AC，BE，BF等都会被抛弃。具体的实施过程包括：
步骤一：判断所述组合任务中任一待拣货任务是否存在于预设的防重集合中。如果是则进行步骤二，否则进行步骤三。
其中，所述防重集合存储有所有待取走的组合任务。
优选地，可以在所述防重集合中存储待取走的组合任务中两个待拣货任务的标识。因此，在判断所述组合任务中任一待拣货任务是否存在于预设的防重集合中时，可以获取所述组合任务中两个待拣货任务的标识，与所述防重集合中存储的所有标识进行比对。
步骤二：抛弃所述组合任务。
步骤三：等待取走所述组合任务
根据上面所述的各种实施例，可以看出通过本发明在大量的待拣货任务的陆续进入仓库的情况下，能够实现提高任务组合的拣货路径相似性精度，同时保证紧急任务及时出库。另外，通过上述组合拣货任务的方法可以实现一种动态组合待拣货任务的效果。
图3是根据本发明实施例的组合拣货任务的装置，如图3所示，所述组合拣货任务的装置300包括计算模块301和获取模块302。其中，计算模块301确定预设池子存在空间，从任务队列输出一个待拣货任务置于所述池子中，且计算与所述池子中每个待拣货任务之间的拣货路径相异性。获取模块302获取相异性最小的两个待拣货任务作为组合任务，以待取走所述组合任务。
其中，所述任务队列为放置接收的待拣货任务。
较佳地，计算两个拣货路径的相异性的算法，可以采用TSP距离算法、曼哈顿距离算法等等。优选地，本发明采用Hausdorff距离算法。
作为进一步地实施例，所述获取模块302获取组合任务之后，可以判断所述组合任务中是否存在出库时间与当前时间差值小于预设阈值的待拣货任务。如果存在则将所述组合任务放入任务紧迫的预组合队列，否则将所述组合任务放入相异性小的预组合队列。那么之后可以从两个预组合队列中提取组合任务，以使运输车将组合任务取走。优选地，优先提取任务紧迫的预组合队列中的组合任务。
另外，所述获取模块302可以对获得的组合任务进行防重集合的处理，具体地：判断所述组合任务中任一待拣货任务是否存在于预设的防重集合中，如果存在则抛弃所述组合任务，如果不存在则等待取走所述组合任务。其中，所述防重集合存储有所有待取走的组合任务。
需要说明的是，在本发明所述组合拣货任务的装置的具体实施内容，在上面所述组合拣货任务的方法中已经详细说明了，故在此重复内容不再说明。
图4示出了可以应用本发明实施例的组合拣货任务的方法或组合拣货任务的装置的示例性系统架构400。
如图4所示，系统架构400可以包括终端设备401、402、403，网络404和服务器405。网络404用以在终端设备401、402、403和服务器405之间提供通信链路的介质。网络404可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备401、402、403通过网络404与服务器405交互，以接收或发送消息等。终端设备401、402、403上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备401、402、403可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器405可以是提供各种服务的服务器，例如对用户利用终端设备401、402、403所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。
需要说明的是，本发明实施例所提供的组合拣货任务的方法一般由服务器405执行，相应地，组合拣货任务的装置一般设置于服务器405中。
应该理解，图4中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
下面参考图5，其示出了适于用来实现本发明实施例的终端设备的计算机系统500的结构示意图。图5示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示，计算机系统500包括中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM503中，还存储有系统500操作所需的各种程序和数据。CPU501、ROM 502以及RAM503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU)501执行时，执行本发明的系统中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括计算模块和获取模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：确定预设池子存在空间，从任务队列输出一个待拣货任务置于所述池子中，且计算与所述池子中每个待拣货任务之间的拣货路径相异性；其中，所述任务队列为放置接收的待拣货任务；获取相异性最小的两个待拣货任务作为组合任务，以待取走所述组合任务。
根据本发明实施例的技术方案，能够解决现有技术选出最少相异路径的两个拣货任务精准度低的问题。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

1.一种组合拣货任务的方法，其特征在于，包括：
确定预设池子存在空间，从任务队列输出一个待拣货任务置于所述池子中，且计算与所述池子中每个待拣货任务之间的拣货路径相异性；其中，所述任务队列为放置接收的待拣货任务；
获取相异性最小的两个待拣货任务作为组合任务。
2.根据权利要求1所述的方法，其特征在于，还包括：
判断所述组合任务中是否存在出库时间与当前时间差值小于预设阈值的待拣货任务，如果存在则将所述组合任务放入任务紧迫的预组合队列，否则将所述组合任务放入相异性小的预组合队列；
从预组合队列中提取组合任务，以使运输车将组合任务取走；其中，优先提取任务紧迫的预组合队列中的组合任务。
3.根据权利要求1所述的方法，其特征在于，还包括：
判断所述组合任务中任一待拣货任务是否存在于预设的防重集合中；其中，所述防重集合存储有所有待取走的组合任务；
如果存在则抛弃所述组合任务，如果不存在则等待取走所述组合任务。
4.根据权利要求1-3任一所述的方法，其特征在于，采用Hausdorff距离算法计算任务队列输出的待拣货任务与池子中每个待拣货任务之间的拣货路径相异性。
5.一种组合拣货任务的装置，其特征在于，包括：
计算模块，用于确定预设池子存在空间，从任务队列输出一个待拣货任务置于所述池子中，且计算与所述池子中每个待拣货任务之间的拣货路径相异性；其中，所述任务队列为放置接收的待拣货任务；
获取模块，用于获取相异性最小的两个待拣货任务作为组合任务。
6.根据权利要求5所述的装置，其特征在于，所述获取模块，还用于：
判断所述组合任务中是否存在出库时间与当前时间差值小于预设阈值的待拣货任务，如果存在则将所述组合任务放入任务紧迫的预组合队列，否则将所述组合任务放入相异性小的预组合队列；
从预组合队列中提取组合任务，以使运输车将组合任务取走；其中，优先提取任务紧迫的预组合队列中的组合任务。
7.根据权利要求5所述的装置，其特征在于，所述获取模块，还用于：
判断所述组合任务中任一待拣货任务是否存在于预设的防重集合中；其中，所述防重集合存储有所有待取走的组合任务；
如果存在则抛弃所述组合任务，如果不存在则等待取走所述组合任务。
8.根据权利要求5-7任一所述的装置，其特征在于，所述计算模块采用Hausdorff距离算法计算任务队列输出的待拣货任务与池子中每个待拣货任务之间的拣货路径相异性。
9.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。
10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-4中任一所述的方法。
CN201810835389.XA 2018-07-26 2018-07-26 一种组合拣货任务的方法和装置 Active CN110766348B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810835389.XA CN110766348B (zh) 2018-07-26 2018-07-26 一种组合拣货任务的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810835389.XA CN110766348B (zh) 2018-07-26 2018-07-26 一种组合拣货任务的方法和装置

Publications (2)

Publication Number Publication Date
CN110766348A true CN110766348A (zh) 2020-02-07
CN110766348B CN110766348B (zh) 2023-11-03

Family

ID=69327645

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810835389.XA Active CN110766348B (zh) 2018-07-26 2018-07-26 一种组合拣货任务的方法和装置

Country Status (1)

Country Link
CN (1) CN110766348B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113256195A (zh) * 2020-02-10 2021-08-13 北京京东振世信息技术有限公司 一种拣货实现方法和装置
CN113449941A (zh) * 2020-03-25 2021-09-28 北京京东振世信息技术有限公司 一种分配拣货任务的方法、装置、电子设备及存储介质
CN113642742A (zh) * 2020-04-26 2021-11-12 北京京东乾石科技有限公司 拣货任务组合的方法和装置
CN113762664A (zh) * 2020-06-22 2021-12-07 北京京东乾石科技有限公司 拣货任务的分配方法、装置及计算机可读介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090063035A1 (en) * 2007-08-29 2009-03-05 Alexander Mandel Method and Apparatus for Path Planning and Distance Calculation
CN101968860A (zh) * 2010-10-09 2011-02-09 北京物资学院 订单拣选方法及系统
JP2011037568A (ja) * 2009-08-10 2011-02-24 Kao Corp ピッキングシステム
CN103440566A (zh) * 2013-08-27 2013-12-11 北京京东尚科信息技术有限公司 一种拣货集合单的生成方法、装置及拣货路径优化方法
US20140136255A1 (en) * 2012-11-14 2014-05-15 Wal-Mart Stores, Inc. Dynamic Task Management
CN105354641A (zh) * 2015-11-12 2016-02-24 北京京东尚科信息技术有限公司 拣货路径优化方法及拣货路径优化装置
CN106809586A (zh) * 2017-03-28 2017-06-09 北京京东尚科信息技术有限公司 用于确定拣货路径的方法和装置
CN106843211A (zh) * 2017-02-07 2017-06-13 东华大学 一种基于改进遗传算法的移动机器人路径规划方法
CN108229767A (zh) * 2016-12-09 2018-06-29 阿里巴巴集团控股有限公司 一种拣货任务分配方法、装置及系统
CN108320041A (zh) * 2017-01-16 2018-07-24 北京京东尚科信息技术有限公司 分配集合单的方法、装置、电子设备和可读存储介质

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090063035A1 (en) * 2007-08-29 2009-03-05 Alexander Mandel Method and Apparatus for Path Planning and Distance Calculation
JP2011037568A (ja) * 2009-08-10 2011-02-24 Kao Corp ピッキングシステム
CN101968860A (zh) * 2010-10-09 2011-02-09 北京物资学院 订单拣选方法及系统
US20140136255A1 (en) * 2012-11-14 2014-05-15 Wal-Mart Stores, Inc. Dynamic Task Management
CN103440566A (zh) * 2013-08-27 2013-12-11 北京京东尚科信息技术有限公司 一种拣货集合单的生成方法、装置及拣货路径优化方法
CN105354641A (zh) * 2015-11-12 2016-02-24 北京京东尚科信息技术有限公司 拣货路径优化方法及拣货路径优化装置
CN108229767A (zh) * 2016-12-09 2018-06-29 阿里巴巴集团控股有限公司 一种拣货任务分配方法、装置及系统
CN108320041A (zh) * 2017-01-16 2018-07-24 北京京东尚科信息技术有限公司 分配集合单的方法、装置、电子设备和可读存储介质
CN106843211A (zh) * 2017-02-07 2017-06-13 东华大学 一种基于改进遗传算法的移动机器人路径规划方法
CN106809586A (zh) * 2017-03-28 2017-06-09 北京京东尚科信息技术有限公司 用于确定拣货路径的方法和装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
FENG AI-LAN ET AL.: "The comparative study of order pick location distribution characteristics impacting on the picking path in the distribution center", 《2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA)》, pages 1090 - 1094 *
房殿军 等: "含多条横向巷道的仓库拣选路径优化研究", 《物流技术》, vol. 35, no. 5, pages 130 - 136 *
李诗珍 等: "基于聚类分析的订单分批拣货模型及启发式算法", 《统计与决策》, no. 12, pages 53 - 56 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113256195A (zh) * 2020-02-10 2021-08-13 北京京东振世信息技术有限公司 一种拣货实现方法和装置
CN113449941A (zh) * 2020-03-25 2021-09-28 北京京东振世信息技术有限公司 一种分配拣货任务的方法、装置、电子设备及存储介质
CN113449941B (zh) * 2020-03-25 2023-11-03 北京京东振世信息技术有限公司 一种分配拣货任务的方法、装置、电子设备及存储介质
CN113642742A (zh) * 2020-04-26 2021-11-12 北京京东乾石科技有限公司 拣货任务组合的方法和装置
CN113762664A (zh) * 2020-06-22 2021-12-07 北京京东乾石科技有限公司 拣货任务的分配方法、装置及计算机可读介质

Also Published As

Publication number Publication date
CN110766348B (zh) 2023-11-03

Similar Documents

Publication Publication Date Title
US11325780B2 (en) Method and device for sorting cargo
CN110766348B (zh) 一种组合拣货任务的方法和装置
CN109471783B (zh) 预测任务运行参数的方法和装置
CN110348771B (zh) 一种对订单进行组单的方法和装置
US20210312359A1 (en) Method and device for scheduling automated guided vehicle
CN112527649A (zh) 一种测试用例的生成方法和装置
CN110928905B (zh) 一种数据处理方法和装置
CN110650170B (zh) 用于推送信息的方法和装置
CN111861298A (zh) 一种订单取消的方法和装置
CN113760488A (zh) 调度任务的方法、装置、设备和计算机可读介质
CN110619253B (zh) 身份识别的方法和装置
CN112100291A (zh) 一种数据分箱的方法和装置
CN113222205A (zh) 一种路径规划的方法和装置
CN113762674B (zh) 订单配送方法和装置
CN114329164A (zh) 用于处理数据的方法、装置、设备、介质和产品
CN113627837B (zh) 集货定位方法和装置
CN112414391B (zh) 一种机器人的重定位方法及装置
CN109657523B (zh) 一种可行驶区域检测方法和装置
CN112925623A (zh) 任务处理方法、装置、电子设备和介质
CN111178696A (zh) 一种业务处理时长超时预警方法和装置
CN113157911A (zh) 一种服务验证方法和装置
CN110875856A (zh) 激活数据异常检测与分析的方法和装置
CN112015565A (zh) 确定任务下传队列的方法和装置
CN107909424B (zh) 一种实时干预搜索结果的方法和装置
CN112214731B (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
GR01 Patent grant
GR01 Patent grant