CN111860930A - 数据处理方法、装置、电子设备和计算机可读存储介质 - Google Patents
数据处理方法、装置、电子设备和计算机可读存储介质 Download PDFInfo
- Publication number
- CN111860930A CN111860930A CN202010239565.0A CN202010239565A CN111860930A CN 111860930 A CN111860930 A CN 111860930A CN 202010239565 A CN202010239565 A CN 202010239565A CN 111860930 A CN111860930 A CN 111860930A
- Authority
- CN
- China
- Prior art keywords
- task
- processed
- pool
- resource
- task processing
- 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
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Abstract
本发明实施例公开了一种数据处理方法、装置、电子设备和计算机可读存储介质,通过从任务池和资源池中分别获取待处理任务和任务处理资源,并对各待处理任务和各任务处理资源进行匹配,在匹配成功的待处理任务的等候时间大于或等于对应的候单时长时将该待处理任务与匹配的任务处理资源绑定,并将绑定信息发送至对应的用户终端和任务处理资源终端,由此,可以提高任务处理效率和资源利用率。
Description
技术领域
本发明涉及互联网技术领域,更具体地,涉及一种数据处理方法、装置、电子设备和计算机可读存储介质。
背景技术
随着互联网的快速发展,通过终端APP获取代驾、打车、收发快递等服务越来越普遍。
现有的服务任务与任务处理资源(例如代驾人员、出租车、快递配送资源等)的匹配方法往往基于先到先得原则,根据贪心算法给服务任务匹配与其距离最近的任务处理资源,这种处理方式的资源利用率和任务处理效率较低。
发明内容
有鉴于此,本发明实施例提供了一种数据处理方法、装置、电子设备和计算机可读存储介质,以提高任务处理效率和资源利用率。
第一方面,本发明实施例提供一种数据处理方法,所述方法包括:
从任务池中获取待处理任务;
从资源池中获取任务处理资源;
对所述任务池中的待处理任务与所述资源池中的任务处理资源进行匹配;
确定匹配成功的待处理任务的等候时间;
响应于所述匹配成功的待处理任务的等候时间大于或等于对应的候单时长,将所述待处理任务与对应的任务处理资源绑定;以及
将第一绑定信息发送至对应的用户终端;
将第二绑定信息发送至对应的任务处理资源终端。
可选的,所述待处理任务的候单时长根据接收到所述待处理任务时的差值参数确定,所述差值参数用于表征所述任务池中的待处理任务与所述资源池中的任务处理资源的数量差。
可选的,通过以下步骤确定所述待处理任务的候单时长:
响应于接收到任务请求,确定所述任务池中的待处理任务的数量与所述资源池中的任务处理资源的数量;
根据所述待处理任务的数量和所述任务处理资源的数量确定所述差值参数;
根据所述差值参数确定所述任务请求对应待处理任务的候单时长。
可选的,根据所述差值参数确定所述任务请求对应待处理任务的候单时长包括:
根据所述差值参数查询预先确定的候时表,以确定所述任务请求对应的待处理任务的候单时长;
其中,所述候时表包括各所述差值参数分段与各候单时长的对应关系。
可选的,对所述任务池中的待处理任务与所述资源池中的任务处理资源进行匹配包括:
周期性地触发预定的匹配方法对所述任务池中的待处理任务与所述资源池中的任务处理资源进行匹配。
可选的,所述匹配方法为KM算法。
可选的,所述KM算法中对应的匹配权重根据所述任务处理资源到达所述待处理任务对应的位置的预计时间确定。
可选的,所述方法还包括:
从所述任务池中删除被绑定的所述待处理任务;
从所述资源池中删除被绑定的所述任务处理资源。
可选的,所述方法还包括:
响应于接收的任务被完成的消息,将与被完成的任务绑定的任务处理资源放入所述资源池中。
可选的,将第一绑定信息发送至对应的用户终端包括:
将所述任务处理资源的信息发送至所述用户终端,所述任务处理资源的信息包括身份信息、所述任务处理资源对应的位置信息;
将第二绑定信息发送至对应的任务处理资源终端包括:
将所述待处理任务的信息发送至所述任务处理资源终端,所述待处理任务的信息包括所述待处理任务的位置信息。
第二方面,本发明实施例提供一种数据处理装置,所述装置包括:
第一获取单元,被配置为从任务池中获取待处理任务;
第二获取单元,被配置为从资源池中获取任务处理资源;
匹配单元,被配置为对所述任务池中的待处理任务与所述资源池中的任务处理资源进行匹配;
等候时间确定单元,被配置为确定匹配成功的待处理任务的等候时间;
绑定单元,被配置为响应于所述匹配成功的待处理任务的等候时间大于或等于对应的候单时长,将所述待处理任务与对应的任务处理资源绑定;以及
第一发送单元,被配置为将第一绑定信息发送至对应的用户终端;
第二发送单元,被配置为将第二绑定信息发送至对应的任务处理资源终端。
第三方面,本发明实施例提供一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如上所述的方法。
第四方面,本发明实施例提供一种计算机可读存储介质,其上存储计算机程序指令,所述计算机程序指令在被处理器执行时以实现如上所述的方法。
本发明实施例公开了一种数据处理方法、装置、电子设备和计算机可读存储介质,通过从任务池和资源池中分别获取待处理任务和任务处理资源,并对各待处理任务和各任务处理资源进行匹配,在匹配成功的待处理任务的等候时间大于或等于对应的候单时长时将该待处理任务与匹配的任务处理资源绑定,并将绑定信息发送至对应的用户终端和任务处理资源终端,由此,可以提高任务处理效率和资源利用率。
附图说明
通过以下参照附图对本发明实施例的描述,本发明的上述以及其它目的、特征和优点将更为清楚,在附图中:
图1是本发明实施例的数据处理方法的流程图;
图2和图3是本发明实施例的匹配方法的示意图;
图4是本发明实施例的候单时长确定方法的流程图;
图5是相关技术中的任务分配方法的示意图;
图6是本发明实施例的任务分配方法的示意图;
图7是本发明实施例的数据处理方法的流程图;
图8是本发明实施例的数据处理系统的示意图;
图9是本发明实施例的数据处理装置的示意图;
图10是本发明实施例的电子设备的示意图。
具体实施方式
以下基于实施例对本发明进行描述,但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中,详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质,公知的方法、过程、流程、元件和电路并没有详细叙述。
此外,本领域普通技术人员应当理解,在此提供的附图都是为了说明的目的,并且附图不一定是按比例绘制的。
除非上下文明确要求,否则在说明书的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
在本发明的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
图1是本发明实施例的数据处理方法的流程图。如图1所示,本发明实施例的数据处理方法包括以下步骤:
步骤S110,从任务池中获取待处理任务。在一种可选的实现方式中,用户通过用户终端发送任务请求,在接收到任务请求后生成待处理任务,并将该待处理任务放入任务池中。
步骤S120,从资源池中获取任务处理资源。在一种可选的实现方式中,在任务处理资源完成与其绑定的上一个任务后,将该任务处理资源放入资源池中。可选的,在接收到用户终端和/或任务处理资源终端发送的任务完成消息后,将对应的任务处理资源放入资源池中。
应理解,步骤S110与步骤S120没有先后执行顺序,步骤S110可以在步骤S120之前执行,也可以在步骤S120之后执行,也可以与步骤S120同时执行,本实施例并不对此进行限制。
步骤S130,对任务池中的待处理任务与资源池中的任务处理资源进行匹配。
在一种可选的实现方式中,步骤S130具体可以包括:周期性地触发预定的匹配方法对任务池中的待处理任务与资源池中的任务处理资源进行匹配。可选的,匹配方法的执行周期可以根据具体应用场景确定,例如执行周期可以为2s、5s、10s等。可选的,匹配方法可以为KM算法,应理解,本实施例并不对此进行限制。
在一种可选的实现方式中,在采用KM算法时,根据任务处理资源到达待处理任务对应的位置的预计时间确定匹配权重。以代驾为例,任务处理资源可以包括司机和司机终端设备,待处理任务为用户的代驾请求对应的任务,其中,代驾请求包括用户的当前位置信息,则可以根据司机的当前位置和用户的当前位置确定任务处理资源到达待处理任务对应的位置的预计时间,并根据该预计时间确定对应的匹配权重。容易理解,司机的位置与用户位置越远、预计时间越长、其对应的匹配权重越低(或越高),若预计时间越长、对应的匹配权重越低,则获取在最大匹配下各匹配权重和最大时的匹配结果,若预计时间越长、对应的匹配权重越高,则获取在最大匹配下各匹配权重和最小时的匹配结果。应理解,其他应用领域,例如打车、取餐、取快递等领域均可应用本实施例的数据处理方法,本实施例并不对应用领域进行限制。
图2和图3是本发明实施例的匹配方法的示意图。其中,假设一个二分图包括顶点集O和顶点集D,若顶点集O与顶点集D中的顶点个数相同,并且顶点集O中的每一个顶点都与顶点集D中的一个顶点匹配,且顶点集D中的每一个顶点与顶点集O中的一个顶点匹配,则该匹配为完备匹配。若顶点集O与顶点集D中的顶点个数不同,如图2和图3所示,则使得顶点集O中的顶点尽可能多的与顶点D中的顶点相匹配,以得到尽可能多的匹配对,这种匹配方法为最大匹配。
如图2所示,在本实施例中,顶点集O包括表征多个待处理任务的顶点O1-O3,顶点集D包括表征多个任务处理资源的顶点D1和D2。应理解,图2中顶点集O和顶点集D的顶点个数仅仅是示例性地,本实施例并不对此进行限制。
在本实施方式中,根据任务处理资源到待处理任务对应的位置的预计时间确定边a-f的匹配权重,可选的,将各任务处理资源分别到各待处理任务对应的位置的预计时间作为对应边的匹配权重,或将与各预计时间呈负相关的值作为对应边的匹配权重,例如将各预计时间的倒数作为对应边的匹配权重,本实施例并不对此进行限制。
以各预计时间的倒数作为对应边的匹配权重为例,在本实施例中,采用eta(Oi,Dj)为顶点Dj(任务处理资源)到顶点Oi(待处理任务)对应的位置的预计时间,其中,i=1,2,3,j=1,2。假设eta(O1,D1)=3、eta(O1,D2)=10、eta(O2,D1)=4、eta(O2,D2)=5、eta(O3,D1)=10、eta(O3,D2)=6。则边a-f的匹配权重分别为1/3、1/10、1/4、1/5、1/10、1/6。
在一种可选的实现方式中,本实施例以最大匹配下的最大权匹配为例来确定图2中所示的任务处理资源和待处理任务的匹配结果,也即找到最大匹配下的最大权匹配。如图2所示,顶点集D中包括两个顶点,则对应的最大匹配数量为2,根据已确定的边a-f的匹配权重可以确定在顶点O1与顶点D1匹配,顶点O2与顶点D2匹配时,得到的权重之和最大。由此,图2对应的最优匹配(也即最大权匹配)如图3所示,其中,顶点O1对应的待处理任务与顶点D1对应的任务处理资源匹配成功,顶点O2对应的待处理任务与顶点D2对应的任务处理资源匹配成功。
步骤S140,确定匹配成功的待处理任务的等候时间。其中,待处理任务的等候时间为任务生成时刻与当前时刻的时间差。
步骤S150,响应于匹配成功的待处理任务的等候时间大于或等于对应的候单时长,将待处理任务与对应的任务处理资源绑定。
在一种可选的实现方式中,其中,待处理任务的候单时长根据接收到待处理任务时的差值参数确定,差值参数用于表征任务池中的待处理任务与资源池中的任务处理资源数量差。在本实施例中,通过设置候单时长,以使得在任务处理资源的供给小于需求时,最大化资源利用率,从而提高任务处理效率。
图4是本发明实施例的候单时长确定方法的流程图。在一种可选的实现方式中,如图4所示,本实施例的待处理任务的候单时长确定方法包括以下步骤:
步骤S210,响应于接收到任务请求,确定任务池中的待处理任务的数量与资源池中的任务处理资源的数量。在一种可选的实现方式中,在接收到任务请求后,确定当前任务池中的待处理任务的数量和资源池中的任务处理资源的数量,其中,当前任务池中不包括该任务请求对应的待处理任务。在另一种可选的实现方式中,在接收到任务请求时生成对应的待处理任务,并将待处理任务放入任务池中,之后确定任务池中的待处理任务的数量和资源池中的任务处理资源的数量,此时任务池中包括该任务请求对应的待处理任务。
步骤S220,根据待处理任务的数量和任务处理资源的数量确定对应的差值参数。在一种可选的实现方式中,将待处理任务的数量与任务处理资源的数量的差值确定为对应的差值参数。应理解,其他用于表征待处理任务的数量与任务处理资源的数量的差值的量也可以作为该差值参数,例如,差值的对数、倒数等,本实施例并不对此进行限制。
步骤S230,根据差值参数确定该任务请求对应的待处理任务的候单时长。在一种可选的实现方式中,步骤S230具体可以为:根据差值参数查询预先确定的候时表,以确定该任务请求对应待处理任务的候单时长。其中,候时表包括各差值参数分段与各候单时长的对应关系。在另一种可选的实现方式中,可以预先确定差值参数与候单时长的关系函数,根据计算获得的差值参数和预先确定的关系函数确定该任务请求对应的待处理任务的候单时长。
以表(1)为例进行描述,其中,差值参数为待处理任务与任务处理资源的数量差。
表(1)
差值参数分段 | 候单时长(单位:秒) |
≤0 | 0 |
(0,2] | 2 |
(2,4] | 4 |
(4,6] | 6 |
(6,8] | 8 |
>8 | 10 |
例如,在接收到任务请求时,计算获得的待处理任务的数量比任务处理资源的数量多3个,则该任务请求对应的候单时长为4秒,若计算获得的待处理任务的数量比任务处理资源的数量少,则对应的候单时长为0。应理解,表(1)中的数据仅仅用于举例说明,在具体应用时可以根据具体应用场景设置差值参数分段与候单时长的对应关系。
图5是相关技术中的任务分配方法的示意图。图6是本发明实施例的任务分配方法的示意图。如图5所示,假设在t1时刻,接收到任务请求生成待处理任务R1,根据先到先得的原则,基于贪心算法将待处理任务R1与距其最近的任务处理资源Z2绑定。在之后的t2时刻,接收到任务请求生成待处理任务R2,根据先到先得的原则,基于贪心算法将待处理任务R2与距其最近的任务处理资源Z1绑定。如图5所示,任务处理资源Z2距离待处理任务较近,但是任务处理资源Z1距离待处理任务R2特别远,因此,在待处理任务R1和R2相继产生时,采用即到即得的方式可能会造成资源利用率低,任务处理效率低的情况。
而在本实施例中,如图6所示,假设在t1时刻,接收到任务请求生成待处理任务R1,根据任务池的待处理任务数量和资源池中的任务处理资源的数量确定待处理任务R1的候单时长,在待处理任务R1等待过程中,在t2时刻,接收任务请求并生成待处理任务R2。在对任务池的待处理任务和资源池中的任务处理资源进行匹配时,根据KM算法,将待处理任务R1与任务处理资源Z1匹配,将待处理任务R2与任务处理资源Z2匹配,若此时待处理任务R1的等候时间大于其候单时长,待处理任务R2的等候时间大于其候单时长,则将待处理任务R1与任务处理资源Z1绑定,将待处理任务R2与任务处理资源Z2绑定,由此,可以使得各任务处理资源与对应的待处理任务的总距离最小,或使得各任务处理资源到达对应的待处理任务的总时间最短。由此,本实施例基于当前的供需关系设置对应的候单时长,以延迟分配新生成的待处理任务,从而可以提高任务处理资源的利用率,从而提高任务处理效率。
步骤S150,将第一绑定信息发送至对应的用户终端。在一种可选的实现方式中,将对应的任务处理资源的信息发送至所述用户终端,其中,任务处理资源的信息包括身份信息和任务处理资源对应的位置信息等,以便用户可以通过用户终端查看任务处理资源的位置、与其所处位置的距离以及确认该任务处理资源的身份信息等。
步骤S160,将第二绑定信息发送至对应的任务处理资源终端。在一种可选的实现方式中,将待处理任务的信息发送至对应的任务处理资源终端,待处理任务的信息包括待处理任务的位置信息,以便于任务处理资源能够根据待处理任务的位置信息到达指定位置。
应理解,步骤S150与步骤S160没有先后执行顺序,步骤S150可以在步骤S160之前执行,也可以在步骤S160之后执行,也可以与步骤S160同时执行,本实施例并不对此进行限制。
在一种可选的实现方式中,本实施例的数据处理方法还包括:从任务池中删除被绑定的待处理任务;从资源池中删除被绑定的任务处理资源。
在一种可选的实现方式中,本实施例的数据处理方法还包括:响应于任务被完成的消息,将与该任务绑定的任务处理资源放入资源池中。可选的,用户可以通过用户终端上传任务被完成的消息,任务处理资源也可以通过任务处理资源终端上传任务被完成的消息,也可以响应于到达用户所指定的位置,自动生成任务被完成的消息。
本发明实施例通过从任务池和资源池中分别获取待处理任务和任务处理资源,并对各待处理任务和各任务处理资源进行匹配,在匹配成功的待处理任务的等候时间大于或等于对应的候单时长时将该待处理任务与匹配的任务处理资源绑定,并将绑定信息发送至对应的用户终端和任务处理资源终端,由此,可以提高任务处理效率和资源利用率。
图7是本发明实施例的数据处理方法的流程图。如图7所示,用户通过用户终端71上传任务请求,预定服务器在接收到任务请求后根据实时供需关系确定该任务请求对应的待处理任务的候单时长,并将该任务请求对应的待处理任务放入任务池73中。其中,实时供需关系也即当前资源池中任务处理资源的供给与需求的关系,也即任务池中的待处理任务与资源池中的任务处理资源的数量差。可选的,预定服务器在接收到任务完成的消息后将与该任务绑定的任务处理资源放入资源池74。
在预定服务器中,周期性地执行以下步骤以绑定满足条件的待处理任务和任务处理资源,其中,执行周期可以根据任务需求进行调节,例如,执行周期为2s等:
步骤S1,从任务池73中获取各待处理任务,从资源池74中获取各任务处理资源。
步骤S2,确定各任务处理资源分别到达各待处理任务对应的位置的预计时间,以确定各任务处理资源分别与各待处理任务的匹配权重。
步骤S3,基于各匹配权重,通过KM算法获取最优的匹配结果,并确定匹配成功的待处理任务。
步骤S4,判断匹配成功的待处理任务的等候时间是否大于对应的候单时间,在大于或等于对应的候单时长时执行步骤S5。
步骤S5,将该待处理任务与对应的任务处理资源绑定,将该待处理任务从任务池中删除,将该任务处理资源从资源池中删除,并将第一绑定信息发送给用户终端71,将第二绑定信息发送给任务处理资源终端72。
本发明实施例通过从任务池和资源池中分别获取待处理任务和任务处理资源,并对各待处理任务和各任务处理资源进行匹配,在匹配成功的待处理任务的等候时间大于或等于对应的候单时长时将该待处理任务与匹配的任务处理资源绑定,并将绑定信息发送至对应的用户终端和任务处理资源终端,由此,可以提高任务处理效率和资源利用率。
图8是本发明实施例的数据处理系统的示意图。如图8所示,本实施例的数据处理系统包括至少一个用户终端、平台和至少一个任务处理资源终端。下面以代驾任务处理系统为例进行描述,应理解,本实施例并不限制数据处理系统的应用领域,其他应用领域,例如打车等,均可通过本实施例的数据处理系统实现。
如图8所示,代驾任务处理系统8包括至少一个用户终端81、代驾平台82和至少一个司机终端83。其中,用户终端81和司机终端83预先在代驾平台82上进行注册。
在用户需要代驾时,通过用户终端81将代驾任务请求上传至代驾平台82,代驾平台82在接收到代驾任务请求后根据实时供需关系确定该代驾任务请求对应的代驾任务的候单时长,并将该代驾任务放入任务池73中。其中,实时供需关系也即当前资源池中空闲的司机的供给与需求的关系,也即任务池中的代驾任务与资源池中的司机的数量差。
代驾平台82周期性地对任务池中的所有代驾任务和资源池中的司机进行匹配,在每个匹配周期内,确定对应的最优匹配结果,也即使得资源利用率最大化的匹配结果,并将匹配成功且等候时间大于或等于对应的候单时长的代驾任务分配给匹配的司机。
具体地,在各匹配周期,代驾平台82从任务池中获取各代驾任务,从资源池中获取各司机标识,确定各司机分别到达各代驾任务对应的用户位置的预计时间,以确定各司机分别与各代驾任务的匹配权重,并基于各匹配权重,通过KM算法获取最优的匹配结果,并确定匹配成功的代驾任务,判断匹配成功的代驾任务的等候时间是否大于对应的候单时间,在大于或等于对应的候单时长时,将该代驾任务与对应的司机绑定。
在代驾平台82在将以用户终端81的代驾任务与对应的司机绑定后,将该司机的信息发送至用户终端71,将代驾任务的信息发送至司机终端。司机的信息可以包括司机的身份信息、位置信息、信用信息和评价信息等,代驾任务的信息可以包括用户位置信息和用户的车辆信息等,由此,司机可以通过司机终端83查询其当前位置到用户位置的路线,并根据车辆信息快速找到对应车辆,进一步提高了任务处理效率。
本发明实施例的代驾平台通过周期性地从任务池和资源池中分别获取代驾任务和司机标识,并对各代驾任务和各司机进行匹配,在匹配成功的代驾任务的等候时间大于或等于对应的候单时长时将该代驾任务与匹配的司机绑定,并将绑定信息发送至对应的用户终端和任务处理资源终端,由此,可以使得各司机到达对应的代驾车辆的总距离最短(或总时间最短),提高了任务处理效率和资源利用率。
图9是本发明实施例的数据处理装置的示意图。如图9所示,本实施例的数据处理装置9包括第一获取单元91、第二获取单元92、匹配单元93、等候时间确定单元94、绑定单元95、第一发送单元96以及第二发送单元97。
第一获取单元91被配置为从任务池中获取待处理任务。第二获取单元92被配置为从资源池中获取任务处理资源。
匹配单元93被配置为对所述任务池中的待处理任务与所述资源池中的任务处理资源进行匹配。在一种可选的实现方式中,匹配单元93进一步被配置为周期性地触发预定的匹配方法对所述任务池中的待处理任务与所述资源池中的任务处理资源进行匹配。可选的,匹配方法为KM算法。可选的,KM算法中对应的匹配权重根据所述任务处理资源到达所述待处理任务对应的位置的预计时间确定。
等候时间确定单元94被配置为确定匹配成功的待处理任务的等候时间。绑定单元95被配置为响应于所述匹配成功的待处理任务的等候时间大于或等于对应的候单时长,将所述待处理任务与对应的任务处理资源绑定。在一种可选的实现方式中,待处理任务的候单时长根据接收到所述待处理任务时的差值参数确定,所述差值参数用于表征所述任务池中的待处理任务量与所述资源池中的任务处理资源数量的差值。
第一发送单元96被配置为将第一绑定信息发送至对应的用户终端。第二发送单元97被配置为将第二绑定信息发送至对应的任务处理资源终端。
本发明实施例通过从任务池和资源池中分别获取待处理任务和任务处理资源,并对各待处理任务和各任务处理资源进行匹配,在匹配成功的待处理任务的等候时间大于或等于对应的候单时长时将该待处理任务与匹配的任务处理资源绑定,并将绑定信息发送至对应的用户终端和任务处理资源终端,由此,可以提高任务处理效率和资源利用率。
图10是本发明实施例的电子设备的示意图。如图10所示,图10所示的电子设备为通用数据处理装置,其包括通用的计算机硬件结构,其至少包括处理器101和存储器102。处理器101和存储器102通过总线103连接。存储器102适于存储处理器101可执行的指令或程序。处理器101可以是独立的微处理器,也可以是一个或者多个微处理器集合。由此,处理器101通过执行存储器102所存储的指令,从而执行如上所述的本发明实施例的方法流程实现对于数据的处理和对于其它装置的控制。总线103将上述多个组件连接在一起,同时将上述组件连接到显示控制器104和显示装置以及输入/输出(I/O)装置105。输入/输出(I/O)装置105可以是鼠标、键盘、调制解调器、网络接口、触控输入装置、体感输入装置、打印机以及本领域公知的其他装置。典型地,输入/输出装置105通过输入/输出(I/O)控制器106与系统相连。
本领域的技术人员应明白,本申请的实施例可提供为方法、装置(设备)或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可读存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品。
本申请是参照根据本申请实施例的方法、装置(设备)和计算机程序产品的流程图来描述的。应理解可由计算机程序指令实现流程图中的每一流程。
这些计算机程序指令可以存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现流程图一个流程或多个流程中指定的功能。
也可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程中指定的功能的装置。
本发明的另一实施例涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (13)
1.一种数据处理方法,其特征在于,所述方法包括:
从任务池中获取待处理任务;
从资源池中获取任务处理资源;
对所述任务池中的待处理任务与所述资源池中的任务处理资源进行匹配;
确定匹配成功的待处理任务的等候时间;
响应于所述匹配成功的待处理任务的等候时间大于或等于对应的候单时长,将所述待处理任务与对应的任务处理资源绑定;以及
将第一绑定信息发送至对应的用户终端;
将第二绑定信息发送至对应的任务处理资源终端。
2.根据权利要求1所述的方法,其特征在于,所述待处理任务的候单时长根据接收到所述待处理任务时的差值参数确定,所述差值参数用于表征所述任务池中的待处理任务与所述资源池中的任务处理资源的数量差。
3.根据权利要求2所述的方法,其特征在于,通过以下步骤确定所述待处理任务的候单时长:
响应于接收到任务请求,确定所述任务池中的待处理任务的数量与所述资源池中的任务处理资源的数量;
根据所述待处理任务的数量和所述任务处理资源的数量确定所述差值参数;
根据所述差值参数确定所述任务请求对应待处理任务的候单时长。
4.根据权利要求3所述的方法,其特征在于,根据所述差值参数确定所述任务请求对应待处理任务的候单时长包括:
根据所述差值参数查询预先确定的候时表,以确定所述任务请求对应的待处理任务的候单时长;
其中,所述候时表包括各所述差值参数分段与各候单时长的对应关系。
5.根据权利要求1所述的方法,其特征在于,对所述任务池中的待处理任务与所述资源池中的任务处理资源进行匹配包括:
周期性地触发预定的匹配方法对所述任务池中的待处理任务与所述资源池中的任务处理资源进行匹配。
6.根据权利要求5所述的方法,其特征在于,所述匹配方法为KM算法。
7.根据权利要求6所述的方法,其特征在于,所述KM算法中对应的匹配权重根据所述任务处理资源到达所述待处理任务对应的位置的预计时间确定。
8.根据权利要求1-7中任一项所述的方法,其特征在于,所述方法还包括:
从所述任务池中删除被绑定的所述待处理任务;
从所述资源池中删除被绑定的所述任务处理资源。
9.根据权利要求1-7中任一项所述的方法,其特征在于,所述方法还包括:
响应于接收的任务被完成的消息,将与被完成的任务绑定的任务处理资源放入所述资源池中。
10.根据权利要求1-7中任一项所述的方法,其特征在于,将第一绑定信息发送至对应的用户终端包括:
将所述任务处理资源的信息发送至所述用户终端,所述任务处理资源的信息包括身份信息、所述任务处理资源对应的位置信息;
将第二绑定信息发送至对应的任务处理资源终端包括:
将所述待处理任务的信息发送至所述任务处理资源终端,所述待处理任务的信息包括所述待处理任务的位置信息。
11.一种数据处理装置,其特征在于,所述装置包括:
第一获取单元,被配置为从任务池中获取待处理任务;
第二获取单元,被配置为从资源池中获取任务处理资源;
匹配单元,被配置为对所述任务池中的待处理任务与所述资源池中的任务处理资源进行匹配;
等候时间确定单元,被配置为确定匹配成功的待处理任务的等候时间;
绑定单元,被配置为响应于所述匹配成功的待处理任务的等候时间大于或等于对应的候单时长,将所述待处理任务与对应的任务处理资源绑定;以及
第一发送单元,被配置为将第一绑定信息发送至对应的用户终端;
第二发送单元,被配置为将第二绑定信息发送至对应的任务处理资源终端。
12.一种电子设备,包括存储器和处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-10中任一项所述的方法。
13.一种计算机可读存储介质,其上存储计算机程序指令,其特征在于,所述计算机程序指令在被处理器执行时以实现如权利要求1-10中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010239565.0A CN111860930A (zh) | 2020-03-30 | 2020-03-30 | 数据处理方法、装置、电子设备和计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010239565.0A CN111860930A (zh) | 2020-03-30 | 2020-03-30 | 数据处理方法、装置、电子设备和计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111860930A true CN111860930A (zh) | 2020-10-30 |
Family
ID=72985569
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010239565.0A Pending CN111860930A (zh) | 2020-03-30 | 2020-03-30 | 数据处理方法、装置、电子设备和计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111860930A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112862292A (zh) * | 2021-02-01 | 2021-05-28 | 五八到家有限公司 | 资源管理方法、装置、设备及存储介质 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105847891A (zh) * | 2016-03-31 | 2016-08-10 | 乐视控股(北京)有限公司 | 一种资源抢占方法和装置 |
CN108132839A (zh) * | 2016-11-30 | 2018-06-08 | 中国移动通信有限公司研究院 | 一种资源调度方法及装置 |
CN108984206A (zh) * | 2018-08-09 | 2018-12-11 | 聚好看科技股份有限公司 | 一种数据发送的方法和设备 |
CN109302743A (zh) * | 2017-07-24 | 2019-02-01 | 普天信息技术有限公司 | 一种规划时频资源的方法及装置 |
CN109885388A (zh) * | 2019-01-31 | 2019-06-14 | 上海赜睿信息科技有限公司 | 一种适用于异构系统的数据处理方法和装置 |
CN110109752A (zh) * | 2019-04-12 | 2019-08-09 | 平安普惠企业管理有限公司 | 一种任务分配方法、装置、电子设备及存储介质 |
CN110298714A (zh) * | 2018-03-21 | 2019-10-01 | 天津五八到家货运服务有限公司 | 订单处理方法及装置 |
CN110310018A (zh) * | 2019-06-17 | 2019-10-08 | 深圳市幺柒零信息科技有限公司 | 车牌信息处理方法、装置、电子设备及存储介质 |
CN110458407A (zh) * | 2019-07-12 | 2019-11-15 | 平安普惠企业管理有限公司 | 一种任务分配方法、装置及计算机可读存储介质 |
CN110634046A (zh) * | 2019-08-29 | 2019-12-31 | 北京趣拿软件科技有限公司 | 数据的处理方法和装置 |
CN110866687A (zh) * | 2019-11-07 | 2020-03-06 | 中盈优创资讯科技有限公司 | 任务分配方法及装置 |
-
2020
- 2020-03-30 CN CN202010239565.0A patent/CN111860930A/zh active Pending
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105847891A (zh) * | 2016-03-31 | 2016-08-10 | 乐视控股(北京)有限公司 | 一种资源抢占方法和装置 |
CN108132839A (zh) * | 2016-11-30 | 2018-06-08 | 中国移动通信有限公司研究院 | 一种资源调度方法及装置 |
CN109302743A (zh) * | 2017-07-24 | 2019-02-01 | 普天信息技术有限公司 | 一种规划时频资源的方法及装置 |
CN110298714A (zh) * | 2018-03-21 | 2019-10-01 | 天津五八到家货运服务有限公司 | 订单处理方法及装置 |
CN108984206A (zh) * | 2018-08-09 | 2018-12-11 | 聚好看科技股份有限公司 | 一种数据发送的方法和设备 |
CN109885388A (zh) * | 2019-01-31 | 2019-06-14 | 上海赜睿信息科技有限公司 | 一种适用于异构系统的数据处理方法和装置 |
CN110109752A (zh) * | 2019-04-12 | 2019-08-09 | 平安普惠企业管理有限公司 | 一种任务分配方法、装置、电子设备及存储介质 |
CN110310018A (zh) * | 2019-06-17 | 2019-10-08 | 深圳市幺柒零信息科技有限公司 | 车牌信息处理方法、装置、电子设备及存储介质 |
CN110458407A (zh) * | 2019-07-12 | 2019-11-15 | 平安普惠企业管理有限公司 | 一种任务分配方法、装置及计算机可读存储介质 |
CN110634046A (zh) * | 2019-08-29 | 2019-12-31 | 北京趣拿软件科技有限公司 | 数据的处理方法和装置 |
CN110866687A (zh) * | 2019-11-07 | 2020-03-06 | 中盈优创资讯科技有限公司 | 任务分配方法及装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112862292A (zh) * | 2021-02-01 | 2021-05-28 | 五八到家有限公司 | 资源管理方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110689254A (zh) | 数据处理方法、装置、电子设备和计算机可读存储介质 | |
CN111210136B (zh) | 一种机器人任务调度的方法及服务器 | |
CN113104686B (zh) | 一种电梯运行的控制方法、电梯的控制设备及应用服务器 | |
CN105159782A (zh) | 基于云主机为订单分配资源的方法和装置 | |
CN108241539B (zh) | 基于分布式系统的交互式大数据查询方法、装置、存储介质和终端设备 | |
CN109272272B (zh) | 任务处理方法、装置、电子设备及计算机可读存储介质 | |
CN111369137A (zh) | 配送任务的分配方法、装置、服务器和存储介质 | |
CN106713376B (zh) | 一种通过客户端请求预约业务的方法及装置 | |
CN112486535B (zh) | 一种用于NB-IoT设备的远程升级方法及系统 | |
CN104598978A (zh) | 用于处理预约订单的方法及设备 | |
CN110415068A (zh) | 订单分配方法、装置及移动终端 | |
CN111860930A (zh) | 数据处理方法、装置、电子设备和计算机可读存储介质 | |
CN110826782B (zh) | 一种数据处理的方法、装置、可读存储介质和电子设备 | |
CN115037721A (zh) | 从机地址分配方法、装置、通信地址获取方法及装置 | |
CN110659272A (zh) | 数据清洗方法和系统 | |
CN109062683B (zh) | 主机资源分配的方法、装置及计算机可读存储介质 | |
CN117319226B (zh) | 基于元宇宙的数据处理方法、装置、电子设备和存储介质 | |
CN111178558B (zh) | 网约车订单处理方法及装置、计算机设备和可读存储介质 | |
CN110516872B (zh) | 一种信息处理方法、装置、存储介质和电子设备 | |
CN111582407A (zh) | 任务处理方法、装置、可读存储介质和电子设备 | |
CN115658303A (zh) | 仿真任务分配方法、装置、存储介质及集群系统 | |
CN108769161B (zh) | 一种基于共享按摩椅接入云平台触发的管理方法 | |
CN113129102B (zh) | 一种延迟派单方法、装置、电子设备及存储介质 | |
CN109978399A (zh) | 进行乘车订单分配的方法和装置 | |
CN111353712B (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 |