CN109754171A - 任务排序方法、装置、电子设备及存储介质 - Google Patents
任务排序方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN109754171A CN109754171A CN201811595582.7A CN201811595582A CN109754171A CN 109754171 A CN109754171 A CN 109754171A CN 201811595582 A CN201811595582 A CN 201811595582A CN 109754171 A CN109754171 A CN 109754171A
- Authority
- CN
- China
- Prior art keywords
- user
- task
- geographic region
- score
- sequence
- 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 42
- 238000009826 distribution Methods 0.000 claims abstract description 19
- 230000001174 ascending effect Effects 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 8
- 230000001737 promoting effect Effects 0.000 abstract description 5
- 238000012549 training Methods 0.000 description 3
- 238000010801 machine learning Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 230000007306 turnover Effects 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请公开了一种任务排序方法,属于计算机技术领域,用于解决现有技术中任务排序准确性低的问题。本申请实施例公开的任务排序方法包括:基于若干第一用户的地理位置对所述若干第一用户进行聚类,确定所述若干第一用户分布的地理区块;确定各所述地理区块与第二用户的地理位置之间的距离;根据分布在每个所述地理区块中的各第一用户的重要度因子和与所述第一用户关联的目标任务的重要度因子,计算各所述第一用户的排序得分;根据所述第一用户的所述排序得分、所述第一用户所分布的地理区块与第二用户的地理位置之间的距离,对与所述第一用户关联的目标任务进行排序。本申请实施例公开的任务排序方法,有助于提升确定任务排序的准确性。
Description
技术领域
本申请涉及计算机技术领域,特别是涉及一种任务排序方法、装置、电子设备及存储介质。
背景技术
线下信息收集或核验等行为能够为线上活动提供有效的数据。例如,对于外卖业务中的商家运营而言,业务或售后服务人员走访商家是其中的关键一环,通过走访商家收集商家的需求信息、产品信息等线上平台运行过程中的相关信息,解决商家碰到的问题。通常业务或售后服务人员会根据业务需求在平台的计算机***中创建的若干待执行的任务,便于预先注册的执行人员查看和执行。现有技术中,通常是由人工对计算机***中存储的待执行的任务设置相应的执行顺序。然而,对计算机***中的任务数据通过人工进行排序,不仅效率低下,由于个人主观因素的影响,还存在排序不准确的问题。
可见,现有技术中的任务排序方法至少存在受人为主观因素的影响,从而导致任务排序不准确的缺陷。
发明内容
本申请提供一种任务排序方法,有助于提升确定任务排序的准确性。
为了解决上述问题,第一方面,本申请实施例提供了一种任务排序方法,包括:
基于若干第一用户的地理位置对所述若干第一用户进行聚类,确定所述若干第一用户分布的地理区块;
确定各所述地理区块与第二用户的地理位置之间的距离;
根据分布在每个所述地理区块中的各第一用户的重要度因子和与所述第一用户关联的目标任务的重要度因子,计算各所述第一用户的排序得分;
根据所述第一用户的所述排序得分、所述第一用户所分布的地理区块与第二用户的地理位置之间的距离,对与所述第一用户关联的目标任务进行排序。
第二方面,本申请实施例提供了一种任务排序装置,包括:
地理区块确定模块,用于基于若干第一用户的地理位置对所述若干第一用户进行聚类,确定所述若干第一用户分布的地理区块;
距离确定模块,用于确定各所述地理区块与第二用户的地理位置之间的距离;
用户排序得分确定模块,用于根据分布在每个所述地理区块中的各第一用户的重要度因子和与所述第一用户关联的目标任务的重要度因子,计算各所述第一用户的排序得分;
任务排序模块,用于根据所述第一用户的所述排序得分、所述第一用户所分布的地理区块与第二用户的地理位置之间的距离,对与所述第一用户关联的目标任务进行排序。
第三方面,本申请实施例还公开了一种电子设备,包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现本申请实施例所述的任务排序方法。
第四方面,本申请实施例提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时本申请实施例公开的任务排序方法的步骤。
本申请实施例公开的任务排序方法,通过基于若干第一用户的地理位置对所述若干第一用户进行聚类,确定所述若干第一用户分布的地理区块;确定各所述地理区块与第二用户的地理位置之间的距离;根据分布在每个所述地理区块中的各第一用户的重要度因子和与所述第一用户关联的目标任务的重要度因子,计算各所述第一用户的排序得分;根据所述第一用户的所述排序得分、所述第一用户所分布的地理区块与第二用户的地理位置之间的距离,对与所述第一用户关联的目标任务进行排序,有助于解决现有技术中人为对任务数据进行排序时受主观因素影响而不准确的问题。本申请实施例公开的任务排序方法,通过结合任务的重要性、任务针对的第一用户的地理位置和重要性等信息,对***中的任务数据进行排序,有助于提升确定任务排序的准确性。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例一的任务排序方法流程图;
图2是本申请实施例二的任务排序装置结构示意图之一;
图3是本申请实施例二的任务排序装置的结构示意图之二。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
实施例一
本实施例公开的一种任务排序方法,如图1所示,该方法包括:步骤110至步骤140。
步骤110,基于若干第一用户的地理位置对所述若干第一用户进行聚类,确定所述若干第一用户分布的地理区块。
本实施例中,为了便于读者理解技术方案,以外卖平台的业务人员走访商家,搜集商家反馈信息的应用场景举例说明任务排序方法的具体技术方案。具体到本应用场景中的,第一用户为商家,目标任务为搜集商家反馈信息和需求、确认商家资质、采集商家画像信息等;第二用户是目标任务的执行者,即外卖平台业务人员。
在本申请的另一些实施例中,所述第一用户还可以为终端用户或其他注册用户。目标任务也不限于本申请实施例中列举的任务种类。第二用户不限于外卖平台业务人员。
在本申请的实施例中,所述基于若干第一用户的地理位置对所述若干第一用户进行聚类,确定所述若干第一用户分布的地理区块的步骤,包括:获取若干第一用户在服务器中预先存储的地理位置坐标;对所述地理位置坐标进行聚类,确定所述若干第一用户分布的地理区块。无论第一用户为商家或终端用户,该第一用户都是平台的注册用户,即平台可以获得第一用户的地理位置信息,例如,获得商家的地理位置坐标。优选的,本申请实施例中的所述第一用户为平台的计算机***中存储的待执行任务所针对的目标商户。然后,通过对获得的所有目标商户的地理位置坐标进行聚类,确定一个或多个类别,每个类别中的商户的地理位置坐标,构成一个地理区块。对地理位置坐标进行聚类的具体技术方案参见现有技术,本实施例中不再赘述。
通过对商家的地理位置坐标进行聚类,可以将距离在一定范围之内的商家聚类到一个地理区块中类别中。进一步的,根据每个类别中包括的商家的地理位置坐标可以确定该类别对应的地理区块的范围。例如,通常商家的地理位置坐标以经纬度坐标表示,通过对地理位置坐标进行GeoHash编码,然后,根据每个类别中的商家的地理位置GeoHash编码则可以确定相应类别中商家分布的地理区块的GeoHash编码,每个GeoHash编码可以唯一标识一个确地理区块。
步骤120,确定各所述地理区块与第二用户的地理位置之间的距离。
在本申请的一些实施例中,所述确定各所述地理区块与第二用户的地理位置之间的距离的步骤,包括:获取每个所述地理区块的中心位置坐标;通过预设路径规划引擎分别确定各所述地理区块的中心位置坐标与第二用户的地理位置之间的距离,作为相应地理区块与所述第二用户的地理位置之间的距离。
首先,在确定了第一用户所分布的地理区块之后,对于每个地理区块,可以根据该地理区块中分布的第一用户的地理位置坐标,计算该地理区块中分布的第一用户的地理位置坐标的中心位置坐标,并将该中心位置坐标确定为该地理区块的中心位置的坐标。然后,进一步计算各地理区块的中心位置分别与第二用户的地理位置之间的距离,作为各所述地理区块与第二用户的地理位置之间的距离。
在本申请的一些实施例中,可以将所述地理区块的中心位置与第二用户的地理位置之间的直线距离,作为该地理区块与所述第二用户的地理位置之间的距离。
在本申请的一些优选实施例中,可以通过调用预设的路径规划引擎提供的路线规划接口,确定某一地理区块的中心位置坐标与第二用户的地理位置之间的备选路径,以及各备选路径的距离。例如,通过调用预设的路径规划引擎提供的路线规划接口确定某一地理区块的中心位置坐标与第二用户的地理位置之间的骑行路径,并选择最短的骑行路径的距离作为相应地理区块与所述第二用户的地理位置之间的距离。
步骤130,根据分布在每个所述地理区块中的各第一用户的重要度因子和与所述第一用户关联的目标任务的重要度因子,计算各所述第一用户的排序得分。
在本申请的一些实施例中,所述根据分布在每个所述地理区块中的各第一用户的重要度因子和与所述第一用户关联的目标任务的重要度因子,计算各所述第一用户的排序得分的步骤,包括:根据分布在每个所述地理区块中的各第一用户的重要度因子分别确定各所述第一用户的用户重要度得分;以及,根据分布在每个所述地理区块中的各第一用户关联的目标任务的重要度因子分别确定各所述第一用户关联的目标任务的任务重要度得分;根据所述第一用户的用户重要度得分和所述第一用户关联的目标任务的任务重要度得分进行加权运算后得到的结果,确定相应第一用户的排序得分。
本申请实施例中,第一用户的排序得分与第一用户的重要程度相关和针对该第一用户执行的目标任务的重要程度相关。其中,第一用户的重要程度通过第一用户的用户重要度得分体现,目标任务的重要程度通过任务重要度得分体现。因此,首先需要确定地理区块中每个第一用户(例如商家)的重要度得分和针对相应第一用户执行的目标任务(例如走访任务)的重要度得分。
在本申请的一些实施例中,所述根据分布在每个所述地理区块中的各第一用户的重要度因子分别确定各所述第一用户的用户重要度得分的步骤,包括:对于分布在每个所述地理区块中的各第一用户,通过对所述第一用户的各重要度因子的得分进行加权运算,确定所述第一用户的用户重要度得分。其中,第一用户的各所述重要度因子的得分通过相应的数据处理方法对商家数据进行数据处理后确定。
下面以第一用户为商家举例,说明计算某个地理区块的一个第一用户的重要度得分的具体技术方案。
在本申请的一些实施例中,所述第一用户的重要度因子包括但不限于以下任意一项或多项:商家订单量、商家订单均价、商家复购率、商家评分、商家非议率。其中,商家订单量得分与商家订单量成正比,例如,商家订单量得分为该地理区块中所有目标商家近30天订单量;商家订单均价得分与订单均价成正比,例如,商家订单均价得分为该地理区块中所有目标商家近30天订单实付交易额的平均值;商家复购率得分与商家的复购率成正比,例如,商家复购率得分为该地理区块中所有目标商家近30日订单里属于近90天老用户订单的比例;商家评分与商家在指定平台的评分成正比,例如,商家评分为该地理区块中所有目标商家在大众点评的平均评分;商家非议率与商家在指定平台的非议率成反比,例如商家非议率得分为该地理区块中所有目标商家近30天非用户原因导致的异常订单比例。
然后,通过公式:
userScore=α1*userFiture1+α2*userFiture2+…+αn*userFituren确定第一用户的用户重要度得分,其中,userFiture1、userFiture2、…、userFituren为该第一用户的相应的重要度因子的得分,userScore为第一用户的用户重要度得分,α1、α2、…至αn为相应重要度因子的得分的权重。具体实施时,每项第一用户的重要度因子对应的得分的权重根据具体业务需求确定。
在本申请的另一些实施例中,所述根据分布在每个所述地理区块中的各第一用户关联的目标任务的重要度因子分别确定各所述第一用户关联的目标任务的任务重要度得分的步骤,包括:对于分布在每个所述地理区块中的各第一用户,通过对所述第一用户关联的目标任务的各重要度因子的得分进行加权运算,确定相应第一用户关联的目标任务的任务重要度得分。其中,目标任务的各预设重要度因子的得分根据相应得分规则确定。
在本申请的一些实施例中,所述目标任务的重要度因子包括但不限于以下任意一项:任务下发人所属岗位、任务下发时长、任务是否加急。其中,任务下发人所属岗位得分可根据具体业务需求确定,默认岗位级别越高,得分越高;任务下发时长得分与任务下发后等待执行的时间成反比,任务下发后等待执行的时间越长,任务下发时长越低;任务是否加急得分根据目标任务是否被标注为加急任务确定,例如,如果目标任务被标注为加急任务,则任务是否加急得分为50分,如果目标任务未被标注为加急任务,则任务是否加急得分为0分。
然后,通过公式:
taskScore=β1*taskFiture1+β2*taskFiture2+…+βm*taskFiturem确定目标任务的任务重要度得分,其中,taskFiture1、taskFiture2、…、taskFiturem为预设的目标任务的重要度因子的得分,taskScore为第一用户关联的目标任务的任务重要度得分,β1、β2、…至βm为该目标任务的相应重要度因子的得分的权重。具体实施时,每项目标任务的重要度因子对应的得分的权重根据具体业务需求确定。
在本申请的一些实施例中,由于第一用户的重要度因子和目标任务的重要度因子具有不同的量纲,因此,上述重要度因子的得分是经过归一化处理后的得分。在本申请的一些实施例中,可以通过公式:x^*=log10(x)/log10(max)对各重要度因子的得分进行归一化处理,其中,max为重要度因子的得分x的最大值。
在确定了每个第一用户的用户重要度得分(例如表示为userScore)和与各第一用户关联的所述目标任务的任务重要度得分(例如表示为taskScore)之后,对于每个第一用户,可以通过将该第一用户的用户重要度得分userScore和与该第一用户关联的所述目标任务的任务重要度得分taskScore进行加权运算(例如加权求和),然后将加权运算得到的结果作为该第一用户的排序得分。例如,通过公式Score=W1*userScore+W2*taskScore确定第一用户的排序得分Score,其中,userScore为第一用户的用户重要度得分,W1为所述用户重要度得分的权重;taskScore为目标任务的任务重要度得分,W2为所述任务重要度得分的权重;W1和W2的取值根据具体业务需求确定。
在本申请的另一些实施例中,还可以基于第一用户的上述用户的重要度因子和目标任务的上述重要度因子训练机器学习模型,用于第一用户的排序得分。基于第一用户的重要度因子和目标任务的重要度因子训练机器学习模型的具体方法,参见基于样本训练机器学习模型的通用方法,本申请的实施例中不再赘述。
步骤140,根据所述第一用户的所述排序得分、所述第一用户所分布的地理区块与第二用户的地理位置之间的距离,对与所述第一用户关联的目标任务进行排序。
在本申请的一些实施例中,所述根据所述第一用户的所述排序得分、所述第一用户所分布的地理区块与第二用户的地理位置之间的距离,对与所述第一用户关联的目标任务进行排序的步骤,包括:确定所述第二用户在预设任务执行周期内执行所述目标任务所匹配的用户数量;按照所述第一用户所分布的地理区块与第二用户的地理位置之间的距离由小到大的顺序对所述地理区块进行排序;从与第二用户的地理位置之间的所述距离最小的所述地理区块起,依序对各所述地理区块中的所述第一用户进行任务排序,直至已经排序的所述第一用户的数量等于所述用户数量。本申请实施例公开的任务排序方法,以地理区块为单位对执行目标任务针对的第一用户进行排序。首先对与第二用户距离最近的地理区块中的第一用户按照计算得到的排序得分进行排序,然后,再对与第二用户距离次近的地理区块中的第一用户按照计算得到的排序得分进行排序,直至完成排序的第一用户的数量满足需求。
因此,具体实施时,首先需要按照所述第一用户所分布的地理区块与第二用户的地理位置之间的距离由小到大的顺序对所述地理区块进行排序。具体实施时,按照所述第一用户所分布的地理区块与第二用户的地理位置之间的距离由小到大的顺序对所述地理区块进行从前向后排序,也可以按照所述第一用户所分布的地理区块与第二用户的地理位置之间的距离由小到大的顺序对所述地理区块进行从后向前排序。本实施例中,为了描述方便,以按照所述第一用户所分布的地理区块与第二用户的地理位置之间的距离由小到大的顺序对所述地理区块进行从前向后排序举例说明任务排序的具体方案。
在本申请的一些实施例中,如果针对某一个第二用户进行任务排序,例如,对业务人员A进行一天内走访商户的任务进行排序,首先需要确定业务人员A在一天内可以走访的商户数量。由于不同第二用户的任务执行能力会有不同,因此,在本申请的一些实施例中,确定所述第二用户在预设任务执行周期内执行所述目标任务所匹配的用户数量包括:根据第二用户的历史任务执行数据,确定所述第二用户在预设任务执行周期内执行所述目标任务所匹配的用户数量。例如,将业务人员A近30天的平均每天走访商家数量M,确定为所述第二用户在预设任务执行周期内执行所述目标任务所匹配的用户数量。
在本申请的一些实施例中,若当前第二用户的历史任务执行数据稀疏时,可以根据其他任务执行者在预设任务执行周期内执行所述目标任务所匹配的用户数量,确定当前第二用户所匹配的用户数量。例如根据其他10位业务人员在最近30天内的走访商家的每人日平均值作为业务人员A每天走访的商家数量。
在本申请的一些实施例中,所述依序对各所述地理区块中的所述第一用户进行任务排序,直至已经排序的所述第一用户的数量等于所述用户数量的步骤,包括:初始化任务序列,以及,确定与第二用户的地理位置之间的所述距离最小的所述地理区块为当前地理区块,并执行以下操作:第一任务排序操作:若当前地理区块中分布的所述第一用户的数量大于或等于所述用户数量,则将所述第一用户的排序得分最大的所述用户数量个所述第一用户按照所述排序得分由大到小的顺序依次加入所述任务序列,结束任务排序;否则,第二任务排序操作:将当前地理区块中分布的所述第一用户按照所述排序得分由大到小的顺序依次加入所述任务序列;以及,若所述当前地理区块非最后一个地理区块,则所述用户数量减去所述当前地理区块中分布的所述第一用户的数量,将所述当前地理区块的后一个地理区块确定为当前地理区块,并跳转至执行所述第一任务排序操作。
首先初始化应与该第二用户匹配的用户数量对应长度的任务序列,并将该任务序列初始化为空值。然后,确定与第二用户的地理位置之间的所述距离最小的所述地理区块为当前地理区块。例如,排序后的地理区块中前面第一个地理区块作为当前地理区块。
接下来对当前地理区块内分布的第一用户按照排序得分由大到小的顺序依次加入到任务序列中,并根据需要排序的用户数量和当前地理区块中分布的第一用户的数量确定是否需要对下一个距离较近的地理区块中的第一用户及所述第一用户关联的目标任务进行排序。
例如,业务人员A(即第一用户)每天走访的商家数量(即与第一用户匹配的用户数量)为30,即业务人员A对应的用户数数量为30,与业务人员A距离最近的地理区块1中分布有20个商家,则首先将地理区块1中分布有20个商家及与每个商家关联的目标任务按照各商家的排序得分由大到小的顺序依次加入前述步骤中初始化的任务序列中。然后,将业务人员A匹配的商家数量30减去对地理区块1中分布的商家数量20,得到还需要排序的商家数量10。之后,将所述当前地理区块的后一个地理区块,如地理区块2,确定为当前地理区块,并对地理区块2中分布的商家及与每个商家关联的目标任务按照各商家的排序得分由大到小的顺序依次追加入所述任务序列中。
在对地理区块2中分布的商家及与每个商家关联的目标任务进行排序的过程中,如果地理区块2中分布的商家数量大于还需要排序的用户数量,则仅将地理区块2中排序得分最高的所述用户数量的商家追加入所述任务序列中;如果地理区块2中分布的商家数量等于还需要排序的用户数量,则将地理区块2中分布的全部商家追加入所述任务序列中,排序完成;如果地理区块2中分布的商家数量小于还需要排序的用户数量,则将地理区块2中分布的全部商家追加入所述任务序列中之后,继续对后一个地理区块中分布的商家进行排序,直至已经排序的商家数量等于与所述业务人员A匹配的商家数量,或者,已经排序的商家数量小于与所述业务人员A匹配的商家数量且等于所有地理区块中分布的商家数量之和(即所有地理区块中分布的商家均已进行排序)。
在本申请的一些实施例中,也可以按照所述第一用户所分布的地理区块与第二用户的地理位置之间的距离由小到大的顺序对所述地理区块进行从后向前排序。如果前述步骤中按照所述第一用户所分布的地理区块与第二用户的地理位置之间的距离由小到大的顺序对所述地理区块进行从后向前排序,则对地理区块中的第一用户进行排序时,首先取后面第一个地理区块作为当前地理区块,然后,一次取前一个地理区块进行任务排序。
本申请实施例公开的任务排序方法,通过基于若干第一用户的地理位置对所述若干第一用户进行聚类,确定所述若干第一用户分布的地理区块;确定各所述地理区块与第二用户的地理位置之间的距离;根据分布在每个所述地理区块中的各第一用户的重要度因子和与所述第一用户关联的目标任务的重要度因子,计算各所述第一用户的排序得分;根据所述第一用户的所述排序得分、所述第一用户所分布的地理区块与第二用户的地理位置之间的距离,对与所述第一用户关联的目标任务进行排序,有助于解决现有技术中人为对任务数据进行排序时受主观因素影响而不准确的问题。本申请实施例公开的任务排序方法,通过结合任务的重要性、任务针对的第一用户的地理位置和重要性等信息,对***中的任务数据进行排序,有助于提升确定任务排序的准确性。
进一步的,通过基于第一用户的重要度因子确定商家的用户重要度得分,基于与第一用户关联的目标任务的重要度因子确定目标任务的任务重要度得分,并进一步用户重要度得分和任务重要度得分确定对第一用户的排序得分,然后,结合第二用户的执行能力,按照地理区块执行目标任务,优先将与第二用户距离最近的地理区块中的第一用户关联的任务按照第一用户的排序得分进行排序,可以有效提升任务排序的行效率,提升任务排序的准确性。
实施例二
本实施例公开的一种任务排序装置,如图2所示,所述装置包括:
地理区块确定模块210,用于基于若干第一用户的地理位置对所述若干第一用户进行聚类,确定所述若干第一用户分布的地理区块;
距离确定模块220,用于确定各所述地理区块与第二用户的地理位置之间的距离;
用户排序得分确定模块230,用于根据分布在每个所述地理区块中的各第一用户的重要度因子和与所述第一用户关联的目标任务的重要度因子,计算各所述第一用户的排序得分;
任务排序模块240,用于根据所述第一用户的所述排序得分、所述第一用户所分布的地理区块与第二用户的地理位置之间的距离,对与所述第一用户关联的目标任务进行排序。
在本申请的一些实施例中,所述任务排序模块240,进一步用于:
确定所述第二用户在预设任务执行周期内执行所述目标任务所匹配的用户数量;
按照所述第一用户所分布的地理区块与第二用户的地理位置之间的距离由小到大的顺序对所述地理区块进行排序;
从与第二用户的地理位置之间的所述距离最小的所述地理区块起,依序对各所述地理区块中的所述第一用户进行任务排序,直至已经排序的所述第一用户的数量等于所述用户数量。
在本申请的一些实施例中,所述依序对各所述地理区块中的所述第一用户进行任务排序,直至已经排序的所述第一用户的数量等于所述用户数量的步骤,包括:
初始化任务序列,以及,确定与第二用户的地理位置之间的所述距离最小的所述地理区块为当前地理区块,并执行以下操作:
第一任务排序操作:若当前地理区块中分布的所述第一用户的数量大于或等于所述用户数量,则将所述第一用户的排序得分最大的所述用户数量个所述第一用户按照所述排序得分由大到小的顺序依次加入所述任务序列,结束任务排序;否则,
第二任务排序操作:将当前地理区块中分布的所述第一用户按照所述排序得分由大到小的顺序依次加入所述任务序列;以及,
若所述当前地理区块非最后一个地理区块,则所述用户数量减去所述当前地理区块中分布的所述第一用户的数量,将所述当前地理区块的后一个地理区块确定为当前地理区块,并跳转至执行所述第一任务排序操作。
在本申请的一些实施例中,如图3所示,所述用户排序得分确定模块230,进一步包括:
用户重要度得分确定子模块2301,用于根据分布在每个所述地理区块中的各第一用户的重要度因子分别确定各所述第一用户的用户重要度得分;以及,
任务重要度得分确定子模块2302,用于根据分布在每个所述地理区块中的各第一用户关联的目标任务的重要度因子分别确定各所述第一用户关联的目标任务的任务重要度得分;
排序得分确定子模块2303,用于根据所述第一用户的用户重要度得分和所述第一用户关联的目标任务的任务重要度得分进行加权运算后得到的结果,确定相应第一用户的排序得分。
在本申请的一些实施例中,所述根据分布在每个所述地理区块中的各第一用户的重要度因子分别确定各所述第一用户的用户重要度得分的步骤,包括:
对于分布在每个所述地理区块中的各第一用户,通过对所述第一用户的各重要度因子的得分进行加权运算,确定所述第一用户的用户重要度得分。
在本申请的一些实施例中,所述根据分布在每个所述地理区块中的各第一用户关联的目标任务的重要度因子分别确定各所述第一用户关联的目标任务的任务重要度得分的步骤,包括:
对于分布在每个所述地理区块中的各第一用户,通过对所述第一用户关联的目标任务的各重要度因子的得分进行加权运算,确定相应第一用户关联的目标任务的任务重要度得分。
在本申请的一些实施例中,所述地理区块确定模块210,进一步用于:
获取若干第一用户在服务器中预先存储的地理位置坐标;
对所述地理位置坐标进行聚类,确定所述若干第一用户分布的地理区块。
在本申请的一些实施例中,所述距离确定模块220进一步用于:
获取每个所述地理区块的中心位置坐标;
通过预设路径规划引擎分别确定各所述地理区块的中心位置坐标与第二用户的地理位置之间的距离,作为相应地理区块与所述第二用户的地理位置之间的距离。
本申请实施例提供的任务排序装置,用于实现本申请实施例一中所述的任务排序方法的各步骤,装置的各模块的具体实施方式参见相应步骤,此处不再赘述。
本申请实施例公开的任务排序装置,通过基于若干第一用户的地理位置对所述若干第一用户进行聚类,确定所述若干第一用户分布的地理区块;确定各所述地理区块与第二用户的地理位置之间的距离;根据分布在每个所述地理区块中的各第一用户的重要度因子和与所述第一用户关联的目标任务的重要度因子,计算各所述第一用户的排序得分;根据所述第一用户的所述排序得分、所述第一用户所分布的地理区块与第二用户的地理位置之间的距离,对与所述第一用户关联的目标任务进行排序,有助于解决现有技术中人为对任务数据进行排序时受主观因素影响而不准确的问题。本申请实施例公开的任务排序装置,通过结合任务的重要性、任务针对的第一用户的地理位置和重要性等信息,对***中的任务数据进行排序,有助于提升确定任务排序的准确性。
进一步的,通过基于第一用户的重要度因子确定商家的用户重要度得分,基于与第一用户关联的目标任务的重要度因子确定目标任务的任务重要度得分,并进一步用户重要度得分和任务重要度得分确定对第一用户的排序得分,然后,结合第二用户的执行能力,按照地理区块执行目标任务,优先将与第二用户距离最近的地理区块中的第一用户关联的任务按照第一用户的排序得分进行排序,可以有效提升任务排序的行效率,提升任务排序的准确性。
相应的,本申请还公开了一种电子设备,包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如本申请实施例一所述的任务排序方法。所述电子设备可以为PC机、移动终端、个人数字助理、平板电脑等。
本申请还公开了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本申请实施例一所述的任务排序方法的步骤。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上对本申请提供的一种任务排序方法及装置进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件实现。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
Claims (18)
1.一种任务排序方法,其特征在于,包括:
基于若干第一用户的地理位置对所述若干第一用户进行聚类,确定所述若干第一用户分布的地理区块;
确定各所述地理区块与第二用户的地理位置之间的距离;
根据分布在每个所述地理区块中的各第一用户的重要度因子和与所述第一用户关联的目标任务的重要度因子,计算各所述第一用户的排序得分;
根据所述第一用户的所述排序得分、所述第一用户所分布的地理区块与第二用户的地理位置之间的距离,对与所述第一用户关联的目标任务进行排序。
2.根据权利要求1所述的方法,其特征在于,所述根据所述第一用户的所述排序得分、所述第一用户所分布的地理区块与第二用户的地理位置之间的距离,对与所述第一用户关联的目标任务进行排序的步骤,包括:
确定所述第二用户在预设任务执行周期内执行所述目标任务所匹配的用户数量;
按照所述第一用户所分布的地理区块与第二用户的地理位置之间的距离由小到大的顺序对所述地理区块进行排序;
从与第二用户的地理位置之间的所述距离最小的所述地理区块起,依序对各所述地理区块中的所述第一用户进行任务排序,直至已经排序的所述第一用户的数量等于所述用户数量。
3.根据权利要求2所述的方法,其特征在于,所述依序对各所述地理区块中的所述第一用户进行任务排序,直至已经排序的所述第一用户的数量等于所述用户数量的步骤,包括:
初始化任务序列,以及,确定与第二用户的地理位置之间的所述距离最小的所述地理区块为当前地理区块,并执行以下操作:
第一任务排序操作:若当前地理区块中分布的所述第一用户的数量大于或等于所述用户数量,则将所述第一用户的排序得分最大的所述用户数量个所述第一用户按照所述排序得分由大到小的顺序依次加入所述任务序列,结束任务排序;否则,
第二任务排序操作:将当前地理区块中分布的所述第一用户按照所述排序得分由大到小的顺序依次加入所述任务序列;以及,
若所述当前地理区块非最后一个地理区块,则所述用户数量减去所述当前地理区块中分布的所述第一用户的数量,将所述当前地理区块的后一个地理区块确定为当前地理区块,并跳转至执行所述第一任务排序操作。
4.根据权利要求1所述的方法,其特征在于,所述根据分布在每个所述地理区块中的各第一用户的重要度因子和与所述第一用户关联的目标任务的重要度因子,计算各所述第一用户的排序得分的步骤,包括:
根据分布在每个所述地理区块中的各第一用户的重要度因子分别确定各所述第一用户的用户重要度得分;以及,根据分布在每个所述地理区块中的各第一用户关联的目标任务的重要度因子分别确定各所述第一用户关联的目标任务的任务重要度得分;
根据所述第一用户的用户重要度得分和所述第一用户关联的目标任务的任务重要度得分进行加权运算后得到的结果,确定相应第一用户的排序得分。
5.根据权利要求4所述的方法,其特征在于,所述根据分布在每个所述地理区块中的各第一用户的重要度因子分别确定各所述第一用户的用户重要度得分的步骤,包括:
对于分布在每个所述地理区块中的各第一用户,通过对所述第一用户的各重要度因子的得分进行加权运算,确定所述第一用户的用户重要度得分。
6.根据权利要求4所述的方法,其特征在于,所述根据分布在每个所述地理区块中的各第一用户关联的目标任务的重要度因子分别确定各所述第一用户关联的目标任务的任务重要度得分的步骤,包括:
对于分布在每个所述地理区块中的各第一用户,通过对所述第一用户关联的目标任务的各重要度因子的得分进行加权运算,确定相应第一用户关联的目标任务的任务重要度得分。
7.根据权利要求1所述的方法,其特征在于,所述基于若干第一用户的地理位置对所述若干第一用户进行聚类,确定所述若干第一用户分布的地理区块的步骤,包括:
获取若干第一用户在服务器中预先存储的地理位置坐标;
对所述地理位置坐标进行聚类,确定所述若干第一用户分布的地理区块。
8.根据权利要求1所述的方法,其特征在于,所述确定各所述地理区块与第二用户的地理位置之间的距离的步骤,包括:
获取每个所述地理区块的中心位置坐标;
通过预设路径规划引擎分别确定各所述地理区块的中心位置坐标与第二用户的地理位置之间的距离,作为相应地理区块与所述第二用户的地理位置之间的距离。
9.一种任务排序装置,其特征在于,包括:
地理区块确定模块,用于基于若干第一用户的地理位置对所述若干第一用户进行聚类,确定所述若干第一用户分布的地理区块;
距离确定模块,用于确定各所述地理区块与第二用户的地理位置之间的距离;
用户排序得分确定模块,用于根据分布在每个所述地理区块中的各第一用户的重要度因子和与所述第一用户关联的目标任务的重要度因子,计算各所述第一用户的排序得分;
任务排序模块,用于根据所述第一用户的所述排序得分、所述第一用户所分布的地理区块与第二用户的地理位置之间的距离,对与所述第一用户关联的目标任务进行排序。
10.根据权利要求9所述的装置,其特征在于,所述任务排序模块,进一步用于:
确定所述第二用户在预设任务执行周期内执行所述目标任务所匹配的用户数量;
按照所述第一用户所分布的地理区块与第二用户的地理位置之间的距离由小到大的顺序对所述地理区块进行排序;
从与第二用户的地理位置之间的所述距离最小的所述地理区块起,依序对各所述地理区块中的所述第一用户进行任务排序,直至已经排序的所述第一用户的数量等于所述用户数量。
11.根据权利要求10所述的装置,其特征在于,所述依序对各所述地理区块中的所述第一用户进行任务排序,直至已经排序的所述第一用户的数量等于所述用户数量的步骤,包括:
初始化任务序列,以及,确定与第二用户的地理位置之间的所述距离最小的所述地理区块为当前地理区块,并执行以下操作:
第一任务排序操作:若当前地理区块中分布的所述第一用户的数量大于或等于所述用户数量,则将所述第一用户的排序得分最大的所述用户数量个所述第一用户按照所述排序得分由大到小的顺序依次加入所述任务序列,结束任务排序;否则,
第二任务排序操作:将当前地理区块中分布的所述第一用户按照所述排序得分由大到小的顺序依次加入所述任务序列;以及,
若所述当前地理区块非最后一个地理区块,则所述用户数量减去所述当前地理区块中分布的所述第一用户的数量,将所述当前地理区块的后一个地理区块确定为当前地理区块,并跳转至执行所述第一任务排序操作。
12.根据权利要求9所述的装置,其特征在于,所述用户排序得分确定模块,进一步包括:
用户重要度得分确定子模块,用于根据分布在每个所述地理区块中的各第一用户的重要度因子分别确定各所述第一用户的用户重要度得分;以及,
任务重要度得分确定子模块,用于根据分布在每个所述地理区块中的各第一用户关联的目标任务的重要度因子分别确定各所述第一用户关联的目标任务的任务重要度得分;
排序得分确定子模块,用于根据所述第一用户的用户重要度得分和所述第一用户关联的目标任务的任务重要度得分进行加权运算后得到的结果,确定相应第一用户的排序得分。
13.根据权利要求12所述的装置,其特征在于,所述根据分布在每个所述地理区块中的各第一用户的重要度因子分别确定各所述第一用户的用户重要度得分的步骤,包括:
对于分布在每个所述地理区块中的各第一用户,通过对所述第一用户的各重要度因子的得分进行加权运算,确定所述第一用户的用户重要度得分。
14.根据权利要求12所述的装置,其特征在于,所述根据分布在每个所述地理区块中的各第一用户关联的目标任务的重要度因子分别确定各所述第一用户关联的目标任务的任务重要度得分的步骤,包括:
对于分布在每个所述地理区块中的各第一用户,通过对所述第一用户关联的目标任务的各重要度因子的得分进行加权运算,确定相应第一用户关联的目标任务的任务重要度得分。
15.根据权利要求9所述的装置,其特征在于,所述地理区块确定模块,进一步用于:
获取若干第一用户在服务器中预先存储的地理位置坐标;
对所述地理位置坐标进行聚类,确定所述若干第一用户分布的地理区块。
16.根据权利要求9所述的装置,其特征在于,所述距离确定模块进一步用于:
获取每个所述地理区块的中心位置坐标;
通过预设路径规划引擎分别确定各所述地理区块的中心位置坐标与第二用户的地理位置之间的距离,作为相应地理区块与所述第二用户的地理位置之间的距离。
17.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至8任意一项所述的任务排序方法。
18.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1至8任意一项所述的任务排序方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811595582.7A CN109754171A (zh) | 2018-12-25 | 2018-12-25 | 任务排序方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811595582.7A CN109754171A (zh) | 2018-12-25 | 2018-12-25 | 任务排序方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109754171A true CN109754171A (zh) | 2019-05-14 |
Family
ID=66404081
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811595582.7A Pending CN109754171A (zh) | 2018-12-25 | 2018-12-25 | 任务排序方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109754171A (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104574116A (zh) * | 2015-01-07 | 2015-04-29 | 湖南惠农科技有限公司 | 基于电子地图的在线服务方法和装置 |
CN104794553A (zh) * | 2014-08-12 | 2015-07-22 | 北京东方车云信息技术有限公司 | 网络租车中基于出租车运营区域熟悉程度的派单***和方法 |
CN105719221A (zh) * | 2015-06-30 | 2016-06-29 | 北京小度信息科技有限公司 | 针对多任务的路径协同规划方法和装置 |
US20160299782A1 (en) * | 2015-04-09 | 2016-10-13 | Wal-Mart Stores, Inc. | System and method for determining a sequence for performing a plurality of tasks |
CN107133741A (zh) * | 2017-05-05 | 2017-09-05 | 东软集团股份有限公司 | 待办任务处理方法、装置、可读存储介质及电子设备 |
CN107247786A (zh) * | 2017-06-15 | 2017-10-13 | 北京小度信息科技有限公司 | 用于确定相似用户的方法、装置和服务器 |
US20170300870A1 (en) * | 2009-06-26 | 2017-10-19 | International Business Machines Corporation | Action-based to-do list |
CN107977405A (zh) * | 2017-11-16 | 2018-05-01 | 北京三快在线科技有限公司 | 数据排序方法、数据排序装置、电子设备及可读存储介质 |
US20190378071A1 (en) * | 2017-02-23 | 2019-12-12 | Bing Xu | Prioritized list of work tasks |
-
2018
- 2018-12-25 CN CN201811595582.7A patent/CN109754171A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170300870A1 (en) * | 2009-06-26 | 2017-10-19 | International Business Machines Corporation | Action-based to-do list |
CN104794553A (zh) * | 2014-08-12 | 2015-07-22 | 北京东方车云信息技术有限公司 | 网络租车中基于出租车运营区域熟悉程度的派单***和方法 |
CN104574116A (zh) * | 2015-01-07 | 2015-04-29 | 湖南惠农科技有限公司 | 基于电子地图的在线服务方法和装置 |
US20160299782A1 (en) * | 2015-04-09 | 2016-10-13 | Wal-Mart Stores, Inc. | System and method for determining a sequence for performing a plurality of tasks |
CN105719221A (zh) * | 2015-06-30 | 2016-06-29 | 北京小度信息科技有限公司 | 针对多任务的路径协同规划方法和装置 |
US20190378071A1 (en) * | 2017-02-23 | 2019-12-12 | Bing Xu | Prioritized list of work tasks |
CN107133741A (zh) * | 2017-05-05 | 2017-09-05 | 东软集团股份有限公司 | 待办任务处理方法、装置、可读存储介质及电子设备 |
CN107247786A (zh) * | 2017-06-15 | 2017-10-13 | 北京小度信息科技有限公司 | 用于确定相似用户的方法、装置和服务器 |
CN107977405A (zh) * | 2017-11-16 | 2018-05-01 | 北京三快在线科技有限公司 | 数据排序方法、数据排序装置、电子设备及可读存储介质 |
Non-Patent Citations (1)
Title |
---|
邱红艳等: "基于模糊相似度的动态配送调度聚类方法", 第六届(2011)中国管理学年会——管理科学与工程分会场论文集, 24 September 2011 (2011-09-24), pages 1 - 6 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Hassin et al. | The impact of inspection cost on equilibrium, revenue, and social welfare in a single-server queue | |
US8498953B2 (en) | Method for allocating trip sharing | |
CN107563572A (zh) | 一种订单分配方法、装置、计算机设备和存储介质 | |
CN105893537B (zh) | 地理信息点的确定方法和装置 | |
CN107615313A (zh) | 使用合同取消预测的商业活动辅助装置和商业活动辅助方法 | |
Ustinovichius | Determination of efficiency of investments in construction | |
CN112036696A (zh) | 任务分配方法、任务分配装置、存储介质和电子设备 | |
CN107993019A (zh) | 一种简历评估方法及装置 | |
Fernández et al. | Bike3S: A tool for bike sharing systems simulation | |
CN111192090A (zh) | 航班的座位分配方法、装置、存储介质和电子设备 | |
CN109697637A (zh) | 对象类别确定方法、装置、电子设备及计算机存储介质 | |
CN107590548A (zh) | 电力用户派工方法及存储介质 | |
Mackett | Structure of linkages between transport and land use | |
CN104871149A (zh) | 具有特殊技能和/或能力的资产分配 | |
CN109754171A (zh) | 任务排序方法、装置、电子设备及存储介质 | |
CN106877495A (zh) | 社会基础设施控制***、服务器以及控制方法 | |
CN110267717A (zh) | 在多租户环境中按不同单独租户自动生成自动缩放呼叫规则的方法及装置 | |
CN108009735A (zh) | 一种简历评估方法及装置 | |
Fonseca et al. | A matheuristic for passenger service optimization through timetabling with free passenger route choice | |
Ni et al. | Exploring bounds on ambulance deployment policy performance | |
CN113505945A (zh) | 维护客户关系和监督bd人员的bd打卡巡店方法 | |
CN113487341A (zh) | 一种城市商业策略数据处理方法 | |
EP1528495A2 (en) | Self-adjusting and context-aware system for expense minimization | |
CN112036940A (zh) | 数据的处理方法、装置、设备和存储介质 | |
Xie | Decision support for crew rostering in public transit: web-based optimization system for cyclic and non-cyclic rostering |
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 |