CN105550020A - 一种对象选取的方法和装置 - Google Patents
一种对象选取的方法和装置 Download PDFInfo
- Publication number
- CN105550020A CN105550020A CN201410588541.0A CN201410588541A CN105550020A CN 105550020 A CN105550020 A CN 105550020A CN 201410588541 A CN201410588541 A CN 201410588541A CN 105550020 A CN105550020 A CN 105550020A
- Authority
- CN
- China
- Prior art keywords
- goal task
- value
- subtask
- competitive bidding
- density
- 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
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种对象选取的方法和装置,属于互联网技术领域。所述方法包括:接收目标任务的竞标请求,所述竞标请求中携带有第一子任务、第一竞标价格和第一对象标识;根据已记录的所述目标任务的中标对象对应的各子任务的总价值,以及所述第一子任务的价值,确定所述第一对象标识对应的对象的边际价值,将所述边际价值与第一竞标价格的比值确定为边际密度;获取根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。采用本发明,可以提高对象选取的效率。
Description
技术领域
本发明涉及互联网技术领域,特别涉及一种对象选取的方法和装置。
背景技术
随着计算机技术和网络技术的飞速发展,互联网得到了广泛的应用,成为了人们日常生活、工作、学习中非常重要的工具之一,相应的网络业务的种类也越来越丰富、数量越来越庞大。众包业务是一种常用的网络业务。
在众包业务中,任务发起者可以在众包平台上发布一项任务,并为任务设置目标时长,该任务包括多个子任务,可以为每个子任务设置其对应的价值,各子任务的价值可以相同也可以不同,各子任务的价值总和即为该任务的价值,可以为任务设置目标价值,目标价值可以是任务的价值,也可以是任务价值的一部分,如80%。想要参加众包业务的用户可以登录众包平台,用户在各子任务中选择一个或多个子任务,并提出自己的竞标价格,向众包平台发送竞标请求,以进行竞标。当该任务自发布开始的持续时长达到目标时长,停止接收用户的竞标请求,任务发起者可以在竞标的用户(可称作对象)中选择优质的用户,如竞标的子任务的价值较高、竞标价格较低的用户,由选定的用户共同完成该任务的目标价值。
在实现本发明的过程中,发明人发现现有技术至少存在以下问题:
有些时候,用户为了减少自己的时间浪费,如果自己的竞标请求在一定时长内没有得到回复,则取消竞标,那么基于上述众包业务的处理方式,就会流失掉很多参与竞标的用户,可能会导致在一定时间内无法选取足够的对象完成预期的目标价值,需要耗费时间继续接收更多竞标请求以进一步进行对象选取,从而,导致对象选取的效率较低。
发明内容
为了解决现有技术的问题,本发明实施例提供了一种对象选取的方法和装置。所述技术方案如下:
一方面,提供了一种对象选取的方法,所述方法包括:
接收目标任务的竞标请求,所述竞标请求中携带有第一子任务、第一竞标价格和第一对象标识;
根据已记录的所述目标任务的中标对象对应的各子任务的总价值,以及所述第一子任务的价值,确定所述第一对象标识对应的对象的边际价值,将所述边际价值与第一竞标价格的比值确定为边际密度;
获取根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
另一方面,提供了一种对象选取的装置,所述装置包括:
接收模块,用于接收目标任务的竞标请求,所述竞标请求中携带有第一子任务、第一竞标价格和第一对象标识;
确定模块,用于根据已记录的所述目标任务的中标对象对应的各子任务的总价值,以及所述第一子任务的价值,确定所述第一对象标识对应的对象的边际价值,将所述边际价值与第一竞标价格的比值确定为边际密度;
记录模块,用于获取根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
本发明实施例提供的技术方案带来的有益效果是:
本发明实施例中,接收目标任务的竞标请求,竞标请求中携带有第一子任务、第一竞标价格和第一对象标识,根据已记录的目标任务的中标对象对应的各子任务的总价值,以及第一子任务的价值,确定第一对象标识对应的对象的边际价值,将该边际价值与第一竞标价格的比值确定为边际密度,获取根据已接收的目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果边际密度大于获取的密度阈值,则记录第一对象标识对应的对象为目标任务的中标对象,这样,可以在接收到竞标请求后快速的决定是否将相应的对象选取为中标对象,可以防止竞标用户的流失,从而,可以提高对象选取的效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的对象选取的方法流程图;
图2是本发明实施例提供的信息交互示意图;
图3是本发明实施例提供的对象选取的方法流程图;
图4是本发明实施例提供的对象选取的装置结构示意图;
图5是本发明实施例提供的服务器的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
实施例一
本发明实施例提供了一种对象选取的方法,如图1所示,可以包括如下的处理流程:
步骤101,接收目标任务的竞标请求,竞标请求中携带有第一子任务、第一竞标价格和第一对象标识。
步骤102,根据已记录的目标任务的中标对象对应的各子任务的总价值,以及第一子任务的价值,确定第一对象标识对应的对象的边际价值,将该边际价值与第一竞标价格的比值确定为边际密度。
步骤103,获取根据已接收的目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果边际密度大于获取的密度阈值,则记录第一对象标识对应的对象为目标任务的中标对象。
本发明实施例中,接收目标任务的竞标请求,竞标请求中携带有第一子任务、第一竞标价格和第一对象标识,根据已记录的目标任务的中标对象对应的各子任务的总价值,以及第一子任务的价值,确定第一对象标识对应的对象的边际价值,将该边际价值与第一竞标价格的比值确定为边际密度,获取根据已接收的目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果边际密度大于获取的密度阈值,则记录第一对象标识对应的对象为目标任务的中标对象,这样,可以在接收到竞标请求后快速的决定是否将相应的对象选取为中标对象,可以防止竞标用户的流失,从而,可以提高对象选取的效率。
实施例二
本发明实施例提供了一种对象选取的方法,该方法的执行主体可以为众包业务的服务器,也可以为众包业务的任务发起者使用的终端或服务器。本实施例中以执行主体为众包业务的服务器为例进行方案的详细说明,其它情况与之类似,本实施例不再累述。
下面将结合具体实施方式,对图1所示的处理流程进行详细的说明,内容可以如下:
步骤101,接收目标任务的竞标请求,竞标请求中携带有第一子任务、第一竞标价格和第一对象标识。
其中,对象可以为进行竞标的用户,对象标识可以是用户的在众包平台使用的账户的账户标识。
在实施中,目标任务的发起者在众包平台上发布目标任务,例如,目标任务可以是测量某学校中各区域的噪音强度,其子任务分别为每个区域的噪音强度。用户通过其终端登录众包平台之后,可以在众包平台上浏览到该目标任务,想要投标的用户就可以在各子任务中选取一个或多个子任务(即第一子任务),并输入自己的竞标价格(即第一竞标价格),点击确定按钮,则会触发终端生成竞标请求,在其中携带用户选取的子任务、用户输入的竞标价格和用户的账户标识(即第一对象标识),将竞标请求发送给服务器。在目标任务发布之后的持续过程中,服务器在任意时间都可能接受到不同终端发送过来的竞标请求。
步骤102,根据已记录的目标任务的中标对象对应的各子任务的总价值,以及第一子任务的价值,确定第一对象标识对应的对象的边际价值,将该边际价值与第一竞标价格的比值确定为边际密度。
其中,边际价值是在已选取的对象能完成的价值之外某对象所能够额外完成的价值,即某对象能够完成而已选取的对象不能完成的子任务的价值。例如,已选取的对象能够完成子任务1、子任务2、子任务3,某未被选取的对象能够完成子任务4,则该对象的边际价值为子任务4的价值,又例如,已选取的对象能够完成子任务1、子任务2、子任务3,某未被选取的对象能够完成子任务3,则该对象的边际价值为0。边际密度为边际价值与竞标价格的商。
在实施中,可以获取目标任务已记录的中标对象所能完成的所有子任务,然后获取第一子任务中在此所有子任务之外的子任务,将该子任务的价值确定为第一对象标识对应的对象的边际价值。进而,用该边际价值除以第一竞标价格即可以得到该对象的边际密度。如果已记录的中标对象为空,则可以确定第一子任务的价值即为第一对象标识对应的对象的边际价值。
步骤103,获取根据已接收的目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果边际密度大于获取的密度阈值,则记录第一对象标识对应的对象为目标任务的中标对象。
其中,密度阈值是在基于边际密度对竞标的对象进行筛选时使用的边际密度的门限值。
在实施中,密度阈值可以在执行步骤103的时候进行计算,也可以进行预先计算,例如,可以每接收到一定量的竞标请求进行一次密度阈值的计算,或者每达到一定的时间进行一次密度阈值的计算。根据已接收的竞标请求对应的子任务的价值和竞标价格确定的密度阈值的方式可以多种多样,由任务发起者或技术人员根据需求任意选择,例如,可以对于每个已接收的竞标请求,计算其对应的子任务的价值与竞标价格的比值,然后选取一定数量的数值最大的比值,计算选取的比值的平均值,作为密度阈值。将边际密度与密度阈值进行比较,如果边际密度大于密度阈值,则判定竞标请求对应的对象中标,记录第一对象标识对应的对象为目标任务的中标对象,否则,判定竞标请求对应的对象未中标,可以向终端回复拒绝消息,不将第一对象标识对应的对象记录为目标任务的中标对象。
如果已接收的目标任务的其它竞标请求的集合为空,即在当前的竞标请求之前未接收过其它竞标请求,则可以获取预设的密度阈值与边际密度进行比较判断,或者,也可以只将此竞标请求进行存储,作为已接收的竞标请求,不将第一对象标识对应的对象记录为目标任务的中标对象。
服务器在记录第一对象标识对应的对象为目标任务的中标对象之后,还可以进一步确定该对象的中标价格,即支付给相应用户的价格,确定中标价格的方式可以多种多样,例如,可以将第一竞标价格确定为中标价格。优选的,可以将步骤102中确定出的边际价值与密度阈值的比值,确定为该对象的中标价格。
另外,服务器还可以向终端发送中标通知,其中可以携带分配给用户的子任务,该子任务可以是竞标请求中的所有第一子任务,也可以是第一子任务中的部分子任务。中标通知中还可以携带上述中标价格。
服务器每接收到一个竞标请求都可以按照上述流程的方式进行处理,当目标任务发布后的持续时长达到任务发起者设置的目标时长(如5天)时,或者,当已记录的中标对象对应的各子任务的总价值达到任务发起者为目标任务设置的目标价值时,可以停止接收竞标请求,或对后续的竞标请求反馈任务结束通知,此时,目标任务结束。目标任务的目标价值可以等于目标任务的所有子任务的价值总和,或此价值总和与预设比例系数(如90%)的乘积。如图2所示,为任务招标过程的简单的信息交互示意图。
本发明实施例中,计算密度阈值的处理可以分时间段进行,相应的处理可以如下:将预先设置的目标任务的目标时长划分为多个时间段;每当目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的目标任务的其它竞标请求对应的子任务的价值和竞标价格,确定密度阈值。
在实施中,任务发起者可以为目标任务设置目标时长,即目标任务招标过程持续的总时长上限。服务器可以将此目标时长划分为多个时间段,划分的规则可以根据需求任意设置,例如,各时间段等长,等等。优选的,可以设置每两个时间段的分界时间点与目标任务的开始时间点的时间差为:(m=1、2……)。其中,T为目标任务的目标时间,为取整运算符,m=1对应第一个分界时间点,m=2对应第二个分界时间点,依此类推。在目标任务持续招标的过程中,每当持续时长达到一个分界时间点,就可以进行一次密度阈值的计算,可以基于至该分界时间点为止已接收的全部竞标请求对应的子任务的价值和竞标价格,计算密度阈值。
可选的,可以为上述每个分界时间点分配目标价值,相应的处理可以如下:根据每个分界时间点与目标任务的开始时间点的时间差,以及预先设置的目标任务的目标价值,分别确定每个分界时间点对应的目标价值。
在实施中,任务发起者可以为目标任务设置目标价值,即招标过程中选取的对象需要完成的价值,目标任务的目标价值可以等于目标任务的所有子任务的价值总和,或此价值总和与预设比例系数(如90%)的乘积。分界时间点对应的目标价值可以是到达该分界时间点时需要所选取的所有中标对象所能完成的价值。可以设置分界时间点与目标任务开始时间点的时间差越大,则分界时间点对应的目标价值越大。优选的,每两个时间段的分界时间点对应的目标任务可以为:(m=1、2……)。其中,Ψ为目标任务的目标价值,m=1对应第一个分界时间点,m=2对应第二个分界时间点,依此类推。
可选的,计算密度阈值的处理过程可以如下:每当目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的目标任务的其它竞标请求对应的子任务的价值和竞标价格,在此其它竞标请求中,按照对应边际密度从高到低的顺序,获取多个竞标请求对应的子任务的价值和竞标价格;根据此多个竞标请求对应的子任务的价值和竞标价格,确定密度阈值。
可选的,对于上述确定每个分界时间点对应的目标价值的情况,获取多个竞标请求对应的子任务的价值和竞标价格的处理过程可以如下:每当目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的目标任务的其它竞标请求对应的子任务的价值和竞标价格,以及当前分界时间点对应的目标价值,在此其它竞标请求中,按照对应边际密度从高到低的顺序,获取多个竞标请求对应的子任务的价值和竞标价格,其中,此多个竞标请求对应的子任务的总价值大于或等于当前分界时间点对应的目标价值与预设系数的乘积。
在实施中,每当目标任务的持续时长达到分界时间点时,可以执行如图3所示的处理流程,进行密度阈值的计算,包括如下步骤:
步骤301,建立对象集合J,并将对象集合J设置为空集,在已接收的目标任务的竞标请求(即上述其它竞标请求)中对应的对象集合S’中,选取相对于对象集合J的边际价值最高的对象,设置为对象i。
步骤302,判断对象集合J对应的子任务的价值是否小于当前分界时间点对应的目标任务与预设系数δ的乘积,如果是,则执行步骤303,否则,执行步骤305。其中,预设系数δ的数值可以根据需求任意设置,如1.1、0.9等。
步骤303,将对象i加入到对象集合J中。
步骤304,在对象集合S’除去对象集合J后的对象中,选取相对于对象集合J的边际价值最高的对象,设置为对象i。步骤304执行完毕后,转至执行步骤302。
步骤305,确定对象集合J中所有对象对应的竞标价格的价格总和B。
步骤306,将对象集合J设置为空集,在已接收的目标任务的竞标请求中对应的对象集合S’中,选取相对于对象集合J的边际价值最高的对象,设置为对象i。
步骤307,判断对象集合J和对象i对应的所有子任务的总价值V(J∪{i})与上述价格总和B的比值是否大于对象i相对于对象集合J的边际密度,如果是,则执行步骤310,否则,执行步骤308。
步骤308,将对象i加入到对象集合J中。
步骤309,在对象集合S’除去对象集合J后的对象中,选取相对于对象集合J的边际价值最高的对象,设置为对象i。步骤309执行完毕后,转至执行步骤307。
步骤310,确定对象集合J对应的所有子任务的总价值V(J)与上述价格总和B的比值ρ0。
步骤311,将比值ρ0与预设系数γ的比值,确定为密度阈值ρ*。其中,预设系数γ的数值可以根据需求任意设置,如1.1、0.9等。
上述处理流程的执行程序可以如下面的程序1和程序2:
程序1:GetDensityThreshold(获取密度阈值)
程序2:BudgetFeasibleMechanism(预算可行机制)
其中,Vj(J)/bj为对象j相对于对象集合J的边际密度,S’\J为对象集合S’除去对象集合J中对象后的对象集合,BudgetFeasibleMechanism(B,S’)为调用程序BudgetFeasibleMechanism(即程序2)并输入B和S’。
可选的,基于在每个分界时间点计算密度阈值的处理方法,上述步骤103的处理可以如下:如果竞标请求的接收时间点不在多个时间段中最先的时间段内,则获取接收时间点之前最近的分界时间点确定出的密度阈值,如果边际密度大于获取的密度阈值,则记录第一对象标识对应的对象为目标任务的中标对象。
在实施中,目标任务开始招标后,持续时间每达到一个分界时间点,则会计算一次密度阈值,在该分界时间点到下一个分界时间点的这段时间内,接收到的竞标请求,都根据该密度阈值来判定是否选取相应的对象为中标对象。
另外,对于最先的时间段,上述步骤103可以采取以下的处理方式:如果竞标请求的接收时间点在多个时间段中最先的时间段内,则获取预设的密度阈值,如果边际密度大于获取的密度阈值,则记录第一对象标识对应的对象为目标任务的中标对象。
在实施中,对于最先的时间段内接收的竞标请求,可以使用预设的密度阈值来判定是否选取相应的对象为中标对象。预设的密度阈值可以根据历史的任务数据进行分析计算来确定,也可以由任务发起者进行估计来确定。
或者,如果竞标请求的接收时间点在多个时间段中最先的时间段内,也可以只将此竞标请求进行存储,作为已接收的竞标请求,不判断是否记录第一对象标识对应的对象为目标任务的中标对象。
可选的,基于上述设置的每个分界时间点对应的目标任务,在任一分界时间点之前,可以只选取完成该分界时间点对应的目标任务所需的对象,相应的,根据密度阈值进行判定的处理可以如下:当接收时间点不在多个时间段中最后的时间段内时,如果边际密度大于获取的密度阈值,且已记录的目标任务的中标对象对应的各子任务的总价值小于接收时间点之后最近的分界时间点对应的目标价值,则记录第一对象标识对应的对象为目标任务的中标对象;当接收时间点在多个时间段中最后的时间段内时,如果边际密度大于获取的密度阈值,且已记录的目标任务的中标对象对应的各子任务的总价值小于所述目标任务的目标价值,则记录第一对象标识对应的对象为目标任务的中标对象。
在实施中,在每个分界时间点到达之前,如果没有选取足够的中标对象完成该分界时间点对应的目标价值,则继续基于密度阈值判定是否选取相应的对象为中标对象,如果记录的所有中标对象对应的子任务的总价值达到该分界时间点的目标任务,则在此后直到该分界时间点的这段时间内,对于接收的竞标请求,可以只将此竞标请求进行存储,作为已接收的竞标请求,不判断是否记录第一对象标识对应的对象为目标任务的中标对象。
本发明实施例中,在目标任务的招标过程中进行对象选取的执行程序可以如下面的程序3:
程序3:FrugalOlineMechanism(节俭型在线机制)
其中,集合S为中标对象集合,ε为预设的密度阈值,pi为对象i的中标价格,Vi(S)为对象i相对于中标对象集合S的边际价值,时间t变化的步长为1,单位可以根据需求设置,如小时、分钟、秒等,GetDensityThreshold(Ψ',S’)为调用程序GetDensityThreshold(即程序1)并输入Ψ'和S’。
本发明实施例中,接收目标任务的竞标请求,竞标请求中携带有第一子任务、第一竞标价格和第一对象标识,根据已记录的目标任务的中标对象对应的各子任务的总价值,以及第一子任务的价值,确定第一对象标识对应的对象的边际价值,将该边际价值与第一竞标价格的比值确定为边际密度,获取根据已接收的目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果边际密度大于获取的密度阈值,则记录第一对象标识对应的对象为目标任务的中标对象,这样,可以在接收到竞标请求后快速的决定是否将相应的对象选取为中标对象,可以防止竞标用户的流失,从而,可以提高对象选取的效率。
实施例三
基于相同的技术构思,本发明实施例提供了一种对象选取的装置,如图4所示,所述装置包括:
接收模块410,用于接收目标任务的竞标请求,所述竞标请求中携带有第一子任务、第一竞标价格和第一对象标识;
确定模块420,用于根据已记录的所述目标任务的中标对象对应的各子任务的总价值,以及所述第一子任务的价值,确定所述第一对象标识对应的对象的边际价值,将所述边际价值与第一竞标价格的比值确定为边际密度;
记录模块430,用于获取根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
可选的,所述装置还包括阈值模块,用于:将预先设置的所述目标任务的目标时长划分为多个时间段;每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,确定密度阈值;
所述记录模块430,用于:
如果所述竞标请求的接收时间点不在所述多个时间段中最先的时间段内,则获取所述接收时间点之前最近的分界时间点确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
可选的,所述记录模块430,还用于:
如果所述竞标请求的接收时间点在所述多个时间段中最先的时间段内,则获取预设的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
可选的,所述阈值模块,用于:
每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,在所述其它竞标请求中,按照对应边际密度从高到低的顺序,获取多个竞标请求对应的子任务的价值和竞标价格;
根据所述多个竞标请求对应的子任务的价值和竞标价格,确定密度阈值。
可选的,所述阈值模块,还用于:根据每个分界时间点与所述目标任务的开始时间点的时间差,以及预先设置的所述目标任务的目标价值,分别确定每个分界时间点对应的目标价值;
所述阈值模块,用于:
每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,以及当前分界时间点对应的目标价值,在所述其它竞标请求中,按照对应边际密度从高到低的顺序,获取多个竞标请求对应的子任务的价值和竞标价格,其中,所述多个竞标请求对应的子任务的总价值大于或等于所述当前分界时间点对应的目标价值与预设系数的乘积。
可选的,所述阈值模块,还用于:根据每个分界时间点与所述目标任务的开始时间点的时间差,以及预先设置的所述目标任务的目标价值,分别确定每个分界时间点对应的目标价值;
所述记录模块430,用于:
当所述接收时间点不在所述多个时间段中最后的时间段内时,如果所述边际密度大于获取的密度阈值,且已记录的所述目标任务的中标对象对应的各子任务的总价值小于所述接收时间点之后最近的分界时间点对应的目标价值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象;
当所述接收时间点在所述多个时间段中最后的时间段内时,如果所述边际密度大于获取的密度阈值,且已记录的所述目标任务的中标对象对应的各子任务的总价值小于所述目标任务的目标价值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
本发明实施例中,接收目标任务的竞标请求,竞标请求中携带有第一子任务、第一竞标价格和第一对象标识,根据已记录的目标任务的中标对象对应的各子任务的总价值,以及第一子任务的价值,确定第一对象标识对应的对象的边际价值,将该边际价值与第一竞标价格的比值确定为边际密度,获取根据已接收的目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果边际密度大于获取的密度阈值,则记录第一对象标识对应的对象为目标任务的中标对象,这样,可以在接收到竞标请求后快速的决定是否将相应的对象选取为中标对象,可以防止竞标用户的流失,从而,可以提高对象选取的效率。
需要说明的是:上述实施例提供的对象选取的装置在进行对象选取时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的对象选取的装置与对象选取的方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
实施例四
图5是本发明实施例提供的一种服务器的结构示意图。参见图5,该服务器1900可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上中央处理器(centralprocessingunits,CPU)1922(例如,一个或一个以上处理器)和存储器1932,一个或一个以上存储应用程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备)。其中,存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对服务器中的一系列指令操作。更进一步地,中央处理器1922可以设置为与存储介质1930通信,在服务器1900上执行存储介质1930中的一系列指令操作。
服务器1900还可以包括一个或一个以上电源1926,一个或一个以上有线或无线网络接口1950,一个或一个以上输入输出接口1958,一个或一个以上键盘1956,和/或,一个或一个以上操作系统1941,例如WindowsServerTM,MacOSXTM,UnixTM,LinuxTM,FreeBSDTM等等。
该存储器中包含有实现下列过程的指令:
接收目标任务的竞标请求,所述竞标请求中携带有第一子任务、第一竞标价格和第一对象标识;
根据已记录的所述目标任务的中标对象对应的各子任务的总价值,以及所述第一子任务的价值,确定所述第一对象标识对应的对象的边际价值,将所述边际价值与第一竞标价格的比值确定为边际密度;
获取根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
可选的,所述方法还包括:将预先设置的所述目标任务的目标时长划分为多个时间段;每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,确定密度阈值;
所述获取根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象,包括:
如果所述竞标请求的接收时间点不在所述多个时间段中最先的时间段内,则获取所述接收时间点之前最近的分界时间点确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
可选的,所述方法还包括:
如果所述竞标请求的接收时间点在所述多个时间段中最先的时间段内,则获取预设的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
可选的,所述每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,确定密度阈值,包括:
每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,在所述其它竞标请求中,按照对应边际密度从高到低的顺序,获取多个竞标请求对应的子任务的价值和竞标价格;
根据所述多个竞标请求对应的子任务的价值和竞标价格,确定密度阈值。
可选的,所述方法还包括:根据每个分界时间点与所述目标任务的开始时间点的时间差,以及预先设置的所述目标任务的目标价值,分别确定每个分界时间点对应的目标价值;
所述每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,在所述其它竞标请求中,按照对应边际密度从高到低的顺序,获取多个竞标请求对应的子任务的价值和竞标价格,包括:
每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,以及当前分界时间点对应的目标价值,在所述其它竞标请求中,按照对应边际密度从高到低的顺序,获取多个竞标请求对应的子任务的价值和竞标价格,其中,所述多个竞标请求对应的子任务的总价值大于或等于所述当前分界时间点对应的目标价值与预设系数的乘积。
可选的,所述方法还包括:根据每个分界时间点与所述目标任务的开始时间点的时间差,以及预先设置的所述目标任务的目标价值,分别确定每个分界时间点对应的目标价值;
所述如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象,包括:
当所述接收时间点不在所述多个时间段中最后的时间段内时,如果所述边际密度大于获取的密度阈值,且已记录的所述目标任务的中标对象对应的各子任务的总价值小于所述接收时间点之后最近的分界时间点对应的目标价值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象;
当所述接收时间点在所述多个时间段中最后的时间段内时,如果所述边际密度大于获取的密度阈值,且已记录的所述目标任务的中标对象对应的各子任务的总价值小于所述目标任务的目标价值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
本发明实施例中,接收目标任务的竞标请求,竞标请求中携带有第一子任务、第一竞标价格和第一对象标识,根据已记录的目标任务的中标对象对应的各子任务的总价值,以及第一子任务的价值,确定第一对象标识对应的对象的边际价值,将该边际价值与第一竞标价格的比值确定为边际密度,获取根据已接收的目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果边际密度大于获取的密度阈值,则记录第一对象标识对应的对象为目标任务的中标对象,这样,可以在接收到竞标请求后快速的决定是否将相应的对象选取为中标对象,可以防止竞标用户的流失,从而,可以提高对象选取的效率。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (12)
1.一种对象选取的方法,其特征在于,所述方法包括:
接收目标任务的竞标请求,所述竞标请求中携带有第一子任务、第一竞标价格和第一对象标识;
根据已记录的所述目标任务的中标对象对应的各子任务的总价值,以及所述第一子任务的价值,确定所述第一对象标识对应的对象的边际价值,将所述边际价值与第一竞标价格的比值确定为边际密度;
获取根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:将预先设置的所述目标任务的目标时长划分为多个时间段;每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,确定密度阈值;
所述获取根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象,包括:
如果所述竞标请求的接收时间点不在所述多个时间段中最先的时间段内,则获取所述接收时间点之前最近的分界时间点确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
如果所述竞标请求的接收时间点在所述多个时间段中最先的时间段内,则获取预设的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
4.根据权利要求2所述的方法,其特征在于,所述每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,确定密度阈值,包括:
每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,在所述其它竞标请求中,按照对应边际密度从高到低的顺序,获取多个竞标请求对应的子任务的价值和竞标价格;
根据所述多个竞标请求对应的子任务的价值和竞标价格,确定密度阈值。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:根据每个分界时间点与所述目标任务的开始时间点的时间差,以及预先设置的所述目标任务的目标价值,分别确定每个分界时间点对应的目标价值;
所述每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,在所述其它竞标请求中,按照对应边际密度从高到低的顺序,获取多个竞标请求对应的子任务的价值和竞标价格,包括:
每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,以及当前分界时间点对应的目标价值,在所述其它竞标请求中,按照对应边际密度从高到低的顺序,获取多个竞标请求对应的子任务的价值和竞标价格,其中,所述多个竞标请求对应的子任务的总价值大于或等于所述当前分界时间点对应的目标价值与预设系数的乘积。
6.根据权利要求2所述的方法,其特征在于,所述方法还包括:根据每个分界时间点与所述目标任务的开始时间点的时间差,以及预先设置的所述目标任务的目标价值,分别确定每个分界时间点对应的目标价值;
所述如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象,包括:
当所述接收时间点不在所述多个时间段中最后的时间段内时,如果所述边际密度大于获取的密度阈值,且已记录的所述目标任务的中标对象对应的各子任务的总价值小于所述接收时间点之后最近的分界时间点对应的目标价值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象;
当所述接收时间点在所述多个时间段中最后的时间段内时,如果所述边际密度大于获取的密度阈值,且已记录的所述目标任务的中标对象对应的各子任务的总价值小于所述目标任务的目标价值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
7.一种对象选取的装置,其特征在于,所述装置包括:
接收模块,用于接收目标任务的竞标请求,所述竞标请求中携带有第一子任务、第一竞标价格和第一对象标识;
确定模块,用于根据已记录的所述目标任务的中标对象对应的各子任务的总价值,以及所述第一子任务的价值,确定所述第一对象标识对应的对象的边际价值,将所述边际价值与第一竞标价格的比值确定为边际密度;
记录模块,用于获取根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括阈值模块,用于:将预先设置的所述目标任务的目标时长划分为多个时间段;每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,确定密度阈值;
所述记录模块,用于:
如果所述竞标请求的接收时间点不在所述多个时间段中最先的时间段内,则获取所述接收时间点之前最近的分界时间点确定出的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
9.根据权利要求8所述的装置,其特征在于,所述记录模块,还用于:
如果所述竞标请求的接收时间点在所述多个时间段中最先的时间段内,则获取预设的密度阈值,如果所述边际密度大于获取的密度阈值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
10.根据权利要求8所述的装置,其特征在于,所述阈值模块,用于:
每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,在所述其它竞标请求中,按照对应边际密度从高到低的顺序,获取多个竞标请求对应的子任务的价值和竞标价格;
根据所述多个竞标请求对应的子任务的价值和竞标价格,确定密度阈值。
11.根据权利要求10所述的装置,其特征在于,所述阈值模块,还用于:根据每个分界时间点与所述目标任务的开始时间点的时间差,以及预先设置的所述目标任务的目标价值,分别确定每个分界时间点对应的目标价值;
所述阈值模块,用于:
每当所述目标任务的持续时长达到两个时间段的分界时间点时,根据已接收的所述目标任务的其它竞标请求对应的子任务的价值和竞标价格,以及当前分界时间点对应的目标价值,在所述其它竞标请求中,按照对应边际密度从高到低的顺序,获取多个竞标请求对应的子任务的价值和竞标价格,其中,所述多个竞标请求对应的子任务的总价值大于或等于所述当前分界时间点对应的目标价值与预设系数的乘积。
12.根据权利要求8所述的装置,其特征在于,所述阈值模块,还用于:根据每个分界时间点与所述目标任务的开始时间点的时间差,以及预先设置的所述目标任务的目标价值,分别确定每个分界时间点对应的目标价值;
所述记录模块,用于:
当所述接收时间点不在所述多个时间段中最后的时间段内时,如果所述边际密度大于获取的密度阈值,且已记录的所述目标任务的中标对象对应的各子任务的总价值小于所述接收时间点之后最近的分界时间点对应的目标价值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象;
当所述接收时间点在所述多个时间段中最后的时间段内时,如果所述边际密度大于获取的密度阈值,且已记录的所述目标任务的中标对象对应的各子任务的总价值小于所述目标任务的目标价值,则记录所述第一对象标识对应的对象为所述目标任务的中标对象。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410588541.0A CN105550020A (zh) | 2014-10-28 | 2014-10-28 | 一种对象选取的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410588541.0A CN105550020A (zh) | 2014-10-28 | 2014-10-28 | 一种对象选取的方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105550020A true CN105550020A (zh) | 2016-05-04 |
Family
ID=55829218
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410588541.0A Pending CN105550020A (zh) | 2014-10-28 | 2014-10-28 | 一种对象选取的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105550020A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108269129A (zh) * | 2018-01-23 | 2018-07-10 | 重庆邮电大学 | 一种基于逆向拍卖的移动群智感知网络中用户激励方法 |
CN111523987A (zh) * | 2020-04-21 | 2020-08-11 | 江西省机电设备招标有限公司 | 招投标数据的快速交换方法及招投标方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101064032A (zh) * | 2006-04-24 | 2007-10-31 | 乔美国际网路股份有限公司 | 分割式会金竞标机制的线上金融交易方法 |
CN101464994A (zh) * | 2007-12-18 | 2009-06-24 | 蒋建河 | 交叉式在线融资方法 |
CN101815326A (zh) * | 2010-01-11 | 2010-08-25 | 北京邮电大学 | 基于协商的无线传感器网络任务分配方法 |
CN103530784A (zh) * | 2013-10-30 | 2014-01-22 | 无锡路凯科技有限公司 | 一种众包应用的补偿方法和装置 |
CN103685558A (zh) * | 2013-12-30 | 2014-03-26 | 常州大学 | 一种无线传感器网络及其任务处理方法 |
CN104113868A (zh) * | 2014-06-20 | 2014-10-22 | 浙江工业大学 | 利用众包维护的室内位置指纹库建立方法及系统 |
-
2014
- 2014-10-28 CN CN201410588541.0A patent/CN105550020A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101064032A (zh) * | 2006-04-24 | 2007-10-31 | 乔美国际网路股份有限公司 | 分割式会金竞标机制的线上金融交易方法 |
CN101464994A (zh) * | 2007-12-18 | 2009-06-24 | 蒋建河 | 交叉式在线融资方法 |
CN101815326A (zh) * | 2010-01-11 | 2010-08-25 | 北京邮电大学 | 基于协商的无线传感器网络任务分配方法 |
CN103530784A (zh) * | 2013-10-30 | 2014-01-22 | 无锡路凯科技有限公司 | 一种众包应用的补偿方法和装置 |
CN103685558A (zh) * | 2013-12-30 | 2014-03-26 | 常州大学 | 一种无线传感器网络及其任务处理方法 |
CN104113868A (zh) * | 2014-06-20 | 2014-10-22 | 浙江工业大学 | 利用众包维护的室内位置指纹库建立方法及系统 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108269129A (zh) * | 2018-01-23 | 2018-07-10 | 重庆邮电大学 | 一种基于逆向拍卖的移动群智感知网络中用户激励方法 |
CN108269129B (zh) * | 2018-01-23 | 2022-02-08 | 重庆邮电大学 | 一种基于逆向拍卖的移动群智感知网络中用户激励方法 |
CN111523987A (zh) * | 2020-04-21 | 2020-08-11 | 江西省机电设备招标有限公司 | 招投标数据的快速交换方法及招投标方法 |
CN111523987B (zh) * | 2020-04-21 | 2023-04-18 | 江西省机电设备招标有限公司 | 招投标数据的快速交换方法及招投标方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108833458B (zh) | 一种应用推荐方法、装置、介质及设备 | |
US9652288B2 (en) | Allocation of computational resources with policy selection | |
US10783002B1 (en) | Cost determination of a service call | |
CN106411777A (zh) | 一种处理高并发数据的方法和系统 | |
CN102402423A (zh) | 一种在网络设备中进行多任务处理的方法和设备 | |
CN108228363A (zh) | 一种消息发送方法及装置 | |
US9742684B1 (en) | Adaptive service scaling | |
Salama et al. | Integrated QoS utility-based model for cloud computing service provider selection | |
CN109615410B (zh) | 数据处理方法、装置、计算机设备及计算机可读存储介质 | |
TW200919203A (en) | Method, system and program product for assigning a responder to a requester in a collaborative environment | |
CN107203883A (zh) | 一种风险控制方法和设备 | |
CN114065864A (zh) | 联邦学习方法、联邦学习装置、电子设备以及存储介质 | |
CN110738508A (zh) | 一种数据分析方法和装置 | |
CN107835115A (zh) | 一种信息操作方法、设备以及介质 | |
Yang et al. | To sell or not to sell: Trading your reserved instances in Amazon EC2 marketplace | |
CN110427160A (zh) | 归置组分布的均衡方法及装置 | |
CN105550020A (zh) | 一种对象选取的方法和装置 | |
US20180285825A1 (en) | Method of evaluation processing, information processing apparatus and non-transitory computer-readable storage medium | |
CN107329832B (zh) | 一种数据接收方法及装置 | |
CN113222720A (zh) | 一种基于信誉的隐私保护激励机制方法、装置及存储介质 | |
CN112669091A (zh) | 数据处理方法、装置及存储介质 | |
CN105511959A (zh) | 虚拟资源分配方法和装置 | |
CN104301205B (zh) | 互动引导方法和装置 | |
KR101926329B1 (ko) | 작업 및 작업로그 데이터 분석을 통한 업무 성과 알림 방법 및 장치 | |
KR20190091295A (ko) | 전자 거래 시스템에서 전체 또는 부분적으로 표시된 동적 페그 주문들을 프로세싱하기 위한 시스템들 및 방법들 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |