CN113537672A - 任务分配方法、任务分配装置、介质及电子设备 - Google Patents
任务分配方法、任务分配装置、介质及电子设备 Download PDFInfo
- Publication number
- CN113537672A CN113537672A CN202010307111.2A CN202010307111A CN113537672A CN 113537672 A CN113537672 A CN 113537672A CN 202010307111 A CN202010307111 A CN 202010307111A CN 113537672 A CN113537672 A CN 113537672A
- Authority
- CN
- China
- Prior art keywords
- transportation
- task
- transport
- tasks
- starting point
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000003860 storage Methods 0.000 claims abstract description 15
- 238000004590 computer program Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 7
- 238000004422 calculation algorithm Methods 0.000 claims description 6
- 238000009826 distribution Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 240000009088 Fragaria x ananassa Species 0.000 description 1
- 244000141359 Malus pumila Species 0.000 description 1
- 240000008790 Musa x paradisiaca Species 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 235000021016 apples Nutrition 0.000 description 1
- 235000021015 bananas Nutrition 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 235000021012 strawberries Nutrition 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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/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
-
- 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)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提供一种任务分配方法、任务分配装置、计算机可读存储介质及电子设备;涉及计算机技术领域;包括:获取至少一个待分配的第一运输任务;获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,并获取各运输设备对应的已分配的第二运输任务;根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,使得至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小。上述方法能够通过多维度信息对第一运输任务进行分配,改善任务分配的合理性,进而可以提升任务执行效率以及对于运输设备的利用率。
Description
技术领域
本申请涉及计算机技术领域,具体而言,涉及一种任务分配方法、任务分配装置、计算机可读存储介质及电子设备。
背景技术
在仓储系统中,通常需要进行物品归纳、收货、发货、拣货等操作。在对物品进行归纳的过程中,通常需要相关人员根据以往的经验为叉车分配运输业务,以控制叉车将货物运输至相应的位置。但是,随着电商平台的促销活动越来越密集,物流业务数量增长越来越快,而人工通常是随机为叉车分配任务,这样容易造成一些叉车上的任务过多而一些叉车上的任务过少的问题,即,任务分配合理性较低的问题,进而容易影响任务执行效率。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本申请的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本申请的目的在于提供一种任务分配方法、任务分配装置、计算机可读存储介质及电子设备,能够通过多维度信息对第一运输任务进行分配,改善任务分配的合理性,进而提升任务执行效率。
本申请的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本申请的实践而习得。
根据本申请的第一方面,提供一种任务分配方法,包括:
获取至少一个待分配的第一运输任务;
获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,并获取各运输设备对应的已分配的第二运输任务;
根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,使得至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小,且每个目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值。
在本申请的一种示例性实施例中,根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,包括:
确定每个第一运输任务对应的起点和终点;
以起点、终点、各运输设备、源节点和汇节点作为有向图节点,生成有向图;
采用最小费用最大流算法,从有向图中获取目标节点路径;其中,目标节点路径对应的总费用最小且对应的总流量最大;
根据目标节点路径从各运输设备中为每个第一运输任务分配目标运输设备。
在本申请的一种示例性实施例中,在有向图中,源节点与各运输设备之间存在第一连边,还包括:
计算每个目标运输设备对应的第一运输任务和第二运输任务的数量之和与任务数量上限值之间的差值,作为对应的第一连边的流量上限;其中,第一连边对应的费用为0。
在本申请的一种示例性实施例中,在有向图中,各运输设备与所述起点之间存在第二连边,还包括:
将距离确定为第二连边对应的费用;其中,第二连边对应的流量上限为正无穷。
在本申请的一种示例性实施例中,在有向图中,起点与终点之间存在第三连边,还包括:
计算起点与终点之间对应的总运输任务的数量,总运输任务中包括第一运输任务和第二运输任务中至少一种;其中,第三连边对应的费用为0。
在本申请的一种示例性实施例中,在有向图中,终点与汇节点之间存在第四连边,第四连边对应的流量上限为正无穷,第四连边对应的费用为0。
在本申请的一种示例性实施例中,获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,包括:
依据路线生成规则生成各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的路线;
计算路线对应的长度,将长度确定为各运输设备分别与起点之间的距离。
根据本申请的第二方面,提供一种任务分配装置,包括运输任务获取单元、距离获取单元以及任务分配单元,其中:
运输任务获取单元,用于获取至少一个待分配的第一运输任务;
距离获取单元,用于获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,并获取各运输设备对应的已分配的第二运输任务;
任务分配单元,用于根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,使得至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小,且每个目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值。
在本申请的一种示例性实施例中,任务分配单元根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,包括:
确定每个第一运输任务对应的起点和终点;
以起点、终点、各运输设备、源节点和汇节点作为有向图节点,生成有向图;
采用最小费用最大流算法,从有向图中获取目标节点路径;其中,目标节点路径对应的总费用最小且对应的总流量最大;
根据目标节点路径从各运输设备中为每个第一运输任务分配目标运输设备。
在本申请的一种示例性实施例中,在有向图中,源节点与各运输设备之间存在第一连边,还包括:
差值计算单元,用于计算每个目标运输设备对应的第一运输任务和第二运输任务的数量之和与任务数量上限值之间的差值,作为对应的第一连边的流量上限;其中,第一连边对应的费用为0。
在本申请的一种示例性实施例中,在有向图中,各运输设备与所述起点之间存在第二连边,还包括:
费用确定单元,用于将距离确定为第二连边对应的费用;其中,第二连边对应的流量上限为正无穷。
在本申请的一种示例性实施例中,在有向图中,起点与终点之间存在第三连边,还包括:
数量计算单元,用于计算起点与终点之间对应的总运输任务的数量,总运输任务中包括第一运输任务和第二运输任务中至少一种;其中,第三连边对应的费用为0。
在本申请的一种示例性实施例中,在有向图中,终点与汇节点之间存在第四连边,第四连边对应的流量上限为正无穷,第四连边对应的费用为0。
在本申请的一种示例性实施例中,距离获取单元获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,包括:
依据路线生成规则生成各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的路线;
计算路线对应的长度,将长度确定为各运输设备分别与起点之间的距离。
根据本申请的第三方面,提供一种电子设备,包括:处理器;以及存储器,用于存储所述处理器的可执行指令;其中,所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的方法。
根据本申请的第四方面,提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意一项所述的方法。
本申请示例性实施例可以具有以下部分或全部有益效果:
在本申请的一示例实施方式所提供的任务分配方法中,可以获取至少一个待分配的第一运输任务;获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,并获取各运输设备对应的已分配的第二运输任务;根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,使得至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小,且每个目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值。依据上述方案描述,本申请一方面能够通过多维度信息对第一运输任务进行分配,改善任务分配的合理性,进而可以提升任务执行效率;另一方面,还能够提升对于运输设备的利用率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出了可以应用本申请实施例的一种任务分配方法及任务分配装置的示例性系统架构的示意图;
图2示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图;
图3示意性示出了根据本申请的一个实施例的任务分配方法的流程图;
图4示意性示出了根据本申请的一个实施例中有向图的示意图;
图5示意性示出了根据本申请的另一个实施例的任务分配方法的流程图;
图6示意性示出了根据本申请的一个实施例中的任务分配装置的结构框图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本申请将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中,提供许多具体细节从而给出对本申请的实施方式的充分理解。然而,本领域技术人员将意识到,可以实践本申请的技术方案而省略所述特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知技术方案以避免喧宾夺主而使得本申请的各方面变得模糊。
此外,附图仅为本申请的示意性图解,并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体,不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
图1示出了可以应用本申请实施例的一种任务分配方法及任务分配装置的示例性应用环境的系统架构的示意图。
如图1所示,仓储系统架构100可以包括运输设备101、102、103中的一个或多个,网络104和任务分配装置105。网络104用以在运输设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。运输设备101、102、103能够自动将货物从一个位置搬运至另一位置,例如运输设备可以为自动导引运输车(Automated Guided Vehicle,AGV),包括但不限于叉车式AGV、举升式AGV、牵引式AGV、翻板式AGV、辊筒式AGV等。应该理解,图1中的运输设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的运输设备、网络和任务分配装置。比如任务分配装置105可以是多个服务器组成的服务器集群等。
本申请实施例所提供的任务分配方法一般由任务分配装置105执行,本示例性实施例中对此不做特殊限定。举例而言,在一种示例性实施例中,任务分配装置105可以获取至少一个待分配的第一运输任务;获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,并获取各运输设备对应的已分配的第二运输任务;根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,使得至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小,且每个目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值。
图2示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
需要说明的是,图2示出的电子设备的计算机系统200仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图2所示,计算机系统200包括中央处理单元(CPU)201,其可以根据存储在只读存储器(ROM)202中的程序或者从存储部分208加载到随机访问存储器(RAM)203中的程序而执行各种适当的动作和处理。在RAM 203中,还存储有系统操作所需的各种程序和数据。CPU201、ROM 202以及RAM 203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。
以下部件连接至I/O接口205:包括键盘、鼠标等的输入部分206;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分207;包括硬盘等的存储部分208;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至I/O接口205。可拆卸介质211,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器210上,以便于从其上读出的计算机程序根据需要被安装入存储部分208。
特别地,根据本申请的实施例,下文参考流程图描述的过程可以被实现为计算机软件程序。例如,本申请的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分209从网络上被下载和安装,和/或从可拆卸介质211被安装。在该计算机程序被中央处理单元(CPU)201执行时,执行本申请的方法和装置中限定的各种功能。
在现代自动化仓库中,仓库管理系统(warehouse management system,wms)可以调度运输设备(如轻型叉车等)到货架旁完成分配的运输任务。
轻型叉车可以将所需托盘从不同货架上取出并搬运至输送线,其中,计算“托盘由哪辆叉车进行运载”,作为生产过程中的重要一环,可以影响了订单效率。
为了提升生产效率,目前市场系统中通常采用就近或者随机调度叉车的方式进行选择。然而,上述方法未考虑全局生产过程中的情况,可能造成一些轻型叉车上的任务过多、完成任务时间过长,从而降低仓库效率。
基于上述问题,本示例实施方式提供了一种任务分配方法。该任务分配方法可以应用于上述任务分配装置105。参考图3所示,该任务分配方法可以包括以下步骤S310至步骤S330:
步骤S310:获取至少一个待分配的第一运输任务。
步骤S320:获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,并获取各运输设备对应的已分配的第二运输任务。
步骤S330:根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,使得至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小,且每个目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值。
下面,对于本示例实施方式的上述步骤进行更加详细的说明。
在步骤S310中,获取至少一个待分配的第一运输任务。
其中,第一运输任务可以为一个或多个,用于表征当前存在待运输的物品。若存在多个第一运输任务,任一第一运输任务对应起点和一个或多个终点,各第一运输任务对应的预计完成时间可以不同也可以相同,本申请实施例不作限定。另外,第一运输任务对应的起点用于表示待运输物品当前所处的位置,第一运输任务对应的终点用于表示待运输物品需要被运达的位置,根据第一运输任务对应的起点和终点可以控制运输设备将待运输物品由当前所处的位置运送至需要被运达的位置。
具体地,确定各第一运输任务分别对应的起点和终点的方式可以为:获取各第一运输任务的任务信息中的起点和终点。其中,任务信息包含第一运输任务对应的物品运输详情,除了起点和终点外,还可以包括待运输物品的物品名称以及注意事项(如,待运输物品为易碎品)等。
在步骤S320中,获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,并获取各运输设备对应的已分配的第二运输任务。
其中,上述距离可以为路面距离、水上距离或空中距离等,本申请实施例不作限定。此外,不同的运输设备对应的待执行运输任务的数量可以相同也可以不同,本申请实施例不作限定。另外,第二运输任务为运输设备中已分配的运输任务。
可见,实施该可选的实施例,能够计算每个运输设备与各起点之间的距离,进而,可以根据距离分配第一运输任务,以使得距离起点近的运输设备执行该起点对应的第一运输任务,进而提升运输任务的执行效率。
在本申请实施例中,可选的,获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,包括:
依据路线生成规则生成各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的路线;
计算路线对应的长度,将长度确定为各运输设备分别与起点之间的距离。
其中,路线生成规则用于根据第一运输任务的起点和各运输设备的位置生成路线,运输设备可以依据该路线由当前位置行驶至起点。
在步骤S330中,根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,使得至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小,且每个目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值。
在本申请实施例中,可选的,根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,包括:
确定每个第一运输任务对应的起点和终点;
以起点、终点、各运输设备、源节点和汇节点作为有向图节点,生成有向图;
采用最小费用最大流算法,从有向图中获取目标节点路径;其中,目标节点路径对应的总费用最小且对应的总流量最大;
根据目标节点路径从各运输设备中为每个第一运输任务分配目标运输设备。
具体地,以起点、终点、各运输设备、源节点和汇节点作为有向图节点,生成有向图的方式具体可以为:将源节点与各运输设备进行连接;将各运输设备与起点进行连接;将起点与终点进行连接;将终点与汇节点进行连接。
其中,在有向图中,源节点与各运输设备之间存在第一连边,该任务分配方法还包括:计算每个目标运输设备对应的第一运输任务和第二运输任务的数量之和与任务数量上限值之间的差值,作为对应的第一连边的流量上限;其中,第一连边对应的费用为0。第一连边的流量可以表征各运输设备的繁忙程度。
以及,在有向图中,各运输设备与所述起点之间存在第二连边,该任务分配方法还包括:将距离确定为第二连边对应的费用;其中,第二连边对应的流量上限为正无穷。
以及,在有向图中,起点与终点之间存在第三连边,该任务分配方法还包括:计算起点与终点之间对应的总运输任务的数量,作为第三连边的流量上限,总运输任务中包括第一运输任务和第二运输任务中至少一种;其中,第三连边对应的费用为0。
以及,在有向图中,终点与汇节点之间存在第四连边,第四连边对应的流量上限为正无穷,第四连边对应的费用为0。
另外,在根据目标节点路径从各运输设备中为每个第一运输任务分配目标运输设备之前,还可以包括以下步骤:获取第一运输任务分别对应的预计完成时间。进而,可以根据第一运输任务分别对应的预计完成时间以及目标节点路径为目标运输设备分配第一运输任务。这样可以按照第一运输任务的紧急程度进行任务安排,提升任务分配过程的有序性。
可见,实施该可选的实施例,能够根据距离以及各运输设备的当前任务量进行任务分配,提升对于运输设备的利用率,降低人工成本。
举例来说,请参阅图4,图4示意性示出了根据本申请的一个实施例中有向图的示意图。图4中示出了源节点、汇节点、运输设备A1、运输设备A2、……、运输设备AN、起点B1、起点B2、……、起点BN、终点C1、终点C2、……、终点CN,N为大于等于3的正整数。
其中,源节点可以通过具有方向的连边与运输设备A1、运输设备A2、……、运输设备AN相连接,运输设备AN可能存在相同或不相同或部分相同的上限运输任务数量。在图4中,可以示例性地将运输设备A1、运输设备A2、……、运输设备AN对应的运输任务数量上限值表示为20、30、……、100。那么,若运输设备A1、运输设备A2、……、运输设备AN对应的待执行运输任务数量分别为10、10、……、10,可以理解的是,由于用于连接源节点和对应的运输设备的连边对应的流量为运输任务数量上限值和待执行运输任务数量之间的差值,故,源节点与运输设备A1、运输设备A2、……、运输设备AN之间的连边对应的流量为10、20、……、90。
进一步地,运输设备A1、运输设备A2、……、运输设备AN中各节点均与起点B1、起点B2、……、起点BN相连接。由于起点B1、起点B2、……、起点BN用于表示不同的起点,而运输设备A1、运输设备A2、……、运输设备AN均存在对应的流量,故,运输设备A1、运输设备A2、……、运输设备AN均可以用于行驶至起点B1、起点B2、……、起点BN中任一第一运输任务的起点,以执行相应的第一运输任务。可以根据起点B1、起点B2、……、起点BN与运输设备A1、运输设备A2、……、运输设备AN之间的距离为起点B1、起点B2、……、起点BN分配对应的运输设备。
举例来说,运输设备A1与起点B1、起点B2、……、起点BN之间的距离分别为10m、3m、……、100m;运输设备A2与起点B1、起点B2、……、起点BN之间的距离分别为5m、5m、……、5m;运输设备AN与起点B1、起点B2、……、起点BN之间的距离分别为50m、60m、……、2m。可见,运输设备A2与起点B1之间的距离最近,运输设备A1与起点B2之间的距离最近,运输设备AN与起点BN之间的距离最近。因此,可以将起点B1对应的第一运输任务分配至运输设备A2,将起点B2对应的第一运输任务分配至运输设备A1,将起点BN对应的第一运输任务分配至运输设备AN。
更进一步地,运输设备A1、运输设备A2、……、运输设备AN可以根据上述的任务分配结果从各自对应的起点出发,将待运输的物品运达相应的终点。终点可以由图4中的终点C1、终点C2、……、终点CN进行表示。由图可知,起点B1对应两个第一运输任务,一个对应的终点为终点C1,另一个对应的终点为终点C2。此外,起点B2对应的第一运输任务的终点为终点CN,起点BN对应的第一运输任务的终点为终点C1。
再进一步地,终点C1、终点C2、……、终点CN均与汇节点相连接,汇节点可以用于表示第一运输任务执行完毕、结束第一运输任务对应的进程。
基于上述对于图4的阐述及限定,再举例,当前存在的运输设备包括叉车1号、叉车2号和叉车3号。例如,存在的第一运输任务包括将一箱苹果从第一仓库运送至第二仓库的第一任务,将一箱香蕉从第二仓库运送至第三仓库的第二任务,将一箱草莓从第三仓库运送至第四仓库的第三任务。而叉车1号的运输任务数量上限值为10且待执行运输任务数量为5、叉车2号的运输任务数量上限值为20且待执行运输任务数量为10、叉车3号的运输任务数量上限值为30且待执行运输任务数量为15。故,叉车1号还可以承接5个第一运输任务、叉车2号还可以承接10个第一运输任务、叉车3号还可以承接15个第一运输任务。因此,可以将第一任务、第二任务以及第三任务中任一任务分配至叉车1号、叉车2号或叉车3号。进而,叉车1号、叉车2号和叉车3号可以依据分配的任务对应的起点和终点进行物品的运输。
可见,实施该可选的实施例,能够通过构建有序的有向图,提升对于第一运输任务的分配效率和分配效果。
可见,实施图3所示的任务分配方法,能够通过多维度信息对第一运输任务进行分配,改善任务分配的合理性,进而可以提升任务执行效率以及对于运输设备的利用率。
请参阅图5,图5示意性示出了根据本申请的另一个实施例的任务分配方法的流程图。如图5所示,另一个实施例的任务分配方法包括步骤S500~步骤S570,其中:
步骤S500:获取至少一个待分配的第一运输任务。
步骤S510:依据路线生成规则生成各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的路线。
步骤S520:计算路线对应的长度,将长度确定为各运输设备分别与每个第一运输任务的起点之间的距离。
步骤S530:获取各运输设备对应的已分配的第二运输任务。
步骤S540:以起点、终点、各运输设备、源节点和汇节点作为有向图节点,生成有向图。
步骤S550:采用最小费用最大流算法,从有向图中获取目标节点路径;其中,目标节点路径对应的总费用最小且对应的总流量最大。
步骤S560:根据目标节点路径从各运输设备中为每个第一运输任务分配目标运输设备,使得至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小,且每个目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值。
需要说明的是,步骤500~步骤S570与图3所示的步骤及具体实施方式相对应,故,步骤500~步骤S570对应的实施例请参阅图3所示步骤及其限定,此处不再赘述。
可见,实施图5所示的任务分配方法,能够通过多维度信息对第一运输任务进行分配,改善任务分配的合理性,进而可以提升任务执行效率以及对于运输设备的利用率。
进一步的,本示例实施方式中,还提供了一种任务分配装置。参考图6所示,该任务分配装置600可以包括运输任务获取单元601、距离获取单元602以及任务分配单元603,其中:
运输任务获取单元601,用于获取至少一个待分配的第一运输任务;
距离获取单元602,用于获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,并获取各运输设备对应的已分配的第二运输任务;
任务分配单元603,用于根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,使得至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小,且每个目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值。
其中,距离获取单元602获取各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的距离,包括:
依据路线生成规则生成各运输设备与至少一个第一运输任务中每个第一运输任务的起点之间的路线;
计算路线对应的长度,将长度确定为各运输设备分别与起点之间的距离。
可见,实施图6所示的任务分配装置,能够通过多维度信息对第一运输任务进行分配,改善任务分配的合理性,进而可以提升任务执行效率以及对于运输设备的利用率。
在本申请的一种示例性实施例中,任务分配单元根据距离以及第二运输任务的数量从各运输设备中为每个第一运输任务分配目标运输设备,包括:
确定每个第一运输任务对应的起点和终点;
以起点、终点、各运输设备、源节点和汇节点作为有向图节点,生成有向图;
采用最小费用最大流算法,从有向图中获取目标节点路径;其中,目标节点路径对应的总费用最小且对应的总流量最大;
根据目标节点路径从各运输设备中为每个第一运输任务分配目标运输设备。
在本申请的一种示例性实施例中,在有向图中,源节点与各运输设备之间存在第一连边,各运输设备与所述起点之间存在第二连边,起点与终点之间存在第三连边,终点与汇节点之间存在第四连边,第四连边对应的流量上限为正无穷,第四连边对应的费用为0,装置还包括:
差值计算单元(未图示),用于计算每个目标运输设备对应的第一运输任务和第二运输任务的数量之和与任务数量上限值之间的差值,作为对应的第一连边的流量上限;其中,第一连边对应的费用为0。
费用确定单元(未图示),用于将距离确定为第二连边对应的费用;其中,第二连边对应的流量上限为正无穷。
数量计算单元(未图示),用于计算起点与终点之间对应的总运输任务的数量,总运输任务中包括第一运输任务和第二运输任务中至少一种;其中,第三连边对应的费用为0。
应当注意,尽管在上文详细描述中提及了用于任务分配的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本申请的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
由于本申请的示例实施例的任务分配装置的各个功能模块与上述任务分配方法的示例实施例的步骤对应,因此对于本申请装置实施例中未披露的细节,请参照本申请上述的任务分配方法的实施例。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该电子设备执行时,使得该电子设备实现上述实施例中所述的方法。
需要说明的是,本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现,所描述的单元也可以设置在处理器中。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。
Claims (10)
1.一种任务分配方法,其特征在于,包括:
获取至少一个待分配的第一运输任务;
获取各运输设备与所述至少一个第一运输任务中每个第一运输任务的起点之间的距离,并获取所述各运输设备对应的已分配的第二运输任务;
根据所述距离以及所述第二运输任务的数量从所述各运输设备中为每个所述第一运输任务分配目标运输设备,使得所述至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小,且每个所述目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值。
2.根据权利要求1所述的方法,其特征在于,根据所述距离以及所述第二运输任务的数量从所述各运输设备中为每个所述第一运输任务分配目标运输设备,包括:
确定每个所述第一运输任务对应的起点和终点;
以所述起点、所述终点、所述各运输设备、源节点和汇节点作为有向图节点,生成有向图;
采用最小费用最大流算法,从所述有向图中获取目标节点路径;其中,所述目标节点路径对应的总费用最小且对应的总流量最大;
根据所述目标节点路径从所述各运输设备中为每个所述第一运输任务分配目标运输设备。
3.根据权利要求2所述的方法,其特征在于,在所述有向图中,所述源节点与所述各运输设备之间存在第一连边,所述方法还包括:
计算每个所述目标运输设备对应的第一运输任务和第二运输任务的数量之和与所述任务数量上限值之间的差值,作为对应的所述第一连边的流量上限;其中,所述第一连边对应的费用为0。
4.根据权利要求2所述的方法,其特征在于,在所述有向图中,所述各运输设备与所述起点之间存在第二连边,所述方法还包括:
将所述距离确定为所述第二连边对应的费用;其中,所述第二连边对应的流量上限为正无穷。
5.根据权利要求2所述的方法,其特征在于,在所述有向图中,所述起点与所述终点之间存在第三连边,所述方法还包括:
计算所述起点与所述终点之间对应的总运输任务的数量,所述总运输任务中包括所述第一运输任务和所述第二运输任务中至少一种;其中,所述第三连边对应的费用为0。
6.根据权利要求2所述的方法,其特征在于,在所述有向图中,所述终点与所述汇节点之间存在第四连边,所述第四连边对应的流量上限为正无穷,所述第四连边对应的费用为0。
7.根据权利要求1~6中任一项所述的方法,其特征在于,获取各运输设备与所述至少一个第一运输任务中每个第一运输任务的起点之间的距离,包括:
依据路线生成规则生成所述各运输设备与所述至少一个第一运输任务中每个第一运输任务的起点之间的路线;
计算所述路线对应的长度,将所述长度确定为所述各运输设备分别与所述起点之间的距离。
8.一种任务分配装置,其特征在于,包括:
运输任务获取单元,用于获取至少一个待分配的第一运输任务;
距离获取单元,用于获取各运输设备与所述至少一个第一运输任务中每个第一运输任务的起点之间的距离,并获取所述各运输设备对应的已分配的第二运输任务;
任务分配单元,用于根据所述距离以及所述第二运输任务的数量从所述各运输设备中为每个所述第一运输任务分配目标运输设备,使得所述至少一个第一运输任务各自的起点与对应的目标运输设备之间的距离之和最小,且每个所述目标运输设备对应的第一运输任务和第二运输任务的数量之和小于或等于任务数量上限值。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1-7任一项所述的方法。
10.一种电子设备,其特征在于,包括:
处理器;以及
存储器,用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行权利要求1-7任一项所述的方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2020102968845 | 2020-04-15 | ||
CN202010296884 | 2020-04-15 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113537672A true CN113537672A (zh) | 2021-10-22 |
Family
ID=78123367
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010307111.2A Pending CN113537672A (zh) | 2020-04-15 | 2020-04-17 | 任务分配方法、任务分配装置、介质及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113537672A (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6285951B1 (en) * | 1999-07-02 | 2001-09-04 | Pri Automation, Inc. | Dynamic traffic based routing algorithm |
US20100082194A1 (en) * | 2007-07-18 | 2010-04-01 | Hidenori Yabushita | Path planning device and method, cost evaluation device, and moving body |
CN107203190A (zh) * | 2017-05-18 | 2017-09-26 | 广州智能装备研究院有限公司 | 一种基于复杂路径的惯性导航agv调度方法及系统 |
CN107506947A (zh) * | 2017-09-22 | 2017-12-22 | 浪潮软件股份有限公司 | 一种任务分配方法及装置 |
CN109325671A (zh) * | 2018-09-05 | 2019-02-12 | 湖北大学 | 一种时空众包在线任务分配方法及系统 |
CN110276508A (zh) * | 2018-04-17 | 2019-09-24 | 北京京东尚科信息技术有限公司 | 用于分配任务信息的方法和装置 |
CN110472769A (zh) * | 2019-07-03 | 2019-11-19 | 天津五八到家科技有限公司 | 运输任务处理方法、装置及电子设备 |
CN110782073A (zh) * | 2019-10-08 | 2020-02-11 | 国药集团医药物流有限公司 | 单点装货多点卸货的串点运输模型 |
CN110826751A (zh) * | 2018-08-09 | 2020-02-21 | 北京京东尚科信息技术有限公司 | 一种拣货的方法和装置 |
-
2020
- 2020-04-17 CN CN202010307111.2A patent/CN113537672A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6285951B1 (en) * | 1999-07-02 | 2001-09-04 | Pri Automation, Inc. | Dynamic traffic based routing algorithm |
US20100082194A1 (en) * | 2007-07-18 | 2010-04-01 | Hidenori Yabushita | Path planning device and method, cost evaluation device, and moving body |
CN107203190A (zh) * | 2017-05-18 | 2017-09-26 | 广州智能装备研究院有限公司 | 一种基于复杂路径的惯性导航agv调度方法及系统 |
CN107506947A (zh) * | 2017-09-22 | 2017-12-22 | 浪潮软件股份有限公司 | 一种任务分配方法及装置 |
CN110276508A (zh) * | 2018-04-17 | 2019-09-24 | 北京京东尚科信息技术有限公司 | 用于分配任务信息的方法和装置 |
CN110826751A (zh) * | 2018-08-09 | 2020-02-21 | 北京京东尚科信息技术有限公司 | 一种拣货的方法和装置 |
CN109325671A (zh) * | 2018-09-05 | 2019-02-12 | 湖北大学 | 一种时空众包在线任务分配方法及系统 |
CN110472769A (zh) * | 2019-07-03 | 2019-11-19 | 天津五八到家科技有限公司 | 运输任务处理方法、装置及电子设备 |
CN110782073A (zh) * | 2019-10-08 | 2020-02-11 | 国药集团医药物流有限公司 | 单点装货多点卸货的串点运输模型 |
Non-Patent Citations (1)
Title |
---|
王玲玲, 覃运梅: "城市直送式配送运输线路优化", 广西工学院学报, no. 04, 30 December 2004 (2004-12-30) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107235276B (zh) | 货物搬运方法和装置 | |
CN106980955B (zh) | 用于输出信息的方法和装置 | |
CN109647719B (zh) | 用于分拣货物的方法和装置 | |
CN110371548B (zh) | 一种货物入库方法和装置 | |
CN108805316B (zh) | 货物搬运方法和装置 | |
CN110533353B (zh) | 用于搬运货架的方法和装置 | |
CN108492068B (zh) | 用于路径规划的方法和装置 | |
CN111553548B (zh) | 一种拣货方法和装置 | |
CN113259144B (zh) | 一种仓储网络规划方法和装置 | |
CN110858073B (zh) | 自动导引运输车的调度方法和调度装置 | |
CN110554688B (zh) | 用于生成拓扑地图的方法和装置 | |
CN109726841B (zh) | 基于无人仓的agv路径计算方法及agv行驶路径控制方法 | |
CN111747008B (zh) | 出库定位方法、装置和系统 | |
CN112101831A (zh) | 货物的出库方法、装置、介质及电子设备 | |
CN113627858A (zh) | 一种仓库缓存位点的确定方法和装置 | |
CN113393193A (zh) | 出库方法及装置 | |
CN113650997A (zh) | 一种物品出库定位方法和装置 | |
CN113222205A (zh) | 一种路径规划的方法和装置 | |
CN112785212A (zh) | 一种运输设备管理方法和装置 | |
CN113537672A (zh) | 任务分配方法、任务分配装置、介质及电子设备 | |
CN112474368B (zh) | 货物拣选方法、装置、设备和计算机可读介质 | |
CN111498368B (zh) | 确定储位的方法和装置 | |
CN111768065B (zh) | 一种分配拣货任务的方法和装置 | |
CN112529346A (zh) | 任务分配方法和装置 | |
CN111792248B (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 |